一种基于互信息的复杂网络节点重要性评估方法

被引:31
作者
张翼 [1 ]
刘玉华 [1 ]
许凯华 [2 ]
骆珍荣 [1 ]
机构
[1] 华中师范大学计算机科学系
[2] 华中师范大学物理科学与技术学院
关键词
复杂网络; 节点重要性; 互信息; 拓扑结构; 连接;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
摘要
在复杂网络中,如何量化节点的重要性是一个基本问题。首先阐述了现有的计算方法,在此基础上提出了一种基于互信息的节点重要性评估方法。该方法揭示了网络拓扑结构特性,准确反映了节点的相对重要程度。对该方法进行了实验论证,并与现有方法进行了分析比较,结果表明基于互信息的评估方法简单有效,特别适用于大型复杂网络节点重要性的评估。
引用
收藏
页码:88 / 89+109 +109
页数:3
相关论文
共 10 条
  • [1] 复杂网络中节点重要度评估
    陈静
    孙林夫
    [J]. 西南交通大学学报, 2009, 44 (03) : 426 - 429
  • [2] 网络抗毁度和节点重要性评价方法
    饶育萍
    林竞羽
    周东方
    [J]. 计算机工程, 2009, 35 (06) : 14 - 16
  • [3] 复杂网络中重要性节点发掘综述
    赫南
    李德毅
    淦文燕
    朱熙
    [J]. 计算机科学, 2007, (12) : 1 - 5+17
  • [4] 复杂网络中节点重要度评估的节点收缩方法
    谭跃进
    吴俊
    邓宏钟
    [J]. 系统工程理论与实践, 2006, (11) : 79 - 83+102
  • [5] 复杂网络研究概述
    周涛
    柏文洁
    汪秉宏
    刘之景
    严钢
    [J]. 物理, 2005, (01) : 31 - 36
  • [6] 通信网中节点重要性的评价方法
    陈勇
    胡爱群
    胡啸
    [J]. 通信学报, 2004, (08) : 129 - 134
  • [7] 网络节点(集)重要性的一种度量指标
    李鹏翔
    任玉晴
    席酉民
    不详
    [J]. 系统工程 , 2004, (04) : 13 - 20
  • [8] 野战地域通信网可靠性的评价方法
    郭伟
    [J]. 电子学报, 2000, (01) : 3 - 6
  • [9] 信息论[M]. 电子工业出版社 , 傅祖芸编著, 2001
  • [10] Modeling of Scale-free NetworkBased on Pagerank Algorithm. Zhang Yi,Liu Yu-hua,et al. ICFCC2010 . 2010