计算机科学 ›› 2015, Vol. 42 ›› Issue (5): 274-276.doi: 10.11896/j.issn.1002-137X.2015.05.055
赵京胜,孙宇航,韩凌霄
ZHAO Jing-sheng, SUN Yu-hang and HAN Ling-xiao
摘要: 社团结构是复杂网络普遍存在的拓扑特性之一。为了将复杂网络中的社团结构有效地划分出来,在对强社团定义的基础上,引入社团强度系数的概念,提出了一种基于社团强度系数的社团结构发现算法。该算法具有较低的时间复杂度,通过不断寻找网络最大度数的节点及其邻居节点,计算其社团强度系数来衡量社团如何划分。主要针对Zachary网络和Dolphin网络等进行了仿真实验,结果表明该算法具有较高的社团划分准确度、较好的敏感性和良好的可扩展性,充分验证了其可行性和有效性。
[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! |
|