[논문 리뷰] Complexity, information transfer and collective behavior in chaotic dynamical networks

M. Escalona-Morán, G. Paredes외 1명|arXiv (Cornell University)|2010. 10. 22.

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

한 줄 요약

이 연구는 전역적으로 결합된 혼돈 맵 네트워크에서 복잡성, 정보 전달 및 집단 행동(비자명한 집단 행동 및 혼돈 동기화 포함)이 어떻게 발생하는지 조사한다. 통계적 복잡성 측도와 정보 이론적 양을 사용하여, 저자들은 비자명한 집단 행동이 피크 복잡성과 관련이 있음을 보여주며, 집단 상태가 시작되기 직전에 전역 평균장에서 국소 단위로의 정보 전달이 최대가 되는 것을 발견한다. 이는 정보 흐름이 발생 전이를 예측하는 데 기여할 수 있음을 시사한다.

ABSTRACT

We investigate the relationship between complexity, information transfer and the emergence of collective behaviors, such as synchronization and nontrivial collective behavior, in a network of globally coupled chaotic maps as a simple model of a complex system. We calculate various quantities for this system: the mean field, a measure of statistical complexity, the information transfer, as well as the information shared, between the macroscopic and local levels as functions of the strength of a coupling parameter in the system. Our results show that the emergence of nontrivial collective behavior is associated to higher values of complexity. Little transference of information from the global to the local level occurs when the system settles into nontrivial collective behavior while no information at all flows between these two scales in a synchronized collective state. As the parameter values for the onset of nontrivial collective behavior or chaos synchronization are approached, the information transfer from the macroscopic level to the local level is higher, in comparison to the situation where those collective states are already established in the system. Our results add support to the view of complexity as an emergent collective property that is absent at the local level in systems of interacting elements.

연구 동기 및 목표

• 상호작용하는 혼돈 요소 네트워크에서 복잡성, 정보 전달 및 집단 행동 간의 관계를 이해하기 위해.
• 통계적 복잡성과 정보 흐름이 시공간 시스템에서의 부상 집단 현상의 지표로 기능할 수 있는지 판단하기 위해.
• 집단 상태로의 전이 동안 매크로스코픽(평균장)과 마이크로스코픽(국소 맵) 수준 간의 정보 전달 방식을 조사하기 위해.
• 비자명한 집단 행동 또는 혼돈 동기화의 시작이 정보 전달의 특별한 패tern으로 이르는지 평가하기 위해.
• 상호작용하는 동역학계에서 국소 수준에서는 존재하지 않지만 집단적으로 나타나는 복잡성이 부상하는 성질임을 지지하기 위해.

제안 방법

• 전역 결합된 혼돈 맵 네트워크는 평균장 결합 방식으로 모델링된다: $ x_{t+1}^i = (1-\varepsilon)f_i(x_t^i) + \frac{\varepsilon}{N}\sum_{j=1}^N f(x_t^j) $.
• 국소 역학은 $ |z| < 1 $ 조건을 만족하는 특이 맵 $ f(x_t) = b - |x_t|^z $ 로 정의되며, 이는 주기적 창문 없이 강건한 혼돈을 나타낸다.
• 통계적 복잡성은 López-Ruiz 등(1995)이 제안한 측도를 사용하여 계산되며, 시스템 내 질서와 상관관계의 균형을 측정한다.
• 정보 이론적 형식을 사용하여 평균장 $ S_t $ 에서 국소 맵 $ x_t^i $ 로의 정보 전달 $ T_{S \rightarrow x^i} $ 를 계산하여 척도 간 방향성 흐름을 평가한다.
• 평균장과 국소 상태 간 상호정보량 $ M_{S,x^i} $ 를 계산하여 척도 간 공유 정보를 정량화한다.
• 결합 강도 $ \varepsilon $ 를 다양한 값으로 변화시키며 시스템을 분석하고, 전이 상태를 식별하기 위해 결과를 맵핑한다.

실험 결과

연구 질문

• RQ1 전역적으로 결합된 혼돈 맵 네트워크에서 다양한 집단 상태— turbulent, 비자명한 집단 행동(NTCB), 동기화 상태—에서 통계적 복잡성은 어떻게 변화하는가?
• RQ2 전역 평균장에서 국소 요소로의 정보 전달이 비자명한 집단 행동 부상에 어떤 역할을 하는가?
• RQ3 혼돈 동기화 또는 비자명한 집단 행동의 시작에 다다를수록 매크로스코픽 수준에서 마이크로스코픽 수준으로의 정보 흐름은 어떻게 변화하는가?
• RQ4 동기화 상태와 비동기화 상태의 집단 행동에서 글로벌 변수와 로컬 변수 간의 정보 공유에 측정 가능한 차이가 존재하는가?
• RQ5 정보 전달이 복잡한 동역학 네트워크에서 집단 행동의 부상에 대한 예측 도구로 기능할 수 있는가?

주요 결과

• 비자명한 집단 행동(NTCB)은 통계적 복잡성의 최고 수준과 관련이 있으며, 이는 전역적 질서와 국소적 혼돈이 공존할 때 복잡성이 피크에 이르는 것을 시사한다.
• 전역 평균장에서 국소 맵으로의 정보 전달 $ T_{S \rightarrow x^i} $ 는 비자명한 집단 행동 또는 혼돈 동기화가 시작되기 직전에 최대에 이르며, 이는 정보 흐름이 전이를 예측하는 데 기여할 수 있음을 시사한다.
• 혼돈 동기화가 달성된 후에는 국소 맵이 평균장과 동일하게 진화하므로 정보 전달 $ T_{S \rightarrow x^i} $ 가 사라진다. 이는 방향성 있는 정보 흐름이 사라지게 된다.
• 상호정보량 $ M_{S,x^i} $ 는 동기화 상태에서 최대가 되며, 이는 글로벌 변수와 로컬 변수가 동일하고 완전히 상관관계가 있음을 확인한다.
• NTCB 영역에서는 정보 전달이 크게 감소하며, 이는 자율적 조직화가 전역 수준의 상향 정보 흐름의 필요성을 감소시킴을 시사한다.
• 결과는 복잡성이 국소 수준에서는 존재하지 않지만 집단적으로 나타나는 부상 성질이며, 정보 전달 동역학이 집단 상태로의 전이를 예고할 수 있음을 지지한다.