[논문 리뷰] Topological Convergence of Urban Infrastructure Networks

Christopher Klinkhamer, Jonathan Zischg외 14명|arXiv (Cornell University)|2019. 02. 04.

Complex Network Analysis Techniques참고 문헌 25인용 수 5

한 줄 요약

이 연구는 52개의 글로벌 도시에서 125개의 도시 인프라 네트워크를 분석하여 도로, 물 공급, 도시 배수 네트워크가 힘의 법칙도수분포(Pareto, γ ≈ 2.49)를 통해 위상적 수렴을 보임을 발견하였다. 이는 공간적 제약 조건 하에서 부분적 선호적 연결과 같은 공통된 생성 메커니즘을 공유하고 있음을 시사한다. 결과적으로, 네트워크 간의 공간적 공재배치와 노드 차수 상관관계가 연쇄 고장에 대한 내성에 중대한 영향을 미치며, 이는 도시 내성 및 인프라 설계에 의미 있는 영향을 미친다.

ABSTRACT

Urban infrastructure networks play a major role in providing reliable flows of multitude critical services demanded by citizens in modern cities. We analyzed here a database of 125 infrastructure networks, roads (RN); urban drainage networks (UDN); water distribution networks (WDN), in 52 global cities, serving populations ranging from 1,000 to 9,000,000. For all infrastructure networks, the node-degree distributions, p(k), derived using undirected, dual-mapped graphs, fit Pareto distributions. Variance around mean gamma reduces substantially as network size increases. Convergence of functional topology of these urban infrastructure networks suggests that their co-evolution results from similar generative mechanisms. Analysis of growing UDNs over non-concurrent 40 year periods in three cities suggests the likely generative process to be partial preferential attachment under geospatial constraints. This finding is supported by high-variance node-degree distributions as compared to that expected for a Poisson random graph. Directed cascading failures, from UDNs to RNs, are investigated. Correlation of node-degrees between spatially co-located networks are shown to be a major factor influencing network fragmentation by node removal. Our results hold major implications for the network design and maintenance, and for resilience of urban communities relying on multiplex infrastructure networks for mobility within the city, water supply, and wastewater collection and treatment.

연구 동기 및 목표

• 다양한 기능과 설계를 가진 도시 인프라 네트워크—도로, 물 공급, 도시 배수—가 구조적 및 기능적 차이에도 불구하고 보편적인 위상 패턴을 나타내는지 조사하기 위해.
• 이러한 네트워크의 기능적 위상이 유사한 진화 메커니즘으로 인해 공통된 구조로 수렴하는지 확인하기 위해.
• 네트워크 간 공간적 공재배치와 노드 차수 상관관계가 연쇄 고장 동역학과 네트워크의 강건성에 어떻게 영향을 미치는지 평가하기 위해.
• 특히 배수 네트워크에서 도로 네트워크로의 방향성 있는 고장 확산 상황에서 네트워크 위상이 내성에 미치는 영향을 평가하기 위해.
• 도시 계획자와 엔지니어들이 위상 기반 네트워크 설계 및 유지보수 전략을 통해 공동체의 내성을 향상시킬 수 있는 실질적 통찰을 제공하기 위해.

제안 방법

• ArcGIS와 NetworkX를 사용하여 지리정보시스템(GIS) 형상파일에서 이중 매핑된 무방향 그래프를 구축하여 네트워크의 연속성과 위상의 정확성을 확보하였다.
• 최대우도추정법을 적용하여 노드 차수 분포(p(k))를 파레토 분포(p(k) = αk^−γ)에 적합시켰으며, 이중 노드 형성에 있어 각도(≤45°) 및 속도 제한(도로의 경우) 또는 관경(배관의 경우)에 대한 제약 조건을 적용하였다.
• 동일한 평균 차수를 가진 포아송 랜덤 그래프와의 비교를 통해 스케일프리 네트워크 성질을 평가하였다.
• 3개의 도시 배수 네트워크가 5년 간격으로 비동시적인 40년 간격 동안의 변화를 추적하여, 선호적 연결 분석을 통해 생성 메커니즘을 유추하였다.
• 연속적으로 UDN-공재배치된 RN 노드를 제거하는 방식으로 유도된 연쇄 고장을 시뮬레이션하고, 100회 반복하여 가장 큰 연결 성분의 크기를 측정하여 강건성을 평가하였다.
• 통계 분석, 분포 적합, 고장 동역학 시뮬레이션에 대해 Matlab R2016b와 R2015B를 사용하였다.

실험 결과

연구 질문

• RQ1 다른 유형(도로, 물, 배수)의 도시 인프라 네트워크가 서로 다른 기능과 설계를 가짐에도 불구하고 공통된 위상적 구조를 나타내는가?
• RQ2 관찰된 도시 인프라 네트워크의 위상적 수렴을 이끌어내는 생성 메커니즘은 무엇인가?
• RQ3 네트워크 간의 공간적 공재배치와 노드 차수 상관관계가 연쇄 고장 확산과 네트워크 분열에 어떻게 영향을 미치는가?
• RQ4 네트워크 위상과 차수 분포가 방향성 있는 고장, 특히 배수에서 도로 네트워크로의 고장 확산에 대해 얼마나 내성적인가?
• RQ5 힘의 법칙 차수 분포와 높은 노드 차수 분산과 같은 위상 패턴을 활용하여 도시 인프라 시스템의 고장 연쇄를 예측하고 완화할 수 있는가?

주요 결과

• 52개 도시의 125개 인프라 네트워크의 노드 차수 분포(p(k))는 평균 γ = 2.49, α = 2.41로 파레토 분포에 잘 맞아떨어지며, 강한 위상적 수렴을 나타낸다.
• 네트워크 크기가 증가할수록 평균 γ 주변의 분산이 유의미하게 감소하여, 더 큰 도시에서는 더 안정적이고 예측 가능한 위상적 구조를 보임을 시사한다.
• 성장 중인 도시 배수 네트워크는 지리공간적 제약 조건 하에서 부분적 선호적 연결의 증거를 보이며, 포아송 랜덤 그래프와 비교해 볼 때 노드 차수 분포의 높은 분산으로 뒷받침된다.
• 공재배치된 도시 배수 네트워크와 도로 네트워크 간의 상관된 노드 차수는 연쇄 고장 발생 시 네트워크 분열을 결정하는 주요 요인이다.
• 높은 지리공간적 공재배치와 급격한 노드 차수 분포(γ > 3)를 보이는 작은 도시나 서브넷은 제1종 불연속적인 퍼콜레이션 전이를 보이며, 갑작스러운 네트워크 붕괴에 더 취약하다.
• 고도의 분리된 고차수 특징을 가진 더 큰 도시와 네트워크는 무작위 노드 제거에 대해 더 높은 강건성을 보이며, 이는 위상 설계가 내성에 중대한 영향을 미친다는 것을 시사한다.