Critical Nodes in River Networks
Open Access
- 1 August 2019
- journal article
- research article
- Published by Springer Science and Business Media LLC in Scientific Reports
- Vol. 9 (1), 1-11
- https://doi.org/10.1038/s41598-019-47292-4
Abstract
River drainage networks are important landscape features that have been studied for several decades from a range of geomorphological and hydrological perspectives. However, identifying the most vital (critical) nodes on river networks and analyzing their relationships with geomorphic and climatic properties have not yet been extensively addressed in the literature. In this study, we use an algorithm that determines the set of critical nodes whose removal results in maximum network fragmentation and apply it to various topologies of simulated and natural river networks. Specifically, we consider simulated river networks obtained from optimal channel network (OCN) approach as well as extracted networks from several natural basins across the United States. Our results indicate a power-law relationship between the number of connected node pairs in the remaining network and the number of removed critical nodes. We also investigate the characteristics of sub-basins resulted from the removal of critical nodes and compare them with those of central nodes (in the context of betweenness centrality) for both natural basins and OCNs with varying energy exponent γ to understand vulnerability and resilience of river networks under potential external disruptions.Keywords
This publication has 67 references indexed in Scilit:
- Attack Robustness and Centrality of Complex NetworksPLOS ONE, 2013
- Understanding the Role of Keratins 8 and 18 in Neoplastic Potential of Breast Cancer Derived Cell LinesPLOS ONE, 2013
- Dendritic connectivity controls biodiversity patterns in experimental metacommunitiesProceedings of the National Academy of Sciences of the United States of America, 2012
- Branch and cut algorithms for detecting critical nodes in undirected graphsComputational Optimization and Applications, 2012
- Complexity of the critical node problem over treesComputers & Operations Research, 2011
- Complex networks: Structure and dynamicsPhysics Reports, 2006
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Energy dissipation theories and optimal channel characteristics of river networksWater Resources Research, 1998
- A new method for the determination of flow directions and upslope areas in grid digital elevation modelsWater Resources Research, 1997
- Energy dissipation, runoff production, and the three‐dimensional structure of river basinsWater Resources Research, 1992