[논문 리뷰] Universal driving structure of self-sustained oscillatory complex networks

Xuhong Liao, Weiming Ye외 7명|arXiv (Cornell University)|2009. 06. 12.

Nonlinear Dynamics and Pattern Formation참고 문헌 33인용 수 13

한 줄 요약

이 논문은 비진동성 노드로 구성된 복잡한 네트워크에서 자가유지 진동을 위한 보편적 설계 원칙을 제안하며, 브랜치드 서클(BC) 구조가 진동을 가능하게 하는 기본 아키텍처임을 규명한다. 주로 지배적 위상 앞서기 주도 경로를 기반으로 한 복잡도 감소 방법을 적용하여, 자극 가능한 세포 네트워크와 게놈 조절 네트워크에서 진동 원천과 파동 전파 경로를 규명함으로써, 최소한의 노드 간섭을 통해 매우 효율적인 제어를 가능하게 한다.

ABSTRACT

Recently, self-sustained oscillations in complex networks consisting of nonoscillatory nodes (network oscillators) have attracted great interest in diverse natural and social fields. Due to complexity of network behaviors, little is known so far about the basic structures and fundamental rules underlying the oscillations, not to mention the principles of how to control it. In this article we propose a common design principle for oscillations; predict novel and universal Branched Circle (BC) structures of oscillatory networks based on this principle; and suggest an operable Complexity Reduction Method to reveal the BC structures. These ideas are applied to excitable cell networks (including neural cell networks), and genomic regulatory networks. Universal BC structures are identified clearly in these two considerably different systems. These BC structures reveal for the first time both oscillation sources and wave propagation pathways of complex networks, and guide us to control the oscillations with surprisingly high efficiency.

연구 동기 및 목표

• 다양한 복잡한 네트워크에서 비슷한 동역학을 보이지 않더라도 자가유지 진동을 이끄는 공통된 구조적 원리를 규명하기 위해.
• 구조적으로 복잡하고 비진동성인 네트워크에서 진동 원천과 전파 경로를 특정하는 오랫동안 해결되지 않은 문제를 해결하기 위해.
• 위상 앞서기 주도 상호작용을 이용하여 복잡한 네트워크에서 진동 행동을 식별하고 제어할 수 있는 보편적이고 실용적인 방법을 개발하기 위해.
• 자극 가능한 세포 네트워크와 게놈 조절 네트워크와 같이 근본적으로 다른 시스템들에서 브랜치드 서클(BC) 구조의 보편성을 입증하기 위해.

제안 방법

• 보편적 설계 원칙 제안: 비진동성 노드는 위상이 앞선 하나 이상의 상호작용에 의해만 진동할 수 있다.
• 모든 1차원 주기적 진동 네트워크는 브랜치드 서클(BC) 구조를 가져야 하며, 이는 한 방향으로 연결된 분지들이 닫힌 루프를 형성한다.
• 복잡도 감소 방법 도입: 지배적 위상 앞서기 주도 경로를 식별하여 고차원 네트워크를 효과적인 1차원 BC 네트워크로 단순화한다.
• 시간 시리즈 데이터의 푸리에 분해를 통해 상호작용의 위상과 진폭을 정의한다: $ \text{sin}\theta_i = \frac{\beta_i}{\text{norm}}, \text{cos}\theta_i = \frac{\beta_i}{\text{norm}} $, 여기서 $ \beta_i = \frac{2}{T} \big\rangle \triangle x_i \text{cos}(2\theta t) dt $.
• 각 노드에 대해 위상 차이가 $ [0, \frac{\theta}{2}] $ 범위에 속하는 상호작용 중에서 진폭이 가장 큰 것을 지배적 위상 앞서기 상호작용으로 정의한다.
• ODE 모델을 사용하여 AND 및 OR 유형의 조절 논리 구조를 적용하여, 자극 가능한 세포 네트워크(ECNs)와 게놈 조절 네트워크(GRCs) 모두에 이 방법을 적용하고 보편성을 검증한다.

실험 결과

연구 질문

• RQ1 다양한 시스템에서 비진동성 노드로 구성된 복잡한 네트워크에서 자가유지 진동을 이끄는 보편적 구조적 모티프가 존재하는가?
• RQ2 복잡하고 구조적으로 무작위인 네트워크에서 진동 원천은 어디에 위치해 있으며, 어떻게 식별할 수 있는가?
• RQ3 위상 앞서기 주도 상호작용은 비진동성 노드에서 진동을 가능하게 하는 데 어떤 역할을 하는가?
• RQ4 체계적인 방법을 통해 고차원 진동 네트워크를 최소한의 1차원 표현으로 단순화하여 핵심 진동 메커니즘을 드러낼 수 있는가?
• RQ5 식별된 구조를 통해 몇몇 핵심 노드에만 집중함으로써 네트워크 진동을 매우 효율적으로 제어할 수 있는가?

주요 결과

• 자극 가능한 세포 네트워크와 게놈 조절 네트워크 양쪽 모두에서 비슷한 동역학과 조절 논리 구조를 가짐에도 불구하고, 브랜치드 서클(BC) 구조가 보편적으로 관찰된다.
• 진동 원천은 BC 구조 내의 단방향 조절 루프로 명확히 규명되었으며, 수치 시뮬레이션과 제어 실험을 통해 확인되었다.
• 자극 가능한 세포 네트워크에서 단일 핵심 노드(노드 78)를 제거하면 진동이 종료되지만, 나머지 70개 이하의 노드를 제거해도 영향을 받지 않아 노드의 역할에 극도로 이질성이 있음을 보여준다.
• BC 구조는 진동 원천에서 출발하는 단방향 수형 분지로 이루어진 위상 전파 경로를 명확히 드러내어 파동 역학을 예측할 수 있게 한다.
• 이 방법은 AND 유형과 OR 유형의 게놈 조절 네트워크 모두에서 동일한 BC 구조를 식별하여, 다양한 조절 논리 유형 간의 강건성을 확인한다.
• 다양한 네트워크 크기와 파rameter 조합을 바탕으로 $10^6$건 이상의 통계적 검증을 수행한 결과, 예외 없이 BC 구조 예측이 성립하여 높은 신뢰성과 보편성을 입증한다.