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

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