复杂网络的社区结构

被引：68

作者：

程学旗

沈华伟

机构：

[1] 中国科学院计算技术研究所

来源：

复杂系统与复杂性科学 | 2011年 / 8卷 / 01期

关键词：

社区结构; 社区发现; 模块度; 社会计算;

D O I：

10.13306/j.1672-3813.2011.01.006

中图分类号：

O157.5 [图论];

学科分类号：

摘要：

社区结构作为真实复杂网络所普遍具有的一个重要拓扑特性,在最近10年内得到了广泛而深入的研究。回顾了近几年国内外社区结构研究的主要进展,重点介绍社区发现的研究历程和研究成果,并结合社会计算的背景展望了社区结构研究的未来发展方向和潜在的应用价值。

引用

页码：57 / 70

页数：14

共 9 条

[1] 复杂网络中的社团结构算法综述 [J].

汪小帆 ;

刘亚冰 .

电子科技大学学报, 2009, (05) :537-543

[2]

Optimal map of the modular structure of complex networks[J] . A Arenas,J Borge-Holthoefer,S Gómez,G Zamora-López.New Journal of Physics . 2010 (5)

[3]

Detecting the overlapping and hierarchical community structure in complex networks[J] . Andrea Lancichinetti,Santo Fortunato,János Kertész.New Journal of Physics . 2009 (3)

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

Agarwal, G. ;

Kempe, D. .

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

[5]

Analysis of the structure of complex networks at different resolution levels[J] . A Arenas,A Fernández,S Gómez.New Journal of Physics . 2008 (5)

[6] A tutorial on spectral clustering [J].

von Luxburg, Ulrike .

STATISTICS AND COMPUTING, 2007, 17 (04) :395-416

[7] COMPLEX NETWORKS [J].

Holovatch, Yu. ;

Olemskoi, O. ;

von Ferber, C. ;

Holovatch, T. ;

Mryglod, O. ;

Olemskoi, I. ;

Palchykov, V. .

JOURNAL OF PHYSICAL STUDIES, 2006, 10 (04) :247-289

[8]

The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations[J] . David Lusseau,Karsten Schneider,Oliver J. Boisseau,Patti Haase,Elisabeth Slooten,Steve M. Dawson.Behavioral Ecology and Sociobiology . 2003 (4)

[9]

An Information Flow Model for Conflict and Fission in Small Groups[J] . Wayne W. Zachary.Journal of Anthropological Research . 1977 (4)

← 1 →