[논문 리뷰] Nodal dynamics determine the controllability of complex networks

Noah J. Cowan, Erick Chastain외 3명|arXiv (Cornell University)|2011. 06. 13.

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)에 단일 제어 입력을 적용하는 것으로도 구조적 제어 가능성이 충분히 달성된다.
• 제어 가능성과 관측 가능성은 네트워크 시스템의 일반적인 성질이므로, 복잡한 입력 구성 없이도 거의 항상 만족된다.
• 구조적 제어 가능성 프레임워크는 제어 가능성 자체가 본질적으로 일반적인 성질이기 때문에, 종종 자명한 결론을 도출한다.
• 구조적 제어 가능성에 초점을 맞추는 것은 오히려 더 중요한 문제들인 거의 제어 불가능성과 거의 관측 불가능성과 같은 실질적 제어 과제를 간과하게 한다.
• 실제 네트워크에서 발생하는 극점-영점 상쇄 현상은 구조적 제어 가능성의 예측력을 떨어뜨려 실용적 신뢰성을 감소시킨다.
• 논문은 구조적 제어 가능성은 거의 제어 불가능성이나 관측 불가능성에 대한 시스템의 강건성 평가만큼 정보가 덜 함축되어 있음을 결론 내린다.