[论文解读] 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）施加单个控制输入即可实现结构可控性，从而挑战了结构可控性在现实网络中的实际相关性。文章认为，可控性和可观测性等通用性质是固有的，因此关注结构可控性不如评估近似不可控性、近似不可观测性或极点-零点相消更具意义。

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）为仅需单个输入即可控制整个网络的最小节点集合。
• 利用可控性与可观测性之间的对偶性，论证两者均为网络系统的通用性质。
• 通过理论分析表明，仅需单个输入即可几乎总是实现结构可控性。
• 评估近似不可控性和近似不可观测性作为更具意义的控制度量指标的影响。
• 评估极点-零点相消在削弱结构可控性实际可靠性方面的作用。

实验结果

研究问题

• RQ1 结构可控性是否是真实网络的有意义标准，还是因其通用性质而过于宽松？
• RQ2 在大多数真实网络中，仅将单个控制输入施加于功率主导集（PDS）是否足以实现结构可控性？
• RQ3 近似不可控性和近似不可观测性如何影响网络控制的实际可行性？
• RQ4 极点-零点相消在多大程度上会损害结构可控性预测的可靠性？
• RQ5 为何结构可控性不如评估系统对不可控性或可观测性问题的鲁棒性更具信息量？

主要发现

• 在大多数真实世界网络中，仅将单个控制输入施加于功率主导集（PDS）即可实现结构可控性。
• 可控性和可观测性是网络系统的通用性质，意味着它们几乎总是无需复杂输入配置即可满足。
• 结构可控性框架往往导致平凡结论，因为可控性本质上是通用的，而非系统特异性。
• 关注结构可控性忽略了更关键的问题，如近似不可控性和近似不可观测性，而这些更真实地反映了实际控制挑战。
• 真实网络中的极点-零点相消可能削弱结构可控性预测的可靠性，降低其实际可信度。
• 本文结论认为，结构可控性不如评估系统对不可控性或可观测性问题的鲁棒性更具信息量。