[論文レビュー] Polarized networks, diameter, and synchronizability of networks

Lin Wei, Xiaowei Zhan|arXiv (Cornell University)|Apr 12, 2006

Nonlinear Dynamics and Pattern Formation参考文献 2被引用数 3

ひとこと要約

本稿は、ネットワーク径と同期可能性の関係を調査し、径だけでは同期性能を予測することが不十分であることを示している。径が小さくても同期が困難な「極性ネットワーク」と、固定された径を持つランダムネットワーク（良好な同期可能性を示す）を構築することで、著者たちはトポロジーが径よりも重要であることを示している。解析的推定では、より大きなネットワークでは同期可能性の柔軟性が高くなることが判明し、小径が同期性を普遍的に向上させるという仮定に疑問を呈している。

ABSTRACT

Previous research claimed or disclaimed the role of a small diameter in the synchronization of a network of coupled dynamical systems. We investigate this connection and show that it is two folds. We first construct two classes of networks, the polarized networks and the random networks with a fixed diameter, which exhibit very different synchronizability. This shows that the diameter itself is insufficient to determine the synchronizability of networks. Secondly, we derive analytic estimates on the synchronizability of networks in terms of the diameter, and find that a larger size of network admits of a more flexible synchronizability. The analysis is confirmed by numerical results.

研究の動機と目的

• 結合された力学系の同期可能性を決定するネットワーク径の役割を明確化すること。
• 小径がネットワーク同期性を向上させるという広く共有された仮定に反論すること。
• 同一径だが同期可能性が著しく異なる「極性」と「ランダム」のネットワーククラスを対照的に構築すること。
• 径とネットワークサイズを用いた同期可能性の解析的境界を導出すること。
• 同期可能性が径を越えたトポロジカル構造に依存することを理論的および数値的証拠で示すこと。

提案手法

• 直径Dを固定するため、長さD−2のパスで接続された2つの完全グラフからなる極性ネットワークP(n,D)の構築。
• スペクトルグラフ理論の不等式を用いて、第二小固有値λ₂の上界を導出し、極性ネットワークにおける同期可能性の低さを示す。
• パラメータp、ε、αを用いた確率的モデルを用いて、直径Dを固定したエレシュ＝レニャイのランダムネットワークを生成。
• 径Dとネットワークサイズnを用いたλ₂およびλ₂/λₙの解析的推定を導出し、漸近的スケーリング行動を示す。
• 理論的予測の妥当性を検証するため、さまざまなネットワークサイズにおける両ネットワーククラスの数値シミュレーション。
• 統計的ノイズを低減し、同期可能性指標の推定精度を向上させるために、各パラメータセットに対して50個のランダムネットワークを用いる。

実験結果

リサーチクエスチョン

• RQ1 小径のネットワークは、結合された力学系において、普遍的に同期可能性を向上させるのか？
• RQ2 同一径を有するネットワークが、トポロジーの違いにより著しく異なる同期可能性を示すことは可能か？
• RQ3 ネットワークサイズが、与えられた径における同期可能性の範囲に果たす役割は何か？
• RQ4 λ₂およびλ₂/λₙの解析的推定は、径とネットワークサイズとともにどのようにスケーリングされるか？
• RQ5 固定された直径を持つランダムネットワークを構築し、良好な同期可能性を維持できるか？

主な発見

• 直径Dを固定した極性ネットワークでは、ネットワークサイズn → ∞のときλ₂ → 0およびλ₂/λₙ → 0となり、同期可能性が著しく低いことが示された。
• 同じ直径Dを有するランダムネットワークでは、λ₂およびλ₂/λₙが0から著しく離れて保たれ、はるかに良好な同期可能性を示した。
• 解析的推定では、固定された直径Dに対して、ネットワークサイズnが大きくなるほど同期可能性の柔軟性が高まることが判明した。
• λ₂およびλ₂/λₙの漸近的スケーリングは、極性ネットワークではO(1/n)、固定直径のランダムネットワークではO(1)である。
• 数値結果から、同じ直径であっても、より大きなネットワークでは同期可能性の範囲が広がることが確認された。
• 固定直径を持つランダムネットワークの性能は、nの増加に伴い向上するが、Dが大きい場合には計算制約のためその傾向は弱まる。