[논문 리뷰] Time-Varying Control Scheduling in Complex Dynamical Networks

Erfan Nozari, Fabio Pasqualetti외 1명|arXiv (Cornell University)|2016. 11. 20.

Opinion Dynamics and Social Influence참고 문헌 37인용 수 2

한 줄 요약

이 논문은 선형 이산시간 복잡한 네트워크에 대해 시간에 따라 변하는 제어 스케줄링(TVCS)을 제안하며, 적절한 공간 척도에서 시간이 지남에 따라 가장 중심에 가까운 노드들을 자극함으로써 최적의 제어가 유도됨을 보여준다. 주요 기여는 TVCS가 시간에 따라 변하지 않는 제어 스케줄링(TICS)에 비해 네트워크의 제어 가능성을 향상시키는 데서 우월함을 결정짓는 요소로 중심 노드의 척도 이질성(scale-heterogeneity)을 규명한 데 있다.

ABSTRACT

Despite extensive research and remarkable advancements in the control of complex networks, time-invariant control schedules (TICS) still dominate the literature. This is both due to their simplicity and the fact that the potential benefits of time-varying control schedules (TVCS) have remained largely uncharacterized. Yet, TVCS have the potential to significantly enhance network controllability over TICS, especially when applied to large networks. In this paper we study networks with linear and discrete-time dynamics and analyze the role of network structure in TVCS. Through the analysis of a new scale-dependent notion of nodal communicability, we show that optimal TVCS involves the actuation of the most central nodes at appropriate spatial scales at all times. Consequently, we show that it is the scale-heterogeneity of the central-nodes in a network that determine whether, and to what extent, TVCS outperforms conventional policies based on TICS. Several analytical results and numerical examples support and illustrate this relationship.

연구 동기 및 목표

• 시간에 따라 변하는 제어 스케줄링(TVCS)이 복잡한 동적 네트워크에서 시간에 따라 변하지 않는 제어 스케줄링(TICS)에 비해 잠재적인 이점을 가지는지 조사하는 것.
• 특히 노드 중심성의 공간 척도에 따른 네트워크 구조가 TVCS의 효과성에 미치는 영향를 이해하는 것.
• 시간에 따라 변하는 설정에서 최적의 제어 자극을 이끌어내기 위해 노드의 의사소통 능력을 척도 의존적인 개념으로 정의하는 것.
• TVCS가 TICS에 비해 네트워크의 제어 가능성을 크게 향상시키는 데 필요한 네트워크의 구조적 조건을 규명하는 것.

제안 방법

• 네트워크 내에서 다양한 공간 척도에서 노드의 영향력을 평가하기 위해 척도 의존적인 노드 의사소통 능력 척도를 도입하는 것.
• 노드의 척도별 중심성을 기반으로 적절한 시점에 가장 중심에 가까운 노드들을 활성화하는 동적 제어 정책으로 TVCS를 수립하는 것.
• 네트워크의 진화와 TVCS 및 TICS 하에서의 제어 가능성을 분석하기 위해 선형 이산시간 동역학을 모델링하는 것.
• 스펙트럼 그래프 이론과 중심성 지표를 활용하여 척도 이질성이 제어 성능을 결정하는 데 미치는 영향을 정량화하는 것.
• TVCS가 TICS에 비해 우월한 제어 가능성을 확보할 수 있는 분석적 조건을 유도하는 것.
• 합성 및 실세계 네트워크 구조에서의 수치 예제를 통해 연구 결과를 검증하는 것.

실험 결과

연구 질문

• RQ1 시간에 따라 변하는 제어 스케줄링(TVCS)이 시간에 따라 변하지 않는 제어 스케줄링(TICS)에 비해 네트워크의 제어 가능성 측면에서 어떻게 비교되는가?
• RQ2 노드 중심성의 공간 척도가 TVCS의 효과성에 어떤 역할을 하는가?
• RQ3 네트워크의 어떤 구조적 특성이 TVCS가 TICS를 능가하는지를 결정하는가?
• RQ4 노드 의사소통 능력을 동적 제어 스케줄링을 위한 척도 의존적 프레임워크로 어떻게 적응시킬 수 있는가?

주요 결과

• TVCS는 중심 노드의 척도 이질성이 높은 네트워크에서 TICS에 비해 네트워크의 제어 가능성을 크게 향상시킨다.
• 최적의 TVCS는 매 시간 단계에서 가장 중심에 가까운 노드들을 적절한 공간 척도에서 자극하는 것으로, 고정된 스케줄을 유지하는 것과는 다름을 보여준다.
• 중심 노드들 간의 척도 이질성 정도가 TVCS 성능 향상의 주요 결정 요소이다.
• 분석 결과 TVCS가 TICS를 능가함을 확인하였으며, 이는 중심성 분포가 척도에 따라 이질적이게 분포되어 있을 경우에 해당된다.
• 수치 예제를 통해 대규모 네트워크에서 TVCS는 TICS에 비해 더 적은 제어 입력으로 더 뛰어난 제어 가능성을 달성함을 보여주었다.