Hierarchical structure analysis of water distribution networks coupling pipeline dual graph and infomap algorithm

被引:0
作者
Zeng, Wen [1 ,2 ]
Hu, Jingya [1 ]
Cui, Boyang [1 ]
Yang, Zhijang [1 ]
Hu, Zhen [1 ]
Han, Cuiyan [3 ]
Bai, Li [3 ]
机构
[1] China Univ Geosci, Sch Geog & Informat Engn, Wuhan 430074, Hubei Province, Peoples R China
[2] China Univ Geosci, Natl Engn Res Ctr GIS, Wuhan 430078, Hubei Province, Peoples R China
[3] Wuhan HopeTop Technol Co Ltd, Wuhan, Hubei Province, Peoples R China
关键词
Water distribution networks; Structural modeling; Pipeline dual graph; Hierarchical structure excavation; Modularity; DESIGN;
D O I
10.1016/j.ress.2025.110945
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Water distribution networks (WDNs) are essential urban infrastructure networks that play a crucial role in maintaining the stability and well-being of a city's residents. Meanwhile, effective structural feature extraction and partitioning plays a vital role in optimizing water supply operations. However, WDNs possess a complex network structure constrained by geography and a large scale. Understanding the hierarchical structure of WDNs through network science algorithms remains challenging. Additionally, simplifying the expression of the network structure is an urgent concern. In this paper, to solve the previously raised issues, we propose a hierarchical community mining method that applies Infomap algorithm partitioning in a hierarchical procedure. This method combines the Pipeline Dual Graph (PDG) model with the Infomap algorithm. The PDG model is constructed and then, the Infomap algorithm is used to construct randomized travel paths and group coding rules to solve the minimum coding length and find the optimal network multi-level partition. Experimental results demonstrate that the PDG model effectively simplifies the representation of the network structure and has obvious scale-free characteristics. In addition, the results show that the node distribution is more even. More importantly, this method can effectively reduce the number of partitions while maintaining the modular performance of networks.
引用
收藏
页数:13
相关论文
共 42 条
[1]   Understanding cascading risks through real-world interdependent urban infrastructure [J].
Brunner, L. G. ;
Peer, R. A. M. ;
Zorn, C. ;
Paulik, R. ;
Logan, T. M. .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2024, 241
[2]  
Carlo G, 2021, Reliab Eng Syst Safety, P212
[3]   Reducing Impacts of Contamination in Water Distribution Networks: A Combined Strategy Based on Network Partitioning and Installation of Water Quality Sensors [J].
Ciaponi, Carlo ;
Creaco, Enrico ;
Di Nardo, Armando ;
Di Natale, Michele ;
Giudicianni, Carlo ;
Musmarra, Dino ;
Santonastaso, Giovanni Francesco .
WATER, 2019, 11 (06)
[4]   A New Multiobjective Simulated Annealing Algorithm-MOSA-GR: Application to the Optimal Design of Water Distribution Networks [J].
Cunha, M. ;
Marques, J. .
WATER RESOURCES RESEARCH, 2020, 56 (03)
[5]   Decomposition model of a general water supply network graph [J].
Deuerlein, Jochen W. .
JOURNAL OF HYDRAULIC ENGINEERING-ASCE, 2008, 134 (06) :822-832
[6]  
Di NA, 2013, Water supply network district metering: theory and case study
[7]   Simplified Approach to Water Distribution System Management via Identification of a Primary Network [J].
Di Nardo, A. ;
Di Natale, M. ;
Giudicianni, C. ;
Santonastaso, G. F. ;
Savic, D. .
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2018, 144 (02)
[8]   Clustering analysis of water distribution systems: identifying critical components and community impacts [J].
Diao, K. ;
Farmani, R. ;
Fu, G. ;
Astaraie-Imani, M. ;
Ward, S. ;
Butler, D. .
WATER SCIENCE AND TECHNOLOGY, 2014, 70 (11) :1764-1773
[9]   Reliability of water distribution networks subjected to seismic hazard: Application of an improved entropy function [J].
Emamjomeh, Hossein ;
Jazany, Roohollah Ahmady ;
Kayhani, Hossein ;
Hajirasouliha, Iman ;
Bazargan-Lari, Mohammad Reza .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2020, 197
[10]  
Gianfranco Becciu, 2016, J Water Res Plan Manag, V142