[논문 리뷰] On the Dynamics of Cascading Failures in Interdependent Networks

Dong Zhou, Amir Bashan외 3명|arXiv (Cornell University)|2012. 11. 10.

Complex Network Analysis Techniques인용 수 4

한 줄 요약

이 연구는 유한체적 스케일링과 수치 시뮬레이션을 사용하여 완전히 상호의존적인 에르되시-레니 그래프 네트워크에서의 연쇄적 고장의 역학을 조사한다. 임계 임계점 근처에서 고장 과정은 세 가지의 명확한 시간 단계를 보이며, 두 번째 단계 동안 거대성분 크기에 큰 변동성이 나타나고, 고장 시간의 표준편차는 N^{1/3}의 비율로 증가한다. 이는 평균장 이론의 예측인 N^{1/4}을 초월한다.

ABSTRACT

Cascading failures in interdependent networks have been investigated using percolation theory in recent years. Here, we study the dynamics of the cascading failures, the average and fluctuations of the number of cascading as a function of system size N near criticality. The system we analyzed is a pair of fully interdependent Erdös-Rényi (ER) networks. We show that when p is close to pc, the whole dynamical process of cascading failures can be divided into three time stages. The giant component sizes in the second time stage, presented by a plateau in the size of giant component, have large standard deviations, which cannot be well predicted by the mean-field theory. We also investigate the standard deviation of the total time std(τ) using simulations. When p = pc, our numerical simulations indicate that std(τ)∼N 1/3, which increases faster than the mean,<τ> ∼ N 1/4, predicted by the mean-field theory. We also find the scaling behavior as a function of N and p of<τ> and std(τ) for p< pc. 1

연구 동기 및 목표

• 퍼콜레이션 임계점 근처에서 상호의존 네트워크의 연쇄적 고장의 동적 진화를 이해하기 위해.
• 연쇄적 고장의 중간 단계 동안 거대성분 크기의 변동성을 정량화하기 위해.
• 임계점 근처에서 평균 고장 시간과 그 표준편차의 체계 크기 N에 따른 스케일링 행동을 조사하기 위해.
• 유한체적 시스템에서 수치 시뮬레이션과 비교하여 평균장 이론의 예측의 타당성을 검증하기 위해.

제안 방법

• 무작위 상호연결을 가진 두 개의 완전히 상호의존적인 에르되시-레니 네트워크 시스템을 모델링하기 위해.
• 퍼콜레이션 이론을 적용하여 상전이와 임계 임계점 pc를 분석하기 위해.
• 실험 반복을 통해 고장 역학의 통계적 모멘트를 계산하기 위해 수치 시뮬레이션을 수행하기 위해.
• 세 가지의 명백한 동적 단계를 식별하기 위해 시간에 따른 거대성분 크기를 측정하기 위해.
• p < pc 및 p = pc 조건에서 체계 크기 N에 따른 평균 고장 시간 ⟨τ⟩과 그 표준편차 std(τ)의 스케일링을 분석하기 위해.
• 유한체적 스케일링을 사용하여 임계 지수를 추출하고 평균장 이론의 예측과 비교하기 위해.

실험 결과

연구 질문

• RQ1 임계 임계점 근처에서 상호의존 네트워크에서 고장 과정은 시간에 따라 어떻게 변화하는가?
• RQ2 연쇄적 고장의 중간 단계에서 거대성분 크기에 큰 변동성이 발생하는 원인은 무엇인가?
• RQ3 임계점에서 총 고장 시간의 표준편차는 체계 크기 N에 따라 어떻게 스케일링되는가?
• RQ4 유한체적 시스템에서 수치 시뮬레이션을 통해 ⟨τ⟩ ∼ N^{1/4} 및 std(τ) ∼ N^{1/4}의 평균장 이론 예측이 유지되는가?
• RQ5 p < pc 조건에서 ⟨τ⟩와 std(τ)는 N과 p에 대해 어떤 기능적 의존성을 가지는가?

주요 결과

• 연쇄적 고장 과정은 초기 고장, 거대성분 크기에 큰 변동성이 있는 플랫폼 단계, 그리고 최종 붕괴로 구성된 세 가지의 명확한 시간 단계를 보인다.
• 플랫폼 단계 동안 거대성분 크기는 큰 표준편차를 보이며, 이는 평균장 이론이 포착하지 못하는 강한 유한체적 변동성을 나타낸다.
• p = pc에서 고장 시간의 표준편차는 std(τ) ∼ N^{1/3}의 비율로 증가하며, 이는 평균장 이론의 N^{1/4} 예측보다 더 빠른 스케일링이다.
• p < pc 조건에서 평균 고장 시간 ⟨τ⟩과 그 표준편차 std(τ)는 N에 대해 스케일링 행동를 보이며, 이는 유한체적 스케일링 이론과 일치한다.
• 임계점에서 관측된 std(τ)의 N^{1/3} 스케일링은 평균장 이론과 정면으로 배치되며, 상호의존 네트워크 동역학에 대한 보다 정교한 모델이 필요함을 시사한다.
• 결과는 상호의존 네트워크에서 임계 변동성이 평균장 접근법의 예측보다 더 뚜렷하게 나타나며, 특히 유한체적 시스템에서 그러한 경향이 두드러진다.