生物医学网络科学Biomedical Network Science
同步与协同动力学05 / 16

主稳定函数与可同步性

阅读
约 3 分钟

对于相同的振荡器(如相同的神经元模型),完全同步态总是存在的,问题是:它稳定吗?Pecora 与 Carroll(1998,PRL)提出主稳定函数(master stability function, MSF)方法。设

𝒙̇i=𝑭(𝒙i)−σ∑jLij𝑯(𝒙j)\dot{\mathbf x}_i=\mathbf F(\mathbf x_i)-\sigma\sum_j L_{ij}\,\mathbf H(\mathbf x_j)

𝒙i∈ℝn\mathbf x_i\in\mathbb R^n,𝑭\mathbf F 是单个节点的动力学,𝑯\mathbf H 是耦合函数(决定“通过哪些变量耦合”),σ\sigma 是全局耦合强度,LL 为拉普拉斯矩阵,特征值 0=μ1<μ2≤⋯≤μN0=\mu_1<\mu_2\le\cdots\le\mu_N(连通无向网络)。因为 LL 行和为零,同步流形 𝒙1=⋯=𝒙N=𝒔(t)\mathbf x_1=\cdots=\mathbf x_N=\mathbf s(t)(𝒔̇=𝑭(𝒔)\dot{\mathbf s}=\mathbf F(\mathbf s))是不变集。

核心思想

在同步态附近线性化,扰动可以沿 LL 的特征向量分解成 N−1N-1 个互不耦合的横向模式,第 kk 个模式满足

𝜼̇k=[D𝑭(𝒔)−σμkD𝑯(𝒔)]𝜼k.\dot{\boldsymbol\eta}_k=\big[D\mathbf F(\mathbf s)-\sigma\mu_k\,D\mathbf H(\mathbf s)\big]\boldsymbol\eta_k .

所有模式都是同一个方程,只是参数 α=σμk\alpha=\sigma\mu_k 不同。于是定义主稳定函数 Λ(α)\Lambda(\alpha):主方程 𝜻̇=[D𝑭(𝒔)−αD𝑯(𝒔)]𝜻\dot{\boldsymbol\zeta}=[D\mathbf F(\mathbf s)-\alpha D\mathbf H(\mathbf s)]\boldsymbol\zeta 的最大李雅普诺夫指数。

MSF 判据:同步态局部稳定 ⇔\iff Λ(σμk)<0\Lambda(\sigma\mu_k)<0 对所有 k=2,…,Nk=2,\dots,N 成立。Λ(α)\Lambda(\alpha) 只取决于节点动力学 𝑭\mathbf F、耦合方式 𝑯\mathbf H;网络只通过 {μk}\{\mu_k\} 进入。节点动力学与网络结构因此被分离:一个 Λ(α)\Lambda(\alpha) 曲线可以用于任何网络。

MSF 的三种类型

按 Λ(α)<0\Lambda(\alpha)<0 的区域形状(Boccaletti 等 2006 的归纳):

  1. 无稳定区:Λ(α)>0\Lambda(\alpha)>0 处处成立,任何网络、任何耦合强度都不能使同步稳定(耦合方式选错了变量);
  2. 无界稳定区 (α1,∞)(\alpha_1,\infty):只需 σμ2>α1\sigma\mu_2>\alpha_1,μ2\mu_2 越大越好,所需最小耦合 σmin=α1/μ2\sigma_{\min}=\alpha_1/\mu_2;
  3. 有界稳定区 (α1,α2)(\alpha_1,\alpha_2):需要 σμ2>α1\sigma\mu_2>\alpha_1 且 σμN<α2\sigma\mu_N<\alpha_2。存在这样的 σ\sigma 当且仅当 μNμ2<α2α1.\frac{\mu_N}{\mu_2}<\frac{\alpha_2}{\alpha_1}. 耦合太弱,慢模式不稳定;耦合太强,快模式(短波长模式)反而失稳。

可同步性:在第 3 类中,特征值比 μN/μ2\mu_N/\mu_2 越小,网络越容易同步(能使同步稳定的耦合强度范围越宽);在第 2 类中,代数连通度 μ2\mu_2 越大,所需耦合越弱。两个量都只依赖网络结构。

例子

例 1(可手算,第 2 类):标量节点 ẋ=ax\dot x=ax(a>0a>0,单独时不稳定),耦合 H(x)=xH(x)=x。主方程 ζ̇=(a−α)ζ\dot\zeta=(a-\alpha)\zeta,Λ(α)=a−α\Lambda(\alpha)=a-\alpha,稳定区为 (a,∞)(a,\infty)。取 a=1a=1:3 节点路径 μ2=1\mu_2=1,需要 σ>1\sigma>1;三角形 μ2=3\mu_2=3,只需 σ>1/3\sigma>1/3;N=5N=5 的路径 μ2≈0.382\mu_2\approx0.382,需要 σ>2.6\sigma>2.6。

例 2(数值,第 3 类):Rössler 振子(a=b=0.2,c=7a=b=0.2,\ c=7,混沌),只通过 xx 分量耦合(D𝑯=diag(1,0,0)D\mathbf H=\mathrm{diag}(1,0,0))。本站代码对每个 α\alpha 积分变分方程并求最大李雅普诺夫指数,得到 Λ(0)≈+0.07\Lambda(0)\approx+0.07(即孤立 Rössler 振子的最大李雅普诺夫指数,混沌),稳定区约为 (0.14,4.7)(0.14,\,4.7),α2/α1≈35\alpha_2/\alpha_1\approx35(有限积分时长,数值仅作示意;参数不同时区间会变化)。于是 N=100N=100、平均度 6 的规则环(p=0p=0 的 WS 网络)μN/μ2≈156\mu_N/\mu_2\approx156,无论 σ\sigma 取多少都无法同步;重连概率 p=0.05p=0.05 时降到约 34,处于边缘;p=0.2p=0.2 时约 19,可以同步。

由此得到的结论

  • 小世界结构利于同步:在环形规则网络中加入少量捷径,μN/μ2\mu_N/\mu_2 急剧下降(Barahona 与 Pecora 2002,PRL)。长程连接让远处的节点能直接“对表”。
  • 异质性悖论:Nishikawa 等(2003,PRL)发现,度分布越异质的网络,尽管平均路径更短,按特征值比衡量却更难同步——枢纽抬高 μN\mu_N(μN≥kmax+1\mu_N\ge k_{\max}+1),而大量低度节点压低 μ2\mu_2。对耦合按度加权(如每个节点的输入除以其度)可以缓解这一问题(Arenas 等 2008 第 4 章)。
  • 注意区分:度异质性使 Kuramoto 模型更早开始部分同步(KcK_c 低),却可能使相同振荡器的完全同步更难稳定。两个结论回答的是不同问题。

MSF 的适用条件:(1)振荡器完全相同,耦合函数 𝑯\mathbf H 相同;(2)LL 行和为零(扩散型耦合);(3)只给出局部(线性)稳定性:吸引域可能很小,噪声或参数失配可以使系统离开同步态(“气泡”与“间歇性失同步”);(4)有向网络中 μk\mu_k 为复数,需要在复平面上画 Λ\Lambda;不可对角化时还需额外处理。参数略有差异的振荡器只能得到近似同步,误差大小可用 Λ\Lambda 与失配程度估计。

完整推导见数学推导与算法 C 节,数值算法见算法 2。