簇间连接方式不同的簇网络的同步过程研究-物理学报.pdfVIP

物理学报 Acta Phys. Sin. Vol. 62, No. 7 (2013) 070506 簇间连接方式不同的簇网络的同步过程研究* † 冯聪 邹艳丽 韦芳琼 ( 广西师范大学电子工程学院, 桂林 541004 ) ( 2012 年11 月2 日收到; 2012 年11 月20 日收到修改稿) 本文对簇间连接方式不同的三类簇网络的同步能力和同步过程进行研究. 构成簇网络的两个子网均为BA 无标 度网络, 当簇间连接方式是双向耦合时, 称其为TWD 网络模型, 当簇间连接是大子网驱动小子网时, 称其为BDS 网 络模型, 当簇间连接是小子网驱动大子网时, 称其为SDB 网络模型. 研究表明, 当小子网和大子网节点数目的比值 大于某一临界值时, TWD 网络模型的同步能力大于BDS 网络模型的同步能力, 当该比值小于某一临界值时, TWD 网络模型的同步能力小于BDS 网络模型的同步能力, SDB 网络模型的同步能力是三种网络结构中最差的. 对于簇 间连接具有方向性的单向驱动网络, 簇网络的整体同步能力与被驱动子网的节点数和簇间连接数有关, 与驱动网络 自身节点数无关. 增加簇间连接数在开始时会降低各子网的同步速度, 但最终各子网到达完全同步的时间减少, 网 络的整体同步能力增强. 文中以Kuramoto 相振子作为网络节点, 研究了不同情况下三种簇网络的同步过程, 证明了 所得结论的正确性. 关键词: 簇网络, 有向连接, 同步能力, Kuramoto 振子 PACS: 05.45.Xt DOI: 10.7498/aps.62.070506 的. 当满足一定条件时, 在耦合的影响下, 这些系统 1 引言 的状态就会逐渐趋于相同, 进而完全相等, 称为同 步(精确同步). 广义的同步还包括相同步和频率同 复杂网络在人类社会和自然界中普遍存在, 随 步等5−8 . 对同步的研究最早起源于钟摆同步现象 着对网络性质的物理意义和数学特性的深入研究, 的发现者惠更斯, 历史上为了弄清各种同步的机理, 人们发现许多实际网络都具有一个共同特性, 即社 科学家们经历了漫长的探索道路. 在日常生活中, 团结构. 也就是说, 整个网络是由若干个“簇(clus- 我们所熟悉的同步现象有萤火虫的一致闪光、心 ter)” 或“群(group)” 构成的. 每个簇内部的节点之 脏细胞有节奏的跳动等. 在技术领域, 常见的同步 间的连接相对非常紧密, 但是各个簇之间的连接相 系统有耦合激光系统、通信网络等. 因为许多大型 1 对来说比较稀疏 . 社团的概念最初在社会学领域 复杂系统可以简化为复杂网络进行研究, 而复杂网 被提出, 社会网络通常呈现出社团结构, 例如我们 络中存在各种同步行为, 因此对复杂网络中的各种 人可以按照年龄, 职业等被划分成一个个社团2−4 . 同步行为进行研究就显得尤为重要, 国内外科研工 近年来的研究表明, 其他非社会网络也呈现出社团 作者在复杂网络同步方面已经进行了大量探索, 也 结构. 例如, WWW 网络中的社团表示一类主题相 取得一定成果1−19 . 关的web 页面; 代谢网络中的社团往往指示了细胞 目前复杂网络的社团结构研究主要集中在无 中的功能单元如代谢通道. 向网络上, 系统地直接分析有向网络社团结构的研 同步不但是自然界中的一种常见现