Water-Distribution Systems Simplifications through Clustering

Journal of Water Resources Planning and Management

Volumn 138, Issue 3, 2012, Pages 218-229

  Perelman, Lina ^a   Ostfeld, Avi ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Analysis; Clustering; Connectivity; Graph theory.; Model; Simplification; Water distribution systems

Indexed keywords

ANALYSIS; BREADTH-FIRST SEARCH; CLUSTERING; CONNECTIVITY; CONNECTIVITY MATRIX; DEPTH-FIRST SEARCH; DETAILED MODELS; DEVELOPED MODEL; DISTRIBUTION SYSTEMS; GAIN INSIGHT; GRAPH ALGORITHMS; ILLUSTRATIVE EXAMPLES; MAIN STRUCTURE; SIMPLIFICATION; SUBGRAPHS; SYSTEM BEHAVIORS;

ALGORITHMS; GRAPH THEORY; MODELS;

WATER DISTRIBUTION SYSTEMS;

ALGORITHM; CLUSTER ANALYSIS; CONNECTIVITY; GRAPHICAL METHOD; MATRIX; NUMERICAL MODEL; TOPOLOGY; WATER MANAGEMENT; WATER PLANNING;

EID: 84860809494     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)WR.1943-5452.0000173     Document Type: Article

References (25)

1. Anderson E.J. Al-Jamal K.H. Hydraulic network simplification. J. Water Resour. Plann. Manage. 1995, 121(3):235-244. JWRDDC, 0145-0743, 10.1061/(ASCE)0733-9496(1995)121:3(235).
2. Davidson J. Bouchart F. Cavill S. Jowitt P. Real-time connectivity modeling of water distribution networks to predict contamination spread. J. Comput. Civ. Eng. 2005, 19(4):377-386. JCCEE5, 0887-3801, 10.1061/(ASCE)0887-3801(2005)19:4(377).
3. Deuerlein J.W. Decomposition model of general water supply network graph. J. Hydraul. Eng. 2008, 134(6):822-832. JHEND8, 0733-9429, 10.1061/(ASCE)0733-9429(2008)134:6(822).
4. 2012, Environmental Protection Agency, EPANET, (Mar. 23, 2012).
5. Grayman W.M. Murray R. Savic D.A. Effects of redesign of water systems for security and water quality factors. Proc., World Environmental and Water Resources Congress 2009, S. Starrett, ed., ASCE, Reston, VA.
6. Grayman W.M. Rhee H. Assessment of skeletonization in network models. Proc., Joint Conf. on Water Resources Engineering and Water Resources Planning and Management 2000, R. H. Hotchkiss, M. Glade, and eds., ASCE, Reston, VA.
7. Hamberg D. Shamir U. Schematic models for distribution systems design. I: Combination concept. J. Water Resour. Plann. Manage. 1988, 114(2):129-140. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(1988)114:2(129).
8. 2012, MapWindowGIS, (Mar. 23, 2012).
9. Maslia M.L. Sautner J.B. Aral M.M. Gillig R.E. Reyes J.J. Williams R.C. Historical reconstruction of the water-distribution system serving the Dover Township area, New Jersey: January 1962-December 1996. 2001, Rep. Agency for Toxic Substances and Disease Registry, Atlanta.
10. Maslia M.L. Sautner J.B. Aral M.M. Reyes J.J. Abraham J.E. Williams R.C. Using water-distribution system modeling to assist epidemiologic investigations. J. Water Resour. Plann. Manage. 2000, 126(4):180-198. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2000)126:4(180).
11. Ostfeld A. Water distribution systems connectivity analysis. J. Water Resour. Plann. Manage. 2005, 131(1):58-66. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2005)131:1(58).
12. Ostfeld A. The battle of the water sensor networks: design challenge for engineers and algorithms. J. Water Resour. Plann. Manage. 2008, 134(6):556-568. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2008)134:6(556).
13. Ostfeld A. Salomons E. Optimal layout of early warning detection stations for water distribution systems security. J. Water Resour. Plann. Manage. 2004, 130(5):377-385. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2004)130:5(377).
14. Ostfeld A. Shamir U. Design of optimal reliable multiquality water supply systems. J. Water Resour. Plann. Manage. 1996, 122(5):322-333. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(1996)122:5(322).
15. Perelman L. Ostfeld A. Water distribution system aggregation for water quality analysis. J. Water Resour. Plann. Manage. 2008, 134(3):303-309. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2008)134:3(303).
16. Perelman L. Ostfeld A. Topological clustering for water distribution systems analysis. Environ. Modell. Softw. 2011, 26(7):969-972. EMSOFT, 1364-8152, 10.1016/j.envsoft.2011.01.006.
17. Pohl I.S. Bi-directional and heuristic search in path problems. 1969, Doctoral thesis, Stanford Linear Accelerator Center, Stanford Univ., Stanford, CA.
18. Rosenthal A. Computing the reliability of complex networks. SIAM J. Appl. Math. 1977, 32(2):384-393. SMJMAP, 0036-1399, 10.1137/0132031.
19. Satyanarayana A. Wood R.K. Polygon-to-chain reductions and network reliability. 1982, Operations Research Center, ORC 82-4, Univ. of California, Berkeley, CA.
20. Schaeffer S.E. Graph clustering. Comput. Sci. Rev. 2007, 27-64. 10.1016/j.cosrev.2007.05.001.
21. Tarjan R. Depth-first search and linear graph algorithms. SIAM J. Comput. 1972, 1(2):146-160. SMJCAT, 0097-5397, 10.1137/0201010.
22. Ulanicki B. Zehnpfund A. Martinez F. Simplification of water distribution network models. Proc., Second Int. Conf. on Hydroinformatics 1996, 493-500. International Water Association.
23. Wagner J.M. Shamir U. Marks D.H. Water distribution reliability: Analytical methods. J. Water Resour. Plann. Manage. 1988, 114(3):253-275. JWRDDC, 0145-0743, 10.1061/(ASCE)0733-9496(1988)114:3(253).
24. Xu J. Small M. Fischbeck P. VanBriesen J. Integrating location models with Bayesian analysis to inform decision making. J. Water Resour. Plann. Manage. 2010, 136(2):209-216. JWRDDC, 0145-0743, 10.1061/(ASCE)WR.1943-5452.0000026.
25. Yang S.L. Hsu N.S. Loule P.W. F. Yeh W.W. G. Water distribution network reliability: Connectivity analysis. J. Infrastruct. Syst. 1996, 2(2):54-64. JITSE4, 1076-0342, 10.1061/(ASCE)1076-0342(1996)2:2(54).