期刊文献+

一种基于四元加权消减的复杂网络社团划分算法

A Tetra-element Weighted and Reduced Algorithm for Detecting Community Structure in Complex Networks
下载PDF
导出
摘要 延续广泛应用的社团结构分级聚类方法,提出了衡量网络社团结构的社团稠密度概念,从而反映了网络结构整体性质的重要特征,并将参数应用于对网络社团聚类的研究当中.特别是基于社团稠密的四元结构提出了基于四元加权消减的社团划分算法.通过复杂网络实例验证了该算法的有效性,并对实验结果进行了比较分析,得出该算法在准确性方面对加权网络有较好效果. Community structure is a common property that exists in complex networks. Improved divisive method is used in this paper in order to transform the communities detecting into weighted and reduced analysis problem. Then, this paper proposes a new concept of community density which measures community structure, and applies it to community structure demarcation. Especially, a new tetra-element weighted and reduced algorithm closely combined with community density is proposed. We also make the comparison and analysis of the experimental results and obtain a conclusion that the proposed new algorithm presents fitness in veracity for weighted networks.
出处 《延边大学学报(自然科学版)》 CAS 2009年第1期68-71,共4页 Journal of Yanbian University(Natural Science Edition)
关键词 社团结构 加权消减算法 社团稠密度 复杂网络 加权网络 community structure weighted and reduced algorithm community density complex networks weighted network
  • 相关文献

参考文献14

  • 1Newman M E J,Barabási A L,Watts D J.The Structure and Dynamics of Networks[M].Princeton,NJ:Princeton University Press,2006.
  • 2Caldarelli G.Scale-Free Networks:Complex Webs in Nature and Technology[M].New York:Oxford University Press,2007.
  • 3Fortunato S,Latora V,Marchiori M.A Method to Find Community Structures Based on Information Centrality[J].Phys Rev E,2004,70:056104.
  • 4Newman M E J,Girvan M.Finding and Evaluating Community Structure in Networks[J].Phys Rev E,2004,69(2):026113.
  • 5Clauset A,Newman M E J,Moore C.Finding Community Structure in Very Large Networks[J].Phys Rev E,2004,70(6):066111.
  • 6Bezdek J C,Boggavarapu S,Hall L O,et al.Genetic Algorithm Guided Clustering[J].FUZZ-IEEE,1994:34-39.
  • 7Pothen A,Simon H,Liou K P.Partitioning Sparsematrices with Eigenvectors of Graphs[J].SIAM J Matrix Anal Appl,1990,11(3):430-452.
  • 8Newman M E J.Fast Algorithm for Detecting Community Structure in Networks[J].Phys Rev E,2004,69(6):066133.
  • 9Wildinson D,Huberman B A.A Method for Finding Communities of Related Genes[J].Proc Natl Acard Sci USA,2004,11:5241-5248.
  • 10Tyler J R,Wilkinson D M,Huberman B A.Email as Spectroscopy:Automate Discovery of Community Structure within Organizations[C]//Communities and Technologies,2003:81-96.

二级参考文献33

  • 1[1]Gibson D,Kleinberg J,Raghavan P.Inferring web communities from link topology[A].Proceedings of the 9th ACM Conference on Hypertext and Hypermedia[C].1998.225-234.
  • 2[2]Flake G W,Lawrence S R,Giles C L,et al.Self-organization and identification of web communities[J].IEEE Computer,2002,35 (3):66-71.
  • 3[3]Adamic A L,Adar E.Friends and neighbors on the web[J].Social Networks,2003,25 (3):211-130.
  • 4[4]Shen-Orr S,Milo R,Mangan S,et al.Network motifs in the transcriptional regulation network of Escherichia coli[J].Nature Genetics,2002,31 (1):64-68.
  • 5[5]Milo R,Shen-Orr S,Itzkovitz S,et al.Network motifs:simple building blocks of complex networks[J].Science,2002,298 (5594):824-827.
  • 6[6]Holme P,Huss M,Jeong H.Subnetwork hierarchies of biochemical pathways[J].Bioinformatics,2003,19 (4):532-538.
  • 7[7]Girvan M,Newman M E J.Community structure in social and biological networks[J].Proc Natl Acad Sci,2001,99 (12):7 821-7 826.
  • 8[8]Gleiser P,Danon L.Community structure in jazz[J].Advances in Complex Systems,2003,6 (4):565-573.
  • 9[9]Garey M R,Johnson D S.Computers and Intractability:A Guide to the Theory of NP-Completeness[M].San Francisco:W.H.Freeman Publishers,1979.
  • 10[10]Scott J.Social Network Analysis:A Handbook[M].2nd ed.London:Sage Publications,2002.

共引文献85

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部