[論文レビュー] 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）を特定し、ノード空間表現に含まれる IRR を同定する。
• 群のキャラクターと共役類を用いて、各 IRR に対して射影作用素 P(l) を構築し、システムを不変部分空間に分解可能にする。
• 射影作用素に特異値分解を適用して、ノード座標を IRR 基底座標に変換する変換行列 T を構築し、変分方程式をブロック対角化する。
• T ⊗ In を用いて変分方程式をブロック対角形式に変換し、各ブロックが同期の横方向の安定性に対応する。ここで、自明な IRR は同期多様体に対応し、他の IRR は横方向のダイナミクスに対応する。

実験結果

リサーチクエスチョン

• RQ1 複雑ネットワークに隠れた対称性がどのように安定なクラスタ同期パターンを生じさせるか。
• RQ2 ネットワークトポロジーから、同期クラスタの数と構造を体系的に予測する数学的フレームワークは何か。
• RQ3 ネットワークが、一部のクラスタのみが同期を失い、他のクラスタは同期を保つ『孤立した非同期化』を示す条件は何か。
• RQ4 非自明な対称性を持つネットワークにおける同期クラスタの安定性解析に、群表現論をどのように応用できるか。
• RQ5 電力網や通信システムを含む実世界のネットワークにおいて、対称性、クラスタ同期、孤立した非同期化はどれほど一般的に見られ、偶然ではない特徴であるか。

主な発見

• 本稿は、わずかに摂動を加えた小さなネットワーク、例えば6本のエッジが削除された11ノードネットワークですら、非自明な対称性（例：5,760の対称性）を有することが判明し、視覚的検査では検出できないことを示している。
• 群の軌道を用いた手法により、ネットワークが同期クラスタに成功して分割された。最初のネットワークでは11個の自明なクラスタ（対称性なし）、他のネットワークではそれぞれ5つと3つのクラスタを有した。
• 非可約表現による変分方程式のブロック対角化により、各クラスタの安定性を独立に分析可能となった。自明な IRR は同期多様体に対応し、他の IRR は横方向モードに対応する。
• 本研究では、電気光学ネットワークにおいて孤立した非同期化を実験的に観測し、1つのクラスタが非同期化する一方で他のクラスタは同期を保つ現象を確認した。理論的予測と一致した。
• ネパールの電力網や Mesa Del Sol 配電ネットワークを含む実世界ネットワークの統計的分析により、対称性、クラスタ同期、孤立した非同期化が広範に存在し、偶然ではない特徴であることが確認された。
• 群表現論から導かれた変換行列 T により、結合行列 A の体系的なブロック対角化が可能となり、安定性解析がより小さな独立した部分系に簡略化された。