Decomposition Model of a General Water Supply Network Graph
Publication: Journal of Hydraulic Engineering
Volume 134, Issue 6
Abstract
A new decomposition concept of the network graph according to its connectivity properties is introduced in this paper that allows various applications in the field of systems analysis of water supply networks. In this case, the network graph consists of two main components. The outer branched component of the network is called a forest. The inner complement is denoted as the core of the network. A forest consists of a number of trees, while the core network is composed of distinct biconnected blocks that are connected by bridges. Forest and core components of the network overlap at the so-called root nodes. Calculations for the simulation or the optimization of the single components can be done, independently, thus decreasing matrix sizes and calculation time. Control actions that are necessary to efficiently operate a water supply system result in changes of the connectivity of the network graph. By using the proposed decomposition approach the in-time identification of the different supply areas according to the actual state of the network is straightforward. It also includes measures of network vulnerability and several stages of network simplification that are able to enhance the understanding of the single network components and their interaction. The simplified network model can be applied, for instance, to the development of strategies for efficient operation and control of a water distribution network.
Get full access to this article
View all available purchase options and get full access to this article.
References
Batagelj, V., and Zaversnik, M. (2002). “Generalized cores.” http://www.citebase.org/abstract?id=oai:arXiv.org:cs/0202039 (Sept. 27, 2006).
Bondy, J. A., and Murty, U. S. R. (1976). Graph theory with applications, 5th Ed., Elsevier, New York.
Carpentier, P., and Cohen, G. (1993). “Applied mathematics in water supply network management.” Automatica, 29(5), 1215–1250.
Collins, M., Cooper, L., Helgason, R., Kennington, J., and LeBlanc, L. (1978). “Solving the pipe network analysis problem using optimization techniques.” Manage. Sci., 24(7), 747–760.
Davidson, J., Bouchart, F., Cavill, S., and Jowitt, P. (2005). “Real-time connectivity modeling of water distribution networks to predict contamination spread.” J. Comput. Civ. Eng., 19(4), 377–386.
Deuerlein, J., Cembrowicz, R. G., and Dempe, S. (2005). “Hydraulic simulation of water supply networks under control.” Proc., 7th Annual Symp. on Water Distribution Systems Analysis (CD-ROM), ASCE, Anchorage, Alaska.
Diestel, R. (2005). Graph theory, electronic Ed., Springer, New York, http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/GraphTheoryIII.pdf (Sep. 27, 2006).
Gupta, R., and Prasad, T. D. (2000). “Extended use of linear graph theory for analysis of pipe networks.” J. Hydraul. Eng., 126(1), 56–62.
Kesavan, H. K., and Chandrashekar, M. (1972). “Graph-theoretic models for pipe network analysis.” J. Hydr. Div., 98(2), 345–364.
Nielsen, H. B. (1989). “Methods for analyzing pipe networks.” J. Hydraul. Eng., 115(2), 139–157.
Rossman, L. A. (2000). EPANET users’ manual, version 2, EPA/600/R-00/057, United States Environmental Protection Agency, Narragansett, R.I.
Shinstine, D. S., Ahmed, I., and Lansey, K. E. (2002). “Reliability/availability analysis of municipal water distribution networks: Case studies.” J. Water Resour. Plann. Manage., 128(2), 140–151.
Solomatine, D. P. (1996). “Object orientation in hydraulic modeling architectures.” J. Comput. Civ. Eng., 10(2), 125–135.
Tarjan, R. E. (1972). “Depth-first search and linear graph algorithms.” SIAM J. Comput., 1(2), 146–160.
Yang, S., Hsu, N.-S., Louie, P. W. F., and Yeh, W. W.-G. (1996). “Water distribution network reliability: Connectivity analysis.” J. Infrastruct. Syst., 2(2), 54–64.
Information & Authors
Information
Published In
Copyright
© 2008 ASCE.
History
Received: Nov 27, 2006
Accepted: Sep 17, 2007
Published online: Jun 1, 2008
Published in print: Jun 2008
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.