Computer Science ›› 2016, Vol. 43 ›› Issue (11): 148-151.doi: 10.11896/j.issn.1002-137X.2016.11.028

Previous Articles     Next Articles

Community Detecting of Internet Macroscopic Topology

ZHANG Jun, ZHAO Hai, LIN Chuan and LIU Xiao   

  • Online:2018-12-01 Published:2018-12-01

Abstract: A large number of complex systems in nature can be described by complex networks.Community structure is the most important feature of complex networks following the small-world and scale-free features.Community detecting is very important for understanding the macroscopic topology structure of Internet.Aimed at the structure features of the macroscopic topology of Internet,based on link clustering method,we proposed a community detecting algorithm which redefines link similarity with routing features to transform the link clustering process.It gives a better community structure in Internet macroscopic topology.It is further applied into other networks of different types by using link betweenness instead of link frequency,and better community structure can be gotten.

Key words: Complex network,Community detecting,Routing features,Internet macroscopic topology

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!