期刊文献+

复杂网络的社区发现算法研究 被引量:5

下载PDF
导出
摘要 复杂网络是对于复杂系统的高度抽象,其中许多性质如小世界性质、无标度性质以及聚集性质等等已经得到了充分的研究。大量文献表明,复杂网络呈现出的社区结构特性。如何在大型网络中高效地发现社区问题是近年来复杂网络的研究热点。文章讨论了一些关于社区发现方面的概念、理论、算法及应用等,并简述了其发展趋势。
作者 王丹 刘发升
出处 《计算机时代》 2009年第3期57-59,共3页 Computer Era
基金 江西省科技厅工业攻关项目(赣财教[2005]132号) 江西省教育厅科技计划项目(GJJ08283)
  • 相关文献

参考文献1

二级参考文献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

同被引文献45

引证文献5

二级引证文献28

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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