Skip to main content
QUICK REVIEW

[論文レビュー] Comment on "Controllability of Complex Networks with Nonlinear Dynamics"

Jie Sun, Sean P. Cornelius|arXiv (Cornell University)|Aug 29, 2011
Opinion Dynamics and Social Influence参考文献 13被引用数 6
ひとこと要約

この論文は、任意のトポロジーにかかわらず、非線形ダイナミクスを示す複雑ネットワークが1つのドライバーノードによって完全に制御可能であるという広く引用された主張を批判する。著者らは、線形化に基づく手法が非局所的軌道に依存しており、それによって線形近似が破綻することに起因して、根本的に誤りであることを示し、主張された制御可能性の結果は妥当ではなく、かつ新規性も欠けることを明らかにする。

ABSTRACT

The recent paper by W.-X. Wang, Y.-C. Lai, J. Ren, B. Li & C. Grebogi [arXiv:1107.2177v1] proposed a method for the control of complex networks with nonlinear dynamics based on linearizing the system around a finite number of local desired states. The authors purport that any bidirectional network with one-dimensional intrinsic node dynamics can be fully controlled by a single driver node, which can be any node in the network, regardless of the network topology. According to this result, a network with an arbitrarily large number of nodes (a million, a billion, or even more) could be controlled by a single node. Here we show, however, that this result is specious and that it does not hold true even for networks with only two nodes. We demonstrate that the erroneous results are a consequence of a fundamental flaw in the proposed method, namely, that reaching a local desired state using the proposed linearization procedure generally requires a nonlocal trajectory, which grossly violates the linear approximation. Their further conclusion that network systems with nonlinear dynamics are more controllable than those with linear dynamics is a known fact presented as novel based on a flawed argument. A central problem underlying the authors' argument is that their formulation is entirely based on the number of driver nodes required to reach a desired state---even when this number is one, keeping the system at that desired state generally requires directly controlling all nodes in the network. When this is taken into account, the conclusion that nonlinear dynamics can facilitate network control was already anticipated in S.P. Cornelius, W.L. Kath & A.E. Motter [arXiv:1105.3726v1], which is not referenced in their paper. If one insists on using the authors' formulation, then, in contradiction to their claim, nonlinear systems would never be more controllable than linear ones because...

研究の動機と目的

  • 任意の無向複雑ネットワークが1次元非線形ダイナミクスを示す場合、そのトポロジーにかかわらず1つのドライバーノードによって完全に制御可能であるという主張に反論すること。
  • Wangら(2011)が提唱した線形化に基づく手法の根本的欠陥を暴露すること。この手法は局所的制御を線形近似で仮定しているが、実際には非局所的軌道を必要としている。
  • 非線形系が線形系よりも制御されやすいという結論が、誤ってもしくは新規性のないものであることを示すこと。過去の研究では、異なる根拠に基づいてすでに同様の知見が確立されていたこと。
  • 重要な先行文献(Cornelius ら(2011)、Cowan ら(2011))の欠落が、元の主張の新規性と妥当性を損なうことを強調すること。
  • 完全なシステム制御には、ターゲット状態に到達するだけでなく、その安定化を伴う必要があること、一般に到達に必要なノード数より多くのドライバーノードを要することが、明確にされること。

提案手法

  • Wang ら(2011)のシステムモデルを分析。制御入力を有する、拡散結合型1次元非線形力学的ユニットのネットワーク。
  • 核心的な欠陥を特定:目的の状態に線形化を適用する前提があるが、その状態に到達するには非局所的軌道が必要であり、これにより局所的線形近似の仮定が破綻する。
  • 制御理論の厳密な原則を適用し、制御可能性がグローバルな性質であることを示し、局所的線形化ではグローバルな到達可能性や安定化を保証できないことを証明。
  • 2ノードネットワークの反例を用いて、最も単純な場合ですらこの手法が失敗することを示し、1ドライバーノード制御の一般的主張を無効にすることを証明。
  • Cornelius ら(2011)の先行研究と比較し、非線形系における吸引域の利用という同様の知見が、より妥当な根拠に基づいて既に確立されていたことを示す。
  • 非線形系が線形系よりも制御されやすいという主張が論理的に整合しないことを示し、線形系に対しても標準的な制御可能性基準(Cowan ら(2011))に従えば、1つのドライバーノードで十分であることを明らかにする。

実験結果

リサーチクエスチョン

  • RQ1Wang ら(2011)が主張するように、1次元非線形ダイナミクスを示す任意の無向複雑ネットワークが、トポロジーにかかわらず1つのドライバーノードによって完全に制御可能であるか?
  • RQ2非線形ネットワーク制御に用いられる線形化に基づく手法が、ターゲット状態に到達するために非局所的軌道を必要とする場合に、有効であるか?
  • RQ3非線形ダイナミクスがネットワーク制御を容易にするという主張は、新規な知見であるか、それとも過去の文献で既に確立済みか?
  • RQ4ターゲット状態への到達に加えてその安定化を要することこそ、1ドライバーノード制御の結論を無効にしている理由は何か?
  • RQ5先行研究(Cornelius ら(2011)、Cowan ら(2011))の主要な欠落が、元の主張の信頼性と新規性をどの程度損なっているか?

主な発見

  • 2ノードの反例によって、1次元非線形ダイナミクスを示す任意の無向ネットワークが1つのドライバーノードによって完全に制御可能であるという主張は誤りであることが示された。
  • 提案された線形化に基づく手法は、目的の状態に到達するために非局所的軌道を必要としており、これにより局所的線形近似の仮定が破綻するため、失敗する。
  • 非線形系が線形系よりも制御されやすいという結論は、新規性もなければ、誤った根拠に基づくものであり、同様の知見はCornelius ら(2011)で既に確立済みである。
  • 独立制御入力の数(s)の観点から見ても、Wang ら(2011)の結果は成り立たない。なぜなら、n未満のドライバーノード数では、この手法が常に失敗するからである。
  • この手法は制御可能性の必要条件としても十分条件としても機能しない。なぜなら、ターゲット状態の安定化を保証できないからであり、これは完全制御に不可欠である。
  • 高次元ノードダイナミクスや有向ネットワークへのこの手法の一般化も、同じ誤った基盤に依存しているため、無効である。

より良い研究を、今すぐ始めましょう

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。