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

30 5 计 算 物 理 Vol． 30 ，No． 5 第 卷第 期 20 13 9 CHINESE JOUＲNAL OF COMPUTATIONAL PHYSICS Sep． ，20 13 年 月 文章编号:1001-246X (2013)05-07 14-06 一种基于效率矩阵的网络节点重要度评价算法 ， 范文礼 刘志刚 ( ， 610031) 西南交通大学电气工程学院 四川成都 : ， ． 摘 要 为了实现对网络节点重要性的有效评价 提出一种基于网络效率矩阵的节点重要度评价算法 该方法综合 ( ) ( )， 考虑节点的度值 局部重要度 和网络节点之间的重要性贡献 全局重要度 利用节点的度和效率矩阵表征网络 ， ． ， 节点的重要度贡献 克服重要性贡献矩阵法中节点只依赖于邻接节点的不足 考虑实际网络的稀疏性 该算法的时 2 O (n )． ， : 、 间复杂度为 通过算例分析验证了该算法的可行性和有效性 结果表明 该算法能够更加直观 简单有效地 ， ． 区分节点的重要度差异 并且对于大型复杂网络具有较理想的计算能力 : ; ; ; 关键词 复杂网络 效率矩阵 重要度贡献 节点度 中图分类号:N949 ;TP393 文献标识码:A 0 引言 ［1］ ， 、Internet 、 许多复杂系统均可由相互作用的系统部件组成的复杂网络来描述 如万维网 网 交通网以及 电力网络等． ， ［2］． ， “ 、 这些网络在不同的节点攻击模式下 具有不同的抗毁性 相对而言 选择网络 核心 重要节 ” ， ． ， ， 点 攻击 其抗毁性较差 因此 采取有效的方法评价这些网络中节点的重要程度 并进一步加强这些网络中 “ 、 ” ， ． 核心 重要节点 的保护与控制 将有效提高网络的抗毁性 ， ， : 近年来 国内外学者针对网络节点的重要度评价提出了许多有价值方法 主要有 1) ． ， 信息搜索领域分析方法 该类方法对于有向网络节点重要度评价具有良