复杂网络中的社团结构

被引：76

作者：

李晓佳

张鹏

狄增如

樊瑛

机构：

[1] 北京师范大学管理学院系统科学系

来源：

复杂系统与复杂性科学 | 2008年 / 03期

关键词：

复杂网络; 社团结构; 聚类;

D O I：

10.13306/j.1672-3813.2008.03.002

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

对复杂网络社团结构问题进行了综述。介绍了无权无向网络中社团结构的定义、探索社团结构的算法及算法的评价标准和检验网络。重点总结与类比了具有代表性的算法及其在检验网络上得到的结果,并依据这些结果和评价标准对算法进行了评述。部分地概括了原有算法在加权无向网络中的推广方法。最后对部分社团结构算法的特点进行了横向的比较,对社团结构与网络功能的研究进行简略介绍,并对社团结构研究的发展做出展望。

引用

页码：19 / 42

页数：24

共 18 条

[1] 一门崭新的交叉科学:网络科学(下篇) [J].

方锦清 ;

汪小帆 ;

郑志刚 ;

李翔 ;

狄增如 ;

毕桥 .

物理学进展, 2007, (04) :361-448

[2] 一门崭新的交叉科学:网络科学(上) [J].

方锦清 ;

汪小帆 ;

郑志刚 ;

毕桥 ;

狄增如 ;

李翔 .

物理学进展, 2007, (03) :239-343

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

解(亻刍) ;

汪小帆 .

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

[4] 统计物理与复杂系统研究最近发展趋势分析 [J].

汪秉宏 ;

周涛 ;

何大韧 .

中国基础科学, 2005, (03) :37-43

[5] 复杂网络研究概述 [J].

周涛 ;

柏文洁 ;

汪秉宏 ;

刘之景 ;

严钢 .

物理, 2005, (01) :31-36

[6] 从统计物理学看复杂网络研究 [J].

吴金闪 ;

狄增如 .

物理学进展, 2004, (01) :18-46

[7] Phase synchronization on scale-free networks with community structure [J].

Zhou, Tao ;

Zhao, Ming ;

Chen, Guanrong ;

Yan, Gang ;

Wang, Bing-Hong .

PHYSICS LETTERS A, 2007, 368 (06) :431-434

[8] 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

[9] Self-contained algorithms to detect communities in networks [J].

Castellano, C ;

Cecconi, F ;

Loreto, V ;

Parisi, D ;

Radicchi, F .

EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02) :311-319

[10]

Finding communities in linear time: a physics approach[J] . F. Wu,B. A. Huberman.The European Physical Journal B . 2004 (2)

← 1 2 →