arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1402.5743cs.SIphysics.soc-ph
收藏

复杂网络中节点重要性的评估

Evaluation of node importance in complex networks

Shen Huang, Hongfei Cui, Yiming Ding

摘要:

节点重要性的评估一直是复杂网络研究中的一个基本问题。本文提出用Shannon-Parry测度(SPM)来定量评价节点的重要性,因为SPM是网络中最无偏随机游动的平稳分布。我们证明了SPM的准确性和鲁棒性相比,在扎卡里空手道俱乐部网络和三个玩具网络的几个流行的方法。应用SPM方法对中国高速铁路网的城市重要度进行了分析,得到了合理的结果。由于SPM可以有效地用于加权有向网络,我们认为它是一个相关的方法来识别网络中的关键节点。

英文摘要:

The assessment of node importance has been a fundamental issue in the research of complex networks. In this paper, we propose to use the Shannon-Parry measure (SPM) to evaluate the importance of a node quantitatively, because SPM is the stationary distribution of the most unprejudiced random walk on the network. We demonstrate the accuracy and robustness of SPM compared with several popular methods in the Zachary karate club network and three toy networks. We apply SPM to analyze the city importance of China Railways High-speed (CRH) network, and obtain reasonable results. Since SPM can be used effectively in weighted and directed network, we believe it is a relevant method to identify key nodes in networks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