Social Network Community Detection and Hybrid Optimization for Dividing Water Supply into District Metered Areas
Publication: Journal of Water Resources Planning and Management
Volume 144, Issue 5
Abstract
Water supply utilities need to properly manage their systems to guarantee a quality supply. One way to manage large systems is through division into district metered areas (DMAs). Graph clustering with an unknown number of subdivisions, as in social network theory, has proven highly efficient in this sectorization problem. Several physical and hydraulic features may easily be used as criteria to suitably divide the network. This paper uses social network community detection algorithms to define several DMA scenarios. Configurations mainly depend on nodal demand and elevation, but adaptations may be needed to guarantee full supply in future scenarios related to system growth—and rehabilitation actions may also be required. The problem associated with pipes and valves is first solved with three optimization methods. The best solutions then enter a new optimization process, in which tank dimensions and valve set points are defined. This complex optimization-segregation approach enables an improvement in the hydraulic efficiency of the E-Town network at an affordable cost, and this approach also determines the measures needed to meet the dry season requirements.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors express special gratitude and remembrance toward Professor Rafael Perez García, who recently passed away. The use of English was supervised by John Rawlins.
References
Alhimiary, H. A., and Alsuhaily, R. H. (2006). “Minimizing leakage rates in water distribution networks through optimal valves settings.” Proc., World Environmental and Water Resources Congress 2007, ASCE, Reston, VA, 1–13.
Brentan, B. M., Campbell, E., Meirelles, G. L., Luvizotto, E., and Izquierdo, J. (2017). “Social network community detection for DMA creation: Criteria analysis through multilevel optimization.” Mathematical Problems in Engineering, Hindawi, Cairo, Egypt.
Campbell, E., Izquierdo, J., Montalvo, I., and Pérez-García, R. (2016). “A novel water supply network sectorization methodology based on a complete economic analysis, including uncertainties.” Water, 8(5), 179.
Clauset, A., Newman, M. E., and Moore, C. (2004). “Finding community structure in very large networks.” Phys. Rev. E, 70(6), 066111.
Coello, C. A. C. (2002). “Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: A survey of the state of the art.” Comput. Methods Appl. Mech. Eng., 191(11), 1245–1287.
De Paola, F., Fontana, N., Galdiero, E., Giugni, M., Savic, D., and Degli Uberti, G. S. (2014). “Automatic multi-objective sectorization of a water distribution network.” Proc. Eng., 89, 1200–1207.
Diao, K., Zhou, Y., and Rauch, W. (2013). “Automated creation of district metered area boundaries in water distribution systems.” J. Water Resour. Plann. Manage., 184–190.
Di Nardo, A., Di Natale, M., Santonastaso, G. F., Tzatchkov, V. G., and Alcocer-Yamanaka, V. H. (2014). “Water network sectorization based on graph theory and energy performance indices.” J. Water Resour. Plann. Manage., 620–629.
Di Nardo, M., Di Natale, G. F., and Santonastaso, S. (2013). “Venticinque, an automated tool for smart water network partitioning.” Water Resour. Manage., 27(13), 4493–4508.
Eberhart, R., and Kennedy, J. (1995). “A new optimizer using particle swarm theory.” Proc., 6th Int. Symp. on Micro Machine and Human Science, Vol. 1, IEEE, New York, 39–43.
EPANET version 2.0 [Computer software]. U.S. Environmental Protection Agency, Cincinnati.
Goldberg, D. E., and Holland, J. H. (1988). “Genetic algorithms and machine learning.” Mach. Learn., 3(2), 95–99.
Herrera, M., Canu, S., Karatzoglou, A., Pérez-García, R., and Izquierdo, J. (2010). “An approach to water supply clusters by semi-supervised learning.” Proc., Int. Environmental Modelling and Software Society, IEMSS, Manno, Switzerland.
Marchi, A., et al. (2014). “Battle of the networks II.” J. Water Resour. Plann. Manage., 04014009.
Mezura-Montes, E., and Coello, C. A. C. (2011). “Constraint-handling in nature-inspired numerical optimization: Past, present and future.” Swarm Evol. Comput., 1(4), 173–194.
Montalvo, I., Izquierdo, J., Pérez-García, R., and Herrera, M. (2014). “Water distribution system computer-aided design by agent swarm optimization.” Comput.-Aided Civ. Infrastruct. Eng., 29(6), 433–448.
Moosavian, N., and Roodsari, B. K. (2014a). “Soccer league competition algorithm, a new method for solving systems of nonlinear equations.” Int. J. Intell. Sci., 4(01), 7.
Moosavian, N., and Roodsari, B. K. (2014b). “Soccer league competition algorithm: A novel meta-heuristic algorithm for optimal design of water distribution networks.” Swarm Evol. Comput., 17, 14–24.
Mora-Melia, D., Iglesias-Rey, P. L., Martinez-Solano, F. J., and Ballesteros-Pérez, P. (2015). “Efficiency of evolutionary algorithms in water network pipe sizing.” Water Resour. Manage., 29(13), 4817–4831.
Newman, M. E. (2006). “Finding community structure in networks using the eigenvectors of matrices.” Phys. Rev. E, 74(3), 036104.
Newman, M. E., and Girvan, M. (2004). “Finding and evaluating community structure in networks.” Phys. Rev. E, 69(2), 026113.
Nicolini, M., and Zovatto, L. (2009). “Optimal location and control of pressure reducing valves in water networks.” J. Water Resour. Plann. Manage., 178–187.
Orman, G. K., Labatut, V., and Cherifi, H. (2011). “On accuracy of community structure discovery algorithms.” J. Convergence Inf. Technol., 6(11), 283–292.
Parsopoulos, K. E., and Vrahatis, M. N. (2002). “Particle swarm optimization method for constrained optimization problems.” Intelligent Technol. Theory Appl. New Trends Intelligent Technol., 76(1), 214–220.
Pons, P., and Latapy, M. (2006). “Computing communities in large networks using random walks.” J. Graph Algorithms Appl., 10(2), 191–218.
Raghavan, U. N., Albert, R., and Kumara, S. (2007). “Near linear time algorithm to detect community structures in large-scale networks.” Phys. Rev. E, 76(3), 036106.
Rosvall, M., and Bergstrom, C. T. (2007). “Maps of information flow reveal community structure in complex networks.” arXiv preprint physics.soc-ph/0707.0609.
Savić, M., Radovanović, M., and Ivanović, M. (2012). “Community detection and analysis of community evolution in Apache Ant class collaboration networks.” Proc., 5th Balkan Conf. in Informatics, ACM, New York, 229–234.
Swamee, P. K., and Sharma, A. K. (2008). Design of water supply pipe networks, Wiley, New York.
Tzatchkov, V. G., Alcocer-Yamanaka, V. H., and Ortíz, V. B. (2006). “Graph theory based algorithms for water distribution network sectorization projects.” Proc., 8th Annual Water Distribution Systems Analysis Symp., WDSA, Cincinnati.
Information & Authors
Information
Published In
Copyright
©2018 American Society of Civil Engineers.
History
Received: Oct 27, 2016
Accepted: Oct 18, 2017
Published online: Mar 9, 2018
Published in print: May 1, 2018
Discussion open until: Aug 9, 2018
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.