[论文解读] The Master Stability Function for Synchronization in Simplicial Complexes

L. V. Gambuzza, F. Di Patti+7 more|arXiv (Cornell University)|Apr 8, 2020

Nonlinear Dynamics and Pattern Formation被引用 5

一句话总结

本文提出了一种广义的主稳定性函数（Master Stability Function），用于分析单纯复形中的同步现象——这类网络能够建模超越成对连接的高阶多体相互作用。通过将经典的主稳定性框架扩展至通过广义拉普拉斯矩阵表示的任意阶相互作用，作者推导出稳定完全同步的必要条件，从而实现对具有多样化相互作用结构的复杂系统进行统一分析，并在合成系统与真实世界系统中验证了预测结果。

ABSTRACT

All interesting and fascinating collective properties of a complex system arise from the intricate way in which its components interact. Various systems in physics, biology, social sciences and engineering have been successfully modelled as networks of coupled dynamical systems, where the graph links describe pairwise interactions. This is, however, too strong a limitation, as recent studies have revealed that higher-order many-body interactions are present in social groups, ecosystems and in the human brain, and they actually affect the emergent dynamics of all these systems. Here, we introduce a general framework that allows to study coupled dynamical systems accounting for the precise microscopic structure of their interactions at any possible order. We consider the most general ensemble of identical dynamical systems, organized on the nodes of a simplicial complex, and interacting through synchronization-non-invasive coupling function. The simplicial complex can be of any dimension, meaning that it can account, at the same time, for pairwise interactions, three-body interactions and so on. In such a broad context, we show that complete synchronization exists as an invariant solution, and we give the necessary condition for it to be observed as a stable state in terms of a Master Stability Function. This generalizes the existing results valid for pairwise interactions (i.e. graphs) to the case of complex systems with the most general possible architecture. Moreover, we show how the approach can be simplified for specific, yet frequently occurring, instances, and we verify all our theoretical predictions in synthetic and real-world systems. Given the completely general character of the method proposed, our results contribute to the theory of dynamical systems with many-body interactions and can find applications in an extremely wide range of practical cases.

研究动机与目标

• 开发一个通用框架，用于分析超越传统成对网络的复杂系统中的同步现象。
• 识别在涉及多个节点同时相互作用的单纯复形中，稳定完全同步的必要条件。
• 将经典主稳定性函数推广，以考虑单纯复形的拓扑结构及其广义拉普拉斯矩阵。
• 通过在具有不同相互作用阶数的合成系统和真实世界系统上的数值模拟，验证理论框架。
• 实现对具有任意耦合机制和相互作用阶数的系统中同步行为的先验预测。

提出的方法

• 形式化定义了在单纯复形上通过非侵入性、保持同步特性的耦合函数耦合的相同动力系统的一般模型。
• 定义了编码单纯复形拓扑结构（包括节点、边、三角形及高阶单纯形）的广义拉普拉斯矩阵。
• 推导出主稳定性函数（MSF），该函数基于广义拉普拉斯矩阵的特征值来确定同步状态的稳定性。
• 为每种单纯复形结构引入有效矩阵 M，用于计算谱性质，如 λ₂(M) 和 λ₂(M)/λ_N(M)，这些量可作为可同步性的代理指标。
• 应用 MSF 将系统分类为两类：II 类（依赖于 λ₂(M)）和 III 类（依赖于 λ₂(M)/λ_N(M)），从而实现对同步阈值的定制化分析。
• 通过在合成单纯复形和真实世界系统（包括脑网络和合作者网络）上的数值模拟验证理论预测。

实验结果

研究问题

• RQ1 主稳定性框架如何被推广以处理超越成对耦合的复杂系统中的高阶相互作用？
• RQ2 在具有任意相互作用阶数的单纯复形中，稳定完全同步的必要条件是什么？
• RQ3 广义拉普拉斯矩阵的谱性质如何影响具有多体相互作用的系统的可同步性？
• RQ4 三体相互作用与成对相互作用强度的变化如何影响同步的稳定性与涌现？
• RQ5 所提出的框架能否在具有复杂相互作用架构的多样化真实世界系统中预测同步行为？

主要发现

• 所提出的主稳定性函数将经典成对网络的结果推广至单纯复形，实现了对任意阶相互作用下完全同步稳定性的分析。
• 同步状态的稳定性取决于编码单纯复形完整拓扑结构的广义拉普拉斯矩阵的特征值。
• 对于 II 类系统，增加两体相互作用比例（p₂ₛ）可提升 λ₂(M)，促进同步；而对于 III 类系统，其会降低 λ₂(M)/λ_N(M)，阻碍同步。
• 三体与成对相互作用强度之比（r = σ₂/σ₁）的提高，会增强 II 类系统的 λ₂(M)，提升可同步性，但会降低 III 类系统的 λ₂(M)/λ_N(M)，从而削弱其可同步性。
• 数值结果证实，理论预测在合成和真实世界单纯复形中均成立，包括脑网络和合作者网络。
• 该框架具有普适性，不依赖于特定耦合函数，可实现对具有多样化相互作用机制的系统中同步动力学的先验预测。