1复杂网络及其在国内研究进展的综述1复杂网络及其在国内研究进展的综述.pdf

第 17 卷 第 4 期 系 统 科 学 学 报 Vo1.17 No.4 年 月 ， 2009 10 JOURNAL OF SYSTEMS SCIENCE oct 2009 复杂网络及其在国内研究进展的综述 刘建香 （华东理工大学商学院 上海 ） 200237 摘 要：从复杂网络模型的演化入手，在简要介绍复杂网络统计特征的基础上，对国内关于复杂网络理论及其 应用的研究现状从两方面进行综述：一是对国外复杂网络理论及应用研究的介绍，包括复杂网络理论研究进展的总 体概括 复杂网络动力学行为以及基于复杂网络理论的应用研究介绍；二是国内根植于本土的复杂网络的研究，包 、 括复杂网络的演化模型，复杂网络拓扑性质 动力学行为，以及复杂网络理论的应用研究等 并结合复杂网络的主要 、 。 研究内容 对今后的研究重点进行了分析 , 。 关键词：复杂网络；演化；拓扑；动力学行为 （ ） 中图分类号：N941 文献标识码：A 文章编号：1005- 6408 2009 04- 0031- 07 0 引言 1. 复杂网络模型的发展演化 系统是由相互作用和相互依赖的若干组成部分 网络的一种最简单的情况就是规则网络 [7]，它 结合的具有特定功能的有机整体 而网络是由节点 是指系统各元素之间的关系可以用一些规则的结 [1]。 和连线所组成的 如果用节点表示系统的各个组成部 构来表示，也就是说网络中任意两个节点之间的联 。 分即系统的元素，两节点之间的连线表示系统元素之 系遵循既定的规则 但是对于大规模网络而言由于 。 间的相互作用，那么网络就为研究系统提供了一种新 其复杂性并不能完全用规则网络来表示 世纪 。20 的描述方式 复杂网络作为大量真实复杂系统的高 年代末， 和 提出了一种完全随机的 [2、3]。 50 Erdos Renyi 度抽象 ，近年来成为国际学术界一个新兴的研究热 网络模型 随机网络（ 随机网络），它指在由 [4、5] ——— ER 点，随着复杂网络逐渐引起国内学术