공간적 물분배망 복원력과 취약성 연구

초록

본 논문은 물분배시스템을 평면 그래프 형태의 대규모 희소 네트워크로 모델링하고, 복합 네트워크 이론과 스펙트럼 그래프 이론을 적용해 구조적 복원력과 루프 중복성을 정량화한다. 그래프 연결성, 확장성, 알제브라적 연결도(algebraic connectivity) 등을 이용해 노드·링크 고장에 대한 내성을 평가하고, 무작위 실패와 교량·절단집합에 대한 표적 공격 시나리오를 분석한다. 특히 메시드니스와 알제브라적 연결도를 설계 최적화에 활용할 수 있는 지표로 제안한다.

상세 분석

이 연구는 물분배망을 “대규모 희소 평면 그래프”라는 가정 하에 복합 네트워크 특성으로 해석한다는 점에서 기존 수리·공학적 접근과 차별화된다. 평면성은 물리적 배관이 교차하지 않음으로써 그래프가 최대 차수가 제한되고, 평균 경로 길이가 비교적 짧으며, 클러스터링 계수가 낮은 특성을 만든다. 이러한 구조적 제약을 고려하면서도, 복합 네트워크 이론에서 사용되는 ‘노드 연결도(κ)’, ‘엣지 연결도(λ)’, ‘확장성(expansion)’ 같은 전통적인 강인성 지표를 적용한다는 점이 혁신적이다. 특히, 알제브라적 연결도 λ₂(라플라시안 행렬의 두 번째 고유값)를 복원력의 정량적 척도로 채택했는데, λ₂가 클수록 그래프가 작은 컷에 의해 쉽게 분리되지 않으며, 이는 급수원에서 최종 수요점까지의 물 흐름이 장애 발생 시에도 유지될 가능성이 높다는 물리적 의미와 일치한다.

루프 중복성을 나타내는 메쉬드니스(메시드니스) 지표는 (E‑N+1)/ (2N‑5) 형태로 정의되며, 평면 그래프의 최대 가능한 에지 수와 실제 에지 수의 비율을 통해 네트워크의 ‘메시’ 정도를 파악한다. 메쉬드니스가 높을수록 대체 경로가 풍부해져 고장 시 압력 손실을 최소화할 수 있다. 논문은 이 두 지표를 설계 최적화 모델에 직접 삽입함으로써, 비용·압력 손실·복원력 간의 다목적 트레이드오프를 수학적으로 다룰 수 있음을 시사한다.

또한, 무작위 실패와 표적 공격을 구분해 시뮬레이션을 수행한다. 무작위 실패에서는 노드·링크를 확률적으로 제거했을 때 네트워크의 평균 최단 경로와 연결성 감소율을 측정했으며, 표적 공격에서는 그래프의 브리지(bridge)와 컷셋(cut set)을 우선적으로 제거함으로써 최악의 시나리오를 재현했다. 결과는 브리지와 컷셋이 존재하는 네트워크가 이러한 요소에 취약함을 보여주며, 설계 단계에서 이러한 구조적 약점을 사전에 제거하거나 보강하는 것이 필요함을 강조한다.

마지막으로, 논문은 제안된 지표들의 적용 범위와 한계를 논의한다. 알제브라적 연결도는 전반적인 복원력을 포괄적으로 나타내지만, 실제 수압·유량 동역학을 반영하지는 않는다. 메쉬드니스 역시 토폴로지 기반이므로, 배관의 직경·길이·재질에 따른 유량 저항을 고려하지 않는다. 따라서 이 지표들은 운영 신뢰성을 평가하기 위한 1차적 스크리닝 도구로 활용하고, 상세한 수리 해석과 결합하는 것이 바람직하다.