의존링크 토폴로지를 고려한 복합 네트워크 강인성 연구

초록

본 논문은 연결망과 별도로 형성되는 의존링크가 자체적인 네트워크 토폴로지를 가질 때, 전체 시스템의 퍼콜레이션 거동과 붕괴 특성을 분석한다. ER 및 RR 형태의 연결망에 대해 ER·RR 의존망을 조합한 네 가지 경우를 이론적 모델링과 수치 시뮬레이션으로 조사했으며, 의존망 토폴로지가 강인성에 미치는 결정적 영향을 밝힌다. 특히 RR‑RR 조합은 급격한 붕괴를 보이며, RR‑ER 조합은 매개 변수에 따라 연속·불연속 전이 모두 나타난다.

상세 분석

본 연구는 복합 네트워크의 강인성을 평가할 때, 의존관계가 단순히 무작위 쌍(pair)으로 연결된 것이 아니라 자체적인 네트워크 구조를 형성한다는 점에 주목한다. 이를 위해 먼저 기본 연결망(connectivity network)을 Erdős–Rényi(ER)와 Random‑Regular(RR) 두 종류로 설정하고, 각 노드가 속한 의존망(dependency network) 역시 ER 또는 RR 토폴로지를 갖도록 조합한다. 즉, ER‑ER, ER‑RR, RR‑ER, RR‑RR 네 가지 경우를 고려한다.

이론적 분석은 전통적인 퍼콜레이션 프레임워크에 의존망의 전파 메커니즘을 추가한 형태로 전개된다. 연결망에 대한 임계점은 generating function을 이용해 구하고, 의존망에 의해 발생하는 연쇄적 실패는 의존망의 degree 분포에 따라 재귀적으로 계산한다. 특히, RR 형태의 의존망은 모든 노드가 동일한 의존도(k_d)를 가지므로, 작은 초기 손상이 전체 시스템에 미치는 파급 효과가 크게 증폭된다. 반면 ER 의존망은 평균 의존도 ⟨k_d⟩만을 정의하고, 분산이 존재해 일부 노드가 과도하게 의존하지 않음으로써 완충 역할을 한다.

시뮬레이션 결과는 이론적 예측과 일치한다. ER‑ER 조합은 연속적인 2차 전이를 보이며, 임계점은 ⟨k⟩·⟨k_d⟩≈1이라는 간단한 관계식으로 근사된다. ER‑RR 경우는 의존망이 규칙적이므로, 동일 평균 의존도를 갖는 ER‑ER보다 더 낮은 임계점에서 급격한 붕괴가 발생한다. RR‑RR 조합은 두 네트워크 모두 규칙적이기 때문에, 초기 손상이 의존망을 통해 즉시 전파되어 전체 네트워크가 한 번에 붕괴하는 1차 전이를 나타낸다. 가장 흥미로운 것은 RR‑ER 조합으로, 의존망이 ER 형태일 때 평균 의존도가 낮으면 연속 전이가, 평균 의존도가 높으면 불연속 전이가 나타난다. 이는 연결망의 규칙성(고정 차수)과 의존망의 무작위성(다양한 차수)의 상호작용이 전이 유형을 결정한다는 중요한 통찰을 제공한다.

결과적으로, 의존링크의 토폴로지는 복합 네트워크의 취약성을 평가할 때 무시할 수 없는 변수이며, 설계 단계에서 의존망을 보다 균등하게 분산시키는 전략이 시스템 전체의 강인성을 크게 향상시킬 수 있음을 시사한다.