改进的加权网络节点重要性评估的互信息方法

• 作者: 王刚 王班 陈波 马润年
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 节点重要性 互信息 拓扑结构 无向加权网络 有向加权网络
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 网络与通信
• 页码范围: 1820-1823,1828
• 页数: 5页
• 分类号: TP393|O157.5
• 字数: 4175字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2015.07.1820

摘要

现有的复杂网络节点重要性评估研究主要集中在无向无权网络土,不能全面客观反映某些真实复杂网络的情况.针对无向加权和有向加权网络中评估指标适用范围有限、评估结果不够全面等问题,借鉴应用于无向无权网络的基于互信息的节点重要性评估方法,提出适用于无向加权网络和有向加权网络的互信息评估方法.该方法将网络中的每条边看作信息流,结合相应复杂网络的结构特点和“信息量”的定义方法,以求出的节点信息量作为节点的重要性评估指标.对实例网络进行分析可知,所提算法在保证评估准确性前提下,能更加细致刻画有向加权网络节点之间的差异性.在对ARPA网络的节点评估中,所提算法与以往指标所评估出的前5个最重要节点的节点编号尤其相近,凸显出该算法快速发掘核心节点的能力,为快速、准确评估无向加权和有向加权网络核心节点,提高网络抗毁性提供一定理论帮助.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王刚	空军工程大学信息与导航学院	147	788	14.0	19.0
2	马润年	空军工程大学信息与导航学院	44	217	9.0	13.0
3	陈波	空军工程大学信息与导航学院	6	41	3.0	6.0
4	王班	空军工程大学信息与导航学院	3	40	3.0	3.0