最优的Newman-Watts网络与遍历网络的同步-物理学报.PDFVIP

物理学报 Acta Phys. Sin. Vol. 62, No. 24 (2013) 240510 最优的Newman-Watts 网络与遍历网络的同步* 王利利 乔成功 唐国宁† ( 广西师范大学物理科学与技术学院, 桂林 541004 ) ( 2013 年6 月6 日收到; 2013 年9 月27 日收到修改稿) 在Hindmarsh-Rose 神经元动力系统中研究了Newman-Watts (NW) 网络的同步, 给出了一些最优同步网络的拓 扑结构. 数值结果表明: NW 网络的同步能力主要由耦合点在耦合空间的分布决定, 耦合点分布均匀的NW 网络一 般具有较强的同步能力; 在给定连边数的情况下, 可能存在多个结构不同的最优同步网络, 最优同步网络具有最强 的同步能力、均匀的度分布和较好的对称性, 但是其对称性不一定是最好的. 最优同步网络一般是非规则网络, 但 在少数情况下, 规则网络也有可能是最优同步网络. 提出了一种新的网络—— 遍历网络, 该网络具有最优同步网络 的特点和很强的同步能力. 关键词: Newman-Watts 网络, 对称度, 耦合空间, 同步 PACS: 05.45.Xt, 87.19.lj, 05.45.−a DOI: 10.7498/aps.62.240510 细研究. 1 引言 为了定量衡量网络的同步能力, 人们相继提出 很多判据. 最初由Pecora 和Carroll21 给出了主稳 同步是自然界中广泛存在的一类重要现象, 定函数(master stability function) 判据, 当最大李雅 12 34 5−8 从物理系统 到化学系统 、生物系统 普诺夫指数λmax 0 时, 网络可实现同步. Barahona 等都可以观察到同步现象. 自从1998 年Watts 和 和Pecora13 提出通过计算耦合矩阵特征值比 Q Strogatz9 提出 WS 小世界网络模型和 1999 年 (Q λN λ2) 来确定网络的同步能力, Q 值越小, 网 ´ 10 12 Barabasi 和Albert 提出无标度网络模型后, 人 络的同步能力就越强. 汪小帆和陈关荣 则认为 们对这两种网络的同步问题进行了大量研究. 结 网络的同步能力与耦合矩阵的非零最大特征值有 果表明, 小世界网和无标度网比规则网更容易同 关. 显然, 这些判据不仅存在计算复杂和难求解等 步11−13 , 因为网络中“捷径” 的存在会提高网络的 缺点, 更重要的是不能直观反映网络拓扑结构的特 14 同步能力 . 通过研究网络的各种拓扑成分对网 点, 以方便给出同步能力最强的网络(最优同步网 络同步能力的影响, 人们发现: 小世界网和一些无 络). 标度网络的不均匀性会抑制网络的同步14−18 , 可 掌握最优同步网络的结构, 不仅可以清楚地 15 19 用最大介数描述网络的同步能力 . 赵明等 认 知道网络的同步能力与什么因素有关, 还可以提 为, 只有用网络的平均距离和度分布的标准方差才 出构造最优同步网络的方法, 这些结果在计算机 能保证较好地描述网络的同步能力, 且