RivGraph: Automatic extraction and analysis of river and delta channel network topology
Open accessThe DOI matches its Crossref record; 22 of the 22 references it cites were found in a registry or an index; none of the 18 sources its claims cite is checked for support yet.
Abstract
River networks sustain life and landscapes by carrying and distributing water, sediment, and nutrients throughout ecosystems and communities.At the largest scale, river networks drain continents through tree-like tributary networks.At typically smaller scales, river deltas and braided rivers form loopy, complex distributary river networks via avulsions and bifurcations.In order to model flows through these networks or analyze network structure, the topology, or connectivity, of the network must be resolved.Additionally, morphologic properties of each river channel as well as the direction of flow through the channel inform how fluxes travel through the network's channels.
Overview
CoChat Summary
TL;DR
RivGraph is a Python package that converts a user-provided binary mask of a river or delta channel network into an explicit graph representation, resolving channel centerlines as links and junctions as nodes. It additionally solves flow directions without auxiliary data such as a DEM and computes morphologic and topologic properties of the network.
Key findings
- RivGraph automates extraction and characterization of channel networks from binary masks, producing links (centerlines) and nodes (junctions), and solving flow directions for each link without auxiliary data such as a digital elevation model.
- It computes morphologic properties including link lengths, widths, sinuosities, branching angles, and braiding indices, and offers a suite of topologic metrics designed specifically for river channel network analysis (Tejedor et al., 2015b).
- Results can be preserved with georeferencing and exported as ESRI shapefiles, GeoJSONs, and GeoTIFFs, or returned as networkx objects; if the mask is not georeferenced, a "dummy" CRS is applied and physical quantities such as length and width are in units of pixels.
- The paper reports prior and ongoing applications rather than new empirical results: RivGraph-extracted networks have been used to study water and sediment partitioning at bifurcations (Dong et al., 2020), Arctic delta lake dynamics (Vulis et al., 2020), nitrate removal in the Wax Lake Delta (Knights et al., 2020), and to develop the "entropic braiding index" (eBI, Tejedor et al., 2019).
Methods
- Design: a Python package organized into modules (classes, directionality, geo_utils, im_utils, io_utils, ln_utils, mask_to_graph, walk, plus delta- and river-specific submodules), with two user-facing classes — a delta class and a (braided) river class — managing georeferencing, path management, and I/O.
- Input and processing: the user supplies a binary channel mask (from remotely-sensed imagery, simulations, or hand drawings); the workflow skeletonizes the mask, walks the skeleton to resolve links and nodes, prunes dangling and bridging links, computes link width (via a distance transform sampled along the centerline, multiplied by two) and length (sum of Euclidean distances between pixel pairs), and assigns flow directions using separate "recipes" for deltas and rivers.
- Comparison to related tools: the Orinoco Python package uses a fast marching method rather than RivGraph's skeletonization approach and uses only a shortest-path approach for flow directions, whereas RivGraph exploits many morphologic features (including shortest path); the Lowpath add-on may be of interest if a DEM is available.
Limitations
- Stated in the paper: the channel mask is the basis for all RivGraph processing, so the user "should consider carefully the features to include and the desired level of smoothing"; because RivGraph respects the mask's connectivity, users may need to preprocess masks (e.g., fill small or unwanted islands, smooth channel boundaries) using the im_utils() functions.
- Stated in the paper: for the delta class, user-provided shoreline and inlet nodes files are required so the network can be pruned to the shoreline and inlet/outlet nodes identified; the river class instead requires a two-character string denoting the exit sides of the river with respect to the mask.
- Evident from the text: the paper presents no quantitative validation, accuracy assessment, or benchmark of the extraction or flow-direction algorithms; evaluation is limited to listing prior applications and a qualitative comparison with Orinoco and Lowpath.
Model-written summary. Check it against the paper before relying on it.
Integrity signals
Registry
Cites
Statistics
Figures
Verification
Claims the paper makes
0 Valid · 6 Not valid · 14 Not checked · 28 Own results and interpretations
A result the paper states — it cites no source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“Flow directions are solved for each link of the network without using auxiliary data, e.g., a digital elevation model (DEM).”
§ RivGraph: Automatic extraction and analysis of river and delta channel network topology > Abstract
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
A result the paper states — it cites no source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“Morphologic properties are computed as well, including link lengths, widths, sinuosities, branching angles, and braiding indices.”
§ RivGraph: Automatic extraction and analysis of river and delta channel network topology > Abstract
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
In the paper
“Finally, RivGraph offers a suite of topologic metrics that were specifically designed for river channel network analysis (Tejedor et al., 2015b).”
§ RivGraph: Automatic extraction and analysis of river and delta channel network topology > Abstract
What the sources say
- Not matchedcites Tejedor et al., 2015b
More than one paper fits this citation.
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
- Not matched
A result the paper states — it cites no source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“RivGraph is a Python package that automates the extraction and characterization of river channel networks from a user-provided binary image, or mask, of a channel network (Fig. 1).”
§ RivGraph: Automatic extraction and analysis of river and delta channel network topology > Abstract
plainstates a cause- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
- Rests on an assumption not shown here.
In the paper
“For deltas specifically, RivGr aph-extracted networks have been used to study how water and sediment are partitioned at bifurcations (Dong et al., 2020), to determine how distance to the channel network plays a controlling role on Arctic delta lake dynamics (Vulis et al., 2020), and to construct a networkbased model of nitrate removal across the Wax Lake Delta (Knights et al., 2020).”
§ RivGraph: Automatic extraction and analysis of river and delta channel network topology > Statement of need
What the sources say
- Not checked yetcites Dong et al., 2020 matched to “Predicting Water and Sediment Partitioning in a Delta Channel Network Under Varying Discharge Conditions” (2020) source
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: unclear — It is unclear whether the paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
5 more claims
Create a free account to see all 48 claims and to verify the 15 references still open.
- Probably not a substantial claim. 37
- It may state two separate claims as one. 7
Citations
Cites
Matplotlib: a 2D graphics environment
Hunter, J. D. (2007) · Computing in Science & Engineering · doi:10.1109/mcse.2007.55 · Cited by 39,249
Harris, C. R., Millman, K. J., van der Walt, S. J., Gommers, R., Virtanen, P., Cournapeau, D., Wieser, E., Taylor, J., Berg, S., Smith, N. J., et al. (2020) · Nature · doi:10.1038/s41586-020-2649-2 · Cited by 23,826
Exploring Network Structure, Dynamics, and Function Using NetworkX
Hagberg, A. A., Schult, D. A., & Swart, P. J. (2008) · Proceedings of the Python in Science Conference · doi:10.25080/tcwv9851 · Cited by 7,477 · cited 3×
“, 2014), OpenCV (Bradski, 2000), networkx (Hagberg et al., 2008), and fastdtw (Slaypni, 2020).”
Backgroundscikit-image: image processing in Python
van der Walt, S., Schönberger, J. L., Nunez-Iglesias, J., Boulogne, F., Warner, J. D., Yager, N., Gouillart, E., & Yu, T. (2014) · PeerJ · doi:10.7717/peerj.453 · Cited by 6,794
Jordahl, K. A., den Bossche, J. V., Wasserman, J., McBride, J., Gerard, J., Tratner, J., Perry, M., Farmer, C., Cochran, M., Gillies, S., et al. (2019) · Zenodo (CERN European Organization for Nuclear Research) · doi:10.5281/zenodo.2585848 · Cited by 379
Jordahl, K. A., den Bossche, J. V., Fleischmann, M., et al. (2020) · Zenodo (CERN European Organization for Nuclear Research) · doi:10.5281/zenodo.3946761 · Cited by 230
Schwenk, J., Khandelwal, A., Fratkin, M., Kumar, V., & Foufoula‐Georgiou, E. (2017) · Earth and Space Science · doi:10.1002/2016ea000196 · Cited by 175
Self-citationGDAL/OGR and Geospatial Data IO Libraries
Qin, C., & Zhu, L. (2020) · Geographic Information Science & Technology Body of Knowledge · doi:10.22224/gistbok/2020.4.1 · Cited by 138
Tejedor, A., Longjas, A., Zaliapin, I., & Foufoula‐Georgiou, E. (2015) · Water Resources Research · doi:10.1002/2014wr016577 · Cited by 122
Tejedor, A., Longjas, A., Zaliapin, I., & Foufoula‐Georgiou, E. (2015) · Water Resources Research · doi:10.1002/2014wr016604 · Cited by 95
Cited by
Interplay of River and Tidal Forcings Promotes Loops in Coastal Channel Networks
Konkol, A., Schwenk, J., Katifori, E., & Shaw, J. B. (2022) · Geophysical Research Letters · doi:10.1029/2022gl098284 · Cited by 35
Self-citationGlobal River Topology (GRIT): A Bifurcating River Hydrography
Wortmann, M., Slater, L., Hawker, L., Liu, Y., Neal, J., Zhang, B., Schwenk, J., Allen, G., Ashworth, P., Boothroyd, R., et al. (2025) · Water Resources Research · doi:10.1029/2024wr038308 · Cited by 26
Self-citationUSUAL Watershed Tools: A new geospatial toolkit for hydro-geomorphic delineation
David, S. R., Murphy, B. P., Czuba, J. A., Ahammad, M., & Belmont, P. (2022) · Environmental Modelling & Software · doi:10.1016/j.envsoft.2022.105576 · Cited by 26
Width‐Based Discharge Partitioning in Distributary Networks: How Right We Are
Hariharan, J., Piliouras, A. P., Schwenk, J., & Passalacqua, P. (2022) · Geophysical Research Letters · doi:10.1029/2022gl097897 · Cited by 25
Self-citationTejedor, A., Schwenk, J., Kleinhans, M. G., Limaye, A. B. S., Vulis, L., Carling, P. A., Kantz, H., & Foufoula‐Georgiou, E. (2022) · Geophysical Research Letters · doi:10.1029/2022gl099681 · Cited by 25
Self-citationRemote Sensing of Riverbank Migration Using Particle Image Velocimetry
Chadwick, A. J., Greenberg, E., & Ganti, V. (2023) · Journal of Geophysical Research Earth Surface · doi:10.1029/2023jf007177 · Cited by 23
Rajbanshi, J., Das, S., & Patel, P. P. (2022) · Geomorphology · doi:10.1016/j.geomorph.2022.108174 · Cited by 22
Quantitative relationships between river and channel-belt planform patterns
Dong, T., & Goudge, T. A. (2022) · Geology · doi:10.1130/g49935.1 · Cited by 19
Huang, S., Wang, P., Hua, Z., Dong, Y., & Shi, J. (2024) · Journal of Hydrology · doi:10.1016/j.jhydrol.2024.131577 · Cited by 17
Meandering streamflows across landscapes and scales: a review and discussion
Finotello, A., Durkin, P. R., & Sylvester, Z. (2024) · Geological Society London Special Publications · doi:10.1144/sp540-2024-33 · Cited by 14
Remote sensing of laboratory rivers
Leenman, A., & Eaton, B. (2023) · Earth Surface Processes and Landforms · doi:10.1002/esp.5577 · Cited by 11
Seasonal and Morphological Controls on Nitrate Retention in Arctic Deltas
Knights, D., Piliouras, A. P., Schwenk, J., Hariharan, J., & Russoniello, C. J. (2023) · Geophysical Research Letters · doi:10.1029/2022gl102201 · Cited by 9
Self-citationCai, Y., Li, X., Chen, G., Xie, Y., Zhai, Y., Xie, T., Wang, M., Gao, F., Feng, M., Man, Y., et al. (2026) · Journal of Hydrology · doi:10.1016/j.jhydrol.2026.135038 · Cited by 8
Sediment Load and Grain Size Controls on Channel Migration Patterns in Experimental Deltas
Cazanacli, D., Paola, C., & Singh, A. (2022) · Journal of Geophysical Research Earth Surface · doi:10.1029/2021jf006402 · Cited by 8
Speed, C. M., Sylvester, Z., Morris, P. D., & Mohrig, D. C. (2023) · Geological Society London Special Publications · doi:10.1144/sp540-2023-118 · Cited by 8
Abad, J. D., Chicchon, H., Chuctaya, J., Mendoza, A., Valverde, H., Oshiro, C., & Montoya, M. (2024) · Water Resources Research · doi:10.1029/2024wr037322 · Cited by 8
Lamichhane, S., Karki, N., Pandey, V. P., Joshi, P., & Dawadi, S. (2024) · River Research and Applications · doi:10.1002/rra.4413 · Cited by 7
Sun, J., Gao, X. A., Deng, Z., Zhao, Y., Wang, Q. S., Zhao, X., & Liu, X. (2025) · Environmental Science and Ecotechnology · doi:10.1016/j.ese.2025.100632 · Cited by 8
Simão, R., Távora, J., Salama, S., Weschenfelder, J., Cárdenas, S. M. M., Gonçalves, G. M. S., Collares, G. L., Cavalcanti, A. M., Mendes, C. R. B., Barros, D., et al. (2026) · Frontiers in Marine Science · doi:10.3389/fmars.2025.1726787 · Cited by 7
An automatic graph-based method for characterizing multichannel networks
Liu, Y., Carling, P. A., Wang, Y., Jiang, E., & Atkinson, P. M. (2022) · Computers & Geosciences · doi:10.1016/j.cageo.2022.105180 · Cited by 7
Coherent Motion of Channel Threads in the Braided Brahmaputra‐Jamuna River
Li, Y., & Limaye, A. B. S. (2025) · Journal of Geophysical Research Earth Surface · doi:10.1029/2024jf008196 · Cited by 6
Miltenberger, A., Mukerji, T., Hariharan, J., Passalacqua, P., & Nesvold, E. (2021) · Mathematical Geosciences · doi:10.1007/s11004-021-09973-7 · Cited by 6
Self-citationpyflowline: a mesh-independent river network generator for hydrologic models
Liao, C., & Cooper, M. G. (2023) · The Journal of Open Source Software · doi:10.21105/joss.05446 · Cited by 4
Suspended Sediment Transport and Storage in Arctic Deltas
Hines, C., & Piliouras, A. P. (2024) · Journal of Geophysical Research Earth Surface · doi:10.1029/2024jf007802 · Cited by 3
Global Hydroclimatic Controls on Multithread River Dynamics
Zhao, F., Ganti, V., Chadwick, A. J., Greenberg, E., McLeod, J. S., Liu, Y., Slater, L. J., & Foufoula‐Georgiou, E. (2026) · AGU Advances · doi:10.1029/2025av002166 · Cited by 3
Guo, X., Yang, K., Zhang, W., Yi, X., & Jiang, Y. (2026) · International Journal of Applied Earth Observation and Geoinformation · doi:10.1016/j.jag.2026.105244 · Cited by 3
Oldford, G., Côté, D., Kehler, D. G., Riefesel, G. R., & Wiersma, Y. F. (2023) · SoftwareX · doi:10.1016/j.softx.2023.101469 · Cited by 3
Bridging Gaps in Satellite Observations of River and Delta Landscapes Using Image Warping
Wang, Y., Li, Y., & Limaye, A. B. S. (2025) · Water Resources Research · doi:10.1029/2024wr039854 · Cited by 2
Thapa, P., Davis, L., Amanambu, A. C., LaFevor, M. C., & Frame, J. (2025) · Earth Surface Processes and Landforms · doi:10.1002/esp.70158 · Cited by 2
Supplemental Material: Quantitative relationships between river and channel-belt planform patterns
Dong, T., & Goudge, T. A. (2022) · doi:10.1130/geol.s.19878292
Network Topology Recognition from Images via Window Detection
Lv, C., Wu, M., Shi, X., Chen, J., Wu, X., Shen, C., & Dong, H. (2025) · Lecture notes in computer science · doi:10.1007/978-3-031-82024-3_5
Characteristics of Supraglacial Channels and Drainage Networks on Antarctic Ice Shelves
CHEN, J. (2023) · Durham e-Theses (Durham University)
Pei, Y. (2024) · HARVEST (University of Saskatchewan)
Atreya, G., Steissberg, T. E., McAvoy, D. C., Chen, X., & Ray, P. A. (2026) · Environmental Modelling & Software · doi:10.1016/j.envsoft.2026.106866
Huang, W. (2025) · Deep Blue (University of Michigan) · doi:10.7302/28169
Song, X., Feng, H., Xu, H., & Bai, Y. (2026) · Computers & Geosciences · doi:10.1016/j.cageo.2026.106183
Li, F., Wang, Q., Yang, F., Liu, Y., Li, L., & Wang, Y. (2026) · Journal of Hydroinformatics · doi:10.2166/hydro.2026.004
Chen, Z. L., Yi, Y., Lei, H., Xu, J., Liu, L., Wang, L., & Xu, C. (2026) · Remote Sensing of Environment · doi:10.1016/j.rse.2026.115568
Multivariate Controls on Bed Turnover in Braided Rivers
Alpheus, S., & HAJEK, E. A. (2026) · Geophysical Research Letters · doi:10.1029/2026gl121874
Cai, Y. Z., Feng, M. L., Xie, T., Ning, Z. H., Liu, Q., Gao, F., Li, J., Li, X., & Cui, B. S. (2026) · Water Resources Research · doi:10.1029/2025wr042155
Louis, M. J., Dijkstra, J. T., Feizabadi, S., & Hiatt, M. (2026) · doi:10.22541/essoar.15009921/v1
Incision Sets the Growth Rate of Delta Channel NetworksPreprint
Ma, H., Dong, T., Shaw, J., Vulis, L., Czapiga, M., Tejedor, A., Moodie, A., & Foufoula-Georgiou, E. (2026) · EarthArXiv (California Digital Library) · doi:10.31223/x5wr4k
Chen, J., Lin, J., Gao, W., Nardin, W., Huang, L., Xu, Z., Zhu, Z., & Yang, Z. (2026) · Journal of Hydrology Regional Studies · doi:10.1016/j.ejrh.2026.104188
Metadata
- Authors
- Schwenk, J., & Hariharan, J.
- Affiliations
- Los Alamos National Laboratory (US)
- The University of Texas at Austin (US)
- Venue
- Journal of Open Source Software
- Publisher
- The Open Journal
- Published
- 2021-03-10
- Volume
- 6
- Issue
- 59
- Pages
- 2952
- ISSN
- 2475-9066 (ISSN-L)
- OpenAlex
- W3134303177
- Cited by
- 43
- References
- 21
- Citations by year
- 2026: 13 · 2025: 7 · 2024: 6 · 2023: 7 · 2022: 9 · 2021: 1
- FWCI
- 3.38
- Type
- journal article
- Language
- en
- Open access
- diamond
- doi.org
- Licence
- cc-by
- creativecommons.org/licenses/by/4.0/ (vor)
- creativecommons.org/licenses/by/4.0/ (am)
- creativecommons.org/licenses/by/4.0/ (tdm)
- Locations
- The Journal of Open Source Software (publishedVersion, cc-by)
- OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) (submittedVersion)
- Funders
- National Science Foundation (1719670)
- U.S. Department of Energy
- Laboratory Directed Research and Development
- Los Alamos National Laboratory
- Topics
- Physical Sciences › Earth and Planetary Sciences › Earth-Surface Processes › Hydrology and Sediment Transport Processes
- Physical Sciences › Earth and Planetary Sciences › Earth-Surface Processes › Geological formations and processes
- Physical Sciences › Environmental Science › Environmental Engineering › Groundwater and Watershed Analysis
- Keywords
- river networks, braided rivers, network topology, channel extraction, graph representation, flow direction, avulsion, bifurcation, network connectivity
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
A language model drew the claims from the paper on 2026-11-18, under version 3 of the claim definition (model deepseek-v4.1-flash, prompt extract-v3).
A second model labelled each claim on 2026-11-18 (model jev-1.13-20260917, definition revision gold-guideline-v0.2).
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.


