复杂网络聚类方法

被引：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 [J].

Yang, Bo ;

Liu, Jiming .

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 [J].

Newman, MEJ .

EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02) :321-330

[6] Authoritative sources in a hyperlinked environment [J].

Kleinberg, JM .

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 →