Network Analysis and Visualizations of Water Resources Infrastructure in California: Linking Connectivity and Resilience
Publication: Journal of Water Resources Planning and Management
Volume 142, Issue 1
Abstract
Connectivity is important to the structure and function of systems. In water infrastructure systems, connections between components determine flow patterns and operational flexibility. Network theory can provide tools to assess and view connectivity in water resource networks that augment current methods in water resource systems analysis. This paper presents an analysis of connectivity and resilience in the network of California’s water resources infrastructure using network theory visualization and metrics. Applying these techniques to a link-node network used in a statewide hydroeconomic model of water management in California, the analysis shows how such metrics are useful to describe aspects of connectivity and identify important system components. Both the entire system and the San Francisco Bay Area subsystem are analyzed using measures of centrality, spacing, and linkage. The analysis also assesses the effects of network degradation by removing selected components, revealing complex relationships between connectivity, efficiency, and central dominance. The results demonstrate tools to understand network structure in California’s water system. Finally, insights are presented from the analysis in the context of the broader literature on resilience in engineered and environmental systems.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
Primary support for this research came through the Responding to Rapid Environmental Change Integrative Graduate Research and Education Traineeship (REACH IGERT) at UC Davis (NSF-DGE 0801430). Many thanks to Jacob Hileman and Michael Levy for helpful comments. Three reviewers provided insightful comments that significantly improved the article.
References
Albert, R., and Barabási, A.-L. (2002). “Statistical mechanics of complex networks.” Rev. Mod. Phys., 74(1), 47–97.
Albert, R., Jeong, H., and Barabási, A.-L. (2000). “Error and attack tolerance of complex networks.” Nature, 406(6794), 378–382.
Alexander, C. (1979). A pattern language: Towns, buildings, construction, Oxford University Press, New York.
Assenov, Y., Ramirez, F., Schelhorn, S.-E., Lengauer, T., and Albrecht, M. (2008). “Computing topological parameters of biological networks.” Bioinformatics, 24(2), 282–284.
Barthélemy, M. (2011). “Spatial networks.” Phys. Rep., 499(1–3), 1–101.
Becerra, H. (2014). “Drought has 14 communities on the brink of waterlessness—LA Times.” Los Angeles Times, Los Angeles.
Blackmore, J. M., and Plant, R. A. J. (2008). “Risk and resilience to enhance sustainability with application to urban water systems.” J. Water Resour. Plann. Manage., 224–233.
Bruneau, M., et al. (2003). “A framework to quantitatively assess and enhance the seismic resilience of communities.” Earthquake Spectra, 19(4), 733–752.
Buhl, J., et al. (2006). “Topological patterns in street networks of self-organized urban settlements.” Eur. Phys. J. B, 49(4), 513–522.
California Spatial Information Library. (2008). “Linear hydrologic features original source U.S. Bureau of Reclamation, MPGIS Service Center (2003).” Sacramento, CA.
Davidson, J. W., and Bouchart, F. J.-C. (2003). “Operating modes and connectivity matrices for water distribution systems.” Proc., World Water and Environmental Resources Congress 2003, ASCE, Reston, VA, 1–10.
Deuerlein, J. W. (2008). “Decomposition model of a general water supply network graph.” J. Hydraul. Eng., 822–832.
Di Nardo, A., and Di Natale, M. (2011). “A heuristic design support methodology based on graph theory for district metering of water supply networks.” Eng. Optim., 43(2), 193–211.
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.
Draper, A. J., Jenkins, M. W., Kirby, K. W., Lund, J. R., and Howitt, R. E. (2003). “Economic-engineering optimization for California water management.” J. Water Resour. Plann. Manage., 155–164.
Elmqvist, T., et al. (2003). “Response diversity, ecosystem change, and resilience.” Front. Ecol. Environ., 1(9), 488–494.
Fiering, M. B. (1982a). “Alternative indices of resilience.” Water Resour. Res., 18(1), 33–39.
Fiering, M. B. (1982b). “Estimates of resilience indices by simulation.” Water Resour. Res., 18(1), 41–50.
Fiering, M. B. (1982c). “Estimating resilience by canonical analysis.” Water Resour. Res., 18(1), 51–57.
Fox Keller, E. (2005). “Revisiting ‘scale-free’ networks.” BioEssays, 27(10), 1060–1068.
Freeman, L. C. (1977). “A set of measures of centrality based on betweenness.” Sociometry, 40(1), 35–41.
Gunderson, L., and Holling, C. S. (2002). Panarchy. Island Press, Washington, DC.
Haggett, P., and Chorley, R. J. (1969). Network analysis in geography, Edward Arnold, London.
Hanak, E., et al. (2011). “Managing California’s water: From conflict to reconciliation.” Public Policy Institute of California, San Francisco.
Handmer, J. W., and Dovers, S. R. (1996). “A typology of resilience: Rethinking institutions for sustainable development.” Organiz. Environ., 9(4), 482–511.
Hashimoto, T., Loucks, D. P., and Stedinger, J. R. (1982a). “Robustness of water resources systems.” Water Resour. Res., 18(1), 21–26.
Hashimoto, T., Stedinger, J. R., and Loucks, D. P. (1982b). “Reliability, resiliency, and vulnerability criteria for water resource system performance evaluation.” Water Resour. Res., 18(1), 14–20.
Hensel, M. J. S., and Silliman, B. R. (2013). “Consumer diversity across kingdoms supports multiple functions in a coastal ecosystem.” Proc. Natl. Acad. Sci. USA, 110(51), 20621–20626.
Holling, C. S. (1973). “Resilience and stability of ecological systems.” Annu. Rev. Ecol. Syst., 4, 1–23.
Holling, C. S. (1996). “Engineering resilience versus ecological resilience.” Engineering within ecological constraints, National Academies Press, Washington, DC, 31–44.
Howitt, R., Medellín-Azuara, J., MacEwan, D., Lund, J., and Sumner, D. (2014). “Economic analysis of the 2014 drought on California agriculture.” UC Davis Center for Watershed Sciences, Davis, CA.
Hundley, N. (2001). The great thirst: Californians and water: A history, University of California Press, Los Angeles.
Jenkins, M. W., et al. (2004). “Optimization of California’s water supply system: Results and insights.” J. Water Resour. Plann. Manage., 271–280.
Kansky, K. J. (1963). “Structure of transportation networks: Relationships between network geometry and regional characteristics.” Univ. of Chicago, Dept. of Geography, Chicago.
Kasprzyk, J. R., Nataraj, S., Reed, P. M., and Lempert, R. J. (2013). “Many objective robust decision making for complex environmental systems undergoing change.” Environ. Model. Softw., 42, 55–71.
Kesavan, H. K., and Chandrashekar, M. (1972). “Graph theoretic models for pipe network analysis.” J. Hydraul. Div., 98(2), 345–364.
Kessler, A., Ormsbee, L., and Shamir, U. (1990). “A methodology for least-cost design of invulnerable water distribution networks.” Civ. Eng. Syst., 7(1), 20–28.
Klau, G. W., and Weiskircher, R. (2005). “Robustness and resilience.” Network analysis, U. Brandes and T. Erlebach, eds., Springer, Berlin, 417–437.
Latora, V., and Marchiori, M. (2001). “Efficient behavior of small-world networks.” Phys. Rev. Lett., 87(19), 198701.
Loucks, D. P. (1997). “Quantifying trends in system sustainability.” Hydrol. Sci. J., 42(4), 513–530.
Medellín-Azuara, J., et al. (2008). “Adaptability and adaptations of California’s water supply system to dry climate warming.” Clim. Change, 87(S1), 75–90.
Meeks, L., and Rosenberg, D. E. (2013). “Analysis of water resource networks using parallel coordinates.” Proc., World Environmental and Water Resources Congress 2013: Showcasing the Future, ASCE, Reston, VA, 2307–2321.
Moy, W.-S., Cohon, J. L., and ReVelle, C. S. (1986). “A programming model for analysis of the reliability, resilience, and vulnerability of a water supply reservoir.” Water Resour. Res., 22(4), 489–498.
Newman, M. E. J. (2003). “The structure and function of complex networks.” SIAM Rev., 45(2), 167–256.
Null, S. E., and Lund, J. R. (2006). “Reassembling Hetch Hetchy: Water supply without O’Shaughnessy Dam.” J. Am. Water Resour. Assoc., 42(2), 395–408.
Nyström, M., Folke, C., and Moberg, F. (2000). “Coral reef disturbance and resilience in a human-dominated environment.” Trends Ecol. Evol., 15(10), 413–417.
OpenStreetMap. (2015). “Creative commons license by SA (OpenStreetMap contributor).” https://www.openstreetmap.org (May 2015).
Ostfeld, A. (2005). “Water distribution systems connectivity analysis.” J. Water Resour. Plann. Manage., 58–66.
Ostfeld, A., and Shamir, U. (1996). “Design of optimal reliable multiquality water-supply systems.” J. Water Resour. Plann. Manage., 322–333.
Pandit, A., and Crittendon, J. (2012). “Index of network resilience (INR) for urban water distribution systems.” Proc., 2012 Critical Infrastructure Symp., The Infrastructure Security Partnership (TISP), Alexandria, VA.
Perelman, L., and Ostfeld, A. (2011). “Topological clustering for water distribution systems analysis.” Environ. Model. Softw., 26(7), 969–972.
Peterson, G., Allen, C. R., and Holling, C. S. (1998). “Ecological resilience, biodiversity, and scale.” Ecosystems, 1(1), 6–18.
Porse, E., and Lund, J. R. (2015). “Network structure, complexity and adaptation in water resource systems.” Civ. Environ. Eng. Syst., 32(1–2), 143–156.
QGIS Development Team. (2014). “Open source geospatial foundation project.” 〈http://qgis.osgeo.org〉.
Rodríguez-Iturbe, I., and Rinaldo, A. (2001). Fractal river basins: Chance and self-organization, Cambridge University Press, Cambridge.
Shannon, P. (2003). “Cytoscape: A software environment for integrated models of biomolecular interaction networks.” Genome Res., 13(11), 2498–2504.
Smith, J. E. (1988). “Characterizing computer performance with a single number.” Commun. ACM, 31(10), 1202–1206.
Sundstrom, S. M., Allen, C. R., and Barichievy, C. (2012). “Species, functional groups, and thresholds in ecological resilience: Functional groups and resilience.” Conserv. Biol., 26(2), 305–314.
Tanaka, S. K., et al. (2006). “Climate warming and water management adaptation for California.” Clim. Change, 76(3–4), 361–387.
Tanaka, S. K., and Lund, J. R. (2003). “Effects of increased delta exports on Sacramento Valley’s economy and water management.” J. Am. Water Resour. Assoc., 39(6), 1509–1519.
Todini, E. (2000). “Looped water distribution networks design using a resilience index based heuristic approach.” Urban Water, 2(2), 115–122.
Vogel, R., and Bolognese, R. A. (1995). “Storage-reliability-resilience-yield relations for over-year water supply systems.” Water Resour. Res., 31(3), 645–654.
Wagner, J. M., Shamir, U., and Marks, D. H. (1988). “Water distribution reliability: Analytical methods.” J. Water Resour. Plann. Manage., 253–275.
Watkins, D. W., and McKinney, D. C. (1997). “Finding robust solutions to water resources problems.” J. Water Resour. Plann. Manage., 49–58.
Watts, D., and Strogatz, S. (1998). “Collective dynamics of ‘small-world’ networks.” Nature, 393(6684), 440–442.
Yazdani, A., and Jeffrey, P. (2010). “A complex network approach to robustness and vulnerability of spatially organized water distribution networks.” arXiv preprint arXiv, 1008(1770), 18.
Yazdani, A., and Jeffrey, P. (2011). “Complex network analysis of water distribution systems.” Chaos: Interdiscip. J. Nonlinear Sci., 21(1), 016111.
Yazdani, A., and Jeffrey, P. (2012a). “Applying network theory to quantify the redundancy and structural robustness of water distribution systems.” J. Water Resour. Plann. Manage., 153–161.
Yazdani, A., and Jeffrey, P. (2012b). “Water distribution system vulnerability analysis using weighted and directed network models.” Water Resour. Res., 48(6).
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 142 • Issue 1 • January 2016
Copyright
© 2015 American Society of Civil Engineers.
History
Received: Aug 19, 2014
Accepted: Apr 17, 2015
Published online: Jul 7, 2015
Discussion open until: Dec 7, 2015
Published in print: Jan 1, 2016
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.