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

被引：138

作者：

赫南 ^{[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 [J].

Poulin, R ;

Boily, MC ;

Mâsse, BR .

SOCIAL NETWORKS, 2000, 22 (03) :187-220

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

Kleinberg, JM .

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 →