aam Advances in Applied Mathematics 2324-7991 2324-8009 beplay体育官网网页版等您来挑战! 10.12677/aam.2024.136265 aam-89758 Articles 数学与物理 网络拓扑对混沌系统同步能力的影响
The Influence of Network Topology on the Synchronization Capability of Chaotic Systems
张彦超 王鑫乐 赵安旭 赵楠楠 长安大学理学院,陕西 西安 06 06 2024 13 06 2761 2770 24 5 :2024 19 5 :2024 19 6 :2024 Copyright © 2024 beplay安卓登录 All rights reserved. 2024 This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/ 本文探讨了不同网络中耦合的Rössler振子的同步能力问题。首先,我们使用数值方法对单个Rössler系统进行求解,观察到混沌现象的发生。接着,基于主稳定函数法,通过求解最大Lyapunov指数,得到系统理论上发生同步的临界耦合强度。同时,利用同步误差函数,得到了数值上的临界耦合强度。通过对比这两种方法得到的结果,评估混沌系统的同步能力,并推测了网络拓扑的平均度与网络同步能力之间存在密切关系。
This paper explores the synchronization capability of coupled Rössler oscillators in different networks. Firstly, we employ numerical methods to solve for a single Rössler system, observing the occurrence of chaotic phenomena. Next, based on the method of Master Stability Function, we determine the critical coupling strength for synchronization theoretically by solving for the maximum Lyapunov exponent. Simultaneously, utilizing the synchronization error function, we obtain the critical coupling strength numerically. By comparing the results obtained from these two methods, we assess the synchronization capability of chaotic systems and speculate on the close relationship between the average degree of network topology and network synchronization capability.
混沌Rössler系统,临界耦合强度,最大Lyapunov指数,同步
Chaotic Rössler System
Critical Coupling Strength Maximum Lyapunov Exponent Synchronization
1. 引言

自20世纪60年代以来,非线性科学领域蓬勃发展。在非线性动力学崭露头角的同时,同步理论也逐渐成形。1673年,Huygens观察到了两个悬挂在同一横梁上的弱耦合摆钟同步运动的现象,这标志着同步概念的最早提出。随后的研究主要集中在耦合周期系统上。直到1990年,Pecora和Carroll证明了两个耦合的混沌系统可以实现同步,引发了混沌同步研究的热潮 [1] [2] 。此后,研究者发现了各种类型的耦合混沌系统同步状态,包括完全同步(complete synchronization)、相位同步(phase synchronization)、滞后同步(lag synchronization)、期望同步(anticipating synchronization)、射影同步(projective synchronization)、广义同步(generalized synchronization)、阵发性滞后同步(intermittent lag synchronization)、弱相位同步(imperfect phase synchronization)和几乎完全同步(almost complete synchronization)等。因此,同步研究已经从周期振子的锁相同步扩展到混沌系统的同步,并从两个或三个耦合系统的同步发展到了复杂网络系统的同步 [3] - [6] 。在复杂网络中,节点的同步指的是网络中各个节点的动态行为呈现出一致性 [7] 。同步现象在自然界中广泛存在,包括物理、生物、化学以及社会系统,在这些系统中都可以观察到,并且具有丰富的应用场景。例如,Josephson-Junction阵列 [8] 、半导体激光器阵列 [9] 、萤火虫的闪烁 [10] 、心脏起搏细胞 [11] 、帕金森疾病 [12] 等都涉及到同步现象,并且还有其他一些应用 [13] [14]

1998年,Pecora等人提出了著名的主稳定函数法来解决线性耦合振子网络的同步稳定性问题 [15] 。该方法适用于任何线性耦合网络,并至今仍然是研究网络同步的重要方法之一。2004年,Timme等人提出了网络同步速度的数学表达式,并指出网络的连通性限制了同步速度 [16] 。2009年,Yan等人的研究指出时滞网络同步的临界值与最大拉普拉斯特征值成反比,而非时滞网络的收敛速度与代数连通度(第二最小拉普拉斯特征值)成正比。这一研究表明了网络同步对网络拓扑结构的依赖性 [17] 。2011年,舒永乐等人分析了一个五维混沌系统的最终界,为混沌同步研究提供了理论基础 [18] 。2014年,行鸿彦等人得出了统一变形混沌系统的全局指数吸引集,并将结果应用到了统一混沌系统的异构同步中 [19] 。2017年,刘莹等人采用线性反馈控制方法实现了强迫布鲁塞尔振子的全局指数同步 [20] 。2019年,舒睿等人讨论了星型网络中耦合Kuramoto振子的同步优化问题,分别就单个同步集团和多个同步集团两种情形,得到了最小和最大同步临界耦合强度 [21] 。2024年,陈松等人对一个复杂混沌系统进行了理论分析,并设计了合适的控制器实现了,两个相同混沌系统的全局指数同步 [22]

