[論文レビュー] Nodal dynamics determine the controllability of complex networks

Noah J. Cowan, Erick Chastain+3 more|arXiv (Cornell University)|Jun 13, 2011

Opinion Dynamics and Social Influence被引用数 2

ひとこと要約

この論文は、実世界のネットワークにおける構造的可制御性の実用的関連性に疑問を呈し、多くのネットワークにおいて、電力支配集合（PDS）に1つの制御入力を適用するだけで構造的可制御性が達成できることを示している。本論文は、可制御性や可観測性といった一般的な性質が本質的であるため、構造的可制御性に注目するよりも、ほとんど可制御不能性、ほとんど可観測不能性、または極零点キャンセレーションの評価の方がより意味があると主張する。

ABSTRACT

Structural controllability has been proposed as an analytical framework for making predictions regarding the control of complex networks across myriad disciplines in the physical and life sciences (Liu et al., Nature:473(7346):167-173, 2011). Although the integration of control theory and network analysis is important, we argue that the application of the structural controllability framework to most if not all real-world networks leads to the conclusion that a single control input, applied to the power dominating set (PDS), is all that is needed for structural controllability. This result is consistent with the well-known fact that controllability and its dual observability are generic properties of systems. We argue that more important than issues of structural controllability are the questions of whether a system is almost uncontrollable, whether it is almost unobservable, and whether it possesses almost pole-zero cancellations.

研究の動機と目的

• 実世界の複雑ネットワークにおける構造的可制御性の実用的意義を再評価すること。
• 構造的可制御性の仮定が、ネットワーク制御に関する誤解を招く可能性があるかどうかを調査すること。
• 構造的可制御性から、ほとんど可制御不能性や極零点キャンセレーションといったより関連性の高い問題へと焦点を移すこと。
• 一般ネットワークにおいて、電力支配集合（PDS）が構造的可制御性を達成するのに十分であることを示すこと。
• 一般的な性質としての可制御性や可観測性が本質的であるため、構造的可制御性は実際には情報量が少ないという主張。

提案手法

• 複雑ネットワークに制御理論の原則を適用して、構造的可制御性フレームワークを分析すること。
• 電力支配集合（PDS）を、1つの入力で全ネットワークを制御可能な最小ノード集合として同定すること。
• 可制御性と可観測性の双対性を用いて、両者がネットワーク系の一般的な性質であると主張すること。
• 理論的分析を用いて、構造的可制御性がほとんど常に1入力で達成可能であることを示すこと。
• ほとんど可制御不能性とほとんど可観測不能性が、ネットワーク制御の実用的妥当性に与える影響を評価すること。
• 極零点キャンセレーションが、構造的可制御性の実用性を損なう役割を果たす役割を評価すること。

実験結果

リサーチクエスチョン

• RQ1 構造的可制御性は実世界のネットワークにとって意味のある基準であるのか、それとも一般的な性質ゆえに過剰に許容的すぎるのか？
• RQ2 電力支配集合（PDS）に1つの制御入力を適用することで、大多数の実際のネットワークで構造的可制御性が達成可能か？
• RQ3 ほとんど可制御不能性とほとんど可観測不能性は、ネットワーク制御の実用的実現可能性にどのように影響を与えるか？
• RQ4 極零点キャンセレーションは、構造的可制御性の予測の信頼性をどの程度損なうのか？
• RQ5 なぜ構造的可制御性は、可制御不能性や可観測性の問題に対する耐性を評価することほど情報量が少ないのか？

主な発見

• 実世界の多くのネットワークにおいて、電力支配集合（PDS）に1つの制御入力を適用するだけで構造的可制御性が達成可能である。
• 可制御性と可観測性はネットワーク系の一般的な性質であり、複雑な入力設定を要せず、ほとんど常に満たされている。
• 構造的可制御性フレームワークは、可制御性が本質的に一般的であるため、しばしば自明な結論に終わる。
• 構造的可制御性に注目するあまり、実用的制御課題をより的確に示す、ほとんど可制御不能性やほとんど可観測不能性といったより重要な問題が見過ごされる。
• 実際のネットワークにおける極零点キャンセレーションは、構造的可制御性の予測を損なうため、その実用的信頼性を低下させる。
• 本論文は、構造的可制御性は、可制御不能性や可観測性の問題に対する耐性を評価することほど情報量が少ないという結論に至る。