[논문 리뷰] Diversity of emergent dynamics in competitive threshold-linear networks: a preliminary report

Katherine Morrison, Anda Degeratu외 2명|arXiv (Cornell University)|2016. 05. 14.

Nonlinear Dynamics and Pattern Formation참고 문헌 7인용 수 17

한 줄 요약

이 논문은 경쟁적 임계선형 네트워크가 안정 상태를 피하면서도 유한한 활동을 유지할 수 있는 조건을 규명하며, 방향성 있는 그래프로 매개변수화된 조합론적 네트워크 가족을 제안한다. 이 네트워크들이 다양하고 비선형적인 역학—한정주기 운동, 준주기적 안착점, 혼돈—을 생성할 수 있음을 보여주며, 다수의 공존하는 역학 패턴을 가진 네트워크를 설계하는 프레임워크를 제공한다.

ABSTRACT

Threshold-linear networks consist of simple units interacting in the presence of a threshold nonlinearity. Competitive threshold-linear networks have long been known to exhibit multistability, where the activity of the network settles into one of potentially many steady states. In this work, we find conditions that guarantee the absence of steady states, while maintaining bounded activity. These conditions lead us to define a combinatorial family of competitive threshold-linear networks, parametrized by a simple directed graph. By exploring this family, we discover that threshold-linear networks are capable of displaying a surprisingly rich variety of nonlinear dynamics, including limit cycles, quasiperiodic attractors, and chaos. In particular, several types of nonlinear behaviors can co-exist in the same network. Our mathematical results also enable us to engineer networks with multiple dynamic patterns. Taken together, these theoretical and computational findings suggest that threshold-linear networks may be a valuable tool for understanding the relationship between network connectivity and emergent dynamics.

연구 동기 및 목표

• 경쟁적 임계선형 네트워크에서 안정 상태가 발생하지 않도록 하되 활동이 유한한 상태를 유지하는 조건을 규명하는 것.
• 방향성 있는 그래프를 매개변수로 사용하여 경쟁적 임계선형 네트워크를 구성하는 조합론적 프레임워크를 수립하는 것.
• 이러한 네트워크에서 나타날 수 있는 비선형 역학—한정주기 운동과 혼돈 등—의 범위를 탐구하는 것.
• 동일한 네트워크 아키텍처 내에서 다수의 동적 패턴이 공존할 수 있음을 보여주는 것.
• 연결성 기반으로 조절 가능한 잠재적 역학을 갖는 네트워크 설계를 위한 이론적 기반을 제공하는 것.

제안 방법

• 방향성 있는 그래프로 매개변수화하여 경쟁적 임계선형 네트워크의 가족을 정의함으로써 네트워크 연결성을 체계적으로 탐색하는 것.
• 스팸성과 단위 간 경쟁을 강제하는 비선형성을 가진 임계선형 역학을 사용하여 네트워크 역학을 분석하는 것.
• 안정 상태의 부재를 보장하면서 궤적의 유한성을 유지하는 조건을 유도하기 위해 수학적 분석을 적용하는 것.
• 계산적 탐색을 통해 한정주기 운동과 준주기적 안착점과 같은 잠재적 동적 행동을 식별하고 분류하는 것.
• 수치 시뮬레이션을 활용하여 동일한 네트워크 구조 내에서 다수의 동적 패턴이 공존하는 것을 보여주는 것.
• 조합론적 네트워크 설계를 활용하여 특정하고 원하는 동적 행동을 갖는 네트워크를 설계하는 것.

실험 결과

연구 질문

• RQ1 경쟁적 임계선형 네트워크에서 안정 상태의 존재를 방지하면서 활동이 유한한 상태를 유지하기 위한 네트워크 연결성 조건은 무엇인가?
• RQ2 방향성 있는 그래프의 구조가 임계선형 네트워크에서 복잡한 비선형 역학의 발생에 어떻게 영향을 미치는가?
• RQ3 한정주기 운동과 혼돈 안착점과 같은 서로 다른 동적 패턴이 하나의 경쟁적 임계선형 네트워크 내에서 공존할 수 있는가?
• RQ4 네트워크 연결성이 잠재적 역학의 다양성에 어떻게 영향을 미치며, 이를 가능하게 하거나 제한하는가?
• RQ5 임계선형 네트워크는 어떻게 체계적으로 설계되어 특정한 동적 행동을 생성하게 할 수 있는가?

주요 결과

• 논문은 네트워크 연결성에 대한 정밀한 조건을 규명하여 안정 상태의 부재를 보장하면서도 네트워크 활동이 유한한 상태를 유지함을 보여준다.
• 방향성 있는 그래프를 사용하여 경쟁적 임계선형 네트워크의 조합론적 가족을 정의함으로써 동적 행동의 체계적 탐색이 가능해진다.
• 임계선형 네트워크가 한정주기 운동, 준주기적 안착점, 혼돈과 같은 복잡한 비선형 역학을 생성할 수 있음을 입증한다.
• 초기 조건과 연결성 구조에 따라 동일한 네트워크 내에서 다양한 유형의 비선형 역학이 공존할 수 있다.
• 이론적 결과를 바탕으로 연결성의 제어적 설계를 통해 다수의 서로 다른 동적 패턴을 갖는 네트워크를 설계할 수 있다.
• 연구 결과는 임계선형 네트워크가 네트워크 구조와 잠재적 역학 간의 관계를 연구하는 데 강력하고 유연한 프레임워크로 기능할 수 있음을 시사한다.