引用本文: | 骆志刚,丁凡,蒋晓舟,等.复杂网络社团发现算法研究新进展[J].国防科技大学学报,2011,33(1):47-52.[点击复制] |
LUO Zhigang,DING Fan,JIANG Xiaozhou,et al.New Progress on Community Detection in Complex Networks[J].Journal of National University of Defense Technology,2011,33(1):47-52[点击复制] |
|
|
|
本文已被:浏览 10523次 下载 8612次 |
复杂网络社团发现算法研究新进展 |
骆志刚, 丁凡, 蒋晓舟, 石金龙 |
(国防科技大学 计算机学院,湖南 长沙 410073)
|
摘要: |
社团结构是复杂网络普遍存在的拓扑特性之一,发现复杂网络中的社团结构是复杂网络研究的基础性问题。针对非重叠社团发现和重叠社团发现两类问题,全面综述了当前复杂网络社团发现算法研究的新进展,分析了每类社团发现算法的特点,指出该领域值得进一步探索的研究方向。 |
关键词: 复杂网络 社团发现算法 重叠社团 |
DOI: |
投稿日期:2009-11-02 |
基金项目:国家自然科学基金资助项目(60673018) |
|
New Progress on Community Detection in Complex Networks |
LUO Zhigang, DING Fan, JIANG Xiaozhou, SHI Jinlong |
(College of Computer, National Univ. of Defence Technology, Changsha 410073, China)
|
Abstract: |
Community structure is one of the common topological characteristics of complex networks. Community detection has become a fundamental problem in the research field of complex networks. The new progress of current algorithms for community detection was reviewed. The characteristics of these algorithms were discussesed. Finally, future direction of this active area was proposed. |
Keywords: complex networks community detection overlapping commuinty |
|
|
|
|
|