[論文レビュー] Time-Varying Actuator Scheduling in Complex Networks.

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

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

ひとこと要約

本稿では、線形で離散時間の複雑ネットワークに対して、時間的に変化するアクチュエータスケジューリング（TVCS）を提案し、時間に依存しないスケジューリング（TICS）と比較して、適切な空間スケールで最も中心性の高いノードを動的に活性化することで、TVCSが時間経過に伴い可制御性を著しく向上させることを示している。主な発見は、ノードの中心性のスケール非均一性——局所的およびグローバルスケールにおける中心性の多様性——が、TVCSの性能向上の程度を決定づけることであり、特に大規模ネットワークにおいて顕著である。

ABSTRACT

Despite extensive research and remarkable advancements in the control of complex dynamical networks, most studies and practical control methods limit their focus to time-invariant control schedules (TICS). This is both due to their simplicity and the fact that the benefits of time-varying control schedules (TVCS) have remained largely uncharacterized. In this paper we study networks with linear and discrete-time dynamics and analyze the role of network structure in TVCS. First, we show that TVCS can significantly enhance network controllability over TICS, especially when applied to large networks. Through the analysis of a scale-dependent notion of nodal centrality, we then show that optimal TVCS involves the actuation of the most central nodes at appropriate spatial scales at all times. Consequently, 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. Here, scale-heterogeneity of a network refers to how diverse the central nodes of the network are at different spatial (local vs. global) scales. Several analytical results and case studies support and illustrate this relationship.

研究の動機と目的

• 時間的に変化するアクチュエータスケジューリング（TVCS）と時間に依存しない制御スケジュール（TICS）の間の性能差が、複雑ネットワークにおいてどのように現れるかを調査すること。
• ネットワーク構造、特に空間スケールにわたるノード中心性がTVCSの有効性に与える影響を理解すること。
• TVCSがTICSを著しく上回る条件、特にネットワーク可制御性の向上において、どのような構造的条件下で顕著な利点を示すかを特定すること。
• ネットワークのスケール非均一性とTVCSによる潜在的利得の間の理論的関係を確立すること。

提案手法

• 研究は、異なる制御戦略下での可制御性を分析するために、線形で離散時間のダイナミクスを用いて複雑ネットワークをモデル化する。
• ノードの重要性を局所的、中間的、グローバルな空間スケールで評価するためのスケール依存のノード中心性の概念を導入する。
• 提案されたTVCSは、複数の空間スケールにわたるノードの時間的に変化する中心性に基づいて、アクチュエータの活性化を動的にスケジューリングする。
• TVCSとTICSの下でのネットワーク状態の到達可能性を比較することで、可制御性のパフォーマンスを評価する。
• 解析的結果は、特にスケールにわたる中心性の分布といったネットワーク構造的性質に基づいて導出される。
• 実際のネットワークと合成ネットワークを用いた事例研究により、理論的発見の妥当性が検証され、スケール非均一性がTVCSの有効性を決定づける役割を明らかにする。

実験結果

リサーチクエスチョン

• RQ1 時間的に変化するアクチュエータスケジューリング（TVCS）は、時間に依存しない制御スケジュール（TICS）と比較して、ネットワーク可制御性においてどのように異なるか？
• RQ2 ノード中心性の空間スケールは、ネットワーク制御の最適な駆動戦略を決定づける上で、どのような役割を果たすか？
• RQ3 ネットワークの構造的条件下で、TVCSがTICSを著しく上回る条件は何か？
• RQ4 スケール非均一性——局所的およびグローバルスケールにおける中心性の多様性——は、TVCSのパフォーマンス向上にどのように影響するか？

主な発見

• TVCSは、特に大規模ネットワークにおいて、TICSと比較してネットワーク可制御性を著しく向上させる。
• 最適なTVCSは、各時刻に適切な空間スケールで最も中心性の高いノードを活性化することを含む。
• TVCSのパフォーマンス向上は、ネットワーク内における中心性のスケール非均一性によって直接的に決定づけられる。
• 局所的およびグローバルスケールで中心性が著しく異なるノードを有するネットワークでは、TVCSによる改善が最大となる。
• スケール依存中心性に基づく理論的枠組みは、TVCSがTICSを上回る条件を的確に予測するのに成功している。
• 事例研究により、TVCSがノードのスケールにわたる構造的重要性の変化に動的に適応することで、より優れた可制御性を達成することが確認された。