상호 의존 네트워크의 강인성

초록

이 논문은 여러 네트워크가 서로 의존하는 상황을 분석하기 위해 새로운 퍼콜레이션 이론을 제시한다. n개의 에르되시‑레니 그래프가 서로 의존할 때, 초기 노드 제거 비율 p에 대한 거대 성분의 크기 P∞는 P∞ = p

상세 분석

본 연구는 기존 네트워크 이론이 대부분 단일 그래프에 국한되어 있다는 점을 비판하고, 실제 시스템에서는 여러 네트워크가 상호 의존적이라는 사실을 강조한다. 이를 수학적으로 모델링하기 위해 저자들은 ‘네트워크의 네트워크(Network of Networks, NON)’라는 개념을 도입하고, 각 네트워크가 동일한 평균 차수 k를 갖는 에르되시‑레니(ER) 그래프라고 가정한다. 핵심은 각 네트워크가 다른 네트워크의 노드가 파괴될 경우 연쇄적으로 영향을 받아 추가적인 노드가 제거되는 ‘연쇄 붕괴(cascading failure)’ 메커니즘을 정확히 기술하는 것이다.

퍼콜레이션 이론에서 거대 성분의 존재 여부는 연결 확률과 평균 차수에 의해 결정된다. 단일 ER 네트워크의 경우, 초기 살아남은 노드 비율 p와 평균 차수 k에 대해 P∞ = p