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

被引:32
作者
张翼 [1 ]
刘玉华 [1 ]
许凯华 [2 ]
骆珍荣 [1 ]
机构
[1] 华中师范大学计算机科学系
[2] 华中师范大学物理科学与技术学院
关键词
复杂网络; 节点重要性; 互信息; 拓扑结构; 连接;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
在复杂网络中,如何量化节点的重要性是一个基本问题。首先阐述了现有的计算方法,在此基础上提出了一种基于互信息的节点重要性评估方法。该方法揭示了网络拓扑结构特性,准确反映了节点的相对重要程度。对该方法进行了实验论证,并与现有方法进行了分析比较,结果表明基于互信息的评估方法简单有效,特别适用于大型复杂网络节点重要性的评估。
引用
收藏
页码: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