复杂网络同步文献综述

同步现象广泛存在于自然、社会、物理和生物等系统中，人们已观测到的同步现象包括夏日夜晚青蛙的齐鸣、萤火虫的同步发光，心肌细胞和大脑神经网络的同步[24-26]，剧场中观众鼓掌频率的逐渐同步[27]，等等。在以前的研究中，人们忽略了网络的拓扑性质，在研究同步问题时，自然地选择了最容易模拟和分析的规则网络或随机网络，但近年的研究发现真实的网络不能单纯地用规则或随机性描述而是兼具小世界效应和无标度性质，因此研究网络结构对动力系统同步规律的影响不仅具有理论意义更有实际价值。

1998年和1999年小世界和无标度网络模型相继被提出后，科学家们迅速研究了这两种网络结构对同步规律的影响。2000年Gade和胡进锟对动力学网络的同步稳定性进行分析，提出平均每个节点的长程边数对网络的同步能力起主要影响[51]；同年，Lago-Fernández等人发现小世界网络的同步能力远远强于规则的耦合格子[55]；2002年汪小帆等人也发现同耦合格子相比无标度网络具有很强的同步能力[36]；也在这一年，Hong和Kim研究了WS型小世界网络上的相同步问题，他们发现只要重连概率达到50%时，小世界网络的整体运动的规律程度就接近重联概率为100％的水平[48]；祁丰、侯中怀和辛厚文在规则的最近邻耦合网络上随机地加入捷径，发现捷径的加入有利于网络整体处于规则的运动状态[54]。

在研究复杂网络在同步方面照比规则的耦合格子的优势的同时，Pecora和汪小帆等人分别研究了同步的稳定性问题。Pecora和Carroll研究了动力系统同步区域有界情况下动力学网络实现同步的条件，提出了主稳定性函数判断网络同步的稳定性的方法[28]；2002年汪小帆和陈关荣提出了一个判断动力系统同步区域无界情况下网络同步稳定性的定理[37]。前面的两种分析方法在使用过程中都要计算耦合矩阵的特征值，当网络规模比较大时，只能采用近似计算的方法，为解决这一问题，2003年，Chen、Rangarajan和丁明洲将主稳定性函数方法与Gershg?rin 圆盘理论结合，为网络结构对混沌耦合振子系统同步稳定性的影响给出了更精确的分析方法[38]。

有了判断网络同步能力的理论方法，科学家进而研究了小世界和无标度网络的同步规律。2002年汪小帆和陈关荣研究了NW型小世界网络同步能力分别随加边概率和网络规模的关系，发现对于同步区域有界的动力系统，随加边概率的增加和网络规模的扩大网络的同步能力增强[42]；Barahona和Pecora也研究了NW型小世界网络的同步随网络的边数与同样节点数目的完全网络的边数的比值f的变化规律；2004年，Lind P、Gallas和Herrmann研究了当节点上的耦合振子为Logistic映射时无标度网络的同步规律，他们发现对于BA无标度网络，节点的平均度对网络的同步能力起到了决定性的影响。

人们已经定义了大量的拓扑量来描述复杂网络的性质，那么到底是哪一个或那几个拓扑量决定了网络的同步能力呢？鉴于小世界和无标度网络与近邻耦合格子最大的不同是具有较短的平均距离，人们理所当然的认为小世界效应是复杂网络同步能力的决定性因素，但Nishikawa、

Motter、赖因成等人[60]和Hong、Kim、Choi等人[63]的工作表明最介数才是影响网络同步能力的最重要的拓扑量。目前这个问题还没有解决。