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.
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.· Ceylon Journal of Science· 0 citations
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· Modeling Earth Systems and E...· 1 citation
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
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...
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.· Mathematics· 0 citations
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· Advances In Social Humanitie...· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.