[論文レビュー] On Synchronization of Interdependent Networks

Javier Martín Hernández, Huijuan Wang+2 more|arXiv (Cornell University)|Apr 17, 2013

Nonlinear Dynamics and Pattern Formation参考文献 24被引用数 12

ひとこと要約

本稿は、同期性における相互依存ネットワークの解析を通じて、二つの孤立ネットワークを相互接続することによる代数的連結性（同期を制御する主要なスペクトル的性質）への影響を調査する。相互接続の数を増やすことで代数的連結性に急激な相転移が生じ、これによりさらなる接続が得る利益が著しく減少する臨界閾値が現れることを示している。対角的および一般の相互接続戦略では、それぞれ異なる相転移点が観察される。

ABSTRACT

It is well-known that the synchronization of diffusively-coupled systems on networks strongly depends on the network topology. In particular, the so-called algebraic connectivity $μ_{N-1}$, or the smallest non-zero eigenvalue of the discrete Laplacian operator plays a crucial role on synchronization, graph partitioning, and network robustness. In our study, synchronization is placed in the general context of networks-of-networks, where single network models are replaced by a more realistic hierarchy of interdependent networks. The present work shows, analytically and numerically, how the algebraic connectivity experiences sharp transitions after the addition of sufficient links among interdependent networks.

研究の動機と目的

• ネットワーク間の相互依存性が集団的同期挙動に与える影響を理解すること。
• 同期性の耐障害性を決定づける要因としての代数的連結度（ラプラシアン行列の2番目に小さい固有値）の役割を特定すること。
• 対角的および一般の相互接続戦略が同期閾値に与える影響を調査すること。
• 平均場近似および摂動論を用いて、代数的連結度における臨界相転移点を予測する手法を開発すること。
• ネットワークのトポロジー（規則的、ランダム、スモールワールド、スケールフリーネットワーク）が、相互接続下での同期相転移に与える影響を調査すること。

提案手法

• 二つの同一の孤立ネットワーク間に相互接続を追加することで、相互依存ネットワークをラプラシアン行列 Q を用いてモデル化する。
• 代数的連結度 μ_{N-1} を、ラプラシアン行列の2番目に小さい固有値として定義し、同期ダイナミクスおよび平衡からのずれの減衰を支配する。
• 平均場近似を用いて、μ_{N-1} の相転移を引き起こすために必要な相互接続数の推定値を導出する。対角的相互接続では μ_{N-1}(Q₁)·N₁/2、一般の相互接続では μ_{N-1}(Q₁)·N₁ となる。
• 摂動論を用いて、相互依存システム全体の代数的連結度の上界を導出し、相転移点を推定する。
• 規則的、ランダム、スモールワールド、スケールフリーのネットワークに対して数値シミュレーションを実施し、解析的予測の妥当性を検証する。
• フィードラー固有ベクトルの局在性を分析することで、相互接続がネットワークの自然な分割と同期挙動に与える影響を評価する。

実験結果

リサーチクエスチョン

• RQ1 二つの孤立ネットワーク間に相互接続を追加することで、代数的連結度はどのように変化し、その結果として同期能力にどのような影響を与えるか？
• RQ2 さらなる接続追加が同期性の向上に顕著な効果をもたらさない臨界の相互接続数は何か？
• RQ3 対角的相互接続と一般の相互接続という異なる戦略が、代数的連結度の相転移にどのように影響を与えるか？
• RQ4 ネットワークのトポロジー（例：スケールフリー対規則的）が、同期相転移の位置と特性に与える影響は何か？
• RQ5 平均場近似および摂動論は、相互依存ネットワークの同期における臨界相転移点を正確に予測できるか？

主な発見

• 十分な数の相互接続が追加されると、二つの孤立ネットワーク間で代数的連結度に急激な相転移が生じ、同期可能性が急激に向上することが示された。
• 対角的相互接続戦略では、臨界相互接続数は約 μ_{N-1}(Q₁)·N₁/2 であり、これより多くの接続は追加の同期性向上をもたらさない。
• 一般の相互接続戦略では、臨界相互接続数は μ_{N-1}(Q₁)·N₁ であり、この点以降、代数的連結度の増加率は当初の半分に低下する。
• 一般戦略におけるフィードラー固有ベクトルは、孤立ネットワークのそれとはもはや同一ではなく、相互接続がネットワークの自然な分割を変化させることを示している。
• 相転移は、規則的、ランダム、スモールワールド、スケールフリーなど、さまざまなネットワークタイプにわたり安定しており、転移点は孤立ネットワークの代数的連結度にのみ依存する。
• スケールフリー・ネットワークでは、フィードラー固有ベクトルのエントロピーが最も大きく低下し、臨界分割が高次ノード周辺に強く局在していることが示された。