Critical Nodes in River Networks

被引:84
作者
Sarker, Shiblu [1 ]
Veremyev, Alexander [2 ]
Boginski, Vladimir [2 ]
Singh, Arvind [1 ]
机构
[1] Univ Cent Florida, Dept Civil Environm & Construct Engn, Orlando, FL 32816 USA
[2] Univ Cent Florida, Dept Ind Engn & Management Syst, Orlando, FL 32816 USA
关键词
DETECTING CRITICAL NODES; CHANNEL NETWORKS; ENERGY-DISSIPATION; LANDSCAPE RESPONSE; CONNECTIVITY; DYNAMICS; IDENTIFICATION; ALGORITHMS; CENTRALITY; EMERGENCE;
D O I
10.1038/s41598-019-47292-4
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
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 gamma to understand vulnerability and resilience of river networks under potential external disruptions.
引用
收藏
页数:11
相关论文
共 73 条
[1]   Emergent spectral properties of river network topology: an optimal channel network approach [J].
Abed-Elmdoust, Armaghan ;
Singh, Arvind ;
Yang, Zong-Liang .
SCIENTIFIC REPORTS, 2017, 7
[2]   Reorganization of river networks under changing spatiotemporal precipitation patterns: An optimal channel network approach [J].
Abed-Elmdoust, Armaghan ;
Miri, Mohammad-Ali ;
Singh, Arvind .
WATER RESOURCES RESEARCH, 2016, 52 (11) :8828-8843
[3]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[4]  
[Anonymous], 2001, Fractal river basins: Chance and selforganization
[5]   Detecting critical nodes in sparse graphs [J].
Arulselvan, Ashwin ;
Commander, Clayton W. ;
Elefteriadou, Lily ;
Pardalos, Panos M. .
COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (07) :2193-2200
[6]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[7]  
Benda L, 2004, BIOSCIENCE, V54, P413, DOI 10.1641/0006-3568(2004)054[0413:TNDHHC]2.0.CO
[8]  
2
[9]   On the space-time evolution of a cholera epidemic [J].
Bertuzzo, E. ;
Azaele, S. ;
Maritan, A. ;
Gatto, M. ;
Rodriguez-Iturbe, I. ;
Rinaldo, A. .
WATER RESOURCES RESEARCH, 2008, 44 (01)
[10]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308