复杂网络上动力系统同步研究进展.PDFVIP

第 25 卷 　第 3 期 物 　理 　学 　进 　展 Vol . 25 ,No . 3 　2005 年 9 月 PRO GR ESS IN P H YSICS Sep t . ,2005 文章编号 (2005) 复杂网络上动力系统同步的研究进展 赵 　明 ,汪秉宏 , 蒋品群 ,周 　涛 ( 中国科学技术大学近代物理系 , 合肥 230026) 摘 　要 : 　本文简要介绍复杂网络的基本概念并详细总结了近年来复杂网络上动力学系统的同 步的研究进展 ,主要内容有复杂网络同步的稳定性分析 ,复杂网络上动力学系统同步的特点 , 网络 的几何特征量对同步稳定性的影响 , 以及提高网络同步能力的方法等 。最后文章提出了这一领域 的几个有待解决的问题及可能的发展方向。 关键词 :复杂网络 ; 同步 ;小世界网络 ;无标度网络 O 26 1 　　　　　　　 中图分类号 : 文献标识码 :A 0 　引言 自然界中存在的大量复杂系统都可以通过形形色色的网络加以描述[ 1～6 ] 。一个典型的网 络是由许多节点与连接两个节点之间的一些边组成的 ,其中节点用来代表真实系统中不同的 个体 ,而边则用来表示个体间的关系 ,往往是两个节点之间具有某种特定的关系则连一条边 , 反之则不连边 ,有边相连的两个节点被看作是相邻的。例如 ,神经系统可以看作大量神经细胞 通过神经纤维相互连接形成的网络[7 ] ;计算机网络可以看作是 自主工作的计算机通过通信介 质如光缆 、双绞线 、同轴电缆等相互连接形成的网络[ 8 ] ;类似的还有电力网络[7 ] 、社会关系网 络[7 ,9 ,10 ] 、交通网络[ 11 ] 等等 。 对网络最早进行研究的是数学家 ,其基本理论是图论 。经典的图论总是倾向于用某种规 则的拓扑结构模拟真实网络[ 12 , 13 ] ,到了二十世纪五十年代末期 , Er ds 和 Rényi 建立了随机网 络的基本模型[ 14～16 ] , 后来的近半个世纪 , 随机 图一直是科学家研究真实网络最有力的武 器[ 17 ] 。直到最近几年 , 由于计算机数据处理和计算能力的飞速发展 ,科学家们发现大量的真 实网络既不是规则网络 ,也不是随机网络 ,而是具有与前两者皆不同的统计特征的网络 。这样 ( ) 的一些网络被科学家们叫做复杂网络 ,其诸多统计特征中最重要的是小世界 small worl d 效 [7 , 18 ] ( ) [ 19 ,20 ] 应 和无标度 scale f ree 特性 。 收稿 日期 : 200507052 1 ( ) ( ) 基金项 目: 国家基础研究发展计划 973 项 目 、国家 自然科学基金 编号 :7027 1070 , 10472 116 及高等教育博 ( ) 士点专项基金 编号 :SRFD P 20020358009 的资助 274 物 理 学 进 展 　 　 25 卷 在网络中 ,两点间的距离被定义为连接两点的最短路径所包含的边的数 目,把所有节点对 的距离求平均 ,就得到了网络的平均距离 。另外一个叫做簇系数的参数 ,专门用来衡量节点集 聚成团的情况 。对于某个节点 ,它的簇系数被定义为它所有相邻节点之间连边的数 目占可能 的最大连边数 目的比