Clustering analysis of water distribution systems: identifying critical components and community impacts.

Large water distribution systems (WDSs) are networks with both topological and behavioural complexity. Thereby, it is usually difficult to identify the key features of the properties of the system, and subsequently all the critical components within the system for a given purpose of design or control. One way is, however, to more explicitly visualize the network structure and interactions between components by dividing a WDS into a number of clusters (subsystems). Accordingly, this paper introduces a clustering strategy that decomposes WDSs into clusters with stronger internal connections than external connections. The detected cluster layout is very similar to the community structure of the served urban area. As WDSs may expand along with urban development in a community-by-community manner, the correspondingly formed distribution clusters may reveal some crucial configurations of WDSs. For verification, the method is applied to identify all the critical links during firefighting for the vulnerability analysis of a real-world WDS. Moreover, both the most critical pipes and clusters are addressed, given the consequences of pipe failure. Compared with the enumeration method, the method used in this study identifies the same group of the most critical components, and provides similar criticality prioritizations of them in a more computationally efficient time.

[1]  Roberto Revelli,et al.  Community detection as a tool for complex pipe network clustering , 2013 .

[2]  S. Bhatt,et al.  Entropy-Based Redundancy Measures in Water-Distribution Networks , 1991 .

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

[4]  Guangtao Fu,et al.  A new approach to urban water management: Safe and sure , 2014 .

[5]  Jochen Deuerlein,et al.  Decomposition Model of a General Water Supply Network Graph , 2008 .

[6]  HERBERT A. SIMON,et al.  The Architecture of Complexity , 1991 .

[7]  Avi Ostfeld,et al.  Topological clustering for water distribution systems analysis , 2011, Environ. Model. Softw..

[8]  Li Ma,et al.  Scalable Community Discovery of Large Networks , 2008, 2008 The Ninth International Conference on Web-Age Information Management.

[9]  Pierre-Jacques Courtois,et al.  On time and space decomposition of complex structures , 1985, CACM.

[10]  Charu C. Aggarwal,et al.  Graph Clustering , 2010, Encyclopedia of Machine Learning and Data Mining.

[11]  Idel Montalvo,et al.  Agent-based Division of Water Distribution Systems into District Metered Areas , 2009, ICSOFT.

[12]  Jochen Deuerlein,et al.  Reliability Analysis of Water Distribution Systems Using Graph Decomposition , 2009 .

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

[14]  Nikos A. Salingaros.  Remarks on a city's composition , 2001 .

[15]  David Butler,et al.  Implications of Urban Form on Water Distribution Systems Performance , 2013, Water Resources Management.

[16]  Herbert A. Simon,et al.  Aggregation of Variables in Dynamic Systems , 1961 .

[17]  Assela Pathirana,et al.  Spatial Analysis Tool for Development of Leakage Control Zones from the Analogy of Distributed Computing , 2009 .

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

[19]  Armando Di Nardo,et al.  A DESIGN SUPPORT METHODOLOGY FOR DISTRICT METERING OF WATER SUPPLY NETWORKS , 2011 .

[20]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.