Complex network and fractal theory for the assessment of water distribution network resilience to pipe failures

Water Distribution Networks (WDNs) must keep a proper level of service under a wide range of operational conditions, and, in particular, the analysis of their resilience to pipe failures is essential to improve their design and management. WDNs can be regarded as large sparse planar graphs showing fractal and complex network properties. In this paper, the relationship linking the geometrical and topological features of a WDN to its resilience to the failure of a pipe is investigated. Some innovative indices have been borrowed from fractal geometry and complex network theory to study WDNs. Considering all possible network configurations obtained by suppressing one link, the proposed indices are used to quantify the impact of pipe failure on the system9s resilience. This approach aims to identify critical links, in terms of resilience, with the help of topological metrics only, and without recourse to hydraulic simulations, which require complex calibration processes and come with a computational burden. It is concluded that the proposed procedure, which has been successfully tested on two real WDNs located in southern Italy, can provide valuable information to water utilities about which pipes have a significant role in network performance, thus helping in their design, planning and management.

[1]  Dietmar Saupe,et al.  Chaos and fractals - new frontiers of science , 1992 .

[2]  Carlo Giudicianni,et al.  Water Supply Network Partitioning Based on Simultaneous Cost and Energy Optimization , 2016 .

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

[4]  M. Fiedler.  Algebraic connectivity of graphs , 1973 .

[5]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[6]  Jean-Claude Laprie,et al.  Resilience for the Scalability of Dependability , 2005, Fourth IEEE International Symposium on Network Computing and Applications.

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

[8]  Greg Guest,et al.  Public health research methods , 2015 .

[9]  B. Mandelbrot.  Fractal Geometry of Nature , 1984 .

[10]  H. Russell Bernard,et al.  The Development of Social Network Analysis: A Study in the Sociology of Science, Linton C. Freeman. Empirical Press, Vancouver, BC (2004) , 2005, Soc. Networks.

[11]  Thomas M. Walski,et al.  Economic analysis of water main breaks , 1982 .

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

[13]  Sung-Hoon Hong,et al.  Reliability based design of water distribution networks using multi-objective genetic algorithms , 2003 .

[14]  Gábor Csányi,et al.  Fractal-small-world dichotomy in real-world networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

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

[18]  I. C. Goulter,et al.  Quantitative Approaches to Reliability Assessment in Pipe Networks , 1986 .

[19]  L. Freeman,et al.  The Development of Social Network Analysis: A Study in the Sociology of Science , 2005 .

[20]  Kenneth Falconer,et al.  Fractal Geometry: Mathematical Foundations and Applications , 1990 .

[21]  H. Sagan.  Space-filling curves , 1994 .

[22]  Ernesto Estrada,et al.  Network robustness to targeted attacks. The interplay of expansibility and degree distribution , 2006 .

[23]  Ajay Mehra.  The Development of Social Network Analysis: A Study in the Sociology of Science , 2005 .

[24]  H. F. Zohra,et al.  Vulnerability assessment of water supply network , 2012 .

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

[26]  S. Havlin,et al.  Breakdown of the internet under intentional attack. , 2000, Physical review letters.

[27]  Armando Di Nardo,et al.  A heuristic design support methodology based on graph theory for district metering of water supply networks , 2011 .

[28]  Carl Marcus Wallenburg,et al.  The influence of relational competencies on supply chain resilience: a relational view , 2013 .

[29]  C. Folke.  RESILIENCE: THE EMERGENCE OF A PERSPECTIVE FOR SOCIAL-ECOLOGICAL SYSTEMS ANALYSES , 2006 .

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

[31]  S. Pickett,et al.  Resilient cities: meaning, models, and metaphor for integrating the ecological, socio-economic, and planning realms , 2004 .

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

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

[34]  C. S. Holling.  Resilience and Stability of Ecological Systems , 1973 .

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

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

[37]  A. Avritzer,et al.  Fault tolerance and resilience : meanings , measures and assessment , 2012 .

[38]  Tiku T. Tanyimboh,et al.  Reliability assessment of water distribution systems with statistical entropy and other surrogate measures , 2010 .

[39]  Enrico Creaco,et al.  The combined use of resilience and loop diameter uniformity as a good indirect measure of network reliability , 2016 .

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

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

[42]  Liisa Välikangas,et al.  The quest for resilience. , 2003, Harvard business review.