复杂网络社团发现算法研究新进展

被引：73

作者：

骆志刚

丁凡

蒋晓舟

石金龙

机构：

[1] 国防科技大学计算机学院

来源：

国防科技大学学报 | 2011年 / 33卷 / 01期

关键词：

复杂网络; 社团发现算法; 重叠社团;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

摘要：

社团结构是复杂网络普遍存在的拓扑特性之一,发现复杂网络中的社团结构是复杂网络研究的基础性问题。针对非重叠社团发现和重叠社团发现两类问题,全面综述了当前复杂网络社团发现算法研究的新进展,分析了每类社团发现算法的特点,指出该领域值得进一步探索的研究方向。

引用

页码：47 / 52

页数：6

共 8 条

[1] 复杂网络中的社团结构 [J].

李晓佳 ;

张鹏 ;

狄增如 ;

樊瑛 .

复杂系统与复杂性科学, 2008, (03) :19-42

[2] 复杂网络中的社团结构分析算法研究综述 [J].

解(亻刍) ;

汪小帆 .

复杂系统与复杂性科学, 2005, (03) :1-12

[3] Detecting overlapping communities of weighted networks via a local algorithm [J].

Chen, Duanbing ;

Shang, Mingsheng ;

Lv, Zehua ;

Fu, Yan .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (19) :4177-4187

[4] Detecting Overlapping Communities Based on Community Cores in Complex Networks [J].

Shang Ming-Sheng ;

Chen Duan-Bing ;

Zhou Tao .

CHINESE PHYSICS LETTERS, 2010, 27 (05)

[5]

Detecting overlapping community structure of networks based on vertex–vertexcorrelations[J] . Mina Zarei,Dena Izadi,Keivan Aghababaei Samani.Journal of Statistical Mechanics: Theory and Expe . 2009 (11)

[6] Modularity-maximizing graph communities via mathematical programming [J].

Agarwal, G. ;

Kempe, D. .

EUROPEAN PHYSICAL JOURNAL B, 2008, 66 (03) :409-418

[7] Identification of functional modules in a PPI network by clique percolation clustering [J].

Zhang, Shihua ;

Ning, Xuemei ;

Zhang, Xiang-Sun .

COMPUTATIONAL BIOLOGY AND CHEMISTRY, 2006, 30 (06) :445-451

[8]

Detecting communities in large networks[J] . A. Capocci,V.D.P. Servedio,G. Caldarelli,F. Colaiori.Physica A: Statistical Mechanics and its Applications . 2005 (2)

← 1 →