Scaling-Laws of Flow Entropy with Topological Metrics of Water Distribution Networks

Robustness of water distribution networks is related to their connectivity and topological structure, which also affect their reliability. Flow entropy, based on Shannon’s informational entropy, has been proposed as a measure of network redundancy and adopted as a proxy of reliability in optimal network design procedures. In this paper, the scaling properties of flow entropy of water distribution networks with their size and other topological metrics are studied. To such aim, flow entropy, maximum flow entropy, link density and average path length have been evaluated for a set of 22 networks, both real and synthetic, with different size and topology. The obtained results led to identify suitable scaling laws of flow entropy and maximum flow entropy with water distribution network size, in the form of power–laws. The obtained relationships allow comparing the flow entropy of water distribution networks with different size, and provide an easy tool to define the maximum achievable entropy of a specific water distribution network. An example of application of the obtained relationships to the design of a water distribution network is provided, showing how, with a constrained multi-objective optimization procedure, a tradeoff between network cost and robustness is easily identified.

[1]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[2]  Giovanni Francesco Santonastaso,et al.  Resilience and entropy as indices of robustness of water distribution networks , 2012 .

[3]  Avi Ostfeld.  Reliability analysis of regional water distribution systems , 2001 .

[4]  R. Farmani,et al.  Evolutionary multi-objective optimization in water distribution network design , 2005 .

[5]  Victor H. Alcocer-Yamanaka,et al.  Graph Theory Based Algorithms for Water Distribution Network Sectorization Projects , 2008 .

[6]  D. Domeisen,et al.  Nonlinear stratospheric variability: multifractal de-trended fluctuation analysis and singularity spectra , 2015, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[7]  Avi Ostfeld,et al.  Reliability analysis of water distribution systems , 2004 .

[8]  Tiku T. Tanyimboh,et al.  Using entropy in water distribution networks , 1994 .

[9]  T. Tanyimboh.  Informational Entropy: a Failure Tolerance and Reliability Surrogate for Water Distribution Networks , 2017, Water Resources Management.

[10]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[11]  Rafael Pérez-García,et al.  Application of graph-spectral methods in the vulnerability assessment of water supply networks , 2013, Math. Comput. Model..

[12]  U. Shamir,et al.  Design of optimal water distribution systems , 1977 .

[13]  Larry W. Mays,et al.  Battle of the network models: Epilogue , 1987 .

[14]  Larry W. Mays,et al.  Model for Water Distribution System Reliability , 1990 .

[15]  Shaun Lovejoy,et al.  Multifractals and extreme rainfall events , 1993 .

[16]  A. Lodi,et al.  On the optimal design of water distribution networks: a practical MINLP approach , 2012 .

[17]  D. B. Khang,et al.  A two‐phase decomposition method for optimal design of looped water distribution networks , 1990 .

[18]  Armando Di Nardo,et al.  A genetic algorithm for demand pattern and leakage estimation in a water distribution network , 2015 .

[19]  Hanif D. Sherali,et al.  Effective Relaxations and Partitioning Schemes for Solving Water Distribution Network Design Problems to Global Optimality , 2001, J. Glob. Optim..

[20]  A. Rinaldo,et al.  Fractal River Basins: Chance and Self-Organization , 1997 .

[21]  Vijay P. Singh,et al.  Entropy Theory and its Application in Environmental and Water Engineering: Singh/Entropy Theory and its Application in Environmental and Water Engineering , 2013 .

[22]  Rudy Gargano,et al.  RELIABILITY AS TOOL FOR HYDRAULIC NETWORK PLANNING , 2000 .

[23]  Tiku T. TANY1MBOH,et al.  A QUANTIFIED ASSESSMENT OF THE RELATIONSHIP BETWEEN THE RELIABILITY AND ENTROPY OF WATER DISTRIBUTION SYSTEMS , 2000 .

[24]  Paul Jeffrey,et al.  A complex network approach to robustness and vulnerability of spatially organized water distribution networks , 2010, ArXiv.

[25]  Carlo Giudicianni,et al.  Complex network and fractal theory for the assessment of water distribution network resilience to pipe failures , 2018 .

[26]  A. Ostfeld,et al.  Robust optimization for water distribution systems least cost design , 2013 .

[27]  Idel Montalvo,et al.  Multi-agent adaptive boosting on semi-supervised water supply clusters , 2012, Adv. Eng. Softw..

[28]  Tiku T. Tanyimboh,et al.  Calculating Maximum Entropy Flows in Networks , 1993 .

[29]  Avi Ostfeld,et al.  The Battle of the Water Sensor Networks (BWSN): A Design Challenge for Engineers and Algorithms , 2008 .

[30]  W. Moon,et al.  Trends, noise and re-entrant long-term persistence in Arctic sea ice , 2011, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[31]  A. Nardo,et al.  Spectral analysis and topological and energy metrics for water network partitioning of Skiathos island , 2017 .

