An automatic graph-based method for characterizing multichannel networks

Liu, Y. and Carling, P.A. and Wang, Y. and Jiang, E. and Atkinson, P.M. (2022) An automatic graph-based method for characterizing multichannel networks. Computers and Geosciences, 166: 105180. ISSN 0098-3004

[thumbnail of RivMACNet_clean_manuscript_R3]
Text (RivMACNet_clean_manuscript_R3)
RivMACNet_clean_manuscript_R3.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial-NoDerivs.

Download (8MB)


Assessment and quantitative description of river morphology using widely recognized river planview measures (e.g., length, width and sinuosity of channels, bifurcation angles and island shape) for multichannel rivers are regarded as fundamental parts of the toolkit of geomorphologists and river engineers. However, conventional assessment methods including field surveys or exiting algorithms for the extraction of multichannel planviews might be suboptimal. More recently, the potential for the application of complex network analysis to the study of river morphology has led to emphasis on the accurate characterization and definition of multichannel network topology. Therefore, we developed a novel algorithm called RivMACNet (River Morphological Analysis based on Complex Networks) that enables the extraction of multichannel network topology using satellite sensor images as the input. We applied RivMACNet to a meandering reach of the Yangtze River and a strongly anastomosing reach of the Indus River to construct their network topologies, and then calculated a series of common topological measures including weighted degree (WD), clustering coefficient (CC) and weighted characteristic path length (WCPL). The network analysis indicated that both networks exhibit poor transitivity with small clustering coefficients. The topological properties of the Indus at the reach scale are independent of flow conditions, while they vary across space at the subnetwork scale. In addition, comparison between RivMACNet and an alternative common river network analysis engine (RivaMap) demonstrated that RivMACNet is superior in terms of representation accuracy and network connectivity and, thus, is more suitable for multichannel fluvial systems with complex planviews. RivMACNet is, thus, a useful tool to support further investigation of multichannel river networks using graph theory.

Item Type:
Journal Article
Journal or Publication Title:
Computers and Geosciences
Additional Information:
This is the author’s version of a work that was accepted for publication in Computers and Geosciences. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Computers and Geosciences, 166, 2022 DOI: 10.1016/j.cageo.2022.105180
Uncontrolled Keywords:
?? multichannel networkremote sensingcomplex network analysisriver network topologygraph theorycomputers in earth sciencesinformation systems ??
ID Code:
Deposited By:
Deposited On:
05 Aug 2022 16:00
Last Modified:
15 Jul 2024 22:50