复杂网络研究及其前沿概述

摘要: 复杂网络，是指具有小世界、无标度以及集群性质特征的网络。本文是对复杂网络及其研究情况的概述。本文先从七桥问题、随机图再到小世界、无标度网络，介绍了复杂网络研究的历史；然后介绍了复杂网络本身的几个特点：网络规模大，结构具有复杂性以及多元性，时空复杂性和层次性;最后介绍了复杂网络的研究现状及其应用。

关键词：复杂网络 小世界 无标度

Abstract: Complex network refers to the network with the characteristics of small world, scale-free and clustering. This paper is an overview of complex networks and their research. In this paper, the history of complex network research is introduced from seven-bridge problem, random graph to small world and scale-free network. Then it introduces the characteristics of the complex network itself: the large scale of the network, the complexity and plurality of the structure, the complexity and hierarchy of space-time. Finally, the research status and application of complex networks are also introduced.
key words: complex network small world scale-free

1 引言

从大型电力网络到万维网，从生态系统到动物群体社会关系，在人类社会及自然界中存在着大量的复杂系统，而复杂系统正好可通过各种各样的复杂网络来描述[1]。所谓复杂网络，其系统的复杂性主要表现在以下几个方面[2]（1）结构复杂性 （2）节点复杂性 （3）各种复杂性因素的相互影响。由于复杂网络存在不同层次，且与众多学科广泛交叉，现已形成一门研究复杂网络的崭新学科：网络科学。

2 复杂网络研究史