[論文レビュー] The stability of networks --- towards a structural dynamical systems theory

Michael Small, Kevin Judd+1 more|arXiv (Cornell University)|Jun 11, 2012

Complex Network Analysis Techniques参考文献 7被引用数 4

ひとこと要約

本稿は、ネットワークの隣接行列の固有値を分析することにより、ネットワークのトポロジーと動的安定性を結びつける構造的力学系理論を提案する。最小固有値が結合された力学系における不安定性の発生を決定づけることが示され、アサートラティビティと経路長が安定性を強く予測する。これにより、複雑系におけるネットワーク構造と集団的ダイナミクスの直接的な関連が得られる。

ABSTRACT

The need to build a link between the structure of a complex network and the dynamical properties of the corresponding complex system (comprised of multiple low dimensional systems) has recently become apparent. Several attempts to tackle this problem have been made and all focus on either the controllability or synchronisability of the network --- usually analyzed by way of the master stability function, or the graph Laplacian. We take a different approach. Using the basic tools from dynamical systems theory we show that the dynamical stability of a network can easily be defined in terms of the eigenvalues of an homologue of the network adjacency matrix. This allows us to compute the stability of a network (a quantity derived from the eigenspectrum of the adjacency matrix). Numerical experiments show that this quantity is very closely related too, and can even be predicted from, the standard structural network properties. Following from this we show that the stability of large network systems can be understood via an analytic study of the eigenvalues of their fixed points --- even for a very large number of fixed points.

研究の動機と目的

• 複雑系の動的安定性とネットワーク構造を結びつける理論的枠組みを確立すること。
• アサートラティビティ、直径、クラスタリングといった構造的特性が、ネットワーク上での結合力学系の安定性に与える影響を調査すること。
• 直径や経路長といったグローバルなネットワーク特性が、大規模ネットワーク系の動的安定性を予測できるかどうかを明らかにすること。
• 隣接行列の固有値が、ネットワーク力学系における固定点の安定性を特徴付ける役割を明らかにすること。
• 特にアサートラティビティの変化が、安定から不安定なダイナミクスへの遷移を引き起こす仕組みを探索すること。

提案手法

• 力学系理論を用いて、隣接行列の固有値を用いてネットワークの安定性を定義し、ネットワークを高次元力学系として扱う。
• マスタースタビリティ関数フレームワークを適用し、固定点の安定性を分析する。動的挙動は $ z' = (I + \epsilon A)\Phi(z) $ で記述される。
• 数値シミュレーションを用いて、4種類のネットワークタイプ（優先的付加、スモールワールド、利他的付加、『スリム』スケールフリー）における固定点の主要固有値を計算する。
• リンク交換メカニズムを導入し、他のネットワーク特性を維持したままアサートラティビティを体系的に変化させ、構造的要因の影響を制御的に調査する。
• ノードダイナミクスのモデルとしてロスラー系を用い、結合下でのカオス的および周期的挙動を研究する。$ \phi(x) $ はロスラー方程式によって定義される。
• 隣接行列 $ A $ の最小固有値を、ネットワーク系における不安定性の発生の主要予測要因として用いる。

実験結果

リサーチクエスチョン

• RQ1 ネットワークのアサートラティビティは、その上に結合された力学系の動的安定性にどのように影響するか？
• RQ2 直径や経路長といったグローバルな構造的特性から、ネットワーク力学系の安定性を予測できるか？
• RQ3 隣接行列の最小固有値が、ネットワーク系における不安定性の発生を決定づける役割を果たすか？
• RQ4 結合強度 $ \epsilon $ は、ネットワーク系における安定平衡からカオス的または周期的ダイナミクスへの遷移にどのように影響するか？
• RQ5 特に複数の固定点を有する系において、隣接行列の固有構造を通じてネットワークの動的挙動をどの程度理解できるか？

主な発見

• 固定点におけるノードダイナミクスの微分係数とは無関係に、隣接行列の最小固有値がネットワーク力学系における安定性遷移の重要な決定要因である。
• 動的安定性はネットワークの直径および中央経路長と強く相関しており、これらはアサートラティビティに影響を受ける。
• よりアサートラティブなネットワークはより高い動的安定性を示し、非アサートラティブなネットワークは不安定性が増加する。アサートラティビティと関連する線形上界が安定性に存在する。
• $ N = 1000 $ ノードを有する大規模系でさえも、隣接行列の固有スペクトルを用いることで固定点の安定性を解析的に理解できる。
• 結合は不安定な固定点（例：二重井戸ポテンシャル）を安定化させることができ、また $ \epsilon \ll \epsilon_c $ であってもロスラー系型の系ではカオス的ダイナミクスを強化する。
• 安定平衡から接続点（saddle-node）ダイナミクスへの遷移は、固定点における局所的ダイナミクスの微分係数とは無関係に、行列 $ A $ の最小固有値にのみ依存する。