Graph-Theoretical Pollution Connectivity Assessment in an Urbanizing Tropical Watershed: A GIS-AHP Framework for the Ala River Basin, Nigeria

Ayoola Emmanuel Awode ORCID ,  James Rotimi Adewumi ORCID

    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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 18. Saaty, T.L. The Analytic Hierarchy Process: Planning, Priority Setting, Resource Allocation; McGraw-Hill: New York, NY, USA, 1980.
    19. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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
    ×