一种基于效率矩阵的网络节点重要度评价算法

被引：14

作者：

范文礼

刘志刚

机构：

[1] 西南交通大学电气工程学院

来源：

计算物理 | 2013年 / 30卷 / 05期

关键词：

复杂网络; 效率矩阵; 重要度贡献; 节点度;

D O I：

10.19596/j.cnki.1001-246x.2013.05.011

中图分类号：

N941.4 [大系统理论]; TP301.6 [算法理论];

学科分类号：

摘要：

为了实现对网络节点重要性的有效评价,提出一种基于网络效率矩阵的节点重要度评价算法.该方法综合考虑节点的度值(局部重要度)和网络节点之间的重要性贡献(全局重要度),利用节点的度和效率矩阵表征网络节点的重要度贡献,克服重要性贡献矩阵法中节点只依赖于邻接节点的不足.考虑实际网络的稀疏性,该算法的时间复杂度为O(n2).通过算例分析验证了该算法的可行性和有效性,结果表明:该算法能够更加直观、简单有效地区分节点的重要度差异,并且对于大型复杂网络具有较理想的计算能力.

引用

页码：714 / 719

页数：6

共 11 条

[1] 利用重要度评价矩阵确定复杂网络关键节点
周漩
张凤鸣
李克武
惠晓滨
吴虎胜
[J]. 物理学报, 2012, 61 (05) : 1 - 7
[2] 利用重要性贡献矩阵确定通信网中最重要节点
赵毅寰
王祖林
郑晶
郭旭静
[J]. 北京航空航天大学学报, 2009, (09) : 1076 - 1079
[3] 复杂网络中节点重要度评估的节点收缩方法
谭跃进
吴俊
邓宏钟
[J]. 系统工程理论与实践, 2006, (11) : 79 - 83+102
[4] 通信网中节点重要性的评价方法
陈勇
胡爱群
胡啸
[J]. 通信学报, 2004, (08) : 129 - 134
[5] 关于最短路径的SPFA快速算法
段凡丁
[J]. 西南交通大学学报, 1994, (02) : 207 - 212
[6] Identifying influential nodes in complex networks[J] . Duanbing Chen,Linyuan Lü,Ming-Sheng Shang,Yi-Cheng Zhang,Tao Zhou.Physica A: Statistical Mechanics and its Applications . 2011 (4)
[7] Entropy optimization of scale-free networks’ robustness to random failures[J] . Bing Wang,Huanwen Tang,Chonghui Guo,Zhilong Xiu.Physica A: Statistical Mechanics and its Applications . 2005 (2)
[8] Finding the most vital node of a shortest path[J] . Enrico Nardelli,Guido Proietti,Peter Widmayer.Theoretical Computer Science . 2002 (1)
[9] The anatomy of a large-scale hypertextual Web search engine[J] . Sergey Brin,Lawrence Page.Computer Networks and ISDN Systems . 1998 (1)
[10] A Set of Measures of Centrality Based on Betweenness[J] . Sociometry . 1977 (1)

← 1 2 →