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

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

Mining Vital Nodes in Complex Networks

Mining vital nodes/edges has always been a basic problem in Graph Theory. As the study of Complex Networks has become more and more hot, especially that there are lots of real-world networks that can be modeled as Complex Networks, which also have many important properties different from those in the traditional Graph Theory, e.g. small-world property, scale-free property, etc. How to mine vital nodes in Complex Networks has become a newborn problem. This paper reviews some basic concepts of Complex Networks, summaries and analyses some classic measures of mining vital nodes in some fields, and predicts some further-studied questions and possible applications.