Journal of Computer Applications ›› 2015, Vol. 35 ›› Issue (7): 1820-1823.DOI: 10.11772/j.issn.1001-9081.2015.07.1820

Previous Articles     Next Articles

Improved evaluation method for node importance based on mutual information in weighted networks

WANG Ban, MA Runnian, WANG Gang, CHEN Bo   

  1. Information and Navigation Institute, Air Force Engineering University, Xi'an Shaanxi 710077, China
  • Received:2015-02-04 Revised:2015-03-20 Online:2015-07-10 Published:2015-07-17

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

王班, 马润年, 王刚, 陈波   

  1. 空军工程大学 信息与导航学院, 西安 710077
  • 通讯作者: 王班(1992-),男,陕西渭南人,硕士研究生,主要研究方向:复杂网络抗毁性;,wangb1751@163.com
  • 作者简介:马润年(1963-),男,陕西绥德人,教授,主要研究方向:生物计算、神经网络; 王刚(1977-),男,湖北武汉人,副教授,主要研究方向:信息网络系统规划与评估; 陈波(1991-),男,江苏盐城人,硕士研究生,主要研究方向:超网络。
  • 基金资助:

    国家自然科学基金资助项目(61174162)。

Abstract:

The existing evaluation methods for node importance in complex network mainly focus on undirected-unweighted complex networks, and can not reflect objectively the reality of some real world status. Focusing on the problems such as the limited scope of evaluation indexes and not enough comprehensive evaluation results in the undirected-weighted and directed-weighted networks, and the node importance evaluation method in undirected-unweighted networks based on mutual information was used for reference, a new evaluation method based on mutual information that is suitable for the undirected-weighted and directed-weighted networks was proposed. In this method, each edge was regarded as a flow of information, the structure characteristics of the corresponding complex networks and the definition method of "amount of information" were considered, then the amount of information was calculated as the node importance evaluation index. The analyses of the instance network show that the proposed algorithm can more detailed describe the differences between nodes in the directed-weighted network under the premise of guaranteeing estimation accuracy. In the evaluation of the ARPA (Advanced Research Project Agency) network nodes, the first five most important nodes number that were evaluated from the proposed algorithm and the previous indexes were especially close, so the algorithm's ability of finding the core nodes was highlighted. The proposed algorithm provides a certain theoretical help for evaluating the core nodes in the undirected-weighted and directed-weighted networks and improving the network invulnerability ability quickly and accurately.

Key words: node importance, mutual information, topology, undirected-weighted network, directed-weighted network

摘要:

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

关键词: 节点重要性, 互信息, 拓扑结构, 无向加权网络, 有向加权网络

CLC Number: