Journal list menu

Volume 82, Issue 5
Concepts and Synthesis

LANDSCAPE CONNECTIVITY: A GRAPH‐THEORETIC PERSPECTIVE

Dean Urban

Nicholas School of the Environment, Duke University, Durham, North Carolina 27708 USA

E‐mail: deanu@duke.edu

Search for more papers by this author
Timothy Keitt

National Center for Ecological Analysis and Synthesis, Santa Barbara, California 93101 USA

Search for more papers by this author

Abstract

Ecologists are familiar with two data structures commonly used to represent landscapes. Vector‐based maps delineate land cover types as polygons, while raster lattices represent the landscape as a grid. Here we adopt a third lattice data structure, the graph. A graph represents a landscape as a set of nodes (e.g., habitat patches) connected to some degree by edges that join pairs of nodes functionally (e.g., via dispersal). Graph theory is well developed in other fields, including geography (transportation networks, routing applications, siting problems) and computer science (circuitry and network optimization). We present an overview of basic elements of graph theory as it might be applied to issues of connectivity in heterogeneous landscapes, focusing especially on applications of metapopulation theory in conservation biology. We develop a general set of analyses using a hypothetical landscape mosaic of habitat patches in a nonhabitat matrix. Our results suggest that a simple graph construct, the minimum spanning tree, can serve as a powerful guide to decisions about the relative importance of individual patches to overall landscape connectivity. We then apply this approach to an actual conservation scenario involving the threatened Mexican Spotted Owl (Strix occidentalis lucida). Simulations with an incidence‐function metapopulation model suggest that population persistence can be maintained despite substantial losses of habitat area, so long as the minimum spanning tree is protected. We believe that graph theory has considerable promise for applications concerned with connectivity and ecological flows in general. Because the theory is already well developed in other disciplines, it might be brought to bear immediately on pressing ecological applications in conservation biology and landscape ecology.

