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

摘要

在复杂网络中,如何量化节点的重要性是一个基本问题.首先阐述了现有的计算方法,在此基础上提出了一种基于互信息的节点重要性评估方法.该方法揭示了网络拓扑结构特性,准确反映了节点的相对重要程度.对该方法进行了实验论证,并与现有方法进行了分析比较,结果表明基于互信息的评估方法简单有效,特别适用于大型复杂网络节点重要性的评估.%In complex networks,how to quantify the importance of the node is a basic problem. First elaborated some of the existing computational method, then proposed an evaluation method for node importance based on mutual information. This method precisely reveals topology characteristic of the network, reflecting the relative importance of nodes.The experiment on the comparison and the analysis with other methods shows that the evaluation method based on mutual information is simple and effective, it is suitable for evaluating the node importance in large-scale complex networks.