期刊文献+

复杂网络的社区结构 被引量:70

Community Structure of Complex Networks
在线阅读 下载PDF
导出
摘要 社区结构作为真实复杂网络所普遍具有的一个重要拓扑特性,在最近10年内得到了广泛而深入的研究。回顾了近几年国内外社区结构研究的主要进展,重点介绍社区发现的研究历程和研究成果,并结合社会计算的背景展望了社区结构研究的未来发展方向和潜在的应用价值。 As a common and important topological characteristic of real world complex networks,community structure has been extensively studied in the last decade.This paper reviews the main progresses in the scientific research on community structure.Especially,this paper describes the development at the detection of community structure from various disciplines.Finally,this paper discusses the future research directions of the community structure and the potential applications in social computing.
出处 《复杂系统与复杂性科学》 EI CSCD 2011年第1期57-70,共14页 Complex Systems and Complexity Science
基金 国家自然科学基金(60873245 60933005)
关键词 社区结构 社区发现 模块度 社会计算 community structure community detection modularity social computing
  • 相关文献

参考文献89

  • 1汪小帆,刘亚冰.复杂网络中的社团结构算法综述[J].电子科技大学学报,2009,38(5):537-543. 被引量:82
  • 2G. Agarwal,D. Kempe.Modularity-maximizing graph communities via mathematical programming[J]. The European Physical Journal B . 2008 (3)
  • 3Ulrike Luxburg.A tutorial on spectral clustering[J]. Statistics and Computing . 2007 (4)
  • 4David Lusseau,Karsten Schneider,Oliver J. Boisseau,Patti Haase,Elisabeth Slooten,Steve M. Dawson.The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations[J]. Behavioral Ecology and Sociobiology . 2003 (4)
  • 5Cheng X Q,Shen H W.Uncovering the community structure associated with the diffusion dynamics on networks. JStat Mech . 2010
  • 6Almendral J A,Leyva I,Li D,et al.Dynamics of overlapping structures in modular networks. Physical Review E Statistical Nonlinear and Soft Matter Physics . 2010
  • 7Rosvall M,Bergstrom C T.An information-theoretic framework for resolving community structure in complex network-s. Proceedings of the National Academy of Sciences of the United States of America . 2007
  • 8Bagrow J P.Evaluating local community methods in networks. J Stat Mech . 2008
  • 9Carmi S,Krapivsky P L,Ben-Avraham D.Partition of networks into basins of attraction. Physical Review E Statistical Nonlinear and Soft Matter Physics . 2008
  • 10Leskovec J,Lang K J,Dasgupta A,et al.Statistical properties of community structure in large social and informationnetworks. http://portal.acm.org/citation.cfm?id=1367591 . 2010

二级参考文献31

  • 1FORTUNATO S, CASTELLANO C. Community structure in graphs[J/OL]. Eprint arXiv, 2007, 0712: 2716. [2009-03-10]. http://www.arXiv.org.
  • 2NEWMAN M E J, GIRVAN M. Finding and evaluating community structure in networks[J]. Phys Rev E, 2004, 69 (2): 026113.
  • 3FORTUNATO S, BARTHELEMY M. Resolution limit in community detection[J]. PPNAS, 2007, 104(1): 36-41.
  • 4NEWMAN M E J. Analysis of weighted networks[J]. Phys Rev E, 2004, 70: 056131.
  • 5ARENAS A, DUCH J, FERNANDEZ A, et al. Community structure in directed networks[J]. New J Phys, 2007, 9: 176.
  • 6NEWMAN M E J, LEICHT E A. Community stracture in directed networks[J]. Proc Natl Acad Sci USA, 2007, 104: 9564.
  • 7SHEN H, CHENG X, CAI K, et al. Detect overlapping and hierarchical community structure in networks[J]. Physica A, 2009, 388: 1706-1712.
  • 8NICOSIA V, MANGIONI G, CARCHIOLO V, et al. Extending the definition of modularity to directed graphs with overlapping communities[J]. J Star Mech, 2009, 3: 03024.
  • 9KAPLAN T D, FORREST S. A dual assortative measure of community structure[J]. Eprint arXiv, 2008, 0801: 3290. [2009-03-10]. http://www.arXiv.org.
  • 10GOMEZ S, JENSEN P, ARENAS A. Analysis of community structure in networks of correlated data[J]. Eprint arXiv, 2008, 0812: 3030. [2009-03-10]. http://www. arXiv.org.

共引文献81

同被引文献588

引证文献70

二级引证文献348

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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