本文旨在探讨网络拓扑对混沌系统同步能力的影响问题。我们将以Rössler系统为例,通过数值模拟方法观察单个系统的混沌行为,然后构建规范网络模型,研究多个节点相互耦合的Rössler系统在不同网络拓扑结构下的同步现象。通过主稳定函数法和同步误差函数的应用,我们将计算出系统同步发生的最低耦合强度阈值,并进一步比较不同网络拓扑结构下的临界耦合强度,以评估网络拓扑对混沌系统同步能力的影响。本文的研究不仅有助于深入理解混沌系统同步现象的形成机制,还为设计和优化复杂网络系统提供了重要参考。

2. 单个Rössler模型<xref> <a href="#SEQ MTEqn r h * MERGEFORMAT"></a> <a href="#SEQ MTSec r 1 h * MERGEFORMAT"></a> <a href="#SEQ MTChap h * MERGEFORMAT"></a> </xref>

单个罗斯勒(Rössler)系统模型

{ x ˙ = ( y + z ) y ˙ = x + a y z ˙ = b + z ( x c ) (2.1)

其中当 a = b = 0.2 c = 9 ,Rössler系统是混沌的。吸引子相图描绘的是系统的解曲线在某一时间段的运动轨迹,通过观察不同维度上混沌吸引子的相图,可以初步判断系统所处的状态。选取初值 ( x 0 , y 0 , z 0 ) = ( 1 , 0 , 0 ) ,利用龙格–库塔法在MATLAB内,可求解系统混沌吸引子的二维和三维相图,如 图1 图2 所示。

Figure 1. Two-dimensional plot of system chaotic attractor--图1. 系统混沌吸引子的二维图-- Figure 2. Three-dimensional plot of system chaotic attractor--图2. 系统混沌吸引子的三维图--
3. 网络化Rössler模型<xref> <a href="#SEQ MTEqn r h * MERGEFORMAT"></a> <a href="#SEQ MTSec r 1 h * MERGEFORMAT"></a> <a href="#SEQ MTChap h * MERGEFORMAT"></a> </xref>

多个振子相互耦合的Rössler模型

x ˙ i = f ( x i ) σ j = 1 N g i j H x j (3.1)

其中 i = 1 , 2 , , N x i n 是第i个振子的振荡状态, g i j 是邻接矩阵的元素,且 g i j = g j i = 1 当第i个振子和第j个相连接,其余的都为零,H是内部耦合矩阵。

全局同步的条件: x 1 ( t ) = x 2 ( t ) = = x N ( t ) = s ( t ) s ˙ ( t ) = F ( s ( t ) ) 。将(3.1)改写为:

x ˙ = F ( x ) σ G I n H ( x ) (3.2)

其中 x = [ x 1 T , x 2 T , , x N T ] T I n 表示一个 n × n 的单位阵(n是状态维度)。当 H ( x ) 为线性的时候,退化为Hx (H是一个常数矩阵)。

F ( x ) = [ f ( x 1 ) f ( x 2 ) f ( x N ) ] ( N n ) × 1 , H ( x ) = [ h ( x 1 ) h ( x 2 ) h ( x N ) ] ( N n ) × 1 (3.3)

η = [ η 1 T η 2 T η N T ] T η i ( t ) = x i ( t ) s ( t ) ,则有:

η ˙ = ( I N D f ) η σ ( G D h ) η (3.4)

其中 D f = f ( x i ) x i | x i = s ( t ) D h = h ( x i ) x i | x i = s ( t ) ,做变换 ξ = ( T 1 I n ) η ,T满足 T 1 G T = Γ Γ 是一个对角阵。即 ξ ˙ i = [ D f σ γ i D h ] ξ i ,其中 γ i 是G的特征值。得到主稳定方程:

ξ ˙ = [ D f α D h ] ξ (3.5)

全局同步的分析步骤:

1) 独立于具体网络的拓扑结构,通过研究方程(3.5)的最大Lyapunov指数 λ max 作为 α 的函数,从而得到主稳定函数MSF,即 λ max = λ max ( α )

