Graph-Theoretical Pollution Connectivity Assessment in an Urbanizing Tropical Watershed: A GIS-AHP Framework for the Ala River Basin, Nigeria
Received: 14 January 2026; Revised: 28 February 2026; Accepted: 4 March 2026; Published: 26 March 2026
Abstract
Point‑based physicochemical sampling dominates pollution risk assessment in rapidly urbanizing tropical watersheds, yet it cannot capture how river network structure channels pollutant transport, leaving a gap between where pollution is measured and where it structurally concentrates. This study developed a Geographic Information System(GIS)‑based Pollution Connectivity Index (PCI) for the Ala River Basin, Akure, OndoState, Nigeria, integrating the Analytical Hierarchy Process (AHP), remote sensing, and graph‑theoretic network modelling. Unlike prior studies using undirected, unweighted networks, the river system was modelled as a directed, weighted graph. A conditioned 30 m Shuttle Radar Topography Mission (SRTM) Digital Elevation Model (DEM) supported watershed delineation and Deterministic Eight‑neighbour (D8) stream extraction; a sensitivity‑tested threshold of 1,000 cells (0.9 km2 contributing area) yielded a 2,234 km network across five Strahler orders. Betweenness centrality computed on the resulting graph (428 nodes, 427 edges) identified pollution‑transfer hotspots in the urbanized central‑northern basin and at tributary confluences. AHP weighting (Consistency Ratio (CR) = 0.023) assigned betweenness centrality the highest weight (41.6%), followed by population density (28.5%), inverse Normalized Difference Vegetation Index (NDVI) (13.6%), land cover (9.7%), and rainfall (6.6%). PCI correlated significantly with population density (r = 0.812), inverse NDVI (r = 0.771), and land cover vulnerability (r = 0.748; all p < 0.05), and chi‑square testing confirmed significant spatial overlap between hotspots and built‑up areas. Low multicollinearity among criteria supported the framework’s robustness. Coupling directed, weighted graph theory with GIS‑AHP offers a structurally grounded, adaptable approach for pollution vulnerability assessment in data‑scarce, urbanizing tropical watersheds.
Keywords
References
- 1. Liu, Y.; Zhai, Y.; Cui, B. Hydrological connectivity for synergism between environmental flow and water quality in urban river-lake system. J. Environ. Manage. 2025, 381, 125300. DOI: https://doi.org/10.1016/j.jenvman.2025.125300
- 2. Dwivedi, D.; Poeppl, R.E.; Wohl, E. Hydrological connectivity: A review and emerging strategies for integrating measurement, modeling and management. Front. Water 2025, 7, 1496199. DOI: https://doi.org/10.3389/frwa.2025.1496199
- 3. Terán-Gómez, V.F.; Buitrago-Ramírez, A.M.; Echeverri-Sánchez, A.F.; et al. Integrating AHP and GIS for sustainable surface water planning: Identifying vulnerability to agricultural diffuse pollution in the Guachal River Watershed. Sustainability 2025, 17, 4130. DOI: https://doi.org/10.3390/su17094130
- 4. Cole, D.L.; Ruiz-Mercado, G.J.; Zavala, V.M. A graph-based modeling framework for tracing hydrological pollutant transport in surface waters. Comput. Chem. Eng. 2023, 179, 108457. DOI: https://doi.org/10.1016/j.compchemeng.2023.108457
- 5. Wang, J.; Li, X.; Wang, L.; et al. Assessing hydrological connectivity for natural-artificial catchment with a new framework integrating graph theory and network analysis. J. Environ. Manage. 2023, 346, 119055. DOI: https://doi.org/10.1016/j.jenvman.2023.119055
- 6. Colombo, E.H.; García-Andrade, A.B.; Ismail; et al. Scaling of connectivity metrics in river networks. arXiv preprint 2025, arXiv:2501.17033.
- 7. Fang, S.; Chen, M.; Li, J.; et al. Evaluation and optimization of urban hydrological connectivity based on graph theory: A case study in Chengdu, China. Ecol. Inform. 2024, 82, 102749. DOI: https://doi.org/10.1016/j.ecoinf.2024.102749
- 8. Deng, Z.; Lloyd, C.T.; Okotto-Okotto, J.; et al. Graph and community detection analysis of pipeline network configuration and urban morphology in Kisumu and Kigali. J. Water Resour. Plan. Manage. 2025, 151. DOI: https://doi.org/10.1061/JWRMD5.WRENG-6998
- 9. Obiora-Okeke, O.A.; Ojo, O.; Adewumi, J. Assessment of erosion vulnerability for Ala River Watershed in Akure South, Akure North, Idanre and Owo Local Government Areas of Ondo State, Nigeria. J. Appl. Sci. Environ. Manage. 2025, 29, 2049–2056. DOI: https://doi.org/10.4314/jasem.v29i6.39
- 10. Ibitoye, M.O.; Komolafe, A.A.; Adegboyega, A.A.S.; et al. Analysis of vulnerable urban properties within river Ala floodplain in Akure, Southwestern Nigeria. Spatial Inf. Res. 2020, 28, 431–445. DOI: https://doi.org/10.1007/s41324-019-00298-6
- 11. Obiora-Okeke, O.A.; Ojo, O.M.; Olabanji, T.O. Impacts of land use on the quality of Ala River in Akure Metropolis, Nigeria. Niger. J. Technol. 2022, 41, 625–631. DOI: https://doi.org/10.4314/njt.v41i3.23
- 12. Zhou, G.; Zhang, Z.; Fu, S.; et al. An efficient flow path traversal algorithm for watershed delineation from raster digital elevation models for multicore architectures. Environ. Model. Softw. 2026, 195, 106743. DOI: https://doi.org/10.1016/j.envsoft.2025.106743
- 13. Li, Z.-Y.; Yang, T.; Xu, Y.; et al. Evaluating the area and position accuracy of surface water paths obtained by flow direction algorithms. J. Hydrol. 2020, 583, 124619. DOI: https://doi.org/10.1016/j.jhydrol.2020.124619
- 14. Li, Z.-Y.; Shi, P.; Yang, T.; et al. An improved D8-LTD for the extraction of total contributing area (TCA) by adopting the strategies of path independency and local dispersion. Water Resour. Res. 2022, 58, e2021WR030948. DOI: https://doi.org/10.1029/2021WR030948
- 15. Fressard, M.; Cossart, E. A graph theory tool for assessing structural sediment connectivity: Development and application in the Mercurey vineyards (France). Sci. Total Environ. 2019, 651, 2566–2584. DOI: https://doi.org/10.1016/j.scitotenv.2018.10.158
- 16. Qiu, S.; Zhu, Z.; Olofsson, P.; et al. Evaluation of Landsat image compositing algorithms. Remote Sens. Environ. 2023, 285, 113375. DOI: https://doi.org/10.1016/j.rse.2022.113375
- 17. Jabbar, F.D.; Grote, K.; Tucker, R.E. A novel approach for assessing watershed susceptibility using weighted overlay and analytical hierarchy process (AHP) methodology: A case study in Eagle Creek Watershed, USA. Environ. Sci. Pollut. Res. 2019, 26, 31981–31997. DOI: https://doi.org/10.1007/s11356-019-06355-9
- 18. Saaty, T.L. The Analytic Hierarchy Process: Planning, Priority Setting, Resource Allocation; McGraw-Hill: New York, NY, USA, 1980.
- 19. Tian, N.; Zhang, Y.; Li, J.; et al. Evaluation and optimization of hydrological connectivity based on graph theory: A case study in Dongliao River Basin, China. Water 2022, 14, 3958. DOI: https://doi.org/10.3390/w14233958
- 20. Tiwari, S.; Brizuela, S.R.; Hein, T.; et al. Water-controlled ecosystems as complex networks: Evaluation of network-based approaches to quantify patterns of connectivity. Ecohydrology 2024, 17, e2690. DOI: https://doi.org/10.1002/eco.2690
- 21. Zhang, X.; Qiao, W.; Lu, Y.; et al. Construction and application of urban water system connectivity evaluation index system based on PSR-AHP-fuzzy evaluation method coupling. Ecol. Indic. 2023, 153, 110421. DOI: https://doi.org/10.1016/j.ecolind.2023.110421
- 22. Cui, B.; Shao, X.; Zhang, Z. Assessment of flow paths and confluences for saltwater intrusion in a deltaic river network. Hydrol. Process. 2015, 29, 4549–4558. DOI: https://doi.org/10.1002/hyp.10521
- 23. Masteali, S.H.; Bettinger, P.; Bayat, M.; et al. Comparison between graph theory connectivity indices and landscape connectivity metrics for modeling river water quality in the southern Caspian Sea basin. J. Environ. Manage. 2023, 328, 116965. DOI: https://doi.org/10.1016/j.jenvman.2022.116965
- 24. Huang, S.; Wang, P.; Hua, Z.; et al. Structural characteristics and spatiotemporal changes of a reticular river network based on complex network theory. J. Hydrol. 2024, 638, 131577. DOI: https://doi.org/10.1016/j.jhydrol.2024.131577
- 25. Zhang, H.; Loáiciga, H.A.; Feng, L.; et al. Setting the flow accumulation threshold based on environmental and morphologic features to extract river networks from digital elevation models. ISPRS Int. J. Geo-Inf. 2021, 10, 186. DOI: https://doi.org/10.3390/ijgi10030186
- 26. Gautam, S.; Dahal, V.; Bhattarai, R. Impacts of DEM source, resolution and area threshold values on SWAT generated stream network and streamflow in two distinct Nepalese catchments. Environ. Process. 2019, 6, 597–617. DOI: https://doi.org/10.1007/s40710-019-00379-6
- 27. Bera, A.; Mukhopadhyay, B.P.; Das, S. Groundwater vulnerability and contamination risk mapping of semi-arid Totko river basin, India using GIS-based DRASTIC model and AHP techniques. Chemosphere 2022, 307, 135831. DOI: https://doi.org/10.1016/j.chemosphere.2022.135831
- 28. Seraiche, L.; Dougha, M.; Ghodbane, M.; et al. Groundwater vulnerability assessment in semi-arid regions using GIS-based DRASTIC models and fuzzy AHP: South Chott Hodna. Desalin. Water Treat. 2025, 323, 101380. DOI: https://doi.org/10.1016/j.dwt.2025.101380
- 29. Li, J.; Tian, L.; Wang, Y.; et al. Optimal sampling strategy of water quality monitoring at high dynamic lakes: A remote sensing and spatial simulated annealing integrated approach. Sci. Total Environ. 2021, 777, 146113. DOI: https://doi.org/10.1016/j.scitotenv.2021.146113