{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T02:47:55Z","timestamp":1772851675250,"version":"3.50.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,6,23]],"date-time":"2022-06-23T00:00:00Z","timestamp":1655942400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,6,23]],"date-time":"2022-06-23T00:00:00Z","timestamp":1655942400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["P 31104-N29"],"award-info":[{"award-number":["P 31104-N29"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Complex Intell. Syst."],"published-print":{"date-parts":[[2023,2]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Urban water infrastructures are an essential part of urban areas. For their construction and maintenance, major investments are required to ensure an efficient and reliable function. Vital parts of the urban water infrastructures are water distribution networks (WDNs), which transport water from the production (sources) to the spatially distributed consumers (sinks). To minimize the costs and at the same time maximize the resilience of such a system, multi-objective optimization procedures (e.g., meta-heuristic searches) are performed. Assessing the hydraulic behavior of WDNs in such an optimization procedure is no trivial task and is computationally demanding. Further, deciding how close to optimal design solutions the current solutions are, is difficult to assess and often results in an unnecessary extent of experiment. To tackle these challenges, an answer to the questions is sought: when is an optimization stage achieved from which no further improvements can be expected, and how can that be assessed? It was found that graph characteristics based on complex network theory (number of dual graph elements) converge towards a certain threshold with increasing number of generations. Furthermore, a novel method based on network topology and the demand distribution in WDNs, specifically based on changes in \u2018demand edge betweenness centrality\u2019, for identifying that threshold is developed and successfully tested. With the proposed novel approach, it is feasible, prior to the optimization, to determine characteristics that optimal design solutions should fulfill, and thereafter, test them during the optimization process. Therewith, numerous simulation runs of meta-heuristic search engines can be avoided.<\/jats:p>","DOI":"10.1007\/s40747-022-00797-4","type":"journal-article","created":{"date-parts":[[2022,6,23]],"date-time":"2022-06-23T07:02:47Z","timestamp":1655967767000},"page":"147-160","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Dual graph characteristics of water distribution networks\u2014how optimal are design solutions?"],"prefix":"10.1007","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1093-6040","authenticated-orcid":false,"given":"Robert","family":"Sitzenfrei","sequence":"first","affiliation":[]},{"given":"Mohsen","family":"Hajibabaei","sequence":"additional","affiliation":[]},{"given":"Sina","family":"Hesarkazzazi","sequence":"additional","affiliation":[]},{"given":"Kegong","family":"Diao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,6,23]]},"reference":[{"key":"797_CR1","doi-asserted-by":"publisher","DOI":"10.1016\/j.watres.2021.117320","volume":"201","author":"K Diao","year":"2021","unstructured":"Diao K, Jung D, Farmani R, Fu G, Butler D, Lansey K (2021) Modular interdependency analysis for water distribution systems. Water Res 201:117320","journal-title":"Water Res"},{"key":"797_CR2","doi-asserted-by":"publisher","DOI":"10.1016\/j.watres.2021.117359","volume":"201","author":"R Sitzenfrei","year":"2021","unstructured":"Sitzenfrei R (2021) Using complex network analysis for water quality assessment in large water distribution systems. Water Res 201:117359","journal-title":"Water Res"},{"issue":"2","key":"797_CR3","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1080\/03052158408960635","volume":"7","author":"DF Yates","year":"1984","unstructured":"Yates DF, Templeman AB, Boffey TB (1984) The computational complexity of the problem of determining least capital cost designs for water supply networks. Eng Optim 7(2):143\u2013155","journal-title":"Eng Optim"},{"issue":"1","key":"797_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11269-014-0823-8","volume":"29","author":"Q Wang","year":"2015","unstructured":"Wang Q, Creaco E, Franchini M, Savi\u0107 D, Kapelan Z (2015) Comparing low and high-level hybrid algorithms on the two-objective optimal design of water distribution systems. Water Resour Manage 29(1):1\u201316","journal-title":"Water Resour Manage"},{"key":"797_CR5","volume-title":"Combinatorial optimization: algorithms and complexity","author":"CH Papadimitriou","year":"1998","unstructured":"Papadimitriou CH, Steiglitz K (1998) Combinatorial optimization: algorithms and complexity. Courier Corporation, North Chelmsford"},{"issue":"1","key":"797_CR6","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/s40747-019-00126-2","volume":"6","author":"C He","year":"2020","unstructured":"He C, Tian Y, Wang H, Jin Y (2020) A repository of real-world datasets for data-driven evolutionary multiobjective optimization. Complex Intell Syst 6(1):189\u2013197","journal-title":"Complex Intell Syst"},{"issue":"1","key":"797_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s40747-020-00148-1","volume":"7","author":"H Wang","year":"2021","unstructured":"Wang H, Liang M, Sun C, Zhang G, Xie L (2021) Multiple-strategy learning particle swarm optimization for large-scale optimization problems. Complex Intell Syst 7(1):1\u201316","journal-title":"Complex Intell Syst"},{"key":"797_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/s40747-020-00249-x","author":"Q Gu","year":"2021","unstructured":"Gu Q, Wang Q, Xiong NN, Jiang S, Chen L (2021) Surrogate-assisted evolutionary algorithm for expensive constrained multi-objective discrete optimization problems. Complex Intell Syst. https:\/\/doi.org\/10.1007\/s40747-020-00249-x","journal-title":"Complex Intell Syst"},{"issue":"2","key":"797_CR9","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/s40747-020-00134-7","volume":"6","author":"S Qin","year":"2020","unstructured":"Qin S, Sun C, Zhang G, He X, Tan Y (2020) A modified particle swarm optimization based on decomposition with different ideal points for many-objective optimization problems. Complex Intell Syst 6(2):263\u2013274","journal-title":"Complex Intell Syst"},{"key":"797_CR10","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/j.envsoft.2017.02.009","volume":"93","author":"H Mala-Jetmarova","year":"2017","unstructured":"Mala-Jetmarova H, Sultanova N, Savic D (2017) Lost in optimisation of water distribution systems? A literature review of system operation. Environ Model Softw 93:209\u2013254","journal-title":"Environ Model Softw"},{"key":"797_CR11","doi-asserted-by":"crossref","unstructured":"Sitzenfrei R (2016) A review on network generator algorithms for water supply modelling and application studies. In: World environmental and water resources congress 2016, pp 907\u2013916","DOI":"10.1061\/9780784479865.053"},{"issue":"1","key":"797_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2012.11.046","volume":"228","author":"A De Corte","year":"2013","unstructured":"De Corte A, S\u00f6rensen K (2013) Optimisation of gravity-fed water distribution network design: a critical review. Eur J Oper Res 228(1):1\u201310","journal-title":"Eur J Oper Res"},{"key":"797_CR13","doi-asserted-by":"crossref","unstructured":"Burger, G., R. Sitzenfrei, M. Kleidorfer, and W. Rauch (2016) Quest for a new solver for EPANET2. J Water Resour Plan Manage 142(3)","DOI":"10.1061\/(ASCE)WR.1943-5452.0000596"},{"issue":"10","key":"797_CR14","doi-asserted-by":"publisher","first-page":"1367","DOI":"10.1007\/s11269-007-9230-8","volume":"22","author":"J Reca","year":"2008","unstructured":"Reca J, Mart\u00ednez J, Gil C, Ba\u00f1os R (2008) Application of several meta-heuristic techniques to the optimization of real looped water distribution networks. Water Resour Manage 22(10):1367\u20131379","journal-title":"Water Resour Manage"},{"issue":"2","key":"797_CR15","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1080\/03052150500384759","volume":"38","author":"M Eusuff","year":"2006","unstructured":"Eusuff M, Lansey K, Pasha F (2006) Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng Optim 38(2):129\u2013154","journal-title":"Eng Optim"},{"issue":"5","key":"797_CR16","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1109\/TEVC.2017.2682899","volume":"21","author":"F Zheng","year":"2017","unstructured":"Zheng F, Zecchin AC, Newman JP, Maier HR, Dandy GC (2017) An adaptive convergence-trajectory controlled ant colony optimization algorithm with application to water distribution system design problems. IEEE Trans Evol Comput 21(5):773\u2013791","journal-title":"IEEE Trans Evol Comput"},{"key":"797_CR17","doi-asserted-by":"crossref","unstructured":"Sitzenfrei R, Oberascher M, Zischg J (2019) Identification of network patterns in optimal water distribution systems based on complex network analysis. In: World environmental and water resources congress 2019, pp 473-483","DOI":"10.1061\/9780784482353.045"},{"issue":"5594","key":"797_CR18","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1126\/science.298.5594.824","volume":"298","author":"R Milo","year":"2002","unstructured":"Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, Alon U (2002) Network motifs: simple building blocks of complex networks. Science 298(5594):824\u2013827","journal-title":"Science"},{"key":"797_CR19","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1016\/j.envsoft.2013.05.006","volume":"47","author":"R Sitzenfrei","year":"2013","unstructured":"Sitzenfrei R, M\u00f6derl M, Rauch W (2013) Automatic generation of water distribution systems based on GIS data. Environ Model Softw 47:138\u2013147","journal-title":"Environ Model Softw"},{"key":"797_CR20","doi-asserted-by":"crossref","unstructured":"Sitzenfrei R, Wang Q, Kapelan Z, Savi\u0107 D (2020) Using complex network analysis for optimization of water distribution networks. Water Resour Res 56(8): e2020WR027929","DOI":"10.1029\/2020WR027929"},{"issue":"2","key":"797_CR21","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1023\/B:GEIN.0000017746.44824.70","volume":"8","author":"B Jiang","year":"2004","unstructured":"Jiang B, Claramunt C (2004) A structural approach to the model generalization of an urban street network. GeoInformatica 8(2):157\u2013171","journal-title":"GeoInformatica"},{"issue":"2","key":"797_CR22","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.94.028701","volume":"94","author":"M Rosvall","year":"2005","unstructured":"Rosvall M, Trusina A, Minnhagen P, Sneppen K (2005) Networks and cities: an information perspective. Phys Rev Lett 94(2):028701","journal-title":"Phys Rev Lett"},{"issue":"2","key":"797_CR23","doi-asserted-by":"publisher","first-page":"853","DOI":"10.1016\/j.physa.2005.12.063","volume":"369","author":"S Porta","year":"2006","unstructured":"Porta S, Crucitti P, Latora V (2006) The network analysis of urban streets: a dual approach. Phys Stat Mech Appl 369(2):853\u2013866","journal-title":"Phys Stat Mech Appl"},{"issue":"1","key":"797_CR24","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.89.012805","volume":"89","author":"AP Masucci","year":"2014","unstructured":"Masucci AP, Stanilov K, Batty M (2014) Exploring the evolution of London\u2019s street network in the information space: a dual approach. Phys Rev E 89(1):012805","journal-title":"Phys Rev E"},{"key":"797_CR25","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1155\/2019\/2096749","volume":"2019","author":"J Zischg","year":"2019","unstructured":"Zischg J, Klinkhamer C, Zhan X, Rao PSC, Sitzenfrei R (2019) A century of topological coevolution of complex infrastructure networks in an alpine city. Complexity 2019:16","journal-title":"Complexity"},{"issue":"3","key":"797_CR26","doi-asserted-by":"publisher","first-page":"1997","DOI":"10.1002\/2016WR019854","volume":"53","author":"Q Wang","year":"2017","unstructured":"Wang Q, Savi\u0107 DA, Kapelan Z (2017) GALAXY: a new hybrid MOEA for the optimal design of water distribution systems. Water Resour Res 53(3):1997\u20132015","journal-title":"Water Resour Res"},{"key":"797_CR27","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/j.envsoft.2018.11.018","volume":"114","author":"HR Maier","year":"2019","unstructured":"Maier HR, Razavi S, Kapelan Z, Matott LS, Kasprzyk J, Tolson BA (2019) Introductory overview: optimization using evolutionary algorithms and other metaheuristics. Environ Model Softw 114:195\u2013213","journal-title":"Environ Model Softw"},{"key":"797_CR28","doi-asserted-by":"crossref","unstructured":"Cunha M, Marques J (2020) A new multiobjective simulated annealing algorithm\u2014MOSA-GR: application to the optimal design of water distribution networks. Water Resour Res 56(3): e2019WR025852","DOI":"10.1029\/2019WR025852"},{"issue":"7","key":"797_CR29","doi-asserted-by":"publisher","first-page":"04016017","DOI":"10.1061\/(ASCE)WR.1943-5452.0000650","volume":"142","author":"F Zheng","year":"2016","unstructured":"Zheng F, Zecchin AC, Maier HR, Simpson AR (2016) Comparison of the searching behavior of NSGA-II, SAMODE, and Borg MOEAs applied to water distribution system design problems. J Water Resour Plan Manage 142(7):04016017","journal-title":"J Water Resour Plan Manage"},{"issue":"2","key":"797_CR30","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K Deb","year":"2002","unstructured":"Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182\u2013197","journal-title":"IEEE Trans Evol Comput"},{"issue":"3","key":"797_CR31","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1162\/106365602760234108","volume":"10","author":"M Laumanns","year":"2002","unstructured":"Laumanns M, Thiele L, Deb K, Zitzler E (2002) Combining convergence and diversity in evolutionary multiobjective optimization. Evol Comput 10(3):263\u2013282","journal-title":"Evol Comput"},{"issue":"3","key":"797_CR32","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1061\/(ASCE)0733-9496(1988)114:3(276)","volume":"114","author":"JM Wagner","year":"1988","unstructured":"Wagner JM, Shamir U, Marks DH (1988) Water distribution reliability: simulation methods. J Water Resour Plan Manage 114(3):276\u2013294","journal-title":"J Water Resour Plan Manage"},{"key":"797_CR33","unstructured":"Rossman LA (2000) EPANET 2 user manual. National Risk Management Research Laboratory, U.S. Environmental Protection Agency, Cincinnati, OH"},{"issue":"1","key":"797_CR34","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1061\/(ASCE)0733-9496(2004)130:1(73)","volume":"130","author":"TD Prasad","year":"2004","unstructured":"Prasad TD, Park N-S (2004) Multiobjective genetic algorithms for design of water distribution networks. J Water Resour Plan Manage 130(1):73\u201382","journal-title":"J Water Resour Plan Manage"},{"issue":"12","key":"797_CR35","doi-asserted-by":"publisher","first-page":"04017071","DOI":"10.1061\/(ASCE)WR.1943-5452.0000850","volume":"143","author":"H Hwang","year":"2017","unstructured":"Hwang H, Lansey K (2017) Water Distribution system classification using system characteristics and graph-theory metrics. J Water Resour Plan Manage 143(12):04017071","journal-title":"J Water Resour Plan Manage"},{"issue":"8","key":"797_CR36","doi-asserted-by":"publisher","first-page":"2925","DOI":"10.1007\/s11269-019-02276-x","volume":"33","author":"A Pagano","year":"2019","unstructured":"Pagano A, Sweetapple C, Farmani R, Giordano R, Butler D (2019) Water distribution networks resilience analysis: a comparison between graph theory-based approaches and global resilience analysis. Water Resour Manage 33(8):2925\u20132940","journal-title":"Water Resour Manage"},{"key":"797_CR37","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001","volume-title":"Networks: an introduction","author":"M Newman","year":"2010","unstructured":"Newman M (2010) Networks: an introduction. Oxford University Press, Oxford"},{"issue":"12","key":"797_CR38","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99(12):7821\u20137826","journal-title":"Proc Natl Acad Sci"},{"key":"797_CR39","doi-asserted-by":"crossref","unstructured":"Sitzenfrei R, Wang Q, Kapelan Z, Savic D (2021) A complex network approach for Pareto-optimal design of water distribution networks. In: World environmental and water resources congress 2021","DOI":"10.1061\/9780784483466.082"},{"issue":"3","key":"797_CR40","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1109\/TIT.1987.1057314","volume":"33","author":"B Awerbuch","year":"1987","unstructured":"Awerbuch B, Gallager R (1987) A new distributed algorithm to find breadth first search trees. IEEE Trans Inf Theory 33(3):315\u2013322","journal-title":"IEEE Trans Inf Theory"},{"issue":"9","key":"797_CR41","doi-asserted-by":"publisher","first-page":"1885","DOI":"10.2166\/wst.2011.813","volume":"64","author":"R Sitzenfrei","year":"2011","unstructured":"Sitzenfrei R, Mair M, Moderl M, Rauch W (2011) Cascade vulnerability for risk analysis of water infrastructure. Water Sci Technol 64(9):1885\u20131891","journal-title":"Water Sci Technol"},{"issue":"11","key":"797_CR42","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.1002\/spe.4380211102","volume":"21","author":"TM Fruchterman","year":"1991","unstructured":"Fruchterman TM, Reingold EM (1991) Graph drawing by force-directed placement. Softw Pract Experience 21(11):1129\u20131164","journal-title":"Softw Pract Experience"}],"container-title":["Complex &amp; Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-022-00797-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40747-022-00797-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-022-00797-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,22]],"date-time":"2023-02-22T18:47:17Z","timestamp":1677091637000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40747-022-00797-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,23]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,2]]}},"alternative-id":["797"],"URL":"https:\/\/doi.org\/10.1007\/s40747-022-00797-4","relation":{},"ISSN":["2199-4536","2198-6053"],"issn-type":[{"value":"2199-4536","type":"print"},{"value":"2198-6053","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,6,23]]},"assertion":[{"value":"2 November 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 May 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 June 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}