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

【Abstract】 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 new-born 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.更多还原