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

• 作 者: 刘建国 任卓明 郭强 汪秉宏
• 机 构: 上海理工大学复杂系统科学研究中心
• 出 处: 物理学报
• 发表日期: 2013年17期
• 关键词: 复杂网络 节点重要性 网络结构 传播动力学
• 基金项目: 国家自然科学基金(批准号:71071098,71171136,91024026);上海市教委科研创新项目(批准号:11ZZ135,11YZ110);教育部科学技术研究重点项目(批准号:211057);上海市一流学科(系统科学)建设项目(批准号:XTKX2012)资助的课题~~

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