复杂网络中节点重要性的评估
社会与信息网络
2014-02-25 v1 物理与社会
摘要
节点重要性评估一直是复杂网络研究中的基本问题。在本文中，我们提出使用 Shannon-Parry 测度 (SPM) 来定量评估节点的重要性，因为 SPM 是网络上最无偏随机游走的平稳分布。我们在 Zachary 空手道俱乐部网络和三个玩具网络中，展示了 SPM 相较于几种流行方法的准确性和鲁棒性。我们将 SPM 应用于分析中国高速铁路 (CRH) 网络的城市重要性，并获得了合理的结果。由于 SPM 可有效用于加权和定向网络，我们认为它是识别网络中关键节点的相关方法。
引用
@article{arxiv.1402.5743,
title = {Evaluation of node importance in complex networks},
author = {Shen Huang and Hongfei Cui and Yiming Ding},
journal= {arXiv preprint arXiv:1402.5743},
year = {2014}
}