Abstract

In this paper, we used complex network analysis approaches to investigate topological coevolution over a century for three different urban infrastructure networks. We applied network analyses to a unique time-stamped network data set of an Alpine case study, representing the historical development of the town and its infrastructure over the past 108 years. The analyzed infrastructure includes the water distribution network (WDN), the urban drainage network (UDN), and the road network (RN). We use the dual representation of the network by using the Hierarchical Intersection Continuity Negotiation (HICN) approach, with pipes or roads as nodes and their intersections as edges. The functional topologies of the networks are analyzed based on the dual graphs, providing insights beyond a conventional graph (primal mapping) analysis. We observe that the RN, WDN, and UDN all exhibit heavy tailed node degree distributions [P(k)] with high dispersion around the mean. In 50 percent of the investigated networks, P(k) can be approximated with truncated [Pareto] power-law functions, as they are known for scale-free networks. Structural differences between the three evolving network types resulting from different functionalities and system states are reflected in the P(k) and other complex network metrics. Small-world tendencies are identified by comparing the networks with their random and regular lattice network equivalents. Furthermore, we show the remapping of the dual network characteristics to the spatial map and the identification of criticalities among different network types through co-location analysis and discuss possibilities for further applications.

Highlights

  • Many complex systems can be described as networks [1], and with recent increases in computing power it is feasible to investigate the topologies of entire networks consisting of high-resolution data [2]

  • We present the results of the historical coevolution in the dual representation of the three infrastructure networks (WDN, urban drainage networks (UDNs), and road network (RN))

  • In a sensitivity analysis of the Hierarchical Intersection Continuity Negotiation (HICN) method, we determine the effects on P(k) based on the variations of the angular threshold, the edge class, and the network partition (entire network vs. largest connected component (LCC)), before we present the development of the network characteristics over time

Read more

Summary

Introduction

Many complex systems can be described as networks [1], and with recent increases in computing power it is feasible to investigate the topologies of entire networks consisting of high-resolution data [2]. Complex network analyses of critical infrastructure, such as water distribution networks (WDNs) and urban drainage networks (UDNs), provide valuable insights beyond the traditional engineering approaches, to design and operate systems in a more reliable way and to help build-up structural resiliency [12, 13]. The results of the dual mapping for a unique dataset of 11 time-stamped water distribution and urban drainage network states and 8 time-stamped road networks of the medium-size Alpine case study city, as the town and its infrastructure, evolved during the past 108 years, and the population tripled from about 40,000 to about 130,000. We observe that some infrastructure networks show node degree distributions that behave like truncated power-laws under the dual representation This “scale-free” network characteristics depend on the network type and change over time. A further analysis shows the pairwise co-location of high node degree components (“network hubs”) across different infrastructure network types, which builds the basis for analyzing disturbances and structural resilience

Data Analyses
Alpine Case Study
Θ45 5 merging criteria
Results and Discussion
Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call