文献类型：期刊文章

作　　者：赫南[1] 李德毅[2] 淦文燕[3] 朱熙[1]

机构地区：[1]北京航空航天大学计算机系,北京100083 [2]电子系统工程研究所,北京100039 [3]清华大学计算机系,北京100084

出　　处：《计算机科学》

基　　金：国家自然科学基金(60496323;60375016);现代设计大型应用软件的共性基础973计划(2004CB719401)

年　　份：2007

卷　　号：34

期　　号：12

起止页码：1-5

语　　种：中文

收录情况：BDHX、BDHX2004、CSA、CSCD、CSCD2011_2012、IC、JST、RCCSE、UPD、ZGKJHX、核心刊

摘　　要：发掘网络中重要性1节点(边)一直是图论领域的一个基本问题。随着近年来复杂网络研究热潮的兴起,特别是很多实际网络所抽象出来的复杂网络,表现出了与以往图理论不同的特性,如小世界特性、无尺度特性等。如何在复杂网络环境下,发掘重要性节点已经成为复杂网络研究的一个基本问题。本文简要介绍了复杂网络的基本概念,详细总结、分析了在复杂网络环境下几个领域中发掘重要性节点的方法,最后提出了这一领域内几个有待深入研究的问题和可能的应用方向。

关 键 词：复杂网络 节点重要性  图  相对重要性  

分 类 号：TP393.08]