复杂网络中节点重要度评估

被引:80
作者
陈静
孙林夫
机构
[1] 西南交通大学CAD工程中心
关键词
复杂网络; 节点重要度; 接近度; 邻域; 关键域; 关键度;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
摘要
为提高复杂网络中重要节点评估的效率和有效性,提出了一种基于节点接近度和节点在其邻域中的关键度评估复杂网络中节点重要度的方法.该方法综合了节点的全局和局部重要性,即在复杂网络中,节点的接近度越大,该节点越居于网络的中心,在网络中就越重要;节点在其邻域中的关键度越大,该节点对其邻域越重要.根据该方法设计了复杂网络中节点重要度评估算法,该算法的复杂度为O(n3).实例分析证明了该方法的有效性.
引用
收藏
页码:426 / 429
页数:4
相关论文
共 6 条
  • [1] 考虑级联失效的复杂负载网络节点重要度评估
    吴俊
    谭跃进
    邓宏钟
    迟妍
    [J]. 小型微型计算机系统, 2007, (04) : 627 - 630
  • [2] 基于节点重要度评价的骨架网络重构
    刘艳
    顾雪平
    [J]. 中国电机工程学报, 2007, (10) : 20 - 27
  • [3] 复杂网络中节点重要度评估的节点收缩方法
    谭跃进
    吴俊
    邓宏钟
    [J]. 系统工程理论与实践, 2006, (11) : 79 - 83+102
  • [4] 复杂网络理论及其应用[M]. 清华大学出版社 , 汪小帆,李翔,陈关荣编著, 2006
  • [5] 复杂网络[M]. 上海科技教育出版社 , 郭雷, 2006
  • [6] A Set of Measures of Centrality Based on Betweenness[J] . Sociometry . 1977 (1)