Number of times cited according to CrossRef: 575

  • Isolated trees and small woody patches greatly contribute to connectivity in highly fragmented tropical landscapes, Landscape and Urban Planning, 10.1016/j.landurbplan.2020.103745, 196, (103745), (2020).
  • Modelling the contribution of ephemeral wetlands to landscape connectivity, Ecological Modelling, 10.1016/j.ecolmodel.2020.108944, 419, (108944), (2020).
  • Robustness of dispersal network structure to patch loss, Ecological Modelling, 10.1016/j.ecolmodel.2020.109036, 424, (109036), (2020).
  • Birds’ gap-crossing in open matrices depends on landscape structure, tree size, and predation risk, Perspectives in Ecology and Conservation, 10.1016/j.pecon.2020.02.001, (2020).
  • Conservation planning for island nations: Using a network analysis model to find novel opportunities for landscape connectivity in Puerto Rico, Global Ecology and Conservation, 10.1016/j.gecco.2020.e01075, (e01075), (2020).
  • Connectivity modelling with automatic determination of landscape resistance values. A new approach tested on butterflies and burnet moths, Ecological Indicators, 10.1016/j.ecolind.2020.106480, 116, (106480), (2020).
  • Spatial graphs highlight how multi‐generational dispersal shapes landscape genetic patterns, Ecography, 10.1111/ecog.05024, 43, 8, (1167-1179), (2020).
  • Modelling patch mosaic connectivity and ecological corridors with GraphScape, Environmental Modelling & Software, 10.1016/j.envsoft.2020.104757, (104757), (2020).
  • Complex spatial networks: Theory and geospatial applications, Geography Compass, 10.1111/gec3.12502, 14, 9, (2020).
  • Cross-scale connectivity of macrobenthic communities in a patchy network of habitats: The Mesophotic Biogenic Habitats of the Northern Adriatic Sea, Estuarine, Coastal and Shelf Science, 10.1016/j.ecss.2020.106978, (106978), (2020).
  • Comparison of methods to model species habitat networks for decision-making in nature conservation: the case of the wildcat in southern Belgium, Journal for Nature Conservation, 10.1016/j.jnc.2020.125901, (125901), (2020).
  • Environmental mitigation hierarchy and biodiversity offsets revisited through habitat connectivity modelling, Journal of Environmental Management, 10.1016/j.jenvman.2019.109950, 256, (109950), (2020).
  • Importance of spatio–temporal connectivity to maintain species experiencing range shifts, Ecography, 10.1111/ecog.04716, 43, 4, (591-603), (2020).
  • Habitat patches for newts in the face of climate change: local scale assessment combining niche modelling and graph theory, Scientific Reports, 10.1038/s41598-020-60479-4, 10, 1, (2020).
  • Socio-ecological connectivity differs in magnitude and direction across urban landscapes, Scientific Reports, 10.1038/s41598-020-61230-9, 10, 1, (2020).
  • A model of second-degree Virtual Cut Nodes applied to Complex Networks in Ecological Landscape, Procedia Computer Science, 10.1016/j.procs.2020.03.016, 170, (123-128), (2020).
  • Validating network connectivity with observed movement in experimental landscapes undergoing habitat destruction, Journal of Applied Ecology, 10.1111/1365-2664.13624, 57, 7, (1426-1437), (2020).
  • Reconsidering the efficiency of grazing exclusion using fences on the Tibetan Plateau, Science Bulletin, 10.1016/j.scib.2020.04.035, (2020).
  • Hydrological connectivity dynamics and conservation priorities for surface-water patches in the Yellow River Delta National Nature Reserve, China, Ecohydrology & Hydrobiology, 10.1016/j.ecohyd.2020.03.005, (2020).
  • Generic Emergence of Modularity in Spatial Networks, Scientific Reports, 10.1038/s41598-020-65669-8, 10, 1, (2020).
  • Validation of functional connectivity modeling: The Achilles’ heel of landscape connectivity mapping, Landscape and Urban Planning, 10.1016/j.landurbplan.2020.103878, 202, (103878), (2020).
  • Random ecological networks that depend on ephemeral wetland complexes, Ecological Engineering, 10.1016/j.ecoleng.2020.105972, 156, (105972), (2020).
  • Circuitscape in Julia: High Performance Connectivity Modelling to Support Conservation Decisions, JuliaCon Proceedings, 10.21105/jcon.00058, 1, 1, (58), (2020).
  • Metaplex Networks: Influence of the Exo-Endo Structure of Complex Systems on Diffusion, SIAM Review, 10.1137/18M1236253, 62, 3, (617-645), (2020).
  • Emergent dispersal networks in dynamic wetlandscapes, Scientific Reports, 10.1038/s41598-020-71739-8, 10, 1, (2020).
  • Social network analysis as a tool for marine spatial planning: Impacts of decommissioning on connectivity in the North Sea, Journal of Applied Ecology, 10.1111/1365-2664.13551, 57, 3, (566-577), (2020).
  • Developing large-scale international ecological networks based on least-cost path analysis – a case study of Altai mountains, Open Geosciences, 10.1515/geo-2020-0173, 12, 1, (840-850), (2020).
  • Assessing connectivity and the contribution of private lands to protected area networks in the United States, PLOS ONE, 10.1371/journal.pone.0228946, 15, 3, (e0228946), (2020).
  • Coupling landscape graph modeling and biological data: a review, Landscape Ecology, 10.1007/s10980-020-00998-7, (2020).
  • Using graph theory to analyse and assess changes in Mediterranean woodland connectivity, Landscape Ecology, 10.1007/s10980-020-01014-8, (2020).
  • Impacts of Four Decades of Forest Loss on Vertebrate Functional Habitat on Borneo, Frontiers in Forests and Global Change, 10.3389/ffgc.2020.00053, 3, (2020).
  • Construction and optimization of an ecological network based on morphological spatial pattern analysis and circuit theory, Landscape Ecology, 10.1007/s10980-020-01027-3, (2020).
  • Influence of land-use/land-cover change on landscape connectivity for an endemic threatened amphibian (Argenteohyla siemersi pederseni, Anura: Hylidae), Landscape Ecology, 10.1007/s10980-020-01031-7, (2020).
  • Quantitative monitoring of changes in forest habitat connectivity following the great eastern Japan earthquake and tsunami, Landscape Ecology, 10.1007/s10980-020-01034-4, (2020).
  • Effects of spatial distance, physical barriers, and habitat on a stream fish metacommunity, Hydrobiologia, 10.1007/s10750-020-04309-8, (2020).
  • Patch centrality affects metapopulation dynamics in small freshwater ponds, Theoretical Ecology, 10.1007/s12080-020-00463-w, (2020).
  • The allometry of movement predicts the connectivity of communities, Proceedings of the National Academy of Sciences, 10.1073/pnas.2001614117, (202001614), (2020).
  • Heating a biodiversity hotspot: connectivity is more important than remaining habitat, Landscape Ecology, 10.1007/s10980-020-00968-z, (2020).
  • Representing Complex Evolving Spatial Networks: Geographic Network Automata, ISPRS International Journal of Geo-Information, 10.3390/ijgi9040270, 9, 4, (270), (2020).
  • Evaluation of river connectivity based on TOPSIS model: Taking the North District Expansion Zone of Zhangjiagang Economic Development Zone in Jiangsu Province as an Example, IOP Conference Series: Earth and Environmental Science, 10.1088/1755-1315/474/6/062027, 474, (062027), (2020).
  • Earth and field observations underpin metapopulation dynamics in complex landscapes: Near-term study on carabids, Proceedings of the National Academy of Sciences, 10.1073/pnas.1919580117, (201919580), (2020).
  • Method of the Analysis of the Connectivity of Road and Street Network in Terms of Division of the City Area, Computation, 10.3390/computation8020054, 8, 2, (54), (2020).
  • , Guidelines for conserving connectivity through ecological networks and corridors, 10.2305/IUCN.CH.2020.PAG.30.en, (2020).
  • Assessing the current state of ecological connectivity in a large marine protected area system, Conservation Biology, 10.1111/cobi.13580, 0, 0, (2020).
  • Large- and small-regional-scale variables interact in the dispersal patterns of aquatic macroinvertebrates from temporary ponds, Aquatic Ecology, 10.1007/s10452-020-09792-8, (2020).
  • Monitoring Urban Green Infrastructure Changes and Impact on Habitat Connectivity Using High-Resolution Satellite Data, Remote Sensing, 10.3390/rs12183072, 12, 18, (3072), (2020).
  • Network analysis can guide resilience‐based management in forest landscapes under global change, Ecological Applications, 10.1002/eap.2221, 0, 0, (2020).
  • The relative importance of local and regional processes to metapopulation dynamics, Journal of Animal Ecology, 10.1111/1365-2656.13141, 89, 3, (884-896), (2019).
  • From Hutchinsonian ratios to spatial scaling theory: the interplay among limiting similarity, body size and landscape structure, Ecography, 10.1111/ecog.04462, 43, 2, (318-327), (2019).
  • How ecological networks could benefit from landscape graphs: A response to the paper by Spartaco Gippoliti and Corrado Battisti, Land Use Policy, 10.1016/j.landusepol.2018.04.020, 80, (391-394), (2019).
  • Comparative ecological network analysis: An application to Italy, Land Use Policy, 10.1016/j.landusepol.2018.11.043, 81, (714-724), (2019).
  • A graph theoretic approach for modelling tiger corridor network in Central India-Eastern Ghats landscape complex, India, Ecological Informatics, 10.1016/j.ecoinf.2019.01.002, (2019).
  • Identifying ‘firebreaks’ to fragment dispersal networks of a marine parasite, International Journal for Parasitology, 10.1016/j.ijpara.2018.11.005, (2019).
  • Promoting functional connectivity of anthropogenically-fragmented forest patches for multiple taxa across a critically endangered biome, Landscape and Urban Planning, 10.1016/j.landurbplan.2019.05.010, 190, (103579), (2019).
  • Spatio-temporal characteristics and predictions of the endangered leopard cat Prionailirus bengalensis euptilura road-kills in the Republic of Korea, Global Ecology and Conservation, 10.1016/j.gecco.2019.e00673, (e00673), (2019).
  • Habitat suitability and connectivity for the brown bear (Ursus arctos) along the Iran-Iraq border, European Journal of Wildlife Research, 10.1007/s10344-019-1295-1, 65, 4, (2019).
  • An integrating approach of cellular automata and ecological network to predict the impact of land use change on connectivity, Ecological Indicators, 10.1016/j.ecolind.2018.10.065, 98, (149-157), (2019).
  • gDefrag: A graph-based tool to help defragmenting landscapes divided by linear infrastructures, Ecological Modelling, 10.1016/j.ecolmodel.2018.10.012, 392, (1-5), (2019).
  • Quantifying the effects of projected urban growth on connectivity among wetlands in the Great Plains (USA), Landscape and Urban Planning, 10.1016/j.landurbplan.2019.02.007, 186, (1-12), (2019).
  • An attempt to measure longitudinal connectivity based on the community structure of phytoplankton, Environmental Monitoring and Assessment, 10.1007/s10661-019-7511-3, 191, 6, (2019).
  • Species persistence in spatially regular networks, Ecological Modelling, 10.1016/j.ecolmodel.2019.05.009, 406, (1-6), (2019).
  • Quantifying landscape connectivity for wild Asian elephant populations in the remnant of fragmented habitats in Thailand, Global Ecology and Conservation, 10.1016/j.gecco.2019.e00685, (e00685), (2019).
  • Mapping and predicting forest loss in a Sumatran tiger landscape from 2002 to 2050, Journal of Environmental Management, 10.1016/j.jenvman.2018.10.065, 231, (397-404), (2019).
  • Partitioning a reaction–diffusion ecological network for dynamic stability, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 10.1098/rspa.2018.0524, 475, 2223, (20180524), (2019).
  • The Complex Network Theory-Based Urban Land-Use and Transport Interaction Studies, Complexity, 10.1155/2019/4180890, 2019, (1-14), (2019).
  • Disordered conversion of vegetation committees connectivity between forest fragments in the Brazilian Legal Amazon, Applied Geography, 10.1016/j.apgeog.2019.102082, (102082), (2019).
  • Spatial conservation planning with ecological and economic feedback effects, Biological Conservation, 10.1016/j.biocon.2019.06.015, 237, (308-316), (2019).
  • The Generalized Reserve Set Covering Problem with Connectivity and Buffer Requirements, European Journal of Operational Research, 10.1016/j.ejor.2019.07.017, (2019).
  • Modelling the multi-scaled nature of pest outbreaks, Ecological Modelling, 10.1016/j.ecolmodel.2019.108745, 409, (108745), (2019).
  • Stochastic dynamics of wetlandscapes: Ecohydrological implications of shifts in hydro-climatic forcing and landscape configuration, Science of The Total Environment, 10.1016/j.scitotenv.2019.133765, 694, (133765), (2019).
  • Prioritizing road defragmentation using graph-based tools, Landscape and Urban Planning, 10.1016/j.landurbplan.2019.103653, 192, (103653), (2019).
  • Taming out-of-equilibrium dynamics on interconnected networks, Nature Communications, 10.1038/s41467-019-13291-2, 10, 1, (2019).
  • Landscape connectivity and conservation prioritization for an old forest species with limited vagility, Animal Conservation, 10.1111/acv.12496, 22, 6, (568-578), (2019).
  • undefined, IGARSS 2019 - 2019 IEEE International Geoscience and Remote Sensing Symposium, 10.1109/IGARSS.2019.8899839, (3464-3467), (2019).
  • Movements, connectivity, and space use of immature green turtles within coastal habitats of the Culebra Archipelago, Puerto Rico: implications for conservation, Endangered Species Research, 10.3354/esr00976, 40, (75-90), (2019).
  • A network theoretic study of potential invasion and spread of Lantana camara in a part of Rajaji Tiger Reserve, India, Ecological Complexity, 10.1016/j.ecocom.2019.100793, 40, (100793), (2019).
  • Assessment of Habitat Quality and Landscape Connectivity for Forest-Dependent Cracids in the Sierra Madre del Sur Mesoamerican Biological Corridor, México, Tropical Conservation Science, 10.1177/1940082919878827, 12, (194008291987882), (2019).
  • Multiscale analysis of canopy arthropod diversity in a volcanically fragmented landscape, Ecosphere, 10.1002/ecs2.2653, 10, 4, (2019).
  • Landscape connectivity explains interaction network patterns at multiple scales, Ecology, 10.1002/ecy.2883, 100, 11, (2019).
  • An approach to incorporating inferred connectivity of adult movement into marine protected area design with limited data, Ecological Applications, 10.1002/eap.1890, 29, 4, (2019).
  • Reducing light pollution improves connectivity for bats in urban landscapes, Landscape Ecology, 10.1007/s10980-019-00803-0, (2019).
  • Spatio-temporal approach for identification of critical conservation areas: a case study with two pine species from a threatened temperate forest in Mexico, Biodiversity and Conservation, 10.1007/s10531-019-01767-y, (2019).
  • Partitioning species and environmental diversity in fragmented landscapes: do the alpha, beta and gamma components match?, Biodiversity and Conservation, 10.1007/s10531-018-01691-7, (2019).
  • Stepping stones, Smart and Sustainable Built Environment, 10.1108/SASBE-12-2018-0065, (2019).
  • Improving habitat and connectivity model predictions with multi-scale resource selection functions from two geographic areas, Landscape Ecology, 10.1007/s10980-019-00788-w, (2019).
  • Apports de la modélisation spatiale pour la gestion de la trame verte et bleueSpatial Modeling for the management of green and blue infrastructure, Cybergeo, 10.4000/cybergeo.32333, (2019).
  • Improved connectivity analysis using multiple low-cost paths to evaluate habitat for the endangered San Martin titi monkey (Plecturocebus oenanthe) in north-central Peru, Landscape Ecology, 10.1007/s10980-019-00837-4, (2019).
  • Refining model estimates of potential species’ distributions to relevant accessible areas, Progress in Physical Geography: Earth and Environment, 10.1177/0309133319881104, (030913331988110), (2019).
  • Future losses of playa wetlands decrease network structure and connectivity of the Rainwater Basin, Nebraska, Landscape Ecology, 10.1007/s10980-019-00958-w, (2019).
  • Emerging trajectories for spatial pattern analysis in landscape ecology, Landscape Ecology, 10.1007/s10980-019-00880-1, (2019).
  • Developing landscape connectivity in commercial boreal forests using minimum spanning tree and spatial optimization, Canadian Journal of Forest Research, 10.1139/cjfr-2018-0480, (1198-1206), (2019).
  • Describing and analyzing landscape patterns: where are we now, and where are we going?, Landscape Ecology, 10.1007/s10980-019-00889-6, (2019).
  • Construction of Ecological Security Patterns in Nature Reserves Based on Ecosystem Services and Circuit Theory: A Case Study in Wenchuan, China, International Journal of Environmental Research and Public Health, 10.3390/ijerph16173220, 16, 17, (3220), (2019).
  • Landscape connectivity modeling from the perspective of animal dispersal, Landscape Ecology, 10.1007/s10980-019-00935-3, (2019).
  • Searching for Networks: Ecological Connectivity for Amphibians Under Climate Change, Environmental Management, 10.1007/s00267-019-01240-0, (2019).
  • Using landscape connectivity tools to identify conservation priorities in forested areas and potential restoration priorities in rubber plantation in Xishuangbanna, Southwest China, Landscape Ecology, 10.1007/s10980-019-00952-2, (2019).
  • Towards an Effective, Rational and Sustainable Approach for the Control of Cattle Ticks in the Neotropics, Vaccines, 10.3390/vaccines8010009, 8, 1, (9), (2019).
  • Social-ecological network analysis for sustainability sciences: a systematic review and innovative research agenda for the future, Environmental Research Letters, 10.1088/1748-9326/ab2619, 14, 9, (093003), (2019).
  • CostMAP : an open-source software package for developing cost surfaces using a multi-scale search kernel , International Journal of Geographical Information Science, 10.1080/13658816.2019.1675885, (1-19), (2019).
  • A Geographic Network Automata Approach for Modeling Dynamic Ecological Systems, Geographical Analysis, 10.1111/gean.12183, 52, 1, (3-27), (2018).
  • See more