Complex network theory, streamflow, and hydrometric monitoring system design

Network theory is applied to an array of streamflow gauges located in the Coast Mountains of British Columbia (BC) and Yukon, Canada. The goal of the analysis is to assess whether insights from this branch of mathematical graph theory can be meaningfully applied to hydrometric data, and, more specifically, whether it may help guide decisions concerning stream gauge placement so that the full complexity of the regional hydrology is efficiently captured. The streamflow data, when represented as a complex network, have a global clustering coefficient and average shortest path length consistent with small-world networks, which are a class of stable and efficient networks common in nature, but the observed degree distribution did not clearly indicate a scale-free network. Stability helps ensure that the network is robust to the loss of nodes; in the context of a streamflow network, stability is interpreted as insensitivity to station removal at random. Community structure is also evident in the streamflow network. A network theoretic community detection algorithm identified separate communities, each of which appears to be defined by the combination of its median seasonal flow regime (pluvial, nival, hybrid, or glacial, which in this region in turn mainly reflects basin elevation) and geographic proximity to other communities (reflecting shared or different daily meteorological forcing). Furthermore, betweenness analyses suggest a handful of key stations which serve as bridges between communities and might be highly valued. We propose that an idealized sampling network should sample high-betweenness stations, small-membership communities which are by definition rare or undersampled relative to other communities, and index stations having large numbers of intracommunity links, while retaining some degree of redundancy to maintain network robustness.

[1]  Alex J. Cannon,et al.  Modelling Streamflow in Present and Future Climates: Examples from the Georgia Basin, British Columbia , 2002 .

[2]  T. Heckmann,et al.  Graph theory in the geosciences , 2015 .

[3]  S. Havlin,et al.  Climate networks around the globe are significantly affected by El Niño. , 2008, Physical review letters.

[4]  S. Strogatz Exploring complex networks , 2001, Nature.

[5]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Gábor Csárdi,et al.  The igraph software package for complex network research , 2006 .

[7]  Paul H. Whitfield,et al.  Estimates of Canadian Pacific Coast runoff from observed streamflow data , 2011 .

[8]  K. Stahl,et al.  Influence of watershed glacier coverage on summer streamflow in British Columbia, Canada , 2006 .

[9]  Paulin Coulibaly,et al.  Variability in Canadian Seasonal Streamflow Information and Its Implication for Hydrometric Network Design , 2014 .

[10]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[11]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[12]  Bellie Sivakumar,et al.  Complex networks for streamflow dynamics , 2014 .

[13]  Donald H. Burn,et al.  An entropy approach to data collection network design , 1994 .

[14]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

[15]  Cedric Laize,et al.  Evaluating hydrometric networks for prediction in ungauged basins: a new methodology and its application to England and Wales , 2013 .

[16]  An information theoretic perspective on mesoscale seasonal variations in ground-level ozone , 2007 .

[17]  Emily A. Fogarty,et al.  Visibility network of United States hurricanes , 2009 .

[18]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Andrea Rinaldo,et al.  Trees, networks, and hydrology , 2006 .

[20]  Paul J. Roebber,et al.  What Do Networks Have to Do with Climate , 2006 .

[21]  A. Tsonis,et al.  Topology and predictability of El Niño and La Niña networks. , 2008, Physical review letters.

[22]  Vijay P. Singh,et al.  Catchment classification framework in hydrology: challenges and directions , 2015 .

[23]  M. Newman The physics of networks , 2008 .

[24]  Sean W. Fleming,et al.  Glacial Control of Water Resource and Related Environmental Responses to Climatic Warming: Empirical Analysis Using Historical Streamflow Data from Northwestern Canada , 2003 .

[25]  D. Masson,et al.  A Method for Estimating Monthly Freshwater Discharge Affecting British Columbia Coastal Waters , 2012 .

[26]  Leon Danon,et al.  Comparing community structure identification , 2005, cond-mat/0505245.

[27]  A. Rinaldo,et al.  Structure and controls of the global virtual water trade network , 2011, 1207.2306.

[28]  Anastasios A. Tsonis,et al.  Network Analysis of U.S. Hurricanes , 2009 .

[29]  Funabashi,et al.  Small-world structure of earthquake network , 2004 .

[30]  Lucas Antiqueira,et al.  Analyzing and modeling real-world phenomena with complex networks: a survey of applications , 2007, 0711.3199.

[31]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Kenji Tanaka,et al.  Optimal Rain Gauge Network Design and Spatial Precipitation Mapping Based on Geostatistical Analysis from Colocated Elevation and Humidity Data , 2012 .

[33]  Paul H. Whitfield,et al.  Spatiotemporal mapping of ENSO and PDO surface meteorological signals in British Columbia, Yukon, and southeast Alaska , 2010 .

[34]  Paulin Coulibaly,et al.  Developments in hydrometric network design: A review , 2009 .

[35]  Satoru Kawai,et al.  An Algorithm for Drawing General Undirected Graphs , 1989, Inf. Process. Lett..

[36]  P. Whitfield,et al.  Regime‐dependent streamflow sensitivities to Pacific climate modes cross the Georgia–Puget transboundary ecoregion , 2007 .

[37]  L. D. Costa,et al.  Community structure and dynamics in climate networks , 2011 .

[38]  Paulin Coulibaly,et al.  Hydrometric network evaluation for Canadian watersheds , 2010 .

[39]  Paul H. Whitfield,et al.  Pacific Decadal Oscillation and the Hydroclimatology of Western Canada—Review and Prospects , 2010 .

[40]  Bikas K. Chakrabarti,et al.  Sociophysics: An Introduction , 2014 .

[41]  José C.M. Pires,et al.  Management of air quality monitoring using principal component and cluster analysis—Part I: SO2 and PM10 , 2008 .

[42]  William F. Caselton,et al.  Hydrologic Networks: Information Transmission , 1980 .

[43]  Maya Paczuski,et al.  Interpretation of link fluctuations in climate networks during El Niño periods , 2013 .

[44]  S. P. Neuman,et al.  Bayesian analysis of data-worth considering model and parameter uncertainties , 2012 .

[45]  Bellie Sivakumar,et al.  Networks: a generic theory for hydrology? , 2015, Stochastic Environmental Research and Risk Assessment.

[46]  Sean W. Fleming,et al.  Glacier‐mediated streamflow teleconnections to the Arctic Oscillation , 2006 .

[47]  Paul J. Roebber,et al.  The architecture of the climate network , 2004 .

[48]  Christopher Spence,et al.  Refining understanding of hydrological connectivity in a boreal catchment , 2015 .

[49]  K. Bennett,et al.  Impacts of climate change in three hydrologic regimes in British Columbia, Canada , 2014 .

[50]  G. Flatman,et al.  Geostatistical strategy for soil sampling: the survey and the census , 1984, Environmental monitoring and assessment.

[51]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[52]  Ignacio Rodriguez-Iturbe,et al.  Rainfall network design for runoff prediction , 1976 .

[53]  Potsdam,et al.  Complex networks in climate dynamics. Comparing linear and nonlinear network construction methods , 2009, 0907.4359.

[54]  Ian C. Goulter,et al.  An approach to the rationalization of streamflow data collection networks , 1991 .

[55]  Lars Rosén,et al.  Calculating the optimal number of contaminant samples by means of data worth analysis , 2006 .