공격 상황에서 이중 연결성 기반 네트워크 견고성 평가

초록

본 논문은 네트워크 공격 시점마다 영향을 받은 노드와 받지 않은 노드를 각각 ‘Idle Network(IN)’와 ‘Active Network(AN)’로 구분하고, 두 네트워크의 연결성 변화를 동시에 고려한 새로운 견고성 지표를 제안한다. AN을 파괴하는 효율과 IN을 형성하는 효율을 가중합한 복합 지표를 통해 기존 단일 관점(AN만) 평가와는 다른 공격 전략의 순위 변동과 교차 현상을 발견한다. 프로토타입 그래프와 실제 전력망·소셜 네트워크 데이터에 적용해 전략 선택에 중요한 함의를 제시한다.

상세 분석

이 연구는 네트워크 복원력 및 파괴 메커니즘을 평가할 때, 전통적으로 ‘활성 노드(Unaffected nodes)’만을 대상으로 하는 한계를 인식하고, 공격에 의해 손실된 노드들의 상호 연결성, 즉 Idle Network(IN)의 구조적 특성을 동시에 분석한다는 점에서 혁신적이다. 저자는 시간 t에서 네트워크를 두 부분으로 분할한다. AN은 아직 공격에 저항하고 있는 노드와 그들 사이의 링크로 구성되며, IN은 이미 제거되거나 기능을 상실한 노드와 그들 사이의 잔여 연결을 포함한다. 두 서브그래프는 서로 겹치지 않으며, 전체 네트워크는 이들의 합집합으로 표현된다.

논문은 AN의 파괴 효율(E_A)와 IN의 구축 효율(E_I)을 각각 다음과 같이 정의한다. E_A는 공격 단계에서 AN의 평균 클러스터링 계수, 평균 최단 경로 길이, 그리고 연결된 컴포넌트 수의 감소율을 종합한 지표이며, E_I는 IN에 새롭게 추가되는 노드가 기존 IN 내에서 형성하는 연결 밀도와 군집화 정도의 증가율을 측정한다. 두 효율은 가중치 α∈