A graph based analysis of leak localization in urban water networks

Procedia Engineering

Volumn 70, Issue , 2014, Pages 228-237

  Candelieri, A ^a,b   Contib, D ^b,c   Archetti, F ^a,b  

^a UNIVERSITY OF MILANO BICOCCA   (Italy)

^b Consorzio Milano Ricerche ^*  (Italy)

^c UNIVERSIDAD DE LOS ANDES   (Venezuela)

Author keywords

Big data; Leakage localization; Leakage management; Spectral clustering; Water distribution networks

Indexed keywords

BIG DATA; CLUSTERING ALGORITHMS; FLOW GRAPHS; GRAPHIC METHODS; MATRIX ALGEBRA; WATER SUPPLY SYSTEMS;

COMPUTATIONAL REQUIREMENTS; HYDRAULIC SIMULATION; LARGE-SCALE PROBLEM; LEAKAGE LOCALIZATION; NORMALIZED LAPLACIAN; SPECTRAL CLUSTERING; TRADITIONAL TECHNIQUES; WATER DISTRIBUTION NETWORKS;

WATER DISTRIBUTION SYSTEMS;

EID: 84899669336     PISSN: 18777058     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/j.proeng.2014.02.026     Document Type: Conference Paper

References (31)

1. Alegre, H., Baptista, J.M., Cabrera, E., Cubillo, F., Duarte, P., Hirner, W., Merkel, W., Parena, R., 2006. Performance Indicators for Water Supply Services, Second Edition, IWA Publishing.
2. Behzadian, K., Kapelan, Z., Savic, D. A., Ardeshir, A., 2009. Stochastic sampling design using multi objective genetic algorithm and adaptive neural networks. Environmental Modeling and Software 24, 530-541.
3. Candelieri, A., Messina, E., 2012. Sectorization and analytical leaks localizations in the H2OLeak project: Clustering-based services for supporting water distribution networks management. Environmental Engineering and Management Journal 11(5), 953-962.
4. Candelieri, A., Archetti, F., Messina, E., 2013. Improving leakage management in urban water distribution networks through data analytics and hydraulic simulation. WIT Transactions on Ecology and the Environment 171, 107-117.
5. Caputo, A. C., and Pelagagge, P. M., 2003. Using Neural Networks to monitoring piping systems. Process Safety Progress 22(2), 119-127.
6. Chen, WY, Song, Y., Bai, H., Lin CJ, Chang, E.Y., 2011. Parallel spectral clustering in distributed systems. IEEE Transactions on Pattern Analysis and Machine Intelligence 33(3), 568-586.
7. Chung, F., 1997. Spectral graph theory. Washington: Conference Board of the Mathematical Sciences.
8. Fiedler, M., 1973. Algebraic connectivity of graphs. Czechoslovak Mathematical Journal 23, 298-305.
9. Fowlkes, C., Belongie, S., Chung, F., Malik, J., 2004. Speactral grouping using the Nyström method. IEEE transactions on Pattern Analysis and Machine Intelligence 26(2), 214-225.
10. Hagen, L. and Kahng, A., 1992. New spectral methods for ratio cut partitioning and clustering. IEEE Transacations on Computer-Aided Design 11(9), 1074-1085.
11. Izquierdo, J., Herrera, M., Montalvo, I., Pérez-García, R, 2011. Division of Water Supply Systems into District Metered Areas Using a Multiagent Based Approach, In: Software and Data Technologies, Series Communications in Computer and Information Science, Cordeiro J., Ranchordas A., Shishkov B. (Eds.), Springer Berlin Heidelberg 50, 167-180.
12. Jaakkola, T., 2006. Course materials for 6.867 Machine Learning, Fall 2006. MIT OpenCourseWare (http://ocw.mit.edu/), Massachusetts Institute of Technology.
13. Liemberger, R., Farley, M., 2004. Developing a nonrevenue water reduction strategy Part 1: Investigating and assessing water losses. In Proceeding of IWA WWC 2004 Conference, Marrakech, Morocco.
14. Lijuan, W., Hongwei, Z., and Hui, J., 2012. A Leak Detection Method Based on EPANET and Genetic Algorithm in Water Distribution Systems. Software Engineering and Knowledge Engineering: Theory and Practice - Advances in Intelligent and Soft Computing 14, 459-465.
15. Luxburg, U., 2007. A Tutorial on Spectral Clustering. Statistics and Computing 17(4), 1-32.
16. Mashford, J., De Silva, D., Burn, S., and Marney, D., 2012. Leak Detection in simulated water pipe networks using SVM. Applied Artificial Intelligence: An International Journal 26(5), 429-444.
17. Nasir, A., Soong, B. H., Ramachandran, S., 2010. Framework of WSN based human centric cyber physical in-pipe water monitoring system. 11th International Conference on Control, Automation, Robotics and Vision, 1257-1261.
18. Ng, A.Y., Jordan, M., Weiss, Y., 2001. On Spectral Clustering: Analysis and an algorithm. Advances in Neural Information Processing Systems 14, 849-856.
19. Poulakis, Z., Valougeorgis, D., and Papadimitriou, C., 2003. Leakage detection in water pipe networks using a Bayesian probabilistic framework. Probabilistic Engineering Mechanics 18, 315-327.
20. Preis, A., Allen, M., Whittle, A.J., 2010. On-line hydraulic modeling of a Water Distribution System in Singapore. Water Distribution System Modeling Issues, 1336-1348
21. Puust, R., Kapelan, Z., Savic, D. A., and Koppel, T., 2010. A review of methods for leakage management in pipe networks. Urban Water Journal 7(1), 25-45.
22. Romano, M., Kapelan, Z., and Savić, D., 2011. Real-Time Leak Detection in Water Distribution Systems. Water Distribution Systems Analysis, 1074-1082.
23. Rousseeuw, P.J., Leroy, A.M., 2005. Robust regression and outlier detection. Vol. 589. Wiley. com.
24. Schaeffer, S.E., 2007. Graph Clustering (survey). Computer Science Review, 27-64.
25. Shi, J., Malik, J., 2000. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8), 888-905.
26. Sivapragasam, C., Maheswaran, R., and Venkatesh, V., 2007. ANN-based model for aiding leak detection in water distribution networks. Asian Journal of Water, Environment and Pollution 5(3), 111-114.
27. Talwalkar, A., Kumar, S., Rowley, H., 2008. Large-scale manifold learning. In Proceedings of CVPR.
28. Williams, C.K.I., Seeger, M., 2000. Using the Nyström method to speed up kernel machines. In Proocedings of NIPS, 682-688.
29. Xia, L., and Guo-jin, L., 2010. Leak detection of municipal water supply network based on the cluster-analysis and fuzzy pattern recognition. 2010 International Conference on E-Product E-Service and E-Entertainment (ICEEE) 1(5), 7-9.
30. Xia, L., Xiao-dong, W., Xin-hua, Z., Guo-jin, L., 2006. Bayesian theorem based on-line leakage detection and localization of municipal water supply network. Water and Wastewater Engineering 12.
31. Yan, D., Huang, L., Jordan, M.I., 2009. Fast approximate spectral clustering. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM.