网络重要节点排序方法综述

被引：286

作者：

任晓龙

吕琳媛

机构：

[1] 杭州师范大学阿里巴巴复杂科学研究中心

来源：

科学通报 | 2014年 / 59卷 / 13期

关键词：

复杂网络; 重要节点; 节点排序; 节点中心性; 传播模型;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

复杂网络的重要节点是指相比网络其他节点而言,能够在更大程度上影响网络的结构与功能的一些特殊节点.近年来,节点重要性排序研究受到越来越广泛的关注,不仅因为其重大的理论研究意义,更因为其广泛的实际应用价值.由于应用领域极广,且不同类型的网络中节点的重要性评价方法各有侧重,学者们从不同的实际问题出发设计出各种各样的方法.本文系统地综述了复杂网络领域具有代表性的30余种重要节点挖掘方法,并将其分为四大类,详细比较各种方法的计算思路、应用场景和优缺点.在此基础上,本文分析了重要节点排序研究现存的一些问题,并展望了若干重要的开放性问题.

引用

页码：1175 / 1197

页数：23

共 56 条

[1] 复杂网络中节点重要性排序的研究进展 [J].