비균일 실패를 고려한 네트워크 오류 전파 모델

본 논문은 네트워크 운영자가 “전체 네트워크에 영향을 미치는 사고가 발생할 확률”을 정량적으로 추정하고자 하는 실무적 요구에 부응한다. 이를 위해 저자는 퍼콜레이션 이론을 기반으로, 노드와 엣지의 고장 확률이 유형별로 다를 수 있는 일반적인 모델을 제시한다. 1. **문제 정의와 배경** ICT 인프라와 유틸리티 네트워크는 그래프 형태로 모델링되며, 개별 구성 요소의 고장이 연쇄적으로 다른 요소에 영향을 미칠 수 있다. 기존 연구는 주로 질병 전파 모델을 차용해 전염 확률을 동일하게 가정했으나, 실제 네트워크에서는 재료, 보호 수준, 중요도 등에 따라 엣지마다 전파 가능성이 크게 다르다. 이러한 이질성을 반영하기 위해 저자는 엣지를 n개의 클래스(i=1…n)로 구분하고, 각 클래스마다 고유한 전파 확률 p_i 를 부여한다. 2. **수학적 모델링** - **네트워크와 차수 분포**: 원래 네트워크는 입·출 차수 결합 분포 P⁰(j,k) 로 기술된다. 이를 다변량 생성함수 G⁰(x₁,…,x_n; y₁,…,y_n) 로 변환한다. - **점유(occupied) 네트워크**: 엣지 유형 i 가 전파에 성공할 확률 p_i 로 독립적으로 작동한다고 가정하면, 점유 네트워크의 차수 분포 P(j,k) 는 다중 이항 분포의 곱으로 표현된다. 이에 대응하는 생성함수 G는 G⁰의 변수들을 (1−p_i)+p_i·x_i 로 치환함으로써 간단히 얻어진다. - **초과 차수 분포**: 한 엣지를 따라 도달한 노드에서 남은 차수를 기술하는 초과 차수 분포 H_i 역시 동일한 치환 규칙을 적용해 H⁰_i 로부터 도출한다. 3. **전염 규모와 에피데믹 조건** - **전염 크기 생성함수**: 각 유형 i 에 대해 전염 크기 w에 대한 생성함수 H_i(w) 를 정의하고, 재귀식 H_i(w)=w·H_i(1,…,1; H₁(w),…,H_n(w)) 를 세운다. 이는 “한 엣지를 통해 도달한 노드가 다시 k_i개의 유형 i 엣지를 통해 전파할 확률”을 반영한다. - **노드 시작 전염**: 노드에서 시작하는 전염 크기 생성함수 G(w)=w·G(1,…,1; H₁(w),…,H_n(w)) 로 정의한다. - **평균 전염 규모**: H_i와 G의 1차 도함수를 이용해 선형 방정식 시스템 Ax=b 를 구성한다. 여기서 a_ij = −∂_y_j H⁰_i·p_j (i≠j) 이고, a_ii = 1−∂_y_i H⁰_i·p_i 이다. 시스템을 풀면 각 유형별 평균 전염 규모 E