| 一种基于互信息的复杂网络节点重要性评估方法 |
| |
| 引用本文： | 张翼,刘玉华,许凯华,骆珍荣.一种基于互信息的复杂网络节点重要性评估方法[J].计算机科学,2011,38(6):88-89. |
| |
| 作者姓名： | 张翼 刘玉华 许凯华 骆珍荣 |
| |
| 作者单位： | 1. 华中师范大学计算机科学系,武汉,430079
2. 华中师范大学物理科学与技术学院,武汉,430079 |
| |
| 基金项目： | 本文受华中师范大学中央高校基木业务费专项资金项目(2009043)资助。 |
| |
| 摘 要： | 在复杂网络中，如何量化节点的重要性是一个基本问题。首先阐述了现有的计算方法，在此基础上提出了一种基于互信息的节点重要性评估方法。该方法揭示了网络拓扑结构特性，准确反映了节点的相对重要程度。对该方法进行了实验论证，并与现有方法进行了分析比较，结果表明基于互信息的评估方法简单有效，特别适用于大型复杂网络节点重要性的评估。
|
| 关 键 词： | 复杂网络，节点重要性，互信息，拓扑结构，连接 |
Evaluation Method for Node Importance Based on Mutual Information in Complex Networks |
| |
| ZHANG Yi,LIU Yu-hu,XU Kai-hu,LUO Zhen-rong.Evaluation Method for Node Importance Based on Mutual Information in Complex Networks[J].Computer Science,2011,38(6):88-89. |
| |
| Authors: | ZHANG Yi LIU Yu-hu XU Kai-hu LUO Zhen-rong |
| |
| Affiliation: | (Department of Computer Science, Huazhong Normal University,Wuhan 430079,China);(College of Physical Science and Technology, Huazhong Normal University, Wuhan 430079,China) |
| |
| Abstract: | 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 informalion. 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. |
| |
| Keywords: | Complex networks Node importance Mutual information Topology Connection |
| 本文献已被 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
