Topological Convergence of Urban Infrastructure Networks
Authors:
Christopher Klinkhamer,
Jonathan Zischg,
Elisabeth Krueger,
Soohyun Yang,
Frank Blumensaat,
Christian Urich,
Thomas Kaeseberg,
Kyungrock Paik,
Dietrich Borchardt,
Julian Reyes Silva,
Robert Sitzenfrei,
Wolfgang Rauch,
Gavan McGrath,
Peter Krebs,
Satish Ukkusuri,
P. S. C. Rao
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-…
▽ More
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.
△ Less
Submitted 4 February, 2019;
originally announced February 2019.
Comparing Topology of Engineered and Natural Drainage Networks
Authors:
Soohyun Yang,
Kyungrock Paik,
Gavan McGrath,
Christian Urich,
Elisabeth Kruger,
Praveen Kumar,
P. Suresh C. Rao
Abstract:
We investigated the scaling and topology of engineered urban drainage networks (UDNs) in two cities, and further examined UDN evolution over decades. UDN scaling was analyzed using two power-law characteristics widely employed for river networks: (1) Hack's law of length ($L$)-area ($A$) scaling [$L \propto A^{h}$], and (2) exceedance probability distribution of upstream contributing area $(δ)$ […
▽ More
We investigated the scaling and topology of engineered urban drainage networks (UDNs) in two cities, and further examined UDN evolution over decades. UDN scaling was analyzed using two power-law characteristics widely employed for river networks: (1) Hack's law of length ($L$)-area ($A$) scaling [$L \propto A^{h}$], and (2) exceedance probability distribution of upstream contributing area $(δ)$ [$P(A\geq δ) \sim a δ^{-ε}$]. For the smallest UDNs ($<2 \>\text{km}^2$), length-area scales linearly ($h\sim 1$), but power-law scaling emerges as the UDNs grow. While $P(A\geq δ)$ plots for river networks are abruptly truncated, those for UDNs display exponential tempering [$P(A\geq δ) \>\text{=}\> a δ^{-ε}\exp(-cδ)$]. The tempering parameter $c$ decreases as the UDNs grow, implying that the distribution evolves in time to resemble those for river networks. However, the power-law exponent $ε$ for large UDNs tends to be slightly larger than the range reported for river networks. Differences in generative processes and engineering design constraints contribute to observed differences in the evolution of UDNs and river networks, including subnet heterogeneity and non-random branching.
△ Less
Submitted 16 July, 2017;
originally announced July 2017.