[32]  Larry W. Mays,et al.  Water distribution systems handbook , 2012 .

[33]  Paul Jowitt,et al.  Path entropy method for multiple-source water distribution networks , 2005 .

[34]  Shilpa Chakravartula,et al.  Complex Networks: Structure and Dynamics , 2014 .

[35]  D. Savic,et al.  Economic level of reliability for the rehabilitation of hydraulic networks , 2006 .

[36]  T. Devi Prasad,et al.  Multiobjective Genetic Algorithms for Design of Water Distribution Networks , 2004 .

[37]  P. Rysselberghe.  Mathematical foundations of statistical mechanics. , 1949 .

[38]  A. Kolmogorov,et al.  The local structure of turbulence in incompressible viscous fluid for very large Reynolds numbers , 1991, Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences.

[39]  Tiku T. Tanyimboh,et al.  Global maximum entropy minimum cost design of water distribution systems , 2011 .

[40]  A. Arneodo,et al.  WAVELET BASED MULTIFRACTAL ANALYSIS OF ROUGH SURFACES : APPLICATION TO CLOUD MODELS AND SATELLITE DATA , 1997 .

[41]  Ian C. Goulter,et al.  Assessment of reliability in water distribution networks using entropy based measures , 1990 .

[42]  Johannes Gessler.  Pipe Network Optimization by Enumeration , 1985 .

[43]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[44]  Juan Martínez,et al.  Genetic algorithms for the design of looped irrigation water distribution networks , 2006 .

[45]  Edo Abraham,et al.  A Graph-Theoretic Framework for Assessing the Resilience of Sectorised Water Distribution Networks , 2016, Water Resources Management.

[46]  D. Steyn,et al.  The scaling law relating world point‐precipitation records to duration , 2004 .

[47]  Paul Jeffrey,et al.  Complex network analysis of water distribution systems , 2011, Chaos.

[48]  Tiku T. Tanyimboh,et al.  A maximum entropy based approach to the layout optimization of water distribution systems , 2002 .

[49]  Suman Chakraborty,et al.  Mechanics Over Micro and Nano Scales , 2011 .

[50]  Carlo Giudicianni,et al.  Water Distribution System Clustering and Partitioning Based on Social Network Algorithms , 2015 .

[51]  Paul Jeffrey,et al.  ROBUSTNESS AND VULNERABILITY ANALYSIS OF WATER DISTRIBUTION NETWORKS USING GRAPH THEORETIC AND COMPLEX NETWORK PRINCIPLES , 2011 .

[52]  D. H. Marks,et al.  Water Distribution Reliability: Analytical Methods , 1988 .

[53]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[54]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[55]  T. Koppel,et al.  HYDRAULIC POWER ANALYSIS FOR DETERMINATION OF CHARACTERISTICS OF A WATER DISTRIBUTION SYSTEM , 2008 .

[56]  Tiku T. Tanyimboh,et al.  Optimal Design of Water Distribution Systems Based on Entropy and Topology , 2014, Water Resources Management.

[57]  Sang-Il Lee,et al.  Genetic Algorithms for Optimal Augmentation of Water Distribution Networks , 2001 .

[58]  Uriel Frisch,et al.  A simple dynamical model of intermittent fully developed turbulence , 1978, Journal of Fluid Mechanics.

[59]  Tiku T. Tanyimboh,et al.  Modelling errors, entropy and the hydraulic reliability of water distribution systems , 2005, Adv. Eng. Softw..

[60]  Bryan A. Tolson,et al.  First‐order reliability method for estimating reliability, vulnerability, and resilience , 2001 .

[61]  Joaquín Izquierdo,et al.  An approach to water supply clusters by semi-supervised learning , 2010 .

[62]  Carlo Giudicianni,et al.  Water Supply Network Partitioning Based On Weighted Spectral Clustering , 2016, COMPLEX NETWORKS.

[63]  T. Tanyimboh,et al.  CALCULATING MAXIMUM ENTROPY FLOWS IN MULTI-SOURCE, MULTI-DEMAND NETWORKS , 1999 .

[64]  Ezio Todini,et al.  Looped water distribution networks design using a resilience index based heuristic approach , 2000 .

[65]  Enrico Creaco,et al.  Comparison between Entropy and Resilience as Indirect Measures of Reliability in the Framework of Water Distribution Network Design , 2014 .

[66]  Arthur H. Jennings.  WORLD'S GREATEST OBSERVED POINT RAINFALLS , 1950 .

[67]  A. Gheisi,et al.  Multistate Reliability of Water-Distribution Systems: Comparison of Surrogate Measures , 2015 .

[68]  Istvan Lippai.  Colorado Springs Utilities Case Study: Water System Calibration / Optimization , 2005 .

[69]  Benjamin Widom,et al.  Scaling laws , 2009, Scholarpedia.

[70]  D. Savić,et al.  A diameter‐sensitive flow entropy method for reliability consideration in water distribution system design , 2014 .