[논문 리뷰] Cascades of Failure and Extinction in Evolving Complex Systems

Paul Ormerod, Rich Colbaugh|2006. 06. 05.

Complex Systems and Decision Making인용 수 7

한 줄 요약

이 논문은 진화하는 복잡한 시스템에서 네트워크 연결성 증가가 평균 에이전트 적합도를 높이지만 同시에 연쇄 실패로 인한 대규모 멸종 사건의 위험을 증가시킨다는 점을 조사한다. 이질적인 적합도와 외부 충격을 가진 에이전트 기반 모델링을 통해 저자들은 높은 연결성이 개인의 회복력 향상에도 불구하고 체계적 취약성을 증폭시킴을 보여주며, 전력망, 생물학적 네트워크, 금융 시스템 등 다양한 분야에서 관찰되는 직관에 어긋나는 상충관계를 규명한다.

ABSTRACT

There is empirical evidence from a range of disciplines that as the connectivity of a network increases, we observe an increase in the average fitness of the system. But at the same time, there is an increase in the proportion of failure/extinction events which are extremely large. The probability of observing an extreme event remains very low, but it is markedly higher than in the system with lower degrees of connectivity. We give examples from complex systems such as outages in the US power grid, the robustness properties of cell biology networks, and trade links and the propagation of both currency crises and disease. We consider networks which are populated by agents which are heterogeneous in terms of their fitness for survival. The network evolves over time, and in each period agents take self-interested decisions to increase their fitness for survival to form alliances which increase the connectivity of the network. The network is subjected to external negative shocks both with respect to the size of the shock and the spatial impact of the shock. We examine the size/frequency distribution of extinctions and how this distribution evolves as the connectivity of the network grows. The results are robust with respect to the choice of statistical distribution of the shocks. We find that increasing the number of connections causes an increase in the average fitness of agents, yet at the same time makes the system as whole more vulnerable to catastrophic failure/extinction events on an near-global scale.

연구 동기 및 목표

• 진화하는 복잡한 네트워크에서 개별 적합도 향상과 체계적 취약성 증가 사이의 상충관계를 이해하기 위해.
• 외부 충격 하에서 상호연결된 시스템을 통해 연쇄 실패가 어떻게 확산되는지 모델링하기 위해.
• 네트워크 연결성이 멸종 사건의 크기와 빈도 분포에 어떤 영향을 미치는지 분석하기 위해.
• 다양한 외부 충격의 통계적 분포를 사용하여 결과의 강건성 테스트하기 위해.
• 전력망 정전, 질병 확산, 통화 위기와 같은 실제 사례를 네트워크 시스템에서 분석하기 위해.

제안 방법

• 네트워크 내 에이전트들은 이질적인 적합도 값을 할당받고 이산 시간 주기 동안 진화한다.
• 에이전트들은 협력으로 연결성을 높이기 위해 동맹을 맺는다. 이는 개별 적합도 향상에 기여한다.
• 실제 세계의 파국을 시뮬레이션하기 위해 크기와 공간적 확산이 다른 외부 부정적 충격을 적용한다.
• 다수의 시뮬레이션 런 동안 멸종 캐스케이드의 크기와 빈도를 추적하여 시스템의 반응을 측정한다.
• 연결성 증가에 따른 멸종 사건 분포의 변화를 평가하기 위해 통계 분석을 수행한다.
• 파워-법칙 및 가우시안 분포를 포함한 다양한 충격 분포를 사용하여 결과의 강건성 테스트한다.

실험 결과

연구 질문

• RQ1 네트워크 연결성 증가가 복잡한 시스템 내 에이전트의 평균 적합도에 어떤 영향을 미치는가?
• RQ2 네트워크 연결성과 대규모 멸종 사건의 빈도 사이의 관계는 무엇인가?
• RQ3 크기와 공간적 범위가 다른 외부 충격이 연쇄 실패 확산에 어떤 영향을 미치는가?
• RQ4 충격의 통계적 분포가 체계적 실패에 대한 관찰된 취약성에 영향을 미치는가?
• RQ5 전력망과 금융 네트워크와 같은 실제 시스템은 적합도와 체계적 위험 사이의 동일한 상충관계를 얼마나 잘 보여주는가?

주요 결과

• 높은 네트워크 연결성은 모든 시뮬레이션에서 개별 에이전트의 평균 적합도를 일관되게 증가시킨다.
• 개별 적합도 향상에도 불구하고 연결성 증가에 따라 대규모 멸종 사건의 빈도가 뚜렷이 증가한다.
• 극단적인 멸종 사건을 관측할 확률은 낮지만, 희박한 네트워크에 비해 높은 연결성 네트워크에서 뚜렷이 높아진다.
• 외부 충격의 다양한 통계적 분포에 걸쳐 관찰된 적합도와 체계적 위험 사이의 상충관계는 강건하다.
• 미국 전력망 정전, 질병 전파, 통화 위기와 같은 실질적 유사 사례는 높은 연결성 하에서 유사한 연쇄 실패 패턴을 보인다.
• 모델은 체계적 취약성 역설을 입증한다: 더 높은 연결성은 개인 수준의 복원력을 높이지만 근접한 전 세계적 실패 사건의 위험을 증가시킨다.