资源描述：
《网络重要节点排序方法综述_任晓龙》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、2014年第59卷第13期：1175~1197《中国科学》杂志社特邀评述www.scichina.comcsb.scichina.comSCIENCECHINAPRESS网络重要节点排序方法综述*任晓龙,吕琳媛杭州师范大学阿里巴巴复杂科学研究中心,杭州310036*联系人,E-mail:linyuan.lv@gmail.com2013-11-21收稿,2014-02-25接受,2014-04-04网络版发表国家自然科学基金(11205042)、杭州师范大学科研启动基金和CCF-腾讯科研基金资助摘要复杂网络的重要节点是指相比网络其他节点而言,能够在更大程度上影响网络的结构
2、与关键词功能的一些特殊节点.近年来,节点重要性排序研究受到越来越广泛的关注,不仅因为其重大复杂网络的理论研究意义,更因为其广泛的实际应用价值.由于应用领域极广,且不同类型的网络中节重要节点点的重要性评价方法各有侧重,学者们从不同的实际问题出发设计出各种各样的方法.本文系节点排序节点中心性统地综述了复杂网络领域具有代表性的30余种重要节点挖掘方法,并将其分为四大类,详细比传播模型较各种方法的计算思路、应用场景和优缺点.在此基础上,本文分析了重要节点排序研究现存的一些问题,并展望了若干重要的开放性问题.食物链中哪些物种对整个生态的影响最大?法能够帮助我们更好地理解这些复杂系
3、统的特征,“种子短信”发给哪些手机用户可以获得更多的并对其进行更好地预测和控制.如上述的大停电事转发?故归根到底是“网络相继攻击的脆弱性”问题.如果全球经济体系中哪些国家或地区对于体系的健我们能够事先对这个电力网络的结构有所了解,并康发展至关重要?找到关键的地区采取预防措施,就可能避免如此巨当传染病来临的时候,我们应该采取何种接种额的经济损失.这里最核心的问题就是如何识别这免疫策略来避免其大规模爆发?些重要的节点.所谓的重要节点是指相比网络其他高价雇佣微博大号做新产品的推广和营销真的节点而言能够在更大程度上影响网络的结构与功能有用吗?如果有用,又如何找到合适的达人?的一
4、些特殊节点.这里的网络结构包括度分布、平均为什么俄亥俄州克利夫兰市的几条烧断的高压距离、连通性、聚类系数、度相关性等,网络功能涉[1]线能够造成北美大停电事故,导致数百亿美元的损及网络的抗毁性、传播、同步、控制等.重要节点失?一般数量非常少,但其影响却可以快速地波及到网[2]借助网络科学的发展,对于这些问题,如今我们络中大部分节点.例如,在对一个无标度网络的蓄已经有了一些定量化的描述和解决办法.实际上,几意攻击中,少量最重要节点被攻击就会导致整个网[3,4]乎所有的复杂系统(比如社会、生物、信息、技术、络瓦解;微博中最有影响力的几个用户所发的微[5]交通运输系统)都可以
5、自然地表示为网络.其中,节博很快就能传遍整个网络;仅仅1%的公司却控制[6]点代表系统的各种构成要素,节点间的连边表示要着40%的全球经济.可见重要节点对网络的结构和素之间的联系.最复杂的人类社会系统就可以用一功能有着巨大的影响,节点重要性的排序和重要节个社会网络刻画,节点是人,人与人之间的各种关系点的挖掘意义重大.[7][8]构成社会网络中的链接.应用复杂网络的理论和方网络的“小世界特性”和“无标度特性”的发现引用格式:任晓龙,吕琳媛.网络重要节点排序方法综述.科学通报,2014,59:1175–1197RenXL,LüLY.Reviewofrankingnodesi
6、ncomplexnetworks(inChinese).ChinSciBull(ChinVer),2014,59:1175–1197,doi:10.1360/972013-12802014年5月第59卷第13期掀起了网络科学持续10多年至今丝毫没有降温的研和方法,这类方法上的普适性使得信息挖掘不再仅究热潮.网络科学研究的热点逐渐从早期发现跨越仅是信息科学和计算机科学所关注的问题,而成为不同网络的宏观上的普适规律转变为着眼于从中观各个学科所共同关注的问题,这些来自各个学科的(社团结构、群组结构)和微观层面(节点、链路)去解共同努力将真正推动交叉科学的发展.关于链路预[9]
7、[21~23][24~27]释不同网络所具有的不同特征.这一转变,是因为测和推荐算法已有一些综述性文章.该方随着研究的深入,人们发现宏观指标不能很好表现向受到物理科学、信息科学、管理科学等多学科的广网络结构和功能上的特征,真正精细可靠的解释,哪泛关注.怕是针对宏观现象,也必须立足于微观上的深入认到目前为止,人们根据所研究的具体问题,提出识.类似地,多年以前,一批学者就提倡关注网络结了多种多样的重要节点排序方法,作了一些总结探[10][28~30]构和功能的相互影响,但是早期的研究都集中在讨,但尚不全面,对于这一研究领域的图景认识网络宏观或
