[論文レビュー] Time-Varying Control Scheduling in Complex Dynamical Networks

Erfan Nozari, Fabio Pasqualetti+1 more|arXiv (Cornell University)|Nov 20, 2016

Opinion Dynamics and Social Influence参考文献 37被引用数 2

ひとこと要約

本稿では、線形で離散時間の複雑ネットワークに対して、時間変動制御スケジューリング（TVCS）を提案し、最適制御が適切な空間スケールで時間とともに最も中心性の高いノードに制御を加えることによって生じることを示している。主な貢献は、中心性のスケール非均一性が、ネットワークの可制御性を向上させるためにTVCSが時間不変制御スケジュール（TICS）を上回る要因であることを特定した点である。

ABSTRACT

Despite extensive research and remarkable advancements in the control of complex networks, time-invariant control schedules (TICS) still dominate the literature. This is both due to their simplicity and the fact that the potential benefits of time-varying control schedules (TVCS) have remained largely uncharacterized. Yet, TVCS have the potential to significantly enhance network controllability over TICS, especially when applied to large networks. In this paper we study networks with linear and discrete-time dynamics and analyze the role of network structure in TVCS. Through the analysis of a new scale-dependent notion of nodal communicability, we show that optimal TVCS involves the actuation of the most central nodes at appropriate spatial scales at all times. Consequently, we show that it is the scale-heterogeneity of the central-nodes in a network that determine whether, and to what extent, TVCS outperforms conventional policies based on TICS. Several analytical results and numerical examples support and illustrate this relationship.

研究の動機と目的

• 時間変動制御スケジューリング（TVCS）が複雑な力学的ネットワークにおいて時間不変制御スケジュール（TICS）を上回る潜在的な利点を調査すること。
• ネットワーク構造、特にノードの中心性が空間スケールにわたってどのように作用するかを理解すること。
• 時間変動設定における最適制御作用をガイドするためのスケール依存のノード通信性の概念を構築すること。
• TVCSがTICSを著しく上回る構造的条件を特定すること、特にネットワークの可制御性を向上させる点で

提案手法

• ネットワーク内の異なる空間スケールにおけるノードの影響を評価するためのスケール依存ノード通信性測度を導入する。
• ノードのスケール固有中心性に基づき、適切なタイミングで最も中心性の高いノードを活性化する動的制御ポリシーとしてTVCSを定式化する。
• 線形で離散時間のダイナミクスを用いてネットワークの進化をモデル化し、TVCSおよびTICS下での可制御性を分析する。
• スぺクトルグラフ理論および中心性指標を用いて、スケール非均一性が制御性能を決定する役割を定量化する。
• TVCSがTICSを上回る可制御性を達成するための解析的条件を導出する。
• 合成的および実世界のネットワークトポロジーにおける数値例を用いて、結果の妥当性を検証する。

実験結果

リサーチクエスチョン

• RQ1 時間変動制御スケジューリング（TVCS）は、時間不変制御スケジュール（TICS）と比較して、ネットワーク可制御性においてどのように異なるか？
• RQ2 ノード中心性の空間スケールが、TVCSの有効性を決定する上で果たす役割は何か？
• RQ3 ネットワークのどの構造的性質が、TVCSがTICSを上回る要因となるか？
• RQ4 ノード通信性を動的制御スケジューリングの文脈でスケール依存フレームワークにどのように適合できるか？

主な発見

• 中心ノードのスケール非均一性が著しいネットワークでは、TVCSがTICSに比べてネットワーク可制御性を顕著に向上させる。
• 最適なTVCSは、各タイムステップで適切な空間スケールでの最も中心性の高いノードを制御することであり、固定スケジュールを維持するのとは異なる。
• 中心ノード間のスケール非均一性の程度が、TVCSがTICSを上回る性能向上の主な要因である。
• 解析的結果により、スケールにわたる中心性の分布が非均一である場合、TVCSがTICSを上回ることが確認された。
• 数値例により、大規模ネットワークにおいてTVCSは、TICSに比べて少ない制御入力でより優れた可制御性を達成することが示された。