网络重要节点排序方法综述_任晓龙(带附表）

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