[论文解读] Cluster synchronization on hypergraphs

Anastasiya Salova, Raissa M. D’Souza|arXiv (Cornell University)|Jan 14, 2021

Nonlinear Dynamics and Pattern Formation被引用 4

一句话总结

本文提出了一种基于从关联矩阵导出的块对角化雅可比矩阵的超图聚类同步稳定性分析框架。通过利用拉普拉斯型耦合和高阶相互作用，该方法简化了复杂网络动力学的稳定性计算，实现了对基于超边耦合的系统中同步模式的系统性研究。

ABSTRACT

Full synchronization of dynamical elements coupled via hypergraphs can be analyzed with the hypergraph projection onto dyadic matrices, but this is not sufficient for analyzing cluster synchronization. Here we develop the necessary formalism. We introduce the notion of edge clusters and show how node and edge partitions allow us to verify admissible states and simplify their linear stability calculations. This provides a principled way to track dynamics on hypergraphs, and the projected Laplacian matrices based on each edge cluster are essential to linear stability analysis and its dimensionality reduction. This work goes beyond full synchronization and beyond dyadic interactions.

研究动机与目标

• 解决现有网络中高阶相互作用下聚类同步系统缺乏系统性稳定性分析工具的问题。
• 将现有的成对网络稳定性理论扩展至涉及多于两个节点的耦合的超图。
• 开发一种方法，通过利用超图的结构特性，简化聚类同步的雅可比矩阵计算。
• 通过利用关联矩阵将雅可比矩阵转换为块对角形式，实现对超图上动态系统的稳定性分析。
• 提供一种适用于具有拉普拉斯型耦合的各类动力系统在超图上的通用框架。

提出的方法

• 该方法使用关联矩阵表示超图结构，并将系统分解为与聚类相关的动力学。
• 通过利用聚类同步模式和关联结构，对雅可比矩阵应用块对角化技术。
• 每个聚类中节点的时间演化通过高阶耦合项（如 $ G^{(2)} $ 和 $ G^{(3)} $）建模，反映通过超边的相互作用。
• 通过 $ G^{(m)}(x_{ ext{sum}} - m x_y) $ 等项形式化拉普拉斯型耦合假设，捕捉多节点相互作用。
• 通过分析块对角化雅可比矩阵的特征值进行稳定性分析，简化了同步稳定性评估。
• 使用矩阵的图形表示（例如图 LABEL:fig:_clusters (b-c)）来解释节点动力学并验证分析框架。

实验结果

研究问题

• RQ1 如何将成对网络的聚类同步稳定性分析推广到具有高阶相互作用的超图？
• RQ2 超图的何种结构特性使得聚类同步中雅可比矩阵的块对角化成为可能？
• RQ3 高阶耦合项（如 $ G^{(2)} $ 和 $ G^{(3)} $）如何影响聚类内节点的时间演化？
• RQ4 关联矩阵在简化超图上的稳定性计算中起到何种作用？
• RQ5 拉普拉斯型耦合在实现超图动力学的可处理稳定性框架中起什么作用？

主要发现

• 利用关联矩阵可将超图上聚类同步的雅可比矩阵实现块对角化，显著简化了稳定性分析。
• 聚类内节点的时间演化由成对和高阶耦合项（如 $ G^{(2)}(x_g - x_y) $ 和 $ G^{(3)}(x_b + x_b - 2x_y) $）共同决定，反映了超边相互作用。
• 所提出的方法通过引入高阶耦合效应，将现有成对网络稳定性框架推广至超图。
• 块对角结构使得可独立分析每个聚类的稳定性，降低计算复杂度。
• 该框架适用于在拉普拉斯型耦合假设下的一般动力系统在超图上的应用。
• 矩阵的图形表示有助于可视化和解释每个聚类内节点的时间演化。