New Modularity-Based Approach to Segmentation of Water Distribution Networks
Publication: Journal of Hydraulic Engineering
Volume 140, Issue 10
Abstract
Complex and/or large size water distribution networks (WDNs) require the division of the hydraulic system into modules to simplify the analysis and the management tasks. In the modern science of networks, the modularity index has been proposed to detect communities, i.e., groups/clusters of nodes characterized by stronger interconnections. The modularity index is a measure of the strength of the network division into communities and it is maximized to identify them. Therefore, the division into modules of WDNs, also named segmentation, could be performed by using the modularity index as metric to identify cluster of nodes. Nevertheless, modularity index needs to be revised considering the specificity of the hydraulic systems, which are infrastructure networks. In fact, the division into modules for infrastructure networks, although it can be based on the identification of clusters of nodes, is not aimed at investigating network features. Differently, the aim is the practical issue of simplifying system analysis, planning and management; therefore, the division is constrained by the technical needs. Accordingly, in the present work the classic modularity index is firstly presented. Successively, it is tailored and modified for WDNs. Furthermore, a MO strategy for optimal segmentation is presented and discussed also using a real test network. The optimization framework is based on the maximization of the WDN-oriented modularity-based index versus the minimization of the cost of newly installed devices to obtain network segments. Those are a set of optimal divisions into modules of the hydraulic system which are the basis for an integrated, dynamical planning.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
Authors wish really to thank the Reviewers for the very helpful reviews which actually stimulated the improvement of the overall quality and completeness of the work.
References
Albert, R., and Barabasi, A. L. (2002). “Statistical mechanics of complex networks.” Rev. Mod. Phys., 74(1), 47–97.
Alvisi, S., and Franchini, M. (2014). “A heuristic procedure for the automatic creation of district metered areas in water distribution systems.” Urban Water J., 11(2), 137–159.
Barrat, A., Barthelemy, M., and Vespignani, A. (2008). Dynamical processes on complex networks, Cambridge University Press, Cambridge, U.K.
Barthélemy, M. (2011). “Spatial networks.” Phys. Rep., 499(1–3), 1–101.
Blondel, V. D., Guillaume, J. L., Lambiotte, R., and Lefebvre, E. (2008). “Fast unfolding of communities in large networks.” J. Stat. Mech., P10008.
Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., and Hwang, D. U. (2006). “Complex networks: Structure and dynamics.” Phys. Rep., 424(4–5), 175–308.
Deuerlein, J. W. (2008). “Decomposition model of a general water supply network graph.” J. Hydraul. Eng., 822–832.
Diao, K., Zhou, Y., and Rauch, W. (2013). “Automated creation of district metered area boundaries in water distribution systems.” J. Water Res. Plann. Manage., 184–190.
Fortunato, S. (2010). “Community detection in graphs.” Phys. Rep., 486(3–5), 75–174.
Fortunato, S., and Barthélemy, M. (2007). “Resolution limit in community detection.” Proc., Natl. Acad. Sci. U.S.A., 104(1), 36–41.
Giustolisi, O. (2010). “Considering actual pipe connections in WDN analysis.” J. Hydraul. Eng., 889–900.
Giustolisi, O., and Savic, D. A. (2010). “Identification of segments and optimal isolation valve system design in water distribution networks.” Urban Water J., 7(1), 1–15.
Giustolisi, O., Savic, D. A., and Kapelan, Z. (2008). “Pressure-driven demand and leakage simulation for water distribution networks.” J. Hydraul. Eng., 626–635.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning, Addison Wesley, Boston, MA.
Havlin, S., et al. (2012). “Challenges in network science: Applications to infrastructures, climate, social systems and economics.” Eur. Phys. J., 214, 273–293.
Lancichinetti, A., and Fortunato, S. (2009). “Community detection algorithms: A comparative analysis.” Phys. Rev. E, 80(5), 056117.
Laucelli, D., Berardi, L., and Giustolisi, O. (2011). “A proposal of topological sampling design.” Proc., Computer and Control in Water Industry (CCWI), Vol. 3, D. A. Savic, Z. Kapelan and D. Butler, eds., Exeter, U.K., 811–816.
Laucelli, D., and Giustolisi, O. (2011). “Scour depth modelling by a multi-objective evolutionary paradigm.” Environ. Modell. Soft., 26(4), 498–509.
Leicht, E. A., and Newman, M. E. J. (2008). “Community structure in directed networks.” Phys. Rev. Let., 100(11), 118703.
MATLAB [Computer software]. The MathWorks, Natick, MA.
Newman, M. E. J. (2004). “Analysis of weighted networks.” Phys. Rev. E, 70(5), 056131.
Newman, M. E. J. (2010). Networks: An introduction, Oxford University Press, Oxford, U.K.
Newman, M. E. J., and Girvan, M. (2004). “Finding and evaluating community structure in networks.” Phys. Rev. E, 69(2), 026113.
Ostfeld, A, et al. (2012). “The battle of the water calibration networks (BWCN).” J. Water Res. Plann. Manage., 523–532.
Perelman, L., and Ostfeld, A. (2011). “Topological clustering for water distribution systems analysis.” Environ. Modell. Software, 26(7), 969–972.
Scibetta, M., Boano, F., Revelli, R., and Ridolfi, L. (2013). “Community detection as a tool for complex pipe network clustering.” EPL, 103(4), 48001.
Walski, T. M. (1993a). “Practical aspects of providing reliability in water distribution systems.” Reliab. Eng. Syst. Saf., 42(1), 13–19.
Walski, T. M. (1993b). “Water distribution valve topology.” Reliab. Eng. Syst. Saf., 42(1), 21–27.
Zecchin, A., Thum, P., Simpson, A., and Tischendorf, C. (2012). “Steady-state behavior of large water distribution systems: Algebraic multigrid method for the fast solution of the linear step.” J. Water Res. Plann. Manage., 639–650.
Information & Authors
Information
Published In
Journal of Hydraulic Engineering
Volume 140 • Issue 10 • October 2014
Copyright
© 2014 American Society of Civil Engineers.
History
Received: Jul 21, 2013
Accepted: Apr 23, 2014
Published online: Jun 27, 2014
Published in print: Oct 1, 2014
Discussion open until: Nov 27, 2014
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.