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

Water Science and Technology

Volumn 70, Issue 11, 2014, Pages 1764-1773

  Diao, K ^a   Farmani, R ^a   Fu, G ^a   Astaraie Imani, M ^a   Ward, S ^a   Butler, D ^a  

^a UNIVERSITY OF EXETER   (United Kingdom)

Author keywords

Clustering analysis; Critical component; Urban development; Water distribution system

Indexed keywords

COMPLEX NETWORKS; LOCAL AREA NETWORKS; URBAN GROWTH;

CLUSTERING ANALYSIS; COMMUNITY STRUCTURES; COMPUTATIONALLY EFFICIENT; CRITICAL COMPONENT; INTERNAL CONNECTIONS; URBAN DEVELOPMENT; VULNERABILITY ANALYSIS; WATER DISTRIBUTION SYSTEM (WDSS);

WATER DISTRIBUTION SYSTEMS;

CLUSTER ANALYSIS; PRIORITIZATION; TOPOLOGY; URBAN AREA; URBAN DESIGN; URBAN DEVELOPMENT; VISUALIZATION; VULNERABILITY;

ARTICLE; CITY PLANNING; CLUSTER ANALYSIS; COMMUNITY STRUCTURE; DECOMPOSITION; UNITED STATES; URBAN AREA; URBANIZATION; WATER SUPPLY; WATER TRANSPORT; ENVIRONMENTAL PROTECTION; SANITATION; STANDARDS; THEORETICAL MODEL;

CLUSTER ANALYSIS; CONSERVATION OF NATURAL RESOURCES; MODELS, THEORETICAL; SANITARY ENGINEERING; WATER SUPPLY;

EID: 84918817469     PISSN: 02731223     EISSN: None     Source Type: Journal    
DOI: 10.2166/wst.2014.268     Document Type: Article

References (33)

