复杂网络中重要性节点发掘综述

被引：137

作者：

赫南 ^{[1
]}

李德毅 ^{[2
]}

淦文燕 ^{[3
]}

朱熙 ^{[1
]}

机构：

[1] 北京航空航天大学计算机系

[2] 电子系统工程研究所

[3] 清华大学计算机系

来源：

计算机科学 | 2007年 / 12期

关键词：

复杂网络; 节点重要性; 图; 相对重要性;

D O I：

暂无

中图分类号：

N941 [系统学、现代系统理论];

学科分类号：

071101 ;

摘要：

发掘网络中重要性1节点(边)一直是图论领域的一个基本问题。随着近年来复杂网络研究热潮的兴起,特别是很多实际网络所抽象出来的复杂网络,表现出了与以往图理论不同的特性,如小世界特性、无尺度特性等。如何在复杂网络环境下,发掘重要性节点已经成为复杂网络研究的一个基本问题。本文简要介绍了复杂网络的基本概念,详细总结、分析了在复杂网络环境下几个领域中发掘重要性节点的方法,最后提出了这一领域内几个有待深入研究的问题和可能的应用方向。

引用

页码：1 / 5+17 +17

页数：6

共 19 条

[11] Vital Nodes, Interconnected Infrastructures, and the Geographies of Network Survivability[J] . Tony H. Grubesic,Alan T. Murray.Annals of the Association of American Geographers . 2006 (1)
[12] State of the art of graph-based data mining[J] . Takashi Washio,Hiroshi Motoda.ACM SIGKDD Explorations Newsletter . 2003 (1)
[13] A faster algorithm for betweenness centrality*[J] . Ulrik Brandes.The Journal of Mathematical Sociology . 2001 (2)
[14] Dynamical systems to define centrality in social networks
Poulin, R
Boily, MC
Mâsse, BR
[J]. SOCIAL NETWORKS, 2000, 22 (03) : 187 - 220
[15] Authoritative sources in a hyperlinked environment
Kleinberg, JM
[J]. JOURNAL OF THE ACM, 1999, 46 (05) : 604 - 632
[16] Power and Centrality: A Family of Measures[J] . Phillip Bonacich.American Journal of Sociology . 1987 (5)
[17] An Information Flow Model for Conflict and Fission in Small Groups[J] . Wayne W. Zachary.Journal of Anthropological Research . 1977 (4)
[18] The centrality index of a graph[J] . Gert Sabidussi.Psychometrika . 1966 (4)
[19] Social Network Analysis: A Handbook .2 Scott J. Sage Publications . 2000

← 1 2 →