Skip to content
Open access

Complex Network Analysis for Characterizing River Networks: A Case Study of Leyte Island, Philippines

Sep 2026 · AppliedMath · Vol 6, pp. 159 · 0 citations · 56 references

Abstract

Complex Network Analysis (CNA) models river systems as networks of nodes (junctions) and edges (channels) to quantify structure and potential transport pathways. Unlike conventional river-network characterization, which often relies on multiple metric-specific analyses of stream hierarchy, branching, drainage density, and topographic characteristics, a graph-based approach provides a unified mathematical framework to assess the entire structural topology and connectivity of the basin simultaneously. In this study, the river networks of Leyte Island were analyzed using 5 m-resolution Interferometric Synthetic Aperture Radar (IfSAR)-derived Digital Terrain Model (DTM) data. River networks were represented as upstream-to-downstream direction graphs, with flow direction assigned based on elevation, and key network parameters, including the number of nodes, average degree centrality, closeness centrality, clustering coefficient, and betweenness centrality, were computed. Simple river networks consisting of two nodes were dominant across Leyte Island, while relatively few large and structurally complex networks were identified. The network metrics generally indicated tree-like or dendritic topologies. Comparison with randomly generated tree networks revealed both similarities and differences in several network metrics across different network sizes. Although both network types exhibit tree-like structures and consequently have zero average clustering coefficients, the differences in other metrics suggest that river networks may exhibit structural characteristics that are not fully represented by randomly generated tree networks. Slope analysis revealed a significant but weak negative correlation between river-network slope and the number of nodes. A key strength of CNA is its data-driven integration of topographic information into the network design, such as slope and elevation, enabling consistent and reproducible characterization of river networks. Future work could further enhance the accuracy of river-network representation through additional spatial validation using higher-resolution geospatial data.

Read PDF

Similar papers

Open access Sep 2026

Multiplex Centrality-Driven Analysis for Enhancing UrbanTransport Resilience and Infrastructure Planning

A weighted multiplex centrality framework for identifying influential nodes in multimodal transport networks that provides a flexible, interpretable, and mathematically grounded tool for assessing transport network resilience, prioritizing critical infrastructure, supporting emergency preparedness, and informing strate...

R. W. K. T. Rajapaksha, G. J. Lanel, A. Athapattu et al. · 0 citations
Open access Oct 2026

Characterizing variability and change in European river basins using network-science metrics and nonlinear dynamical systems techniques

Hydrology and water resources demand robust, scalable analyses of river‐basin dynamics to inform policy. Network science offers a compact language for such systems—capturing inequality, connectivity, accessibility, and redundancy. In this study, we model European rivers as dynamic, flow-weighted graphs across 30 basins...

Amin Mahmoudi, Dariusz Jemielniak · 1 citation
Preprint Sep 2026

Dynamic Centrality Measures for Water Distribution Network Hydraulics

Water distribution networks (WDNs) are susceptible to various failures, including but not limited to human errors, cyber-attacks, and network modifications, necessitating the vulnerability analysis of WDNs. Graph-theoretic centrality measures---as a main class of centrality measures---aim to rank the network components...

MirSaleh Bahavarnia, Salma M. Elsherif, Ahmad F. Taha · 0 citations
Open access Sep 2026

Complex Network Analysis of Urban Road Systems: A Case Study of Bandar Lampung, Indonesia

Urban road networks can be examined as complex systems in which the arrangement of intersections and road segments determines how different parts of a city are connected. The Bandar Lampung road network is treated as a directed graph derived from OpenStreetMap data. The largest weakly connected component contains 23,92...

Ahmad Suaif · 0 citations
#graph neural networks Review Open access Sep 2026

Graph Learning for River Water Quality Forecasting: Advances in Hydrological Connectivity Representation, Dynamic Topology, and Physics-Informed Modeling

Graph neural networks are increasingly used for river water-quality forecasting because they can represent interactions among monitoring locations that conventional site-wise time-series models cannot capture. However, the usefulness of graph learning depends strongly on whether graph structure reflects the hydrologica...

Zihe Xu, Li Ma, Li-Yu Daisy Liu et al. · 0 citations
Open access Sep 2026

Temporal Transformation of Urban Space in A Heritage Corridor: A Case Study of Gg. Waroeng, Semarang

his study aimed to analyze the efficiency and connectivity of the road network in Sei Kepayang Barat District, Asahan Regency, using a transportation network index approach. The methods employed included the Detour Index to measure route efficiency, Network Density to assess network density, and the Beta Index, Alpha I...

Jessica Caroline Susilo, R. Rukayah · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.