Topological clustering for water distribution systems analysis

Environmental Modelling and Software

Volumn 26, Issue 7, 2011, Pages 969-972

  Perelman, Lina ^a   Ostfeld, Avi ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Analysis; Clustering; Graph theory; Simplificatio; Water distribution systems

Indexed keywords

ANALYSIS; CLUSTERING; DATABASE MANAGEMENT SOFTWARE; FLOW DIRECTION; GAIN INSIGHT; HYDRAULIC COMPONENTS; HYDRAULIC SIMULATION MODEL; IN-PIPE; MUNICIPAL WATER; PUMPING UNIT; SENSOR PLACEMENT; SIMPLIFICATIO; SYSTEM BEHAVIORS; TOPOLOGICAL CLUSTERING; WATER SECURITY;

COMPUTER SIMULATION; COMPUTER SOFTWARE; HYDRAULICS; LOCAL AREA NETWORKS; PIPE; POLLUTION DETECTION; QUALITY ASSURANCE; SENSORS; SYSTEMS ANALYSIS; UNCERTAINTY ANALYSIS; WATER DISTRIBUTION SYSTEMS;

GRAPH THEORY;

ALGORITHM; DATABASE; HYDRAULICS; LITERATURE REVIEW; NUMERICAL MODEL; PIPELINE; SOFTWARE; TOPOLOGY; WATER SUPPLY;

EID: 79953104370     PISSN: 13648152     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.envsoft.2011.01.006     Document Type: Article

References (17)

1. Davidson J.W., Goulter I.C. Evolution program for design of rectilinear branched networks. Journal of Computing in Civil Engineering, ASCE 1995, 9(2):112-121.
2. Davidson J., Bouchart F., Cavill S., Jowitt P. Real-time connectivity modeling of water distribution networks to predict contamination spread. Journal of Computing in Civil Engineering, ASCE 2005, 19(4):377-386.
3. Giustolisi O., Kapelan Z., Savic D. Algorithm for automatic detection of topological changes in water distribution networks. Journal of Hydraulic Engineering, ASCE 2008, 134(4):435-446.
4. Grayman W.M., Murray R., Savic D.A. Effects of redesign of water systems for security and water quality factors. Proceedings of the World Environmental and Water Resources Congress 2009, Kansas City, MO. 10.1061/41036(342)49. S. Starrett (Ed.).
5. Hamberg D., Shamir U. Schematic models for distribution systems design. I: combination concept. Journal of Water Resources Planning and Management Division, ASCE 1988, 114(2):129-140.
6. Jacobs P., Goulter I. Evaluation of methods for decomposition of water distribution networks for reliability analysis. Civil Engineering Systems 1988, 5(2):58-64.
7. Ostfeld A. Water distribution systems connectivity analysis. Journal of Water Resources Planning and Management Division, ASCE 2005, 131(1):58-66.
8. Ostfeld A., et al. The battle of the water sensor networks: a design challenge for engineers and algorithms. Journal of Water Resources Planning and Management Division, ASCE 2008, 134(6):556-568.
9. Perelman L., Ostfeld A. Water distribution system aggregation for water quality analysis. Journal of Water Resources Planning and Management Division, ASCE 2008, 134(3):303-309.
10. Pohl I.S., 1969. Bi-directional and heuristic search in path problems. Doctoral Thesis. Stanford Linear Accelerator Center, Stanford University, Stanford, CA, USA, 169p.
11. Savic D.A., Walters G.A. An evolution program for optimal pressure regulation in water distribution networks. Engineering Optimization 1995, 24(3):197-219.
12. Schaeffer S.E. Graph clustering. Computer Science Review 2007, 1:27-64. 10.1016/j.cosrev.2007.05.01.
13. Tarjan R. Depth-first search and linear graph algorithms. SIAM Journal of Computing 1972, 1(2):146-160.
14. Ulanicki B., Zehnpfund A., Martinez F. Simplification of water distribution network models. Proceedings of the Second International Conference on Hydroinformatics 1996, 493-500. Zurich, Switzerland.
15. Walters G.A., Lohbeck T. Optimal layout of tree networks using genetic algorithms. Engineering Optimization 1993, 22(1):27-48.
16. Xu J., Small M., Fischbeck P., VanBriesen J. Integrating location models with Bayesian analysis to inform decision making. Journal of Water Resources Planning and Management Division, ASCE 2010, 136(2):209-216.
17. Yang S.-L., Hsu N.-S., Loule P.W.F., Yeh W.W.-G. Water distribution network reliability: connectivity analysis. Journal of Infrastructure Systems, ASCE 1996, 2(2):54-64.