{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T23:56:03Z","timestamp":1769903763195,"version":"3.49.0"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319721491","type":"print"},{"value":"9783319721507","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,11,27]],"date-time":"2017-11-27T00:00:00Z","timestamp":1511740800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-72150-7_97","type":"book-chapter","created":{"date-parts":[[2017,11,26]],"date-time":"2017-11-26T13:21:29Z","timestamp":1511702489000},"page":"1197-1209","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Water Distribution Network Clustering: Graph Partitioning or Spectral Algorithms?"],"prefix":"10.1007","author":[{"given":"A.","family":"Di Nardo","sequence":"first","affiliation":[]},{"given":"M.","family":"Di Natale","sequence":"additional","affiliation":[]},{"given":"C.","family":"Giudicianni","sequence":"additional","affiliation":[]},{"given":"R.","family":"Greco","sequence":"additional","affiliation":[]},{"given":"G.\u00a0F.","family":"Santonastaso","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,11,27]]},"reference":[{"key":"97_CR1","doi-asserted-by":"crossref","first-page":"1107","DOI":"10.1016\/S0167-8655(02)00257-X","volume":"24","author":"S Gunter","year":"2003","unstructured":"Gunter, S., Bunke, H.: Validation indices for graph clustering. Pattern Recogn. Lett. Graph-based Represent. Pattern Recogn. 24, 1107\u20131113 (2003)","journal-title":"Pattern Recogn. Lett. Graph-based Represent. Pattern Recogn."},{"key":"97_CR2","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato, S.: Community detection in graphs. Phys. Rep. 486, 75\u2013174 (2010)","journal-title":"Phys. Rep."},{"key":"97_CR3","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.cosrev.2007.05.001","volume":"1","author":"SE Schaeffer","year":"2007","unstructured":"Schaeffer, S.E.: Survey: graph clustering. Comput. Sci. Rev. 1, 27\u201364 (2007)","journal-title":"Comput. Sci. Rev."},{"key":"97_CR4","doi-asserted-by":"crossref","unstructured":"Dubes, R.: Cluster analysis and related issues. In: Chen, C., Pau, L., Wang, P. (eds.), Handbook of Pattern Recognition and Computer Vision, pp. 3\u201332. World Scientific Publishing Co. Inc. River Edge, NJ, USA, (1993)","DOI":"10.1142\/9789814343138_0001"},{"key":"97_CR5","first-page":"8","volume":"12","author":"C Huttenhower","year":"2007","unstructured":"Huttenhower, C., Flamholz, A.I., Landis, J.N., Sahi, S., Myers, C.L., Olszewski, K.L., Hibbs, M.A., Siemers, N.O., Troyanskaya, O.G., Coller, H.A.: Nearest neighbor networks: clustering expression data based on gene neighborhoods. BMC Bioinform. 12, 8\u2013250 (2007)","journal-title":"BMC Bioinform."},{"key":"97_CR6","first-page":"28","volume-title":"Fourth Workshop on Very Large Corpora","author":"A Ushioda","year":"1996","unstructured":"Ushioda, A., Kawasaki, J.: Hierarchical clustering of words and application to nlp tasks. In: Ejerhed, E., Dagan, I. (eds.) Fourth Workshop on Very Large Corpora, pp. 28\u201341. Association for Computational Linguistics, Somerset, New Jersey (1996)"},{"key":"97_CR7","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1086\/170483","volume":"379","author":"SDM White","year":"1991","unstructured":"White, S.D.M., Frenk, C.S.: Galaxy formation through hierarchical clustering. Astrophys. J. 379, 52\u201379 (1991)","journal-title":"Astrophys. J."},{"key":"97_CR8","doi-asserted-by":"crossref","first-page":"1101","DOI":"10.1109\/34.244673","volume":"15","author":"Z Wu","year":"1993","unstructured":"Wu, Z., Leahy, R.: An optimal graph theoretic approach to data clustering: theory and its application to image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 15, 1101\u20131113 (1993)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"97_CR9","doi-asserted-by":"crossref","first-page":"7794","DOI":"10.1073\/pnas.0407994102","volume":"102","author":"R Guimer\u00e0","year":"2005","unstructured":"Guimer\u00e0, R., Mossa, S., Turtschi, A., NunesAmaral, L.A.: The worldwide air transportation network: anomalous centrality, community structure, and cities\u2019 global roles. Proc. Natl. Acad. Sci. USA 102, 7794\u20137799 (2005)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"97_CR10","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1006\/jagm.1993.1047","volume":"15","author":"J Bar-Ilan","year":"1993","unstructured":"Bar-Ilan, J., Kortsarz, G., Peleg, D.: How to allocate network centers. J. Algorithm. 15, 385\u2013415 (1993)","journal-title":"J. Algorithm."},{"key":"97_CR11","unstructured":"Di Nardo, A., Di Natale, M., Santonastaso, G.F., Tzatchkov, V.G., Alcocer Yamanaka, V.H.: Divide and conquer partitioning techniques for smart water networks. Proc. Eng. 89, 1176\u20131183 (2014)"},{"key":"97_CR12","unstructured":"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. Proc. Eng. 119, 196\u2013205 (2015)"},{"key":"97_CR13","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/j.ejor.2010.08.012","volume":"211","author":"MCV Nascimento","year":"2011","unstructured":"Nascimento, M.C.V., de Carvalho, A.C.P.L.F.: Spectral methods for graph clustering-A survey. Eur. J. Oper. Res. 211, 221\u2013231 (2011)","journal-title":"Eur. J. Oper. Res."},{"key":"97_CR14","first-page":"797","volume":"693","author":"A Nardo Di","year":"2016","unstructured":"Di Nardo, A., Di Natale, M., Giudicianni, C., Greco, R., Santonastaso, G.F.: Water supply network partitioning based on weighted spectral clustering. Stud. Comput. Intell. Complex Netw. Appl. 693, 797\u2013807 (2016)","journal-title":"Stud. Comput. Intell. Complex Netw. Appl."},{"key":"97_CR15","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.physrep.2005.10.009","volume":"424","author":"S Boccaletti","year":"2006","unstructured":"Boccaletti, S., Latora, V., Morenod, Y., Chavezf, M., Hwanga, D.-U.: Complex networks Structure and dynamics. Phys. Rep. 424, 175\u2013308 (2006)","journal-title":"Phys. Rep."},{"key":"97_CR16","unstructured":"Mays, W.: Water Distribution Systems Handbook. McGraw-Hill, New York (2000)"},{"key":"97_CR17","doi-asserted-by":"publisher","unstructured":"Di Nardo A., Di Natale M., Giudicianni C., Greco R., Santonastaso G.F.: Complex network and fractal theory for the assessment of water distribution network resilience to pipe failures. Water Sci. Technol. Water Suppl (2017). https:\/\/doi.org\/10.2166\/ws.2017.124","DOI":"10.2166\/ws.2017.124"},{"key":"97_CR18","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1061\/(ASCE)0733-9429(2000)126:3(174)","volume":"126","author":"JM Alonso","year":"2000","unstructured":"Alonso, J.M., Alvarruiz, F., Guerrero, D., Hern\u00e0ndez, V., Ruiz, P.A., Vidal, A.M., Mart\u00ecnez, F., Vercher, J., Ulanicki, B.: Parallel computing in water network analysis and leakage minimization. J. Hydr. Eng. ASCE 126, 251\u2013260 (2000)","journal-title":"J. Hydr. Eng. ASCE"},{"key":"97_CR19","volume-title":"A Manual of DMA Practice","author":"Water Industry Research Ltd","year":"1999","unstructured":"Water Industry Research Ltd: A Manual of DMA Practice. UK Water Industry Research, London (1999)"},{"key":"97_CR20","doi-asserted-by":"crossref","first-page":"361","DOI":"10.2166\/hydro.2014.014","volume":"17","author":"A Nardo Di","year":"2015","unstructured":"Di Nardo, A., DiNatale, 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. J. Hydroinform. 17, 361\u2013376 (2015a)","journal-title":"J. Hydroinform."},{"key":"97_CR21","doi-asserted-by":"crossref","first-page":"179","DOI":"10.3390\/w8050179","volume":"8","author":"E Campbell","year":"2016","unstructured":"Campbell, E., Izquierdo, J., Montalvo, I., P\u00e9rez-Garc\u00eda, R.: A novel water supply network sectorization methodology based on a complete economic analysis, including uncertainties. Water 8, 179 (2016)","journal-title":"Water"},{"key":"97_CR22","doi-asserted-by":"crossref","first-page":"4493","DOI":"10.1007\/s11269-013-0421-1","volume":"27","author":"A Nardo Di","year":"2013","unstructured":"Di Nardo, A., Di Natale, M., Santonastaso, G.F., Venticinque, S.: An automated tool for smart water network partitioning. Water Resour. Manage 27, 4493\u20134508 (2013a)","journal-title":"Water Resour. Manage"},{"key":"97_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.envsoft.2014.11.025","volume":"65","author":"LS Perelman","year":"2015","unstructured":"Perelman, L.S., Allen, M., Preis, A., Iqbal, M., Whittle, A.J.: Automated sub-zoning of water distribution systems. Environ. Model Softw. 65, 1\u201314 (2015)","journal-title":"Environ. Model Softw."},{"key":"97_CR24","doi-asserted-by":"crossref","unstructured":"Di Nardo, A., Di Natale, M., Santonastaso, G.F., Tzatchkov, V.G., Alcocer Yamanaka, V.H.: Water network sectorization based on genetic algorithm and minimum dissipated power paths. J. Water Sci. Technol. Water Supply 13, 951\u2013957 (2013b)","DOI":"10.2166\/ws.2013.059"},{"key":"97_CR25","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1006\/jpdc.1997.1404","volume":"48","author":"G Karypis","year":"1998","unstructured":"Karypis, G., Kumar, V.: Multilevel k-way partitioning scheme for irregular graphs. J. Parallel Distrib. Comput. 48, 96\u2013129 (1998)","journal-title":"J. Parallel Distrib. Comput."},{"key":"97_CR26","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1137\/S1064827595287997","volume":"20","author":"G Karypis","year":"1999","unstructured":"Karypis, G., Kumar, V.: A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput. 20, 359\u2013392 (1999)","journal-title":"SIAM J. Sci. Comput."},{"key":"97_CR27","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22, 888\u2013905 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"97_CR28","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1016\/j.proeng.2014.02.058","volume":"70","author":"A Nardo Di","year":"2014","unstructured":"Di Nardo, A., Di Natale, M., Greco, R., Santonastaso, G.F.: Antalgorithm for smart water network partitioning. Proc. Eng. 70, 525\u2013534 (2014)","journal-title":"Proc. Eng."},{"key":"97_CR29","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U Luxburg Von","year":"2007","unstructured":"Von Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17, 395\u2013416 (2007)","journal-title":"Stat. Comput."},{"key":"97_CR30","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/s41109-017-0033-4","volume":"2","author":"A Nardo Di","year":"2017","unstructured":"Di Nardo, A., Di Natale, M., Giudicianni, C., Greco, R., Santonastaso, G.F.: Weighted spectral clustering for water distribution network partitioning. Appl. Netw. Sci. 2, 19 (2017a)","journal-title":"Appl. Netw. Sci."},{"key":"97_CR31","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","volume":"23","author":"M Fiedler","year":"1973","unstructured":"Fiedler, M.: Algebraic connectivity of graphs. Czech. Math. J. 23, 298 (1973)","journal-title":"Czech. Math. J."},{"key":"97_CR32","doi-asserted-by":"crossref","first-page":"016111","DOI":"10.1063\/1.3540339","volume":"21","author":"A Yazdani","year":"2011","unstructured":"Yazdani, A., Jeffrey, P.: Complex network analysis of water distribution systems. Interdisc. J. Nonlinear Sci. Chaos 21, 016111 (2011)","journal-title":"Interdisc. J. Nonlinear Sci. Chaos"}],"container-title":["Studies in Computational Intelligence","Complex Networks & Their Applications VI"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-72150-7_97","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,22]],"date-time":"2020-10-22T21:02:08Z","timestamp":1603400528000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-72150-7_97"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,27]]},"ISBN":["9783319721491","9783319721507"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-72150-7_97","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"value":"1860-949X","type":"print"},{"value":"1860-9503","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,11,27]]}}}