Water Distribution System Clustering and Partitioning Based on Social Network Algorithms

Abstract The partitioning of water distribution system is a complex process achieved defining network clusters arranged in sectors, with the complete isolation of clusters through gate valves, or arranged in districts, inserting both gate valves and flow meters. The process is generally subdivided in two phases: clustering, aimed to define the shape and dimension of network clusters, and partitioning, aimed to select pipes in which to insert flow meters or gate valves. In this paper, different clustering procedures based on social network community detection and on graph partitioning algorithms, were compared using a real water system and a large battery of performance indices.

[1]  Ulrik Brandes,et al.  On variants of shortest-path betweenness centrality and their generic computation , 2008, Soc. Networks.

[2]  Salvatore Venticinque,et al.  An Automated Tool for Smart Water Network Partitioning , 2013, Water Resources Management.

[3]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[5]  M. Di Natale,et al.  Ant Algorithm for Smart Water Network Partitioning , 2014 .

[6]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Joaquín Izquierdo,et al.  Water Supply Network Sectorization Based on Social Networks Community Detection Algorithms , 2014 .

[8]  Velitchko G. Tzatchkov,et al.  Divide and Conquer Partitioning Techniques for Smart Water Networks , 2014 .

[9]  Orazio Giustolisi,et al.  New Modularity-Based Approach to Segmentation of Water Distribution Networks , 2014 .

[10]  F. Harary,et al.  The cohesiveness of blocks in social networks: Node connectivity and conditional density , 2001 .

[11]  Armando Di Nardo,et al.  SWANP: software for automatic Smart WAter Network Partitioning , 2014 .

[12]  Mudasser Iqbal,et al.  Automated sub-zoning of water distribution systems , 2014, Environ. Model. Softw..

[13]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[14]  Rolf Drechsler,et al.  Applications of Evolutionary Computing, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Naples, Italy, March 26-28, 2008. Proceedings , 2008, EvoWorkshops.

[15]  Francesc Comellas,et al.  A Multiagent Algorithm for Graph Partitioning , 2006, EvoWorkshops.

[16]  Xiao Fan Wang,et al.  Complex Networks: Topology, Dynamics and Synchronization , 2002, Int. J. Bifurc. Chaos.

[17]  Mathias Géry,et al.  A comparative study of social network analysis tools , 2010 .

[18]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  George Karypis,et al.  Multilevel k-way Partitioning Scheme for Irregular Graphs , 1998, J. Parallel Distributed Comput..

[20]  G. Becciu,et al.  Hybrid graph partitioning approach for dividing a water distribution network into district metered areas , 2012 .

[21]  Stefano Alvisi,et al.  A heuristic procedure for the automatic creation of district metered areas in water distribution systems , 2014 .

[22]  Velitchko G. Tzatchkov,et al.  Dual-use value of network partitioning for water system management and protection from malicious contamination , 2015 .

[23]  Wolfgang Rauch,et al.  Automated Creation of District Metered Area Boundaries in Water Distribution Systems , 2013 .

[24]  M. Di Natale,et al.  Performance indices for water network partitioning and sectorization , 2015 .

[25]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[26]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.