공공교통망의 공격 저항성 분석

초록

본 논문은 전 세계 14개 대도시의 대중교통망을 그래프화하여 규모가 큰 네트워크(스케일프리) 특성을 확인하고, 다양한 노드 제거(공격) 시나리오를 시뮬레이션한다. 무작위 실패와 목표 지점 공격을 비교해 네트워크 연결성, 평균 최단경로, 클러스터링 계수 등의 변화를 측정하고, 최소 비용으로 최대 파괴 효과를 내는 공격 전략을 도출한다. 결과는 대중교통망이 무작위 결함에는 비교적 강인하지만, 중심성 높은 정류장을 집중 공격하면 급격히 붕괴한다는 점을 보여준다.

상세 분석

이 연구는 먼저 기존 연구에서 제시된 대중교통망을 ‘정류장-노선’ 이중 그래프와 ‘정류장-정류장’ 단일 그래프로 모델링한 방식을 재현한다. 두 모델 모두 노드 차수가 멱법칙 분포를 따르는 스케일프리 특성을 보이며, 이는 소수의 고차수 정류장이 전체 네트워크 연결성을 크게 담당한다는 의미이다. 논문은 이러한 구조적 특성이 공격에 대한 취약성을 어떻게 결정하는지 정량적으로 분석한다.
공격 시나리오는 크게 네 가지로 구분된다. (1) 무작위 노드 제거(Random Failure), (2) 차수 중심성에 기반한 목표 공격(Degree‑Based Attack), (3) 매개 중심성(Betweenness‑Based Attack), (4) 페이지랭크 중심성(PageRank‑Based Attack). 각 시나리오에서 일정 비율(p)만큼 노드를 제거한 뒤, 남은 네트워크의 주요 지표인 평균 최단경로(L), 네트워크 직경(D), 최대 연결성 성분의 크기(S), 그리고 클러스터링 계수(C)를 측정한다.
시뮬레이션 결과는 무작위 실패에서는 S가 완만하게 감소하고 L이 크게 변동하지 않아 네트워크가 비교적 견고함을 보여준다. 반면 차수 기반 공격에서는 고차수 정류장이 빠르게 사라지면서 S가 급격히 감소하고, L이 급증한다. 매개 중심성 공격은 특히 교통 흐름의 허브 역할을 하는 정류장을 타깃으로 하여, 네트워크가 분리되는 임계점(p_c)이 무작위 경우보다 훨씬 낮다. 페이지랭크 기반 공격은 차수와 매개 중심성을 복합적으로 고려하므로 가장 효율적인 파괴 전략으로 나타난다.
또한 논문은 ‘최소 비용 고효율 공격(Minimal High‑Impact Attack)’이라는 개념을 도입한다. 여기서는 각 정류장의 운영 비용(예: 승객 수, 운영 빈도)과 파괴 효과(연결성 감소량)를 가중치로 하여, 제한된 예산 내에서 네트워크 파괴를 최대화하는 정류장 집합을 최적화한다. 이 과정에서 선형 프로그래밍과 유전 알고리즘을 병행 적용했으며, 실제 도시 데이터에 적용했을 때 평균 5%의 예산으로 전체 네트워크 연결성을 30% 이상 감소시키는 결과를 얻었다.
이러한 결과는 대중교통망 설계와 운영에 중요한 시사점을 제공한다. 고차수·고매개 정류장의 복구 우선순위를 높이고, 다중 경로를 확보하는 구조적 보강이 필요함을 강조한다. 또한, 재난 상황이나 테러 위협에 대비해 핵심 정류장의 물리적· 사이버 보안을 강화하는 정책적 근거를 제시한다.