[論文レビュー] Cost and Effects of Pinning Control for Network Synchronization

Rong Li, Zhisheng Duan+1 more|ArXiv.org|Oct 15, 2007

Neural Networks Stability and Synchronization参考文献 15被引用数 6

ひとこと要約

本稿では、複雑な力学的ネットワークにおけるピン留め制御の効率を評価するための新しいコスト関数を提案する。その結果、高次数ノードを制御するのと比較して、低次数ノードを制御する方が著しく低い制御コストで実現できることを示している。スターベース型およびBarabási-Albertスケールフリー・ネットワークの分析を通じて、低次数ノードにピン留めを行うと、より小さなフィードバックゲインと結合強度で同期が達成され、従来の直感とは対照的であることが明らかになった。

ABSTRACT

In this paper, the problem of pinning control for synchronization of complex dynamical networks is discussed. A cost function of the controlled network is defined by the feedback gain and the coupling strength of the network. An interesting result is that lower cost is achieved by the control scheme of pinning nodes with smaller degrees. Some rigorous mathematical analysis is presented for achieving lower cost in the synchronization of different star-shaped networks. Numerical simulations on some non-regular complex networks generated by the Barabasi-Albert model and various star-shaped networks are shown for verification and illustration.

研究の動機と目的

• 高次数ノードを優先するが高コストであるため、従来のピン留め制御戦略の非効率性に対処すること。
• 低次数ノードを制御することで、より低いエネルギーおよびリソース消費で同期を達成できるかどうかを調査すること。
• フィードバックゲインと結合強度に基づいて制御効率を定量化する新しいコスト関数の開発と検証すること。
• 数学的解析と数値的証拠を提示し、さまざまなネットワーク構造において低次数ノードのピン留めが低コスト同期を実現することを示すこと。
• 複雑ネットワークにおけるピン留め制御において、高次数ノードが最適であるという一般的な仮定に疑問を呈すること。

提案手法

• ピン留めノードにおけるフィードバックゲインと結合強度の積の総和として定義されるコスト関数を導入する。
• ラプラシアン安定性理論と行列解析を用いて、ピン留め制御下でのグローバル指数的同期のための条件を導出する。
• ピン留め後の修正された結合行列の固有値特性を分析するために、行列分割技術を適用する。
• 数値的検証のため、非正則なスケールフリー・ネットワークを生成するためにBarabási-Albertモデルを用いる。
• 高次数ノードと低次数ノードの選択という異なるピン留め戦略の間で、同期性能とコストを比較する。
• フィードバックゲインと結合強度を変化させた状態で、スターベース型およびスケールフリー・ネットワークにおける数値シミュレーションを実施し、理論的発見の妥当性を検証する。

実験結果

リサーチクエスチョン

• RQ1 複雑ネットワーク同期において、低次数ノードをピン留めすることは、高次数ノードをピン留めするのと比較して、より低い制御コストをもたらすか？
• RQ2 低次数ノードを制御する場合、より小さなフィードバックゲインと結合強度で同期を達成できるか？
• RQ3 低次数ノードをピン留めする場合、グローバル指数的同期を保証する数学的条件は何か？
• RQ4 さまざまなネットワーク構造において、コスト関数と同期性能の相関関係は何か？
• RQ5 なぜ従来の高次数ノードのピン留め戦略は、特定のネットワーク構造において制御コストを最小化できないのか？

主な発見

• 低次数ノードをピン留めすると、コスト関数の値が著しく低減される。例として、20ノードのネットワークで高次数ノードから低次数ノードへの切り替えにより、コストは18,000から330に低下した。
• 11個の低次数ノードをピン留めする場合、フィードバックゲインε = 5で同期が達成されたが、高次数ノードをピン留めする場合はε = 500～1000が必要であった。
• コスト関数は、直接の接続が少ないにもかかわらず、次数が小さいノードに制御器を適用した際に最小化される。
• 数値結果から、低次数ノードのピン留めは、低い制御効率で同等またはより優れた同期性能を達成できることを示している。
• 理論的解析により、低次数ノードをピン留めした後の修正されたネットワークラプラシアンが、適切なフィードバックゲインと結合強度の条件下で依然としてグローバル指数的安定性を保証することが確認された。
• この現象は、スターベース型およびBarabási-Albertモデルで生成されたスケールフリー・ネットワークを含む、さまざまなネットワーク構成においても安定に観察された。