[논문 리뷰] Controllability of Complex Networks with Nonlinear Dynamics

Wen-Xu Wang, Ying‐Cheng Lai외 3명|arXiv (Cornell University)|2011. 07. 12.

Mathematical and Theoretical Epidemiology and Ecology Models참고 문헌 48인용 수 5

한 줄 요약

이 논문은 비선형 동역학을 갖는 복잡한 네트워크의 제어 가능성에 대해 조사하며, 1차원 자기동역학을 갖는 일반적인 이방향/무방향 선형 네트워크에서 단일 노드 제어가 완전히 제어할 수 있음을 결론내린다. 비록 비선형 동역학에 관한 원래 수학적 논문은 선형화의 타당성에 대한 우려로 철수되었지만, 선형 네트워크 제어에 관한 핵심 결과는 여전히 타당하며, 기존의 방향성 선형 네트워크에서의 전노드 제어 결과와 유사하지만 다름을 보인다.

ABSTRACT

Sun et al. provided an insightful comment arXiv:1108.5739v1 on our manuscript entitled "Controllability of Complex Networks with Nonlinear Dynamics" on arXiv. We agree on their main point that linearization about locally desired states can be violated in general by the breakdown of local control of the linearized complex network with nonlinear state. Therefore, we withdraw our manuscript. However, other than nonlinear dynamics, our claim that a single-node-control can fully control the general bidirectional/undirected linear network with 1D self-dynamics is still valid, which is similar to (but different from) the conclusion of arXiv:1106.2573v3 that all-node-control with a single signal can fully control any direct linear network with nodal-dynamics (1D self-dynamics).

연구 동기 및 목표

• 단일 노드 제어가 비선형 동역학을 갖는 복잡한 네트워크를 완전히 제어할 수 있는지 조사하기.
• 비선형 네트워크 동역학에서 원하는 상태 근처의 선형화 기반 제어 전략의 타당성 평가하기.
• 국소 선형화가 붕괴할 경우 제안된 제어 프레임워크가 여전히 타당한지 확인하기.
• 1차원 자기동역학을 갖는 선형 네트워크에서 단일 노드 제어가 완전 제어를 달성할 수 있는 조건을 명확히 하기.
• 기존의 방향성 선형 네트워크에서의 전노드 제어 결과와 비교하기.

제안 방법

• 목표 평형 상태 근처의 선형화를 사용하여 복잡한 네트워크의 제어 가능성 분석하기.
• 비선형 동역학이 국소 선형 근사의 타당성을 손상시킬 경우 제어 전략의 강건성 평가하기.
• 비선형 시스템에 대한 선형화 접근법의 한계가 밝혀져 원래 논문을 철수하기.
• 1차원 자기동역학을 갖는 선형, 무방향, 이방향 네트워크에 대한 핵심 결과 유지 및 검증하기.
• 노드 동역학을 갖는 방향성 선형 네트워크에서의 전노드 제어에 관한 이전 연구와 결과 비교하기.
• 이론적 분석을 통해 1차원 자기동역학을 갖는 선형, 무방향 네트워크에서 단일 노드 제어가 완전 제어를 충분히 보장함을 확인하기.

실험 결과

연구 질문

• RQ1 비선형 동역학을 갖는 복잡한 네트워크에서 단일 제어 입력이 전체 네트워크를 완전히 제어할 수 있는가?
• RQ2 비선형 네트워크 시스템에서 선형화 기반 제어가 실패하는 조건은 무엇인가?
• RQ3 1차원 자기동역학을 갖는 일반적인 선형, 무방향, 이방향 네트워크에서 단일 노드 제어가 완전한 제어 가능성에 충분한가?
• RQ4 무방향 선형 네트워크에서 단일 노드 제어의 제어 가능성 결과와 방향성 선형 네트워크에서의 전노드 제어 결과는 어떻게 비교되는가?
• RQ5 비선형 복잡한 네트워크에서 선형화 붕괴가 제어 전략에 미치는 영향은 무엇인가?

주요 결과

• 비선형 복잡한 네트워크의 완전한 제어 가능성에 관한 원래 주장은 선형화의 타당성 문제로 인해 철수되었다.
• 1차원 자기동역학을 갖는 일반적인 이방향/무방향 선형 네트워크에서 단일 노드가 전체 네트워크를 완전히 제어할 수 있다는 핵심 결과는 여전히 타당하다.
• 선형 무방향 네트워크에서의 단일 노드 제어 결과는 arXiv:1106.2573v3에서 보고된 방향성 선형 네트워크에서의 전노드 제어 결과와 유사하지만 다름을 보인다.
• 국소 수준에서 붕괴할 수 있으므로 비선형 네트워크 동역학에 대한 선형화 기반 제어 전략은 일반적으로 신뢰할 수 없다.
• 비선형 시스템에서 제어 전략의 타당성은 국소 선형 근사의 안정성과 일관성에 의해 결정된다.
• 비선형 동역학 논문의 철수로 인해 단일 노드 입력을 사용한 선형 네트워크 제어 결과는 여전히 타당하다.