一种基于局部特征的网络节点重要性度量方法

被引：35

作者：

王建伟

荣莉莉

郭天柱

机构：

[1] 大连理工大学系统工程研究所

来源：

大连理工大学学报 | 2010年 / 50卷 / 05期

关键词：

复杂网络; 度; 局部特征; 时间复杂度;

D O I：

暂无

中图分类号：

TP393.02 [];

学科分类号：

摘要：

依据网络中节点的局域特征,提出了一种简单的节点重要性的度量方法.其主要原则是网络中节点的重要性不但与节点本身的度具有一定的关系,而且与节点的邻居节点的度也存在一定的关联.实验结果表明:该方法能够在不了解网络全局拓扑架构的基础上,比较细致地描述网络中各节点之间的差异性,而且算法时间复杂度仅为o(m+n〈k〉),因此对于大型复杂网络也可以获得理想的计算能力.

引用

页码：822 / 826

页数：5

共 9 条

[1] 复杂网络中节点重要度评估的节点收缩方法
谭跃进
吴俊
邓宏钟
[J]. 系统工程理论与实践, 2006, (11) : 79 - 83+102
[2] 网络节点(集)重要性的一种度量指标
李鹏翔
任玉晴
席酉民
不详
[J]. 系统工程 , 2004, (04) : 13 - 20
[3] 系统的核与核度(Ⅰ)
许进
席酉民
汪应洛
[J]. 系统科学与数学, 1993, (02) : 102 - 110
[4] Modeling cascading failures in the North American power grid
Kinney, R
Crucitti, P
Albert, R
Latora, V
[J]. EUROPEAN PHYSICAL JOURNAL B, 2005, 46 (01) : 101 - 107
[5] Betweenness centrality in large complex networks
Barthélemy, M
[J]. EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02) : 163 - 168
[6] Modeling the world-wide airport network
Guimerà, R
Amaral, LAN
[J]. EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02) : 381 - 385
[7] The structure and function of complex networks
Newman, MEJ
[J]. SIAM REVIEW, 2003, 45 (02) : 167 - 256
[8] On power-law relationships of the Internet topology
Faloutsos, M
Faloutsos, P
Faloutsos, C
[J]. ACM SIGCOMM'99 CONFERENCE: APPLICATIONS, TECHNOLOGIES, ARCHITECTURES, AND PROTOCOLS FOR COMPUTER COMMUNICATIONS, 1999, 29 (04): : 251 - 262
[9] A Set of Measures of Centrality Based on Betweenness[J] . Sociometry . 1977 (1)

← 1 →