2) 在点 a = σ γ i , i = 2 , 3 , , N ( γ i 是由G导出的特征值)的符号,如果所有点都稳定,那么在给定的耦合强度下稳定。

λ max 对a的函数依赖性导致了三种不同的情况,如 图3 左图所示。第一种情况(类型I)使得 λ max 是恒正,因此,网络节点永远不可能同步。在第二种情况下(类型II), λ max 在足够强的耦合作用下总会同步,即 α 1 < σ γ i i = 2 , 3 , , N 。在第三种情况(类型III)中, λ max 仅在a的封闭区间 [ α 1 , α 2 ] 内为负,即 α 1 < σ γ i < α 2 i = 2 , 3 , , N 时,网络节点才能同步。

Rössler系统的最大Lyapunov指数的计算,对方程于(3.5),其中

D f = [ 0 1 1 1 b 0 z 0 x c ] , D h = [ 0 0 0 0 1 0 0 0 0 ] , ξ = [ x y z ] (3.6)

利用G. Benettin计算方法,可以得到II型曲线( α 1 = 0.2 ),如 图3 右图所示

图3. MSF曲线图和Rössler系统的最大Lyapunov指数图

4. 数值求解<xref> <a href="#SEQ MTEqn r h * MERGEFORMAT"></a> <a href="#SEQ MTSec r 1 h * MERGEFORMAT"></a> <a href="#SEQ MTChap h * MERGEFORMAT"></a> </xref>

下面我们以具有N (N = 10)个节点相互线性耦合的Rössler系统为例,网络结构如 图4 规范网络(example)所示。

{ x ˙ i = ( y i + z i ) y ˙ i = x i + α y i σ j = 1 N g i j y j z ˙ i = b + z i ( x i c ) ) (4.1)

拉普拉斯矩阵(Laplace) L = D A 。其中A是邻接矩阵,当i与j相互连接时, a i j = a j i = 1 ,否则 a i j = 0

其中D是度矩阵,元素 d i i = j N a i j ,其余元素为零。因为拉普拉斯矩阵是零行和矩阵,那么 λ min = 0 。对其所有特征值按照递增排序,则 0 = λ 1 < λ 2 < < λ N

σ ¯ 0 = α 1 / λ 2 为系统发生同步的理论临界耦合强度值,当 σ > σ ¯ 0 时,系统始终发生全局同步现象。我们可以知道example网络的理论临界耦合强度 σ ¯ 0 = 1.0379

Figure 4. Standard network diagram--图4. 规范网络图--

接着我们定义同步误差函数 e ( t ) ,对应(3.1)式,我们以 x i 表示第i个振子t时刻的振动状态,且 x i = [ x 1 , x 2 , , x N ] T ,则有:

e ( t ) = ( 1 N ( N 1 ) i j x i ( t ) x j ( t ) 2 ) 1 2 (4.2)

e ( t ) 0 时,系统处于完全同步态。通过修改(4.1)式中的参数 σ ,观察最后时刻 e ( t ) 的值,可以找到数值上临界耦合强度的值,参照 图5 中的右图。

图5. 左图为同步误差时间图,右图为同步误差耦合强度图

图5 所示,我们可以观察到Rössler系统发生同步,所需要的临界耦合强度为1.06与理论值绝对误差为0.0221。

5. 不同网络同步能力比较<xref> <a href="#SEQ MTEqn r h * MERGEFORMAT"></a> <a href="#SEQ MTSec r 1 h * MERGEFORMAT"></a> <a href="#SEQ MTChap h * MERGEFORMAT"></a> </xref>

下面我们计算,Rössler系统在其余四种网络结构下的临界耦合强度,包含数值解和理论解。其详细过程雷同上述规范网络过程,不再赘述。

ER随机网络,构造方法如下, p = 0.03 N = 10 σ = 1 . 2 ,p是每对节点的连接概率,一个节点具有d条边的概率为

p d = ( N 1 d ) p d ( 1 p ) N 1 d (5.1)

平均每个节点的边为 d = p ( N 1 ) 条。

ER网络下,如 图6 左图所示,可以发现网络化系统实现同步。数值上临界耦合强度为0.32,理论上临界耦合强度为0.329,绝对误差为0.029。

图6. 左图为同步误差时间图,右图为同步误差耦合强度图

小世界(WS)网络,构造方法如下, N = 10 p = 3 ρ = 0.1 ,p为邻近数, ρ 为重新布线概率,首先生成p邻环,每个节点由2p个邻居,再以 ρ 的概率重新链接.

在小世界网络中,如 图7 所示,可以发现网络化系统实现同步。数值上临界耦合强度为0.05,理论上临界耦合强度为0.0485,绝对误差为0.0015。

BA网络,构造方法如下, N = 10 m = 2 n 0 = 3 σ = 1 . 2 ,以 n 0 个相互链接的节点开始,每新增一个节点,与m个旧节点链接( m < n 0 )概率为

Π i = d i j d j (5.2)

其中 j = 1 , 2 , , n ,n为旧节点数。

在BA网络中,如 图8 所示,可以发现网络化系统实现同步. 数值上临界耦合强度为0.16,理论上临界耦合强度为0.1694,绝对误差为0.0094。

图7. 左图为同步误差时间图,右图为同步误差耦合强度图

图8. 左图为同步误差时间图,右图为同步误差耦合强度图

图9. 左图为同步误差时间图,右图为同步误差耦合强度图

环形网络下,如 图9 所示,可以发现网络化系统实现同步. 数值上临界耦合强度为0.54,理论上临界耦合强度为0.5236,绝对误差为0.0164。

最后我们对以上五种网络的同步能力进行比较

根据 图10 我们可以得到小世界(WS)网络实现同步所需的临界耦合强度最小,即同步能力最强,而规则网络(Example)所需的临界耦合强度最大,即同步能力最弱。猜测这种能力与网络的平均度有关,平均度定义为:

d = d i a g ( L ) N (5.3)

其中L为网络图的拉普拉斯矩阵, d i a g ( L ) 表示取L对角线上的元素,N为节点数。

Figure 10. Comparison of theoretical critical coupling strengths and numerical solutions across different networks--图10. 不同网络下,临界耦合强度,数值解理论界比较图--

通过 表1 可以观察到,随着平均度 d 的增加,网络的同步能力基本也在增大,同步能力的增强与平均度呈正相关性。

<xref></xref>Table 1. Comparison of theoretical critical coupling strengths and average degrees across different networksTable 1. Comparison of theoretical critical coupling strengths and average degrees across different networks 表1. 不同网络下,理论临界耦合强度,平均度比较图

Network

WS

BA

ER

Circle

Example

平均度 d

6

3.4

3

2

2.2

理论临界耦合强度 σ ¯ 0

0.0485

0.1694

0.329

0.5236

1.0379

6. 结论

本文讨论了网络拓扑对混沌系统同步能力的影响问题。首先通过龙格–库塔法求解了单个Rössler系统模型,观察到了混沌现象。其次以规范网络为例,多个节点相互耦合的Rössler系统为模型,观察到同步现象的发生,同时通过主稳定函数法和同步误差函数分别求解出系统发生同步现象,所需要的最低耦合强度阈值。最后通过比较不同网络拓扑结构下,临界耦合强度的大小,判断系统同步能力的强弱。并猜测网络拓扑对混沌系统的影响与网络的平均度密切相关,平均度越大,网络同步能力越强,所需要的临界耦合强度越小。这与直觉也密切符合,平均每个节点所影响的节点数越多,混沌系统更容易发生同步现象。

基金项目

由大学生创新创业训练计划项目资金支持(项目编号:S202310710314)。

NOTES

*通讯作者。

References Pecora, L.M. and Carroll, T.L. (1991) Driving Systems with Chaotic Signals. Physical Review A, 44, 2374-2383. >https://doi.org/10.1103/physreva.44.2374 Pecora, L.M. and Carroll, T.L. (1990) Synchronization in Chaotic Systems. Physical Review Letters, 64, 821-824. >https://doi.org/10.1103/physrevlett.64.821 Barahona, M. and Pecora, L.M. (2002) Synchronization in Small-World Systems. Physical Review Letters, 89, Article 054101. >https://doi.org/10.1103/physrevlett.89.054101 Masuda, N. and Aihara, K. (2004) Global and Local Synchrony of Coupled Neurons in Small-World Networks. Biological Cybernetics, 90, 302-309. >https://doi.org/10.1007/s00422-004-0471-9 Li, X. and Chen, G. (2003) Synchronization and Desynchronization of Complex Dynamical Networks: An Engineering Viewpoint. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, 50, 1381-1390. >https://doi.org/10.1109/tcsi.2003.818611 Belykh, I., de Lange, E. and Hasler, M. (2005) Synchronization of Bursting Neurons: What Matters in the Network Topology. Physical Review Letters, 94, Article 188101. >https://doi.org/10.1103/physrevlett.94.188101 Ditto, W. (2002) Keeping in Sync. Nature, 415, 736-737. >https://doi.org/10.1038/415736b Wiesenfeld, K., Colet, P. and Strogatz, S. (1998) Frequency Locking in Josephson Arrays: Connection with the Kuramoto Model. Physical Review E, 57, 1563-1569. >https://doi.org/10.1103/physreve.57.1563 Argyris, A., Syvridis, D., Larger, L., Annovazzi-Lodi, V., Colet, P., Fischer, I., et al. (2005) Chaos-Based Communications at High Bit Rates Using Commercial Fibre-Optic Links. Nature, 438, 343-346. >https://doi.org/10.1038/nature04275 Ermentrout, B. (1991) An Adaptive Model for Synchrony in the Firefly Pteroptyx malaccae. Journal of Mathematical Biology, 29, 571-585. >https://doi.org/10.1007/bf00164052 Vinogradova, T.M., Lyashkov, A.E., Zhu, W., Ruknudin, A.M., Sirenko, S., Yang, D., et al. (2006) High Basal Protein Kinase A—Dependent Phosphorylation Drives Rhythmic Internal Ca 2+Store Oscillations and Spontaneous Beating of Cardiac Pacemaker Cells. Circulation Research, 98, 505-514. >https://doi.org/10.1161/01.res.0000204575.94040.d1 Stam, C.J. (2005) Nonlinear Dynamical Analysis of EEG and MEG: Review of an Emerging Field. Clinical Neurophysiology, 116, 2266-2301. >https://doi.org/10.1016/j.clinph.2005.06.011 MacLeod, K. and Laurent, G. (1996) Distinct Mechanisms for Synchronization and Temporal Patterning of Odor-Encoding Neural Assemblies. Science, 274, 976-979. >https://doi.org/10.1126/science.274.5289.976 Prakash, M. and Gershenfeld, N. (2007) Microfluidic Bubble Logic. Science, 315, 832-835. >https://doi.org/10.1126/science.1136907 Pecora, L.M. and Carroll, T.L. (1998) Master Stability Functions for Synchronized Coupled Systems. Physical Review Letters, 80, 2109-2112. >https://doi.org/10.1103/physrevlett.80.2109 Timme, M., Wolf, F. and Geisel, T. (2004) Topological Speed Limits to Network Synchronization. Physical Review Letters, 92, Article 074101. >https://doi.org/10.1103/physrevlett.92.074101 Yan, G., Chen, G., Lü, J. and Fu, Z. (2009) Synchronization Performance of Complex Oscillator Networks. Physical Review E, 80, Article 056116. >https://doi.org/10.1103/physreve.80.056116 舒永录, 张付臣, 杨洪亮. 一个新的多维超混沌系统及其性质研究[J]. 四川大学学报(自然科学版), 2011, 48(4): 857-864. 行鸿彦, 冒海微, 徐伟. 基于全局指数吸引集的统一变形混沌系统同步[J]. 信息与控制, 2014, 43(4): 385-391. 刘莹, 王贺元, 陈荟颖. 强迫布鲁塞尔振子动力学行为和全局指数同步的数值仿真[J]. 动力学与控制学报, 2017, 15(5): 423-429. 舒睿, 陈伟, 肖井华. 多个耦合星型网络的同步优化[J]. 物理学报, 2019, 68(18): 65-74. 陈松, 张付臣, 肖敏. 一个复杂混沌系统的分析与同步控制[J]. 系统科学与数学, 2024, 44(5): 1311-1323.
Baidu
map