复杂网络中重要性节点发掘综述

摘要：

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

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

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60496323;60375016;国家重点基础研究发展计划973计划2004CB719401

在线出版日期：2008-03-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1-5,17