摘要
在复杂网络中,如何量化节点的重要性是一个基本问题。首先阐述了现有的计算方法,在此基础上提出了一种基于互信息的节点重要性评估方法。该方法揭示了网络拓扑结构特性,准确反映了节点的相对重要程度。对该方法进行了实验论证,并与现有方法进行了分析比较,结果表明基于互信息的评估方法简单有效,特别适用于大型复杂网络节点重要性的评估。
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.
出处
《计算机科学》
CSCD
北大核心
2011年第6期88-89,109,共3页
Computer Science
基金
华中师范大学中央高校基本业务费专项资金项目(2009043)资助
关键词
复杂网络
节点重要性
互信息
拓扑结构
连接
Complex networks
Node importance
Mutual information
Topology
Connection
