복잡망 강인성 정량화 방법

초록

**
본 논문은 네트워크 효율을 정규화하고 1‑r(선형) 기준선을 설정한 뒤, 정규화된 성능 곡선과 기준선 사이의 면적 차이를 적분해 ‘취약성 지수(I)’를 정의한다. 이 지수를 통해 노드·엣지 공격 모두에 대해 네트워크의 강인성( I>0 )·취약성( I<0 )을 정량적으로 판단한다. C. elegans 신경망, 미국 전력망, WS 모델을 대상으로 무작위, 차수 기반, 매개중심성 기반 공격을 수행해 제안 방법의 유효성을 검증하였다.

**

상세 분석

**
논문은 기존 연구가 네트워크 효율 감소율을 정성적으로 해석함에 따라 발생하는 모호성을 지적하고, 보다 객관적인 강인성 지표가 필요함을 강조한다. 이를 위해 먼저 네트워크 성능을 ‘거대 성분의 크기(giant component size)’로 정의하고, 제거된 엣지 비율 r에 대해 정규화된 성능 s(r)=˜s(T)/N을 도입한다. 여기서 ˜s(T) 는 남은 엣지 집합 T에 대한 거대 성분의 절대 크기이며, N은 원래 노드 수이다. r은 |T|/E 로 표현되며, E는 전체 엣지 수이다.

다음으로 기준선 f(r)=1−r을 설정한다. 이 선은 엣지 제거 비율과 손실된 노드 비율이 동일하게 선형적으로 감소한다는 가정에 기반한다. 실제 성능 곡선이 기준선 위에 있으면 네트워크가 해당 공격에 대해 ‘강인’하다고, 아래에 있으면 ‘취약’하다고 판단한다.

강인성(취약성) 지수 Iα는 0부터 α까지의 구간에서 s(r)와 f(r) 사이의 면적 차를 적분한 값으로 정의된다:
Iα = ∫₀^α