[논문 리뷰] Spectral Representations of Graphons in Very Large Network Systems Control

Shuang Gao, Peter E. Caines|arXiv (Cornell University)|2019. 11. 04.

Graph theory and applications참고 문헌 43인용 수 28

한 줄 요약

이 논문은 대규모 네트워크의 극한 물체인 그래폰의 스펙트럼 표현을 개발하여 무한차원 네트워크 시스템의 저복잡도 제어를 가능하게 한다. 고유함수 전개와 그래폰 연산자의 스펙트럼 분해를 활용함으로써, 가시성 기준을 수립하고 전염병 제어에 적용하여 대규모 네트워크에서 효과적인 제어를 위해 저차원 스펙트럼 근사가 충분함을 보여준다.

ABSTRACT

Graphon-based control has recently been proposed and developed to solve control problems for dynamical systems on networks which are very large or growing without bound (see Gao and Caines, CDC 2017, CDC 2018). In this paper, spectral representations, eigenfunctions and approximations of graphons, and their applications to graphon-based control are studied. First, spectral properties of graphons are presented and then approximations based on Fourier approximated eigenfunctions are analyzed. Within this framework, two classes of graphons with simple spectral representations are given. Applications to graphon-based control analysis are next presented; in particular, the controllability of systems distributed over very large networks is expressed in terms of the properties of the corresponding graphon dynamical systems. Moreover, spectral analysis based upon real-world network data is presented, which demonstrates that low-dimensional spectral approximations of networks are possible. Finally, an initial, exploratory investigation of the utility of the spectral analysis methodology in graphon systems control to study the control of epidemic spread is presented.

연구 동기 및 목표

• 매우 크거나 무한차원 네트워크 시스템의 제어를 위한 그래폰의 스펙트럼 표현을 개발하기 위해.
• 스펙트럼 분해를 이용하여 그래폰 기반 동적 시스템의 가시성 분석을 수행하기 위해.
• 저차원 스펙트럼 근사가 실세계 네트워크 데이터에 효과적으로 작용함을 보여주기 위해.
• 스펙트럼 그래폰 제어의 응용을 전염병 확산 완화에 대해 탐색하기 위해.

제안 방법

• 대규모 네트워크를 모델링하기 위해 L2[0,1]에서 컴 pact하고 자기수반인 힐버트-스미스 연산자로서 그래폰 연산자를 사용한다.
• 스펙트럼 정리를 적용하여 그래폰 연산자를 고유함수와 고유값으로 분해한다.
• 고유함수의 푸리에 기반 근사를 활용하여 저랭크 스펙트럼 표현을 구성한다.
• 스펙트럼 도메인에서 릭카티 유형의 방정식을 사용하여 그래폰 시스템의 최적 제어 법칙을 유도한다.
• 유한 네트워크의 제어 해법을 고유값과 고유벡터의 수렴을 통해 그래폰 극한으로 일반화한다.
• 실제 네트워크 데이터(예: USAir97)에서 프레임워크를 검증하고 메타-인구 전염병 모델에 적용한다.

실험 결과

연구 질문

• RQ1 그래폰의 스펙트럼 표현은 대규모 네트워크 시스템의 가시성 분석을 가능하게 할 수 있는가?
• RQ2 저차원 스펙트럼 근사는 실세계 대규모 네트워크를 얼마나 잘 표현할 수 있는가?
• RQ3 분포 동역학을 가진 시스템에서 그래폰 극한에서 최적 제어 법칙의 구조는 어떠한가?
• RQ4 유한 네트워크의 고유값과 고유벡터는 어떻게 제한 그래폰의 것으로 수렴하는가?
• RQ5 스펙트럼 그래폰 제어는 대규모 네트워크에서 전염병 확산 제어에 효과적으로 적용될 수 있는가?

주요 결과

• 그래폰 연산자의 스펙트럼 분해를 통해 고유함수와 고유값을 이용한 시스템 동역학의 표현을 통해 정확한 가시성 분석이 가능해진다.
• 실세계 네트워크(예: USAir97)의 저차원 스펙트럼 근사는 고유값과 고유벡터의 수렴을 통해 효과적임이 입증되었다.
• 그래폰 시스템의 최적 제어 법칙은 스펙트럼 형태로 유도되었으며, 이는 그래폰의 고유값과 고유함수에 의존한다.
• 전염병 제어의 경우, 최적 제어 조치는 주요 고유방향으로의 투영의 선형 조합으로 표현된다.
• 유한 네트워크에서 그래폰 극한으로의 전이 과정에서 제어 법칙의 구조가 유지되며, 고유값 µℓ/N 이 극한에서 λℓ 로 수렴한다.
• 수치 시뮬레이션을 통해 전염병 과정을 조절하기 위해 가장 중요한 두 고유방향만 제어하면 충분함을 확인하여 저차원 근사의 타당성을 검증하였다.