[論文レビュー] Diversity of emergent dynamics in competitive threshold-linear networks: a preliminary report

Katherine Morrison, Anda Degeratu+2 more|arXiv (Cornell University)|May 14, 2016

Nonlinear Dynamics and Pattern Formation参考文献 7被引用数 17

ひとこと要約

この論文は、安定状態を回避しながら有界な活動を維持する競合的スイッチング線形ネットワークが成立する条件を特定し、有向グラフをパrameterとする組み合わせ的族を導入する。このようなネットワークが、極限円周、準周期的アトラクター、カオスを含む多様な非線形ダイナミクスを生成できることを示し、複数の共存するダイナミックパターンを持つネットワークの設計フレームワークを提供する。

ABSTRACT

Threshold-linear networks consist of simple units interacting in the presence of a threshold nonlinearity. Competitive threshold-linear networks have long been known to exhibit multistability, where the activity of the network settles into one of potentially many steady states. In this work, we find conditions that guarantee the absence of steady states, while maintaining bounded activity. These conditions lead us to define a combinatorial family of competitive threshold-linear networks, parametrized by a simple directed graph. By exploring this family, we discover that threshold-linear networks are capable of displaying a surprisingly rich variety of nonlinear dynamics, including limit cycles, quasiperiodic attractors, and chaos. In particular, several types of nonlinear behaviors can co-exist in the same network. Our mathematical results also enable us to engineer networks with multiple dynamic patterns. Taken together, these theoretical and computational findings suggest that threshold-linear networks may be a valuable tool for understanding the relationship between network connectivity and emergent dynamics.

研究の動機と目的

• 競合的スイッチング線形ネットワークにおいて、安定状態が存在しないが活動が有界である状態を保つための条件を同定すること。
• 有向グラフをパrameterとして用いる組み合わせ的フレームワークを確立し、競合的スイッチング線形ネットワークを構築すること。
• このようなネットワークから生じる非線形ダイナミクス（極限円周やカオスなど）の範囲を調査すること。
• 同一のネットワークアーキテクチャ内で複数のダイナミックパターンが共存することを示すこと。
• 接続性に基づいて調整可能な発現ダイナミクスを持つネットワークを設計する理論的基盤を提供すること。

提案手法

• 有向グラフによるパrameter化を通じて、ネットワーク接続性を体系的に探査する競合的スイッチング線形ネットワークの族を定義すること。
• スパarsityとユニット間の競合を強制する非線形性を有するスイッチング線形ダイナミクスを用いて、ネットワークダイナミクスを分析すること。
• 数学的解析を適用し、安定状態の不在を保証するとともに、有界な軌道を維持するための条件を導出すること。
• 計算的探索を用いて、極限円周や準周期的アトラクターなどの発現ダイナミクス行動を同定・分類すること。
• 数値シミュレーションを用いて、同一のネットワーク構造内で複数のダイナミックパターンが共存することを示すこと。
• 組み合わせ的ネットワーク設計を活用し、特定の望ましいダイナミック行動を示すネットワークを設計すること。

実験結果

リサーチクエスチョン

• RQ1 競合的スイッチング線形ネットワークにおいて、安定状態が存在しないが活動が有界である状態を保つためのネットワーク接続性に関する条件は何か？
• RQ2 有向グラフの構造は、スイッチング線形ネットワークにおける複雑な非線形ダイナミクスの出現にどのように影響するか？
• RQ3 極限円周やカオス的アトラクターといった複数の異なるダイナミックパターンが、1つの競合的スイッチング線形ネットワーク内で共存可能か？
• RQ4 ネットワーク接続性は、発現ダイナミクスの多様性を促進するか、制限するか、その役割は何か？
• RQ5 スイッチング線形ネットワークをどのように体系的に設計すれば、特定のダイナミック行動を生成できるか？

主な発見

• 論文は、ネットワーク接続性に関する明確な条件を同定し、安定状態が存在しない一方でネットワーク活動が有界であることを保証する。
• 有向グラフを用いた組み合わせ的族として、競合的スイッチング線形ネットワークが定義され、ダイナミクス行動の体系的探査が可能になった。
• スイッチング線形ネットワークが、極限円周、準周期的アトラクター、カオスを含む複雑な非線形ダイナミクスを生成できることを示した。
• 初期条件や接続構造に応じて、同じネットワーク内に複数の非線形ダイナミクスタイプが共存しうる。
• 理論的結果により、接続性の制御的設計を通じて、複数の明確に異なるダイナミックパターンを持つネットワークを設計可能である。
• 研究結果は、スイッチング線形ネットワークが、ネットワーク構造と発現ダイナミクスの関係を研究する強力で柔軟なフレームワークである可能性を示唆している。