复杂网络聚类方法

被引：216

作者：

杨博 ^{[1
,2
]}

刘大有 ^{[1
,2
]}

金弟 ^{[1
,2
]}

马海宾 ^{[1
,2
]}

机构：

[1] 吉林大学计算机科学与技术学院

[2] 不详

来源：

软件学报 | 2009年 / 20卷 / 01期

关键词：

复杂网络; 网络聚类; 网络簇结构;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

网络簇结构是复杂网络最普遍和最重要的拓扑属性之一,具有同簇节点相互连接密集、异簇节点相互连接稀疏的特点.揭示网络簇结构的复杂网络聚类方法对分析复杂网络拓扑结构、理解其功能、发现其隐含模式、预测其行为都具有十分重要的理论意义,在社会网、生物网和万维网中具有广泛应用.综述了复杂网络聚类方法的研究背景、研究意义、国内外研究现状以及目前所面临的主要问题,试图为这个新兴的研究方向勾画出一个较为全面和清晰的概貌,为复杂网络分析、数据挖掘、智能Web、生物信息学等相关领域的研究者提供有益的参考.

引用

页码：54 / 66

页数：13

共 9 条

[1] Discovering Global Network Communities Based on Local Centralities
Yang, Bo
Liu, Jiming
[J]. ACM TRANSACTIONS ON THE WEB, 2008, 2 (01)
[2] Bottleneck Genes and Community Structure in the Cell Cycle Network of S. pombe[J] . Cécile Caretta-Cartozo,Paolo De Los Rios,Francesco Piazza,Pietro Liò.PLOS Computational Biology . 2007 (6)
[3] Prefetching in Content Distribution Networks via Web Communities Identification and Outsourcing[J] . Antonis Sidiropoulos,George Pallis,Dimitrios Katsaros,Konstantinos Stamos,Athena Vakali,Yannis Manolopoulos.World Wide Web . 2008 (1)
[4] Finding communities in linear time: a physics approach[J] . F. Wu,B. A. Huberman.The European Physical Journal B . 2004 (2)
[5] Detecting community structure in networks
Newman, MEJ
[J]. EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02) : 321 - 330
[6] Authoritative sources in a hyperlinked environment
Kleinberg, JM
[J]. JOURNAL OF THE ACM, 1999, 46 (05) : 604 - 632
[7] An Information Flow Model for Conflict and Fission in Small Groups[J] . Wayne W. Zachary.Journal of Anthropological Research . 1977 (4)
[8] An r -Dimensional Quadratic Placement Algorithm[J] . Kenneth M. Hall.Management Science . 1970 (3)
[9] A community-aware search engine .2 Almeida RB,Almeida VAF. Proc. of the 13th Int’’l Conf. on World Wide Web . 2004

← 1 →