1. Awumah, K., Goulter, I. & Bhatt, S. K. 1991 Entropy-based redundancy measures in water-distribution networks. Journal of Hydraulic Engineering 117 (5), 595-614.
2. Bardet, J. P., Ballantyne, D., Bell, G. E. C., Donnellan, A., Foster, S., Fu, T. S., List, J., Little, R. G., O'Rourke, T. D. & Palmer, M. C. 2010 Expert Review of Water System Pipeline Breaks in the City of Los Angeles During Summer 2009. Report to the Steering Committee on Water Pipeline Breaks of the City of Los Angeles, University of Southern California.
3. Bartolin, H., Martinez, F. & Cortes, J. A. 2005 Topological GISbased Analysis of a Water Distribution Network Model. In: Applications of the Minimum Spanning Tree. Computers and Control in the Water Industry (CCWI 2005), Exeter, UK.
4. Butler, D., Farmani, R., Fu, G., Ward, S., Diao, K. & Astaraie-Imani, M. 2014 A New Approach to Urban Water Management: Safe and SuRe. In: Water Distribution System Analysis Conference, 2014 Bari, Italy.
5. Clauset, A., Newman, M. E. J. & Moore, C. 2004 Finding community structure in very large networks. Physical Review E 70 (066111), 1-6.
6. Courtois, P. J. 1985 On time and space decomposition of complex structures. Communications of the ACM 28, 590-603.
7. Deuerlein, J. 2008a Decomposition model of a general water supply network graph. Journal of Hydraulic Engineering 134 (6), 822-832.
8. Deuerlein, J. 2008b Efficient Supply Network Management Based on Linear Graph Theory. In: Water Distribution Systems Analysis Symposium 2006, pp. 1-18.
9. Deuerlein, J., Wolters, A., Roetsch, D. & Simpson, A. 2009 Reliability Analysis of Water Distribution Systems Using Graph Decomposition. In: World Environmental and Water Resources Congress 2009, pp. 1-11.
10. Deuerlein, J., Wolters, A., Meyer-Harries, L. & Simpson, A. 2011 Graph decomposition in risk analysis and sensor placement for water distribution network security. Water Distribution Systems Analysis 2010 394-411.
11. Di Nardo, A. & Natale, M. D. 2010 A Design Support Methodology for District Metering of Water Supply Networks. In: Water Distribution Systems Analysis 2010, Proceedings of the 12th International Conference, Tucson, Arizona, USA.
12. Diao, K., Zhou, Y. & Rauch, W. 2013 Automated creation of district metered area boundaries in water distribution systems. Journal of Water Resources Planning and Management 139 (2), 184-190.
13. Farmani, R. & Butler, D. 2014 Implications of urban form on water distribution systems' performance. Water Resources Management 28 (1), 83-97.
14. Giugni, M., Fontana, N., Portolano, D. & Romanelli, D. 2008 A DMA Design for 'Napoli Est' Water Distribution System. In: 13th IWRA World Water Congress 2008, Montpellier, France.
15. Herrera, M.,Canu, S.,Karatzoglou,A., Perez-Garcia, R. & Izquierdo, J. 2010 An approach towater supply clusters by semi-supervised learning. International Congress on Environmental Modelling and Software, Fifth Biennial Meeting, Ottawa, Canada. http://www.iemss.org/iemss2010/papers/S23/S.23.01.An%20approach%20to%20water%20supply%20clusters%20by%20semisupervised%20learning%20-%20MANUEL%20HERRERA.pdf (accessed 29 September 2011).
16. Izquierdo, J., Herrera, M., Montalvo, I. & Perez, R. 2009 Agent-Based Division of Water Distribution Systems into District Metered Areas. In: 4th International Conference on Software and Data Technologies, Sofia, Bulgaria.
17. Newman, M. E. J. 2004 Fast algorithm for detecting community structure in networks. Physical Review E 69 (066133), 1-5.
18. Newman, M. E. J. & Girvan, M. 2004 Finding and evaluating community structure in networks. Physical Review E 69 (026113), 1-15.
19. Novák,P.,Neumann, P. & Macas, J. 2010 Graph-based clustering and characterization of repetitive sequences in next-generation sequencing data. BMC Bioinformatics 11 (378), 1-12.
20. Perelman, L. & Ostfeld, A. 2011 Topological clustering for water distribution systems analysis. Environmental Modelling and Software 26 (7), 969-972.
21. Salingaros, N. A. 2001 Remarks on a city's composition. Journal of Design Research 4 (1).
22. Savic, D. A. 2002 Single-objective vs. Multiobjective Optimisation for Integrated Decision Support, the First Biennial Meeting of the International Environmental Modelling and Software Society, Lugano, Switzerland.
23. Schaeffer, S. E. 2007 Graph clustering. Comput. Sci. Rev. 1 (1), 27-64.
24. Schuetz, P. & Caflisch, A. 2008 Efficient modularity optimization by multistep greedy algorithm and vertex mover refinement. Physical Review E 77 (0461:12), 1-7.
25. Scibetta, M., Boano, F., Revelli, R. & Ridolfi, L. 2013 Community detection as a tool for complex pipe network clustering. EPL 103 (48001), 1-6.
26. Sempewo, J., Pathirana, A. & Vairavamoorthy, K. 2008 Spatial Analysis Tool for Development of Leakage Control Zones From the Analogy of Distributed Computing. Tenth Annual Water Distribution Systems Analysis Conference WDSA 2008, Kruger National Park, South Africa.
27. Simon, H. A. 1962 The architecture of complexity. Proceedings of the American Philosophical Society 106 (6), 467-482.
28. Simon, H. A. & Ando, A. 1961 Aggregation of variables in dynamic systems. Econometrica 29, 111-138.
29. Tzatchkov, V. 2006 Graph Algorithms For Connectivity Analysis of Water Distribution Network Sectorization. In: Seventh International Conference on Hydroinformatics 2006, Nice, France.
30. Urbanization and water. 1st SID Briefing Paper, December 2008, Society for International Development.
31. Walski, T. M., Chase, D. V., Savic, D. A., Grayman, W., Beckwith, S. & Koelle, E. 2013 Assembling a Model, Using Models for Water Distribution System Design. In: Advanced Water Distribution Modeling and Management, 1st edn, Haestad Press, Waterbury, USA, pp. 79-80, 333-337.
32. Yazdani, A. & Jeffrey, P. 2011 Complex network analysis of water distribution systems. Chaos 21, 016111-1-10.
33. Zhu, Z., Wang, C., Ma, L., Pan, Y. & Ding, Z. 2008 Scalable Community Discovery of Large Networks. The Ninth International Conference on Web-Age Information Management, pp. 381-388.