A Century of Topological Coevolution of Complex Infrastructure Networks in an Alpine City

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 o...

Full description

Saved in:
Bibliographic Details
Main Authors: Jonatan Zischg, Christopher Klinkhamer, Xianyuan Zhan, P. Suresh C. Rao, Robert Sitzenfrei
Format: Article
Language:English
Published: Wiley 2019-01-01
Series:Complexity
Online Access:http://dx.doi.org/10.1155/2019/2096749
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832553727166251008
author Jonatan Zischg
Christopher Klinkhamer
Xianyuan Zhan
P. Suresh C. Rao
Robert Sitzenfrei
author_facet Jonatan Zischg
Christopher Klinkhamer
Xianyuan Zhan
P. Suresh C. Rao
Robert Sitzenfrei
author_sort Jonatan Zischg
collection DOAJ
description 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.
format Article
id doaj-art-0c38279bc490437488e955cb2ff97388
institution Kabale University
issn 1076-2787
1099-0526
language English
publishDate 2019-01-01
publisher Wiley
record_format Article
series Complexity
spelling doaj-art-0c38279bc490437488e955cb2ff973882025-02-03T05:53:23ZengWileyComplexity1076-27871099-05262019-01-01201910.1155/2019/20967492096749A Century of Topological Coevolution of Complex Infrastructure Networks in an Alpine CityJonatan Zischg0Christopher Klinkhamer1Xianyuan Zhan2P. Suresh C. Rao3Robert Sitzenfrei4Unit of Environmental Engineering, Department of Infrastructure, University of Innsbruck, Technikerstrasse 13, 6020 Innsbruck, AustriaLyles School of Civil Engineering, Purdue University, 550 Stadium Mall Drive, West Lafayette, IN 47907, USAUrban Computing Business Unit, JD Finance No. 18 Kechuang 11 Street, Beijing, ChinaLyles School of Civil Engineering, Purdue University, 550 Stadium Mall Drive, West Lafayette, IN 47907, USAUnit of Environmental Engineering, Department of Infrastructure, University of Innsbruck, Technikerstrasse 13, 6020 Innsbruck, AustriaIn 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.http://dx.doi.org/10.1155/2019/2096749
spellingShingle Jonatan Zischg
Christopher Klinkhamer
Xianyuan Zhan
P. Suresh C. Rao
Robert Sitzenfrei
A Century of Topological Coevolution of Complex Infrastructure Networks in an Alpine City
Complexity
title A Century of Topological Coevolution of Complex Infrastructure Networks in an Alpine City
title_full A Century of Topological Coevolution of Complex Infrastructure Networks in an Alpine City
title_fullStr A Century of Topological Coevolution of Complex Infrastructure Networks in an Alpine City
title_full_unstemmed A Century of Topological Coevolution of Complex Infrastructure Networks in an Alpine City
title_short A Century of Topological Coevolution of Complex Infrastructure Networks in an Alpine City
title_sort century of topological coevolution of complex infrastructure networks in an alpine city
url http://dx.doi.org/10.1155/2019/2096749
work_keys_str_mv AT jonatanzischg acenturyoftopologicalcoevolutionofcomplexinfrastructurenetworksinanalpinecity
AT christopherklinkhamer acenturyoftopologicalcoevolutionofcomplexinfrastructurenetworksinanalpinecity
AT xianyuanzhan acenturyoftopologicalcoevolutionofcomplexinfrastructurenetworksinanalpinecity
AT psureshcrao acenturyoftopologicalcoevolutionofcomplexinfrastructurenetworksinanalpinecity
AT robertsitzenfrei acenturyoftopologicalcoevolutionofcomplexinfrastructurenetworksinanalpinecity
AT jonatanzischg centuryoftopologicalcoevolutionofcomplexinfrastructurenetworksinanalpinecity
AT christopherklinkhamer centuryoftopologicalcoevolutionofcomplexinfrastructurenetworksinanalpinecity
AT xianyuanzhan centuryoftopologicalcoevolutionofcomplexinfrastructurenetworksinanalpinecity
AT psureshcrao centuryoftopologicalcoevolutionofcomplexinfrastructurenetworksinanalpinecity
AT robertsitzenfrei centuryoftopologicalcoevolutionofcomplexinfrastructurenetworksinanalpinecity