|Table of Contents|

Community detection algorithm based on complex network

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

Issue:
2016年03期
Page:
267-
Research Field:
Publishing date:

Info

Title:
Community detection algorithm based on complex network
Author(s):
Yang XiaoguangZhu Baoping
School of Computer Science and Engineering,Nanjing University of Science and Technology,Nanjing 210094,China
Keywords:
complex network community detection central nodes local modules node attraction isolated nodes overlapping community nodes
PACS:
TP391.4
DOI:
10.14177/j.cnki.32-1397n.2016.40.03.003
Abstract:
To solve the problem of low accuracy of existing community detection methods,a community detection algorithm based on central nodes is proposed here.Central nodes of communities are found through the degree of each node and the similarity of nodes.Each community is optimized using local modules.The community division of the entire network is obtained by classifying isolated nodes and overlapping community nodes to their community as far as possible based on node attraction.The algorithm proposed here is compared with three local community detection algorithms and four global community detection algorithms respectively.Experimental results show that the algorithm can improve the accuracy of the community detection and is feasible.

References:

[1] 赖大荣.复杂网络社团结构分析方法研究[D].上海:上海交通大学计算机科学与工程系,2011:4-9.
[2]程学旗,沈华伟.复杂网络的社区结构[J].复杂系统与复杂性科学,2011,8(1):59-63.
Cheng Xueqi,Shen Huawei.Community structure of complex networks[J].Complex Systems and Complexity Science,2011,8(1):59-63.
[3]李建华,汪晓锋,吴鹏.基于局部优化的社区发现方法研究现状[J].在线社交网络分析理论和技术,2015,30(2):239-243.
Li Jianhua,Wang Xiaofeng,Wu Peng.Review on community detection methods based on local optimization[J].Online Social Network Analysis Theory and Technology,2015,30(2):239-243.
[4]Reihaneh R K,Chen Jiyang,Osmar R Z.Top leaders community detection approach in information networks[C]//4th SNA-KDD Workshop on Social Networks Mining and Analysis.Washington D C,USA:ACM Press,2010.
[5]Lv Linyuan,Zhou Tao.Link prediction in complex networks:A survey[J].Physica A:Statistical Mechanics and Its Applications,2011,390(6):1150-1170.
[6]Luo Feng,Wang J Z,Promislow E.Exploring local community structures in large networks[J].Web Intelligence & Agent Systems,2008,6(4):387-400.
[7]Chen Qiong,Wu Tingting.A method for local community detection by finding maximal-degree nodes[C]//2010 International Conference on Machine Learning and Cybernetics(Volume 1).Qingdao:IEEE,2010:8-13.
[8]魏志森,杨静宇,於东军.基于加权PSSM直方图和随机森林集成的蛋白质交互作用位点预测[J].南京理工大学学报,2015,39(4):382-384.
Wei Zhisen,Yang Jingyu,Yu Dongjun.Protein-protein interaction sites prediction based on weighted PSSM histogram and random forests ensemble[J].Journal of Nanjing University of Science and Technology,2015,39(4):382-384.

Memo

Memo:
-
Last Update: 2016-06-30