River networks: An analysis of simulating algorithms and graph metrics used to quantify topology
Open Access
- 6 April 2022
- journal article
- review article
- Published by Wiley in Methods in Ecology and Evolution
- Vol. 13 (7) , 1374-1387
Abstract
River networks are frequently simulated for use in the development and testing of ecological theory. Currently, two main algorithms are used, stochastic branching networks (SBNs) and optimal channel networks (OCNs). The topology of these simulated networks and ‘real’ rivers is often quantified using graph theoretic metrics; however, to date, there has not been a comprehensive analysis of how these algorithms compare regarding graph theoretic metrics, or an analysis of metric redundancy and variability across dendritic ecological networks. We aim to provide guidance as to which algorithm and metrics should be used, and under what circumstances. We performed an extensive simulation study in which we (a) identified orthogonal sets of metrics that describe the topology of real and simulated river networks, (b) analysed the relationship between algorithm hyper‐parameters and node topology metrics, (c) determined whether simulated and real rivers are indistinguishable in their graph metric scores and (d) examined how patterns of species abundances compare across the three network types. We identified two orthogonal sets of node metrics; those that describe centrality and those that describe neighbourhood characteristics. Both stochastic branching networks and optimal channel networks can reproduce network topology metric scores of real rivers, but this relationship is dependent on the algorithm hyper‐parameters used. Finally, using a metapopulation model, we show that both SBNs and OCNs can reproduce ecological patterns of species abundances similar to those of real rivers. SBNs and OCNs can replicate the node topology of real rivers. The choice of which algorithm to use will depend on the research aims, SBNs are faster to generate and more tractable, whereas OCNs can reproduce a wider variety of the characteristics of real rivers, but are more time‐consuming to generate. When quantifying node topology in river networks, we recommend the orthogonal node metrics eccentricity, when interested in network centrality, and mean neighbour degree, when interested in local node importance.Keywords
This publication has 31 references indexed in Scilit:
- Dendritic connectivity controls biodiversity patterns in experimental metacommunitiesProceedings of the National Academy of Sciences, 2012
- Overview of metrics and their correlation patterns for multiple-metric topology analysis on heterogeneous graph ensemblesPhysical Review E, 2012
- River networks as ecological corridors: A complex systems perspective for integrating hydrologic, geomorphologic, and ecologic dynamicsWater Resources Research, 2009
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- How well do multivariate data sets match? The advantages of a Procrustean superimposition approach over the Mantel testOecologia, 2001
- Random graphs with arbitrary degree distributions and their applicationsPhysical Review E, 2001
- Landscape connectivity: A conservation application of graph theoryJournal of Environmental Management, 2000
- Networks with Side Branching in BiologyJournal of Theoretical Biology, 1998
- Landscape graphs: Ecological modeling with graph theory to detect configurations common to diverse landscapesLandscape Ecology, 1993
- Optimal channel networks: A framework for the study of river basin morphologyWater Resources Research, 1993