摘要
如何用定量分析的方法识别超大规模网络中哪些节点最重要,或者评价某个节点相对于其他一个或多个节点的重要程度,这是复杂网络研究中亟待解决的重要问题之一.本文分别从网络结构和传播动力学的角度,对现有的复杂网络中节点重要性排序方法进行了系统的回顾,总结了节点重要性排序方法的最新研究进展,并对不同的节点重要性排序指标的优缺点以及适用环境进行了分析,最后指出了这一领域中几个有待解决的问题及可能的发展方向.
Identifying the most important nodes, or ranking the node importance by using the method of quantitative analysis in large scale networks are important problems in the complex networks. In this article, the metrics for node importance ranking in complex networks are reviewed and the latest progresses in this field are summarized from two prospects： the network structure and the spreading dynamics. The merits, weaknesses and applicable conditions of different node importance ranking metrics are analyzed. Finally, several important open problems are outlined as possible future directions.
出处
《物理学报》
SCIE
EI
CAS
CSCD
北大核心
2013年第17期1-10,共10页
Acta Physica Sinica
基金
国家自然科学基金(批准号:71071098
71171136
91024026)
上海市教委科研创新项目(批准号:11ZZ135
11YZ110)
教育部科学技术研究重点项目(批准号:211057)
上海市一流学科(系统科学)建设项目(批准号:XTKX2012)资助的课题~~
关键词
复杂网络
节点重要性
网络结构
传播动力学
complex networks, node importance, network structure, spreading dynamics
