Computer Science ›› 2015, Vol. 42 ›› Issue (5): 274-276.doi: 10.11896/j.issn.1002-137X.2015.05.055

Previous Articles     Next Articles

Community Structure Detection Algorithm Based on Community Strength Coefficient

ZHAO Jing-sheng, SUN Yu-hang and HAN Ling-xiao   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Community structure is one of the ubiquitous topology characteristics of complex network.In order to divide the community structure effectively in complex networks,this paper introduced the concept of community strength coefficient based on the definition of community strength,and put forward a kind of community structure detection algorithm based on community strength coefficient.The algorithm has a lower time complexity,and it looks for a network node that has maximum degree of intensity coefficient and its neighbor nodes to calculate the community strength coefficient and measure how to divide the community.The simulated experiment was mainly made based on Zachary network and Dolphin network to verify the feasibility and effectiveness.The algorithm has higher accuracy,better sensitivity and better extensibility to divide community.

Key words: Community structure,Strength community,Community strength coefficient,Neighbor node

[1] Porter M A,Onnela J P,Mucha P J.Communities in networks [J].Notices of the AMS,2009,56(9):1082-1097
[2] Santo F.Community detection in graphs [J].Physics Reports,2010,486(3-5):75-174
[3] 李莉杰,陈瑞兵,王冠楠.有向网络重叠社区的快速划分算法[J].计算机科学,2014,1(6A):258-261
[4] Fang Wei,Wei Ning-qian,et al.Detecting Overlapping Community Structures in Networks [J].Word Wide Web,2009,2:235-261
[5] Chen Zhang-zhang,Hendrix W,Samatova N F.Community-basedanomaly detection in evolutionary networks [J].J Intell Inf Syst,2012,39:59-85
[6] 刘微,张大为,嵇敏,等.基于共享邻居数的社团结构发现算法[J].计算机工程,2011,7(6):172-174
[7] 贾宗伟,崔军,王晓芳.复杂网络中社团结构的快速探测方法[J].科技通报,2013,9(1):132-135
[8] 方平,李芝棠,涂浩,等.复杂网络局部社区挖掘的节点接近度算法[J].计算机工程与应用,2013,9(17):38-42
[9] 周德志,刘怀亮,张倩.基于复杂网络的文本语义社区的构建[J].情报杂志,2013,2(10):136-140
[10] 谢凤宏,张大为,黄丹,等.基于复杂网络社团划分的文本聚类方法[J].计算机工程与设计,2011,2(3):1059-1061
[11] 罗明伟,姚宏亮,李俊照,等.一种基于节点相异度的社团层次划分算法[J].计算机工程,2014,0(1):275-279
[12] 黄振,张宇,张宏莉.面向大规模应用层拓扑的社团发现技术[J].智能计算机与应用,2013,3(4):34-38
[13] 李琳,李生红,陆松年,等.基于PCA的社团结构谱聚类改进算法[J].计算机工程与设计,2013,4(10):3448-3452
[14] Chen Duan-bing,Fu Yan,Shang Ming-sheng.A fast and efficient heuristic algorithm for detecting community structures in complex networks [J].Physica A,2009,8(13):2741-2749
[15] 张珊.复杂网络的节点重要性及社区结构研究[D].西安:西安电子科技大学,2013

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!