[论文解读] Symmetries, Cluster Synchronization, and Isolated Desynchronization in Complex Networks

Louis M. Pecora, Sorrentino, Francesco+3 more|arXiv (Cornell University)|Sep 25, 2013

Nonlinear Dynamics and Pattern Formation参考文献 36被引用 6

一句话总结

本文通过计算群论建立网络对称性与复杂系统中集群同步之间的严格联系，识别隐藏对称性并预测同步集群。提出一种基于不可约群表示的块对角化方法以分析稳定性，并在光电网络中实验观测到‘孤立失同步’现象——即部分集群失同步而其他集群仍保持同步，从而验证了理论的正确性。

ABSTRACT

Synchronization is of central importance in power distribution, telecommunication, neuronal, and biological networks. Many networks are observed to produce patterns of synchronized clusters, but it has been difficult to predict these clusters or understand the conditions under which they form, except for in the simplest of networks. In this article, we shed light on the intimate connection between network symmetry and cluster synchronization. We introduce general techniques that use network symmetries to reveal the patterns of synchronized clusters and determine the conditions under which they persist. The connection between symmetry and cluster synchronization is experimentally explored using an electro-optic network. We experimentally observe and theoretically predict a surprising phenomenon in which some clusters lose synchrony while leaving others synchronized. The results could guide the design of new power grid systems or lead to new understanding of the dynamical behavior of networks ranging from neural to social.

研究动机与目标

• 揭示复杂网络中内在网络对称性与集群同步模式出现之间的关系。
• 开发一种通用方法，利用计算群论识别对称性，并将节点划分为同步集群，而无需依赖视觉检查。
• 基于不可约表示推导出块对角化变分方程框架，以预测同步集群的稳定性。
• 实验观测并理论解释‘孤立失同步’现象，即仅部分集群失同步而其他集群保持同步。
• 展示对称性、集群、以及孤立失同步在多种网络（包括电网与神经网络系统）中的普遍性与重要性。

提出的方法

• 使用计算群论计算网络邻接矩阵 A 的自同构群，将所有对称性识别为与 A 交换的置换矩阵 Rg。
• 通过群作用于节点来划分网络节点为集群（轨道），其中处于同一轨道的节点具有对称性，可实现同步。
• 从特征表与置换矩阵 Rg 的迹中确定对称群的不可约表示（IRRs），识别出节点空间表示中包含的 IRRs。
• 利用群特征与共轭类构造每个 IRR 的投影算子 P(l)，实现系统在不变子空间上的分解。
• 对投影算子进行奇异值分解，构建将节点坐标映射到 IRR 基坐标系的变换矩阵 T，实现变分方程的块对角化。
• 利用 T ⊗ In 将变分方程转换为块对角形式，其中每个块对应一个横向稳定性方向，平凡 IRR 与同步流形相关，其他 IRR 与横向动力学相关。

实验结果

研究问题

• RQ1 复杂网络中的隐藏对称性如何导致稳定的集群同步模式？
• RQ2 何种数学框架可系统性地从网络拓扑预测同步集群的数量与结构？
• RQ3 在何种条件下网络会表现出孤立失同步现象，即仅部分集群失同步而其他集群保持同步？
• RQ4 群表示理论如何应用于具有非明显对称性的网络中同步集群的稳定性分析？
• RQ5 对称性、集群同步与孤立失同步在现实世界网络（如电网与通信系统）中普遍存在的程度如何？

主要发现

• 本文发现，即使经过小规模随机扰动的网络（如11个节点的网络中移除6条边），也可能存在非平凡对称性（如5,760种对称性），这些对称性无法通过视觉观察识别。
• 该方法成功利用群轨道将网络划分为同步集群，第一个网络有11个平凡集群（无对称性），其余两个网络分别有5个和3个集群。
• 通过不可约表示实现的变分方程块对角化，使得每个集群的稳定性可独立分析，其中平凡 IRR 对应同步流形，其他 IRR 对应横向模式。
• 研究在光电网络中实验观测到孤立失同步现象，其中一个集群失同步而其他集群保持同步，验证了理论预测。
• 对现实世界网络（包括尼泊尔电网与Mesa Del Sol配电网络）的统计分析表明，对称性、集群同步与孤立失同步是广泛存在且非偶然的特征。
• 由群表示理论导出的变换矩阵 T 实现了耦合矩阵 A 的系统性块对角化，将稳定性分析简化为多个独立的小型子系统。