计算机科学 ›› 2016, Vol. 43 ›› Issue (11): 148-151.doi: 10.11896/j.issn.1002-137X.2016.11.028
张君,赵海,林川,刘晓
ZHANG Jun, ZHAO Hai, LIN Chuan and LIU Xiao
摘要： 自然界中存在的大量复杂系统都可以通过复杂网络加以描述,社团结构是继小世界特性和无标度特性之后发现的最为重要的复杂网络特性。社团发现对理解互联网的宏观拓扑结构至关重要。针对互联网宏观拓扑的结构特性,基于边聚簇算法思想,设计了一个基于路由特征的社团发现算法,以互联网宏观拓扑中的探测边频为影响因子定义边相似性,改造边聚簇算法中的关键聚簇过程,以发现互联网宏观拓扑中的社团结构。实验结果表明,所提算法与原算法相比,具有更高的分割密度。进一步 以边介数替代探测边频,将该算法应用在其它类型网络中,同样取得了较好的效果。
| [1] Michael R G,David S J.Computers and Intractability:A Guide to the Theory of NP-Completeness[M].New York:W.H.Freeman & Co Ltd,1979 [2] Scott J.Social network analysis[J].Sociology,1988,22(1):109-127 [3] Hillary G.Definitions of Community:Areas of Agreement[J].Rural Sociology,1955,20(2):111-123 [4] McMillan D W,Chavis D M.Sense of community:A definition and theory[J].Journal of Community Psychology,1986,14(1):6-23 [5] Girvan M,Newman M E J.Community structure in social and biological networks[J].PNAS,2002,99(12):7821-7826 [6] Newman M E J.Fast algorithm for detecting community struc-ture in networks[J].Physical Review E,2004,69(6):066133 [7] Clauset A,Newman M E J,Moore C.Finding community structure in very large networks[J].Physical Review E,2004,70(6):066111 [8] Du H,Feldman M W,Li S,et al.An algorithm for detecting community structure of social networks based on prior know-ledge and modularity[J].Complexity,2007,12(3):53-60 [9] Duch J,Arenas A.Community detection in complex networksusing extremal optimization[J].Physical Review E,2005,72(2):027104 [10] Li D,Leyva I,Almendral J A,et al.Synchronization interfaces and overlapping communities in complex networks[J].Physical Review Letters,2008,101(16):3958-3964 [11] Lancichinetti A,Fortunato S,Kertész J.Detecting the overlapping and hierarchical community structure in complex networks[J].New Journal of Physics,2009,11(3):19-44 [12] Ahn Y Y,Bagrow J P,Lehmann S.Link communities revealmultiscale complexity in networks[J].Nature,2010,466:761-764 [13] Zhao Shu,Ke Wang,Chen Jie,et al.Community detection algorithm based on clustering granulation[J].Journal of Computer Applications,2014,34(10):2812-2815(in Chinese) 赵姝,柯望,陈洁,等.基于聚类粒化的社团发现算法[J].计算机应用,2014,34(10):2812-2815 [14] Cheng Ze-kai,Zhang Jia-yu.New community detection algorithm based on node similarity[J].Computer Engineering and Design,2014,35(5):1688-1693(in Chinese) 程泽凯,张佳玉.基于节点相似度的社团发现算法[J].计算机工程与设计,2014,35(5):1688-1693 [15] Liu Ke,Huang Jian-bin,Sun He-li,et al.Label propagationbased evolutionary clustering for detecting overlapping and non-overlapping communities in dynamic networks[J].Knowledge-Based Systems,2015,89(c):487-496 [16] Hua Ye,Hu Fang-yu,Cao Jing-hua.A Local Community Detection Algorithm Based on Relative Intimacy[J].Computer Simulation,2014,31(11):278-281(in Chinese) 华烨,胡访宇,曹菁华.一种基于相对关系亲密度的局部社团发现算法[J].计算机仿真,2014,31(11):278-281 [17] Alvarez A J,Sanz-Rodríguez C E,Cabrera Juan L.Weighting dissimilarities to detect communities in networks[J].Philosophi-cal Transactions of the Royal Society of London A:Mathematical,Physical and Engineering Sciences,2015,373(2056):1-10 [18] Yuan Hui-hui,Cao Yu-lin,Wang Xiao-ming.Community disco-very in multi-layered social network based on edge clustering[J].Application Research of Computers,2014,31(2):351-353,7(in Chinese) 袁辉辉,曹玉林,王小明.基于边聚类的多层社会网络社团发现算法[J].计算机应用研究,2014,31(2):351-353,7 [19] Wang Tao,Wang Hong-jue,Wang Xiao-xia.A novel cosine distance for detecting communities in complex networks[J].Physica A:Statistical Mechanics and its Applications,2015,437:21-35 [20] Chen Feng-jiao,Li Kan.Detecting hierarchical structure of community members in social networks[J].Knowledge-Based Systems,2015,87(c):3-15 [21] Jaccard P.Etude comparative de la distribution florale dans une portion des Alpes et du Jura[J].Bull Soc vaudoise Sci nat,1901,37(142):547-579 |
| No related articles found! |
|
||
首页