대중교통망의 붕괴와 공격: 취약성 분석

초록

본 논문은 전 세계 14개 대도시의 대중교통망을 그래프화하여 규모가 큰 네트워크가 무작위 결함에 강하고 목표 공격에 취약한 특성을 보이는지를 검증한다. 무작위 노드 삭제와 여러 종류의 목표 공격 시뮬레이션을 수행해 네트워크 연결성, 평균 최단경로, 클러스터링 계수 등의 변화를 측정하고, 최소한의 공격으로 최대 파괴 효과를 내는 전략을 도출한다.

상세 분석

본 연구는 먼저 대중교통망을 두 가지 그래프 모델, 즉 정류장-정류장 연결을 나타내는 ‘정점-정점’ 모델과 정류장-노선 관계를 나타내는 ‘정점-에지(이분)’ 모델로 변환한다. 두 모델 모두 차수 분포가 멱법칙 형태를 보이며, 특히 정점-정점 모델에서 γ≈2.5~3.0 범위의 스케일프리 특성을 확인하였다. 이러한 스케일프리 구조는 무작위 결함(random failure) 상황에서 네트워크의 직경과 평균 최단경로가 크게 변하지 않는 ‘강인성(robustness)’을 제공한다는 기존 이론과 일치한다.

연구진은 무작위 노드 삭제 실험에서 10% 수준의 정점이 제거될 때도 전체 연결성(giant component)의 크기가 80% 이상 유지되는 것을 관찰했으며, 이는 네트워크가 다수의 작은 클러스터로 분리되기보다는 여전히 하나의 거대한 연결 성분을 유지함을 의미한다. 반면, 목표 공격(directed attack)에서는 차수가 높은 정점(핵심 정류장)이나 베트위니스(중개 중심성)가 높은 정점을 우선적으로 제거하는 전략을 적용하였다. 이 경우 5% 미만의 정점 제거만으로도 거대 연결 성분이 급격히 붕괴하고 평균 최단경로가 급증하는 현상이 나타났다.

특히, 연구진은 ‘노드-연결도 기반 공격(node-degree based)’, ‘베트위니스 기반 공격(betweenness based)’, ‘클러스터링 계수 기반 공격(clustering coefficient based)’ 등 세 가지 목표 공격 시나리오를 설계하였다. 실험 결과, 베트위니스 기반 공격이 가장 파괴적인 효과를 보였으며, 이는 대중교통망에서 특정 정류장이 여러 경로의 교차점으로 작용해 전체 흐름을 조절한다는 사실을 시사한다. 또한, 클러스터링 계수가 낮은 정점을 제거하는 전략도 의외로 큰 영향을 미쳤는데, 이는 저클러스터링 정점이 네트워크 전반에 걸친 연결 고리 역할을 수행하기 때문이다.

연구는 또한 ‘최소 공격(minimal attack)’ 개념을 도입해, 특정 목표 달성을 위한 최소 정점 집합을 탐색하였다. 이를 위해 유전 알고리즘과 그리디 탐색을 결합한 최적화 프레임워크를 구축했으며, 결과적으로 전체 네트워크 연결성을 50% 이하로 낮추는 데 필요한 정점 수는 전체의 3~7% 수준에 불과했다. 이러한 결과는 대중교통망 운영자가 재난 대비나 보안 위협에 대비해 핵심 정류장을 사전에 식별하고 보호해야 함을 강조한다.

마지막으로, 논문은 네트워크 복구(resilience) 측면에서도 간단한 ‘재연결(rewiring)’ 전략을 제안한다. 손상된 정점 주변에 새로운 대체 노선을 삽입하거나, 기존 저용량 노선을 고용량으로 전환하는 방식이 평균 최단경로 회복에 효과적이었다. 이러한 복구 전략은 비용 효율성을 고려한 단계적 적용이 가능하도록 설계되었다.

전반적으로, 본 연구는 대중교통망이 스케일프리 특성을 갖는 동시에, 핵심 정점에 대한 집중적인 공격에 매우 취약함을 실증적으로 보여준다. 이는 도시 교통 인프라의 설계와 보안 정책 수립에 중요한 시사점을 제공한다.