Complex networks for streamflow dynamics

Streamflow modeling is an enormously challenging problem, due to the complex and nonlinear interactions between climate inputs and landscape characteristics over a wide range of spatial and temporal scales. A basic idea in streamflow studies is to establish connections that generally exist, but attempts to identify such connections are largely dictated by the problem at hand and the system components in place. While numerous approaches have been proposed in the literature, our understanding of these connections remains far from adequate. The present study introduces the theory of networks , in particular complex networks , to examine the connections in streamflow dynamics, with a particular focus on spatial connections. Monthly streamflow data observed over a period of 52 years from a large network of 639 monitoring stations in the contiguous US are studied. The connections in this streamflow network are examined primarily using the concept of clustering coefficient, which is a measure of local density and quantifies the network's tendency to cluster. The clustering coefficient analysis is performed with several different threshold levels, which are based on correlations in streamflow data between the stations. The clustering coefficient values of the 639 stations are used to obtain important information about the connections in the network and their extent, similarity, and differences between stations/regions, and the influence of thresholds. The relationship of the clustering coefficient with the number of links/actual links in the network and the number of neighbors is also addressed. The results clearly indicate the usefulness of the network-based approach for examining connections in streamflow, with important implications for interpolation and extrapolation, classification of catchments, and predictions in ungaged basins.

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

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

[3]  Richard M. Vogel,et al.  Map correlation method: Selection of a reference streamgage to estimate daily streamflow at ungaged catchments , 2010 .

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

[5]  Claude Berge,et al.  The theory of graphs and its applications , 1962 .

[6]  Ercan Kahya,et al.  U.S. streamflow patterns in relation to the El Niño/Southern Oscillation , 1993 .

[7]  Johann Benedict Listing,et al.  Vorstudien zur Topologie , 1848 .

[8]  L. Freeman Centrality in social networks conceptual clarification , 1978 .

[9]  Bellie Sivakumar,et al.  Forecasting monthly streamflow dynamics in the western United States: a nonlinear dynamical approach , 2003, Environ. Model. Softw..

[10]  Toshio Koike,et al.  Analysis of water resources variability in the Yellow River of China during the last half century using historical data , 2004 .

[11]  S. Shen-Orr,et al.  Networks Network Motifs : Simple Building Blocks of Complex , 2002 .

[12]  Béla Bollobás,et al.  Modern Graph Theory , 2002, Graduate Texts in Mathematics.

[13]  C. Perrin,et al.  Does a large number of parameters enhance model performance? Comparative assessment of common catchment model structures on 429 catchments , 2001 .

[14]  Keith Beven,et al.  Chapter 12 Uncertainty and the detection of structural change in models of environmental systems , 2002 .

[15]  M. Stieglitz,et al.  Controls on hydrologic similarity: role of nearby gauged catchments for prediction at an ungauged catchment , 2011 .

[16]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[17]  Bellie Sivakumar,et al.  Dominant processes concept, model simplification and classification framework in catchment hydrology , 2008 .

[18]  Carolyn Jane Anderson,et al.  Central Limit Theorem , 2021, Encyclopedic Dictionary of Archaeology.

[19]  T. Meixner Spatial Patterns in Catchment Hydrology: Observations and Modelling , 2002 .

[20]  Naota Hanasaki,et al.  Evolution of the global virtual water trade network , 2012, Proceedings of the National Academy of Sciences.

[21]  A. C. Esq.,et al.  XXVIII. On the theory of the analytical forms called trees , 1857 .

[22]  Luca Ridolfi,et al.  Global Spatio-Temporal Patterns in Human Migration: A Complex Network Perspective , 2013, PloS one.

[23]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[24]  B. Sivakumar Chaos Theory for Modeling Environmental Systems: Philosophy and Pragmatism , 2012 .

[25]  Ernst Worrell Environmental foresight and models: a manifesto , 2003 .

[26]  Günter Blöschl,et al.  Spatial Patterns of Catchment Hydrology: Observations and Modelling , 2000 .

[27]  Kelly K. Caylor,et al.  Virtual water trade and development in Africa , 2013 .

[28]  Arthur Cayley,et al.  The Collected Mathematical Papers: On the Theory of the Analytical Forms called Trees , 2009 .

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

[30]  M. Mézard,et al.  Wealth condensation in a simple model of economy , 2000, cond-mat/0002374.

[31]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[32]  Jürgen Kurths,et al.  Complex networks identify spatial patterns of extreme rainfall events of the South American Monsoon System , 2013 .

[33]  T. Piechota,et al.  Relationships between Pacific and Atlantic ocean sea surface temperatures and U.S. streamflow variability , 2006 .

[34]  John Scott What is social network analysis , 2010 .

[35]  W. L. Lane,et al.  Applied Modeling of Hydrologic Time Series , 1997 .

[36]  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.

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

[38]  J. McDonnell,et al.  A decade of Predictions in Ungauged Basins (PUB)—a review , 2013 .

[39]  Harry F. Lins,et al.  USGS Hydro-Climatic Data Network 2009 (HCDN-2009) , 2012 .

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

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

[42]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[43]  J. Kirchner Getting the right answers for the right reasons: Linking measurements, analyses, and models to advance the science of hydrology , 2006 .

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

[45]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

[46]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[47]  Peter C. Young,et al.  A unified approach to environmental systems modeling , 2009 .

[48]  Luca Ridolfi,et al.  Climate Dynamics: A Network-Based Approach for the Analysis of Global Precipitation , 2013, PloS one.

[49]  Tom A. B. Snijders,et al.  Social Network Analysis , 2011, International Encyclopedia of Statistical Science.

[50]  D. W. Stewart,et al.  A National Streamflow Network Gap Analysis , 2014 .

[51]  Bellie Sivakumar,et al.  Hydrologic system complexity and nonlinear dynamic concepts for a catchment classification framework , 2011 .

[52]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[53]  B. Bollobás The evolution of random graphs , 1984 .

[54]  Keith Beven,et al.  Calibration of watershed models , 2003 .

[55]  Eric F. Wood,et al.  Scale Problems in Hydrology , 1986 .

[56]  R. Vogel,et al.  Spatial scaling properties of annual streamflow in the United States , 2000 .

[57]  J. M. Landwehr,et al.  Hydro-climatic data network (HCDN); a U.S. Geological Survey streamflow data set for the United States for the study of climate variations, 1874-1988 , 1992 .

[58]  Martin Suter,et al.  Small World , 2002 .

[59]  Chao Li,et al.  Entropy theory‐based criterion for hydrometric network evaluation and design: Maximum information minimum redundancy , 2012 .

[60]  I. Rodríguez‐Iturbe,et al.  Modeling past and future structure of the global virtual water trade network , 2012 .