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

摘要：

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

关键词：复杂网络、节点重要性、网络结构、传播动力学

分类号：TU3;P31

资助基金：国家自然科学基金71071098,71171136,91024026;上海市教委科研创新项目11ZZ135,11YZ110;教育部科学技术研究重点项目211057;上海市一流学科系统科学建设项目XTKX2012资助的课题

在线出版日期：2013-09-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1-10