[논문 리뷰] The Master Stability Function for Synchronization in Simplicial Complexes

L. V. Gambuzza, F. Di Patti외 7명|arXiv (Cornell University)|2020. 04. 08.

Nonlinear Dynamics and Pattern Formation인용 수 5

한 줄 요약

이 논문은 쌍방향 연결을 초월하는 고차원 다체 상호작용을 모델링하는 단순 복합체에서의 동기화를 위한 일반화된 마스터 안정성 함수를 소개한다. 고전적 마스터 안정성 프레임워크를 일반화된 라플라시안 행렬을 통해 임의의 차수의 상호작용으로 확장함으로써, 저자들은 안정적인 완전 동기화를 위한 필요 조건을 유도하였으며, 다양한 상호작용 아키텍처를 가진 복잡계의 통합 분석을 가능하게 하고, 합성 및 실제 시스템에서의 예측을 검증하였다.

ABSTRACT

All interesting and fascinating collective properties of a complex system arise from the intricate way in which its components interact. Various systems in physics, biology, social sciences and engineering have been successfully modelled as networks of coupled dynamical systems, where the graph links describe pairwise interactions. This is, however, too strong a limitation, as recent studies have revealed that higher-order many-body interactions are present in social groups, ecosystems and in the human brain, and they actually affect the emergent dynamics of all these systems. Here, we introduce a general framework that allows to study coupled dynamical systems accounting for the precise microscopic structure of their interactions at any possible order. We consider the most general ensemble of identical dynamical systems, organized on the nodes of a simplicial complex, and interacting through synchronization-non-invasive coupling function. The simplicial complex can be of any dimension, meaning that it can account, at the same time, for pairwise interactions, three-body interactions and so on. In such a broad context, we show that complete synchronization exists as an invariant solution, and we give the necessary condition for it to be observed as a stable state in terms of a Master Stability Function. This generalizes the existing results valid for pairwise interactions (i.e. graphs) to the case of complex systems with the most general possible architecture. Moreover, we show how the approach can be simplified for specific, yet frequently occurring, instances, and we verify all our theoretical predictions in synthetic and real-world systems. Given the completely general character of the method proposed, our results contribute to the theory of dynamical systems with many-body interactions and can find applications in an extremely wide range of practical cases.

연구 동기 및 목표

• 기존의 쌍방향 네트워크를 초월하여 고차원 상호작용을 가진 복잡계에서의 동기화를 분석하기 위한 일반적 프레임워크를 개발하는 것.
• 다양한 노드가 동시에 참여하는 상호작용을 허용하는 단순 복합체에서 안정적인 완전 동기화를 위한 필요 조건을 규명하는 것.
• 단순 복합체의 위상적 구조와 그 일반화된 라플라시안 행렬을 고려하여 고전적 마스터 안정성 함수를 일반화하는 것.
• 다양한 상호작용 차수를 가진 합성 및 실제 시스템에서 이론적 프레임워크를 수치 시뮬레이션을 통해 검증하는 것.
• 임의의 결합 메커니즘과 상호작용 차수를 가진 시스템에서 동기화 행동을 사전에 예측할 수 있도록 하는 것.

제안 방법

• 단순 복합체에서 비파괴적이고 동기화를 유지하는 결합 함수를 통해 동일한 동적 시스템의 일반적 모델을 수립한다.
• 노드, 링크, 삼각형, 고차원 단순체를 포함한 단순 복합체의 위상을 코딩하는 일반화된 라플라시안 행렬을 정의한다.
• 일반화된 라플라시안 행렬의 고유값에 기반하여 동기화 상태의 안정성을 결정하는 마스터 안정성 함수(MSF)를 유도한다.
• 각 단순 복합체 구조에 대해 스펙트럼 성질(예: λ₂(M) 및 λ₂(M)/λ_N(M))을 계산하기 위한 효과적 행렬 M을 도입하며, 이는 동기화 가능성의 대체 지표로 기능한다.
• MSF를 적용하여 시스템을 두 클래스로 분류한다: 클래스 II(λ₂(M)에 의존) 및 클래스 III(λ₂(M)/λ_N(M)에 의존), 이는 동기화 임계값에 대한 맞춤형 분석을 가능하게 한다.
• 합성 단순 복합체와 실제 시스템(뇌 네트워크 및 공동 저자 네트워크 포함)에서의 수치 시뮬레이션을 통해 이론적 예측을 검증한다.

실험 결과

연구 질문

• RQ1 복잡계에서 쌍방향 결합을 초월하는 고차원 상호작용을 다룰 수 있도록 마스터 안정성 프레임워크를 어떻게 일반화할 수 있는가?
• RQ2 임의의 상호작용 차수를 가진 단순 복합체에서 안정적인 완전 동기화를 위한 필요 조건은 무엇인가?
• RQ3 일반화된 라플라시안 행렬의 스펙트럼 성질이 다체 상호작용을 가진 시스템의 동기화 가능성에 미치는 영향은 무엇인가?
• RQ4 3체 상호작용와 쌍방향 상호작용의 강도를 변화시킬 경우 동기화의 안정성과 발생에 어떤 영향을 미치는가?
• RQ5 제안된 프레임워크는 다양한 상호작용 아키텍처를 가진 실제 시스템에서 동기화 행동을 예측할 수 있는가?

주요 결과

• 제안된 마스터 안정성 함수는 기존의 쌍방향 네트워크에서의 고전적 결과를 단순 복합체로 일반화하여, 임의의 차수의 상호작용 하에서 완전 동기화의 안정성 분석을 가능하게 한다.
• 동기화 상태의 안정성은 단순 복합체의 전체 위상적 구조를 코딩하는 일반화된 라플라시안 행렬의 고유값에 의존한다.
• 클래스 II 시스템의 경우, 이원 상호작용 비율(p₂ₛ)을 증가시키면 λ₂(M)가 증가하여 동기화를 촉진하지만, 클래스 III 시스템의 경우 λ₂(M)/λ_N(M)가 감소하여 동기화를 저해한다.
• 3체 상호작용 강도 대 이원 상호작용 강도의 비율(r = σ₂/σ₁)이 높을수록 클래스 II 시스템에서는 λ₂(M)가 증가하여 동기화 가능성 향상이지만, 클래스 III 시스템에서는 λ₂(M)/λ_N(M)가 감소하여 동기화 가능성 저하가 발생한다.
• 수치 결과는 이론적 예측이 뇌 네트워크 및 공동 저자 네트워크를 포함한 합성 및 실제 단순 복합체에서 모두 성립함을 확인한다.
• 이 프레임워크는 특정 결합 함수에 관계없이 일반적으로 적용 가능하여, 다양한 상호작용 메커니즘을 가진 시스템에서 동기화 역학을 사전에 예측할 수 있다.