文献类型：期刊文章

作　　者：任晓龙[1] 吕琳媛[1]

机构地区：[1]杭州师范大学阿里巴巴复杂科学研究中心,杭州310036

出　　处：《科学通报》

基　　金：国家自然科学基金(11205042);杭州师范大学科研启动基金和CCF-腾讯科研基金资助

年　　份：2014

卷　　号：59

期　　号：13

起止页码：1175-1197

语　　种：中文

收录情况：BDHX、BDHX2011、CAS、CSA-PROQEUST、CSCD、CSCD2013_2014、EI、IC、JST、MR、RCCSE、WOS、ZGKJHX、核心刊

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

关 键 词：复杂网络 重要节点  节点排序  节点中心性  传播模型  

分 类 号：O157.5[数学类]