Abstract
Water Network Partitioning (WNP) in District Meter Area (DMA), obtained inserting remote control valves and flow meters in water supply systems, allows simplifying the water balance and pressure control in order to reduce water leakage and to improve water quality protection. Traditionally, the WNP is based on empirical suggestions and on trial and error approaches used with hydraulic simulation software, difficult to apply to large networks. Recently, some heuristic procedures, based on graph and network theory, have shown that it is possible to find optimal solutions in terms of number, shape and dimension of DMAs. In this paper, spectral clustering theory was used to define the water districts, taking into account the spatial and hydraulic constraints, through weight matrices. A comparison between different spectral clustering methods was achieved on a real water network measuring some energy performance indices, in order to identify the optimal water network partitioning.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alonso, J.M., Alvarruiz, F., Guerrero, D., Hernández, V., Ruiz, P.A., Vidal, A.M., MartÃnez, F., Vercher, J., Ulanicki, B.: Parallel computing in water network analysis and leakage minimization. Journal of Water Resources Planning and Management 126(4), 251–260 (2000)
Barthélemy, M., Flammini, A.: Modeling urban street patterns. Physical review letters 100(13), 138,702 (2008)
Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.U.: Complex networks: Structure and dynamics. Physics reports 424(4), 175–308 (2006)
Carvalho, R., Buzna, L., Bono, F., Gutiérrez, E., Just, W., Arrowsmith, D.: Robustness of trans-european gas networks. Physical review E 80(1), 016,106 (2009)
Di Nardo, A., Di Natale, M.: A heuristic design support methodology based on graph theory for district metering of water supply networks. Engineering Optimization 43(2), 193–211 (2011)
Di Nardo, A., Di Natale, M.: A heuristic design support methodology based on graph theory for district metering of water supply networks. Engineering Optimization 43(2), 193–211 (2011)
Di Nardo, A., Di Natale, M., Giudicianni, C., Musmarra, D., Santonastaso, G.F., Simone, A.: Water distribution system clustering and partitioning based on social network algorithms. Procedia Engineering 119, 196–205 (2015)
Di Nardo, A., Di Natale, M., Greco, R., Santonastaso, G.: Ant algorithm for smart water network partitioning. Procedia Engineering 70, 525–534 (2014)
Di Nardo, A., Di Natale, M., Musmarra, D., Santonastaso, G.F., Tzatchkov, V., Alcocer-Yamanaka, V.H.: Dual-use value of network partitioning for water system management and protection from malicious contamination. Journal of Hydroinformatics 17(3), 361–376 (2015)
Di Nardo, A., Di Natale, M., Santonastaso, G., Tzatchkov, V., Alcocer-Yamanaka, V.: Water network sectorization based on a genetic algorithm and minimum dissipated power paths. Water Science and Technology: Water Supply 13(4), 951–957 (2013)
Di Nardo, A., Di Natale, M., Santonastaso, G.F., Venticinque, S.: An automated tool for smart water network partitioning. Water resources management 27(13), 4493–4508 (2013)
Diao, K., Zhou, Y., Rauch, W.: Automated creation of district metered area boundaries in water distribution systems. Journal of Water Resources Planning and Management 139(2), 184–190 (2012)
Estrada, E.: Network robustness to targeted attacks. the interplay of expansibility and degree distribution. The European Physical Journal B-Condensed Matter and Complex Systems 52(4), 563–574 (2006)
Ferrari, G., Savic, D., Becciu, G.: Graph-theoretic approach and sound engineering principles for design of district metered areas. Journal of Water Resources Planning and Management 140(12), 04014,036 (2013)
Fiedler, M.: Algebraic connectivity of graphs. Czechoslovak mathematical journal 23(2), 298–305 (1973)
Gomes, R., Sá Marques, A., Sousa, J.: Identification of the optimal entry points at district metered areas and implementation of pressure management. Urban Water Journal 9(6), 365–384 (2012)
Greco, R., Di Nardo, A., Santonastaso, G.: Resilience and entropy as indices of robustness of water distribution networks. Journal of Hydroinformatics 14(3), 761–771 (2012)
Herrera, M., Canu, S., Karatzoglou, A., Pérez-GarcÃa, R., Izquierdo, J.: An approach to water supply clusters by semi-supervised learning. Proceedings of International Environmental Modelling and Software Society (IEMSS) (2010)
Izquierdo, J., Herrera, M., Montalvo, I., Pérez-GarcÃa, R.: Division of Water Supply Systems into District Metered Areas Using a Multi-agent Based Approach, pp. 167–180. Springer Berlin Heidelberg, Berlin, Heidelberg (2011)
Limited, U.W.I.R.: A Manual of DMA Practice. UK Water Industry Research Limited (1999)
Mays, L.W.: Water distribution system handbook. McGraw-Hill Professional Publishing New York, NY, USA (1999)
Nardo, A.D., Natale, M.D., Santonastaso, G., Tzatchkov, V., Yamanaka, V.A.: Divide and conquer partitioning techniques for smart water networks. Procedia Engineering 89, 1176 – 1183 (2014). DOI http://dx.doi.org/10.1016/j.proeng.2014.11.247. URL http://www.sciencedirect.com/science/article/pii/S1877705814023625
Newman, M.E.: The structure and function of complex networks. SIAM review 45(2), 167–256 (2003)
Perelman, L.S., Allen, M., Preis, A., Iqbal, M., Whittle, A.J.: Automated sub-zoning of water distribution systems. Environmental Modelling & Software 65, 1–14 (2015)
Rossman, L., for Environmental Research Information (Estats Units d’Amèrica), C., d’Amèrica. Environmental Protection Agency. Office of Research, E.U., Development,d’Amèrica), N.R.M.R.L.E.U.: Epanet 2: users manual. U.S. Environmental Protection Agency. Office of Research and Development. National Risk Management Research Laboratory (2000). URL https://books.google.it/books?id=CgijMwEACAAJ
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on pattern analysis and machine intelligence 22(8), 888–905 (2000)
Todini, E.: Looped water distribution networks design using a resilience index based heuristic approach. Urban water 2(2), 115–122 (2000)
Tzatchkov, V.G., Alcocer-Yamanaka, V.H., OrtÃz, V.B.: Graph theory based algorithms for water distribution network sectorization projects. In: Proc. of the 8th Annual Water Distribution Systems Analysis Symposium WDSA, Cincinnati, Ohio, USA (2006)
Yazdani, A., Jeffrey, P.: Robustness and vulnerability analysis of water distribution networks using graph theoretic and complex network principles. Proceeding of Water Distribution System Analysis 2010 pp. 12–15 (2010)
Yazdani, A., Jeffrey, P.: Complex network analysis of water distribution systems. Chaos 21(1) (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Di Nardo, A., Di Natale, M., Giudicianni, C., Greco, R., Santonastaso, G.F. (2017). Water Supply Network Partitioning Based On Weighted Spectral Clustering. In: Cherifi, H., Gaito, S., Quattrociocchi, W., Sala, A. (eds) Complex Networks & Their Applications V. COMPLEX NETWORKS 2016 2016. Studies in Computational Intelligence, vol 693. Springer, Cham. https://doi.org/10.1007/978-3-319-50901-3_63
Download citation
DOI: https://doi.org/10.1007/978-3-319-50901-3_63
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-50900-6
Online ISBN: 978-3-319-50901-3
eBook Packages: EngineeringEngineering (R0)