[논문 리뷰] Spatially localized attacks on interdependent networks: the existence of a finite critical attack size

Yehiel Berezin, Amir Bashan외 3명|arXiv (Cornell University)|2013. 10. 03.

Infrastructure Resilience and Vulnerability Analysis참고 문헌 39인용 수 77

한 줄 요약

이 논문은 공간에 임베딩된 상호의존 네트워크에 대한 공간적으로 국소화된 공격을 조사하며, 비극적인 확산과 전체 시스템의 붕괴를 유발할 수 있는 유한한 임계 공격 크기가 존재함을 입증한다. 랜덤 공격과 달리, 국소화된 공격는 손상된 영역이 작을지라도 국소화된 의존성 링크가 연쇄적 실패를 증폭시켜 전역적 실패를 유도할 수 있다.

ABSTRACT

Many real world complex systems such as infrastructure, communication and transportation networks are embedded in space, where entities of one system may depend on entities of other systems. These systems are subject to geographically localized failures due to malicious attacks or natural disasters. Here we study the resilience of a system composed of two interdependent spatially embedded networks to localized geographical attacks. We find that if an attack is larger than a finite (zero fraction of the system) critical size, it will spread through the entire system and lead to its complete collapse. If the attack is below the critical size, it will remain localized. In contrast, under random attack a finite fraction of the system needs to be removed to initiate system collapse. We present both numerical simulations and a theoretical approach to analyze and predict the effect of local attacks and the critical attack size. Our results demonstrate the high risk of local attacks on interdependent spatially embedded infrastructures and can be useful for designing more resilient systems.

연구 동기 및 목표

• 국소적 지리적 공격에 대한 상호의존 공간 임베딩 네트워크의 내성 분석
• 국소적 실패와 전역적 실패를 구분하는 유한한 임계 공격 크기의 존재를 규명하고 그 값을 결정하는 것
• 이러한 공격 하에서의 시스템 붕괴를 예측하기 위한 이론적 및 수치적 프레임워크 개발
• 기존의 랜덤 공격 모델과 비교하여 공간적으로 국소화된 공격의 취약성 분석

제안 방법

• 한정된 범위의 의존성 링크(최대 길이 r)와 국소적 연결성을 가진 두 개의 상호의존 정사각형 격자 모델링
• 국소적 공격를 한 네트워크에서 반지름 r_h의 원형 구멍을 제거하여 의존성 네트워크에서 2차 실패 유도
• 노드가 구멍 가장자리 근처에서 생존할 확률 평가를 위해 침습 이론 적용, p(ρ,r,r_h,⟨k⟩)는 농도 기울기를 기술함
• 전역 연쇄 실패 전파의 시작을 결정하기 위해 임계 침습 임계점 p_c ≈ 0.5927 적용
• 자기 일관성 조건 ξ_< < ρ_c 유도, 여기서 ξ_<는 생존 클러스터의 상관 길이이고 ρ_c는 구멍 가장자리로부터의 임계 거리임
• 환형 영역 내 2차 손상으로 인한 농도 감소를 고려하기 위해 기하 보정 인자 g(r) 통합

실험 결과

연구 질문

• RQ1 국소화된 공격에 대해 상호의존 공간 네트워크에서 전역 붕괴를 유도하는 유한한 임계 크기가 존재하는가?
• RQ2 임계 공격 크기 r_h^c는 네트워크 구조와 의존 범위 r에 어떻게 의존하는가?
• RQ3 왜 국소화된 공격는 초기 손상이 작을지라도 랜덤 공격과 달리 전역적 실패를 유도하는가?
• RQ4 의존성 및 연결성 링크의 공간적 국소화가 치명적인 연쇄 실패를 가능하게 하는 역할은 무엇인가?
• RQ5 침입 이론과 기하 고려를 통해 이론적 모델이 임계 공격 크기를 높은 정확도로 예측할 수 있는가?

주요 결과

• 유한한 임계 공격 크기 r_h^c가 존재하며, 이를 초과할 경우 국소적 손상이 시스템 전반으로 확산되어 전체 시스템이 붕괴된다. 이는 시스템 크기에 관계없이 성립한다.
• 임계 크기 r_h^c는 대규모 N 근방에서 시스템의 0분율을 차지하며, 이는 작은 국소적 공격에도 불구하고 전역적 실패를 유도할 수 있음을 의미한다.
• 임계 크기는 시스템 크기와 무관하게 평균 차수 ⟨k⟩와 의존 범위 r과 같은 강도 매개변수에만 의존한다.
• 수치 시뮬레이션과 이론적 모델링 간의 일치가 다양한 매개변수 영역에서 뛰어나게 얻어졌다.
• 손상 전파가 구멍 가장자리에서 외부로 확장되는 손상 전면에 의해 연쇄 실패가 이뤄지며, 이는 의존성 환형 영역에서 집중된 2차 실패 때문이 다.
• 이 메커니즘은 임계 임계점에서 침입 유사 확산을 통해 작은 초기 공격가 국소적 의존성 링크에 의해 전역적 실패로 확대됨에 기반한다.