[논문 리뷰] Time-Varying Actuator Scheduling in Complex Networks.

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

Neural Networks Stability and Synchronization참고 문헌 33인용 수 6

한 줄 요약

이 논문은 선형 이산시간 복잡한 네트워크에 대해 시간에 따라 변하는 액추에이터 스케줄링(TVCS)을 제안하며, 적절한 공간 척도에서 가장 중심적인 노드를 동적으로 활성화함으로써 시간 불변 스케줄링(TICS)에 비해 시간에 따라 네트워크의 제어 가능성(controllability)을 크게 향상시킨다. 핵심 발견은 중심성의 척도 이질성—지역적 및 전역적 척도에서의 중심성 다양성—이 TVCS의 성능 향상 정도를 결정하며, 특히 대규모 네트워크에서 두드러진다.

ABSTRACT

Despite extensive research and remarkable advancements in the control of complex dynamical networks, most studies and practical control methods limit their focus to time-invariant control schedules (TICS). This is both due to their simplicity and the fact that the benefits of time-varying control schedules (TVCS) have remained largely uncharacterized. In this paper we study networks with linear and discrete-time dynamics and analyze the role of network structure in TVCS. First, we show that TVCS can significantly enhance network controllability over TICS, especially when applied to large networks. Through the analysis of a scale-dependent notion of nodal centrality, we then show that optimal TVCS involves the actuation of the most central nodes at appropriate spatial scales at all times. Consequently, 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. Here, scale-heterogeneity of a network refers to how diverse the central nodes of the network are at different spatial (local vs. global) scales. Several analytical results and case studies support and illustrate this relationship.

연구 동기 및 목표

• 시간에 따라 변하는 액추에이터 스케줄링(TVCS)과 시간 불변 제어 스케줄링(TICS) 간의 성능 격차가 복잡한 네트워크에서 어떻게 발생하는지 조사하기 위해.
• 특히 노드 중심성의 공간 척도에 따른 특성들이 TVCS의 효과성에 어떻게 영향을 미치는지 이해하기 위해.
• TVCS가 네트워크의 제어 가능성 향상에서 TICS를 뛰어넘는 데서 유의미한 성능 향상을 보일 수 있는 조건을 특정하기 위해.
• 네트워크의 척도 이질성과 TVCS의 잠재적 성과 향상 사이의 이론적 연결 고리를 수립하기 위해.

제안 방법

• 연구는 복잡한 네트워크를 선형 이산시간 동역학 모델로 모델링하여 다양한 구동 전략 하에서의 제어 가능성 분석을 수행한다.
• 지역적, 중간적, 전역적 공간 척도에서의 노드 중심성에 대한 척도 의존적 개념을 도입하여 노드의 중요도를 평가한다.
• 제안된 TVCS는 다중 공간 척도에서 시간에 따라 변화하는 노드 중심성에 기반해 액추에이터 활성화를 동적으로 스케줄링한다.
• TVCS와 TICS 하에서 네트워크 상태의 도달 가능성(reachability)을 비교함으로써 제어 가능성 성능을 평가한다.
• 분석 결과는 특히 척도 간 중심성 분포를 포함한 네트워크 구조적 특성에 기반하여 도출된다.
• 실제 및 합성 네트워크에 대한 사례 연구를 통해 이론적 결과를 검증하고, 척도 이질성이 TVCS의 성능에 미치는 영향을 설명한다.

실험 결과

연구 질문

• RQ1 시간에 따라 변하는 액추에이터 스케줄링(TVCS)은 시간 불변 제어 스케줄링(TICS)에 비해 네트워크의 제어 가능성에서 어떻게 다를까?
• RQ2 노드 중심성의 공간 척도는 네트워크 제어의 최적 구동 전략을 결정하는 데 어떤 역할을 하는가?
• RQ3 네트워크의 어떤 구조적 조건에서 TVCS가 TICS를 뛰어넘는 데서 유의미한 이점을 가질 수 있는가?
• RQ4 지역적 및 전역적 척도에서 중심성의 다양성인 척도 이질성은 TVCS의 성능 향상에 어떻게 영향을 미치는가?

주요 결과

• TVCS는 특히 대규모 네트워크에서 TICS에 비해 네트워크의 제어 가능성 향상에 뚜렷한 효과를 보인다.
• 최적의 TVCS는 각 시간 단계에서 적절한 공간 척도에서 가장 중심적인 노드를 활성화하는 방식이다.
• TVCS의 성능 향상은 네트워크 내 중심 노드의 척도 이질성에 의해 직접적으로 결정된다.
• 지역적 및 전역적 척도에서 중심 노드가 상당히 다름을 보이는 고규모 이질성 네트워크는 TVCS로 인해 가장 큰 향상을 경험한다.
• 척도 의존 중심성에 기반한 이론적 프레임워크는 TVCS가 TICS를 능가할 수 있는 조건을 성공적으로 예측한다.
• 사례 연구는 TVCS가 노드의 구조적 중요성이 척도에 따라 변화하는 데에 유연하게 대응함으로써 더 뛰어난 제어 가능성을 달성함을 확인한다.