[论文解读] Topological Convergence of Urban Infrastructure Networks

Christopher Klinkhamer, Jonathan Zischg+14 more|arXiv (Cornell University)|Feb 4, 2019

Complex Network Analysis Techniques参考文献 25被引用 5

一句话总结

本研究分析了全球52座城市的125个城市基础设施网络，发现道路、供水分配和城市排水网络在幂律度分布（帕累托分布，γ ≈ 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°）和速度限制（道路）或管径（管道）的约束。
• 通过将经验节点度方差与相同平均度的泊松随机图的方差进行比较，评估无标度网络特性。
• 通过每5年一次、非同步的40年周期追踪三个城市排水网络的演化，利用优先连接分析推断其生成机制。
• 通过按序移除与UDN共位置的RN节点并重复100次，测量最大连通分量的大小，模拟定向级联失效以评估鲁棒性。
• 使用Matlab R2016b和R2015B进行统计分析、拟合及失效动态模拟。

实验结果

研究问题

• RQ1 尽管功能与设计不同，不同类型的基础设施网络（道路、供水、排水）是否表现出收敛的拓扑结构？
• RQ2 城市基础设施网络中观察到的拓扑收敛背后存在哪些生成机制？
• RQ3 网络之间节点的空间共位置及节点度相关性如何影响级联失效传播与网络碎片化？
• RQ4 网络拓扑与度分布在多大程度上影响对定向失效（特别是从排水网络到道路网络）的韧性？
• RQ5 幂律度分布和高节点度方差等拓扑模式能否用于预测和缓解城市基础设施系统中的失效级联？

主要发现

• 全球52座城市的125个基础设施网络的节点度分布（p(k)）均符合帕累托分布，平均γ = 2.49，α = 2.41，表明显著的拓扑收敛。
• 随着网络规模增大，γ的方差显著减小，表明大城市表现出更稳定、更可预测的拓扑结构。
• 在地理空间约束下，城市排水网络的扩展表现出部分优先连接的证据，其节点度分布的高方差显著高于泊松随机图。
• 共位置的城市排水网络与道路网络之间的节点度相关性是决定级联失效期间网络碎片化程度的主要因素。
• 空间共位置程度高且节点度分布陡峭（γ > 3）的小城市或子网表现出一阶、不连续的渗透转变，增加了突发网络崩溃的风险。
• 具有分离的高阶特征的大城市和网络对随机节点移除表现出更高的鲁棒性，表明拓扑设计显著影响网络韧性。