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

复杂网络上动力系统同步的研究进展 报告人：赵明 2005.5. 多种多样的同步现象 夏日夜晚青蛙的齐鸣、萤火虫的同步发光； 心肌细胞和大脑神经网络的同步； 剧场中观众鼓掌频率的逐渐同步； …… 同步的基本概念 两个或多个动力学系统，除了自身的演化外其间还有相互作用(耦合)，这种作用既可以是单向的，也可以是双向的。当满足一定条件时，在耦合的作用下，这些系统的状态输出就会逐渐趋同进而完全相等，称为同步(精确同步)。广义的同步还包括相同步和频率同步等等。 同步概念的数学表述 描述同步稳定性的另一种方法 李雅普诺夫指数是用来描述系统稳定与否的数学量，它的符号描述了系统的稳定性：若为负，系统稳定；为正，不稳定。 我们也可以用它来研究同步系统的稳定性问题：计算差信号方程（3）的李雅普诺夫指数(此时的李雅普诺夫指数被称作条件李雅普诺夫指数)，若其值为负，则同步状态稳定。 复杂网络同步的定义 如果在网络的每个节点上加上一个动力学系统，这个动力学系统既可以是极限环也可以是混沌的；如果两个节点之间有边相连，就表示其间存在相互的耦合作用，就形成了一个动力学网络。 具体地，设网络有N个节点，第i个节点在n时刻的m维状态变量为xi(n) ，单个节点(不存在耦合作用)所满足的状态方程是：xi(n+1)＝ F(xi(n+1))。设： H:Rm → Rm是每个节点状态变量的函数，用于对其它节点进行耦合。 几种规则网络的邻接矩阵 复杂网络同步的稳定性分析 Pecora和Carroll 的主稳定性函数(master stability function )方法 汪小帆和陈关荣的结论 Chen等人的结合主稳定性函数与Gershg?rin 圆盘理论(Gershg?rin disk theory) 方法 Pecora和Carroll 的主稳定性函数方法 首先对动力学网络的同步流形进行线性稳定性分析。已知连续系统的状态方程 汪小帆和陈关荣的结论 Pecora和汪小帆等人的工作矛盾？ 几点结论 当网络结构相同时，如果节点上的动力学系统不同，网络的同步稳定性是不同的。 当节点上的动力学系统相同，但耦合方式不同，即使将该系统放在同样的网络结构上，动力学网络的同步的稳定性仍然不同； 对于同一个动力学系统，相同的耦合方式，网络结构对动力学网络的同步稳定性也有影响。 动力学系统、耦合形式、网络结构决定了动力学网络同步稳定性 Chen等人的结合主稳定性函数与Gershg?rin 圆盘理论的方法 几个规则网络的同步能力 最近邻耦合网络:耦合矩阵的特征值 其中 特征值比 星型网络: 特征值比 完全网络:耦合矩阵的特征值只有0和－N 特征值比 复杂网络上动力学系统同步的特点 小世界网络上的相和频率同步； 小世界网络上动力学系统的精确同步； 小世界网络的快速响应和相干振动现象； 无标度网络的精确同步 。 小世界网络上的相和频率同步 小世界网络上动力学系统的精确同步 汪小帆、陈关荣关于（NW型）小世界网络同步的结论 Barahona和Pecora得出的(NW型)小世界网络的同步性质 祁丰、侯中怀和辛厚文给出了钟摆模型的小事界网络同步能力分析 小世界网络的快速响应(fast response)和相干振荡(coherent oscillations)现象 无标度网络的精确同步汪小帆、陈关荣关于无标度网络同步的结论 Lind、Gallas和Herrmann对无标度网络同步规律的研究 三种无标度网络模型 随机无标度网络(BA网络) 确定性伪分形无标度网络(deterministic pseudofractal scale-free network) 阿波罗网络(Apollonian network) 随机无标度网络上的同步规律1 动力学网络的同步能力除了受耦合强度ε的影响外，更主要地收到了网络生成时加入的每个节点伸出的边数k的影响； 2 分割网络同步与否的临界耦合强度εc是临界边数kc的幂函数，即 ，指数μ的取值由动力学参数a决定； 3 通过调节耦合强度ε和新加入节点的度k使动力学网络向同步态的转变都是一阶相变 确定性网络上的同步规律1 在同样的动力学参数a下，无论如何调节耦合强度的取值，都不能使确定性网络同步，其原因是这两种网络的k值太小(分别为2和3)。若想实现确定性无标度网络的同步，要求耦合非对称，即 并且耦合强度太小和太大都会使同步状态失稳 2 对于确定性无标度网络通过调节耦合强度使动力学网络向同步态的转变也是一阶相变 网络的几何特征量对同步稳定性的影响 Hong等人对WS