复杂网络中节点重要性排序的研究进展

摘要

如何用定量分析的方法识别超大规模网络中哪些节点最重要,或者评价某个节点相对于其他一个或多个节点的重要程度,这是复杂网络研究中亟待解决的重要问题之一.本文分别从网络结构和传播动力学的角度,对现有的复杂网络中节点重要性排序方法进行了系统的回顾,总结了节点重要性排序方法的最新研究进展,并对不同的节点重要性排序指标的优缺点以及适用环境进行了分析,最后指出了这一领域中几个有待解决的问题及可能的发展方向.