[论文解读] On Synchronization in Coupled Dynamical Systems on Hypergraphs.

Anirban Banerjee, Samiron Parui|arXiv (Cornell University)|Aug 2, 2020

Nonlinear Dynamics and Pattern Formation参考文献 37被引用 5

一句话总结

本文提出了在加权与非加权超图上离散时间与连续时间动力系统的模型，引入了编码超边诱导耦合效应的扩散矩阵。推导了全局与局部同步的充分条件，将超图的结构性质（如超边连通性与权重分布）与动态同步行为相联系，从而将传统图上的同步理论推广至更高阶结构。

ABSTRACT

Here we study both global and local synchronization in coupled dynamical systems on hypergraph. Diffusion Matrices, representing the diffusive influence of internal connectivities of the hypergraph on the dynamics occurring in the vertices, are constructed. Models are proposed for discrete-time and continuous-time dynamical systems on (weighted and un-weighted) hypergraphs. The interplay between the diffusion matrices and the dynamical systems on the vertices are analyzed to study synchronization of the dynamics under the influence of hyperedge couplings. Sufficient conditions for synchronization in dynamical systems on hypergraphs are derived. Some of the derived sufficient conditions incorporate structural properties of the underlying hypergraphs. Numerical examples are given to illustrate the theoretical results. The results in this article can initiate and stimulate the generalization of the underlying structure considered in the study of dynamical networks from graphs to hypergraphs.

研究动机与目标

• 将同步理论从传统图推广至超图，以更好地建模复杂且多向的交互关系。
• 为超图上的离散时间与连续时间动力系统构建数学模型。
• 构建反映超边连通性对顶点动力学影响的扩散矩阵。
• 识别超图耦合系统中全局与局部同步的充分条件。
• 展示超图结构性质（如超边权重与连通模式）在促进或抑制同步中的作用。

提出的方法

• 基于超图拓扑与边权重，正式构建捕捉超边对顶点动力学影响的扩散矩阵。
• 定义在超图结构网络上的离散时间与连续时间动力系统。
• 分析扩散矩阵与系统动力学之间的相互作用，以评估同步行为。
• 利用扩散矩阵的谱性质与超图的结构性质，推导同步的充分条件。
• 应用矩阵理论与图论工具，建立超图结构与动态稳定性及收敛性之间的关联。
• 在合成超图模型上进行数值模拟，以验证理论同步条件。

实验结果

研究问题

• RQ1 如何在离散与连续时间下对超图上的动力系统进行形式化建模？
• RQ2 超边耦合在促进网络中顶点间同步方面起到何种作用？
• RQ3 哪些超图结构性质足以保证全局或局部同步？
• RQ4 超图权重与连通模式如何影响同步动力的稳定性与收敛性？
• RQ5 在多用扩散矩阵的前提下，图上的同步理论在多大程度上可推广至超图？

主要发现

• 推导出超图耦合系统中同步的充分条件，其依赖于扩散矩阵的谱性质与超图结构。
• 研究表明，超边权重分布与连通模式等结构性特征可直接影响同步的启动与稳定性。
• 所提出的扩散矩阵能有效编码超边对顶点动力学的多向交互效应，从而实现对耦合强度的精确分析。
• 数值示例表明，具有更高超边连通性与均衡权重的超图表现出更快且更鲁棒的同步行为。
• 该框架通过引入高阶交互作用，将经典图上同步结果推广至更广泛的应用场景，适用于复杂系统。