The Impact of Landscape Sparsification on Modelling and Analysis of the Invasion Process

Authors Daniyah A. Aloqalaa, Jenny A. Hodgson, Prudence W. H. Wong

Thumbnail PDF


  • Filesize: 7.99 MB
  • 16 pages

Document Identifiers

Author Details

Daniyah A. Aloqalaa
Jenny A. Hodgson
Prudence W. H. Wong

Cite AsGet BibTex

Daniyah A. Aloqalaa, Jenny A. Hodgson, and Prudence W. H. Wong. The Impact of Landscape Sparsification on Modelling and Analysis of the Invasion Process. In 16th International Symposium on Experimental Algorithms (SEA 2017). Leibniz International Proceedings in Informatics (LIPIcs), Volume 75, pp. 32:1-32:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2017)


Climate change is a major threat to species, unless their populations are able to invade and colonise new landscapes of more suitable environment. In this paper, we propose a new model of the invasion process using a tool of landscape network sparsification to efficiently estimate a duration of the process. More specifically, we aim to simplify the structure of large landscapes using the concept of sparsification in order to substantially decrease the time required to compute a good estimate of the invasion time in these landscapes. For this purpose, two different simulation methods have been compared: full and R-local simulations, which are based on the concept of dense and sparse networks, respectively. These two methods are applied to real heterogeneous landscapes in the United Kingdom to compute the total estimated time to invade landscapes. We examine how the duration of the invasion process is affected by different factors, such as dispersal coefficient, landscape quality and landscape size. Extensive evaluations have been carried out, showing that the R-local method approximates the duration of the invasion process to high accuracy using a substantially reduced computation time.
  • Landscape sparsification
  • invasion process
  • network sparsification
  • dense and sparse networks


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. I. Chen, J. K. Hill, R. Ohlemüller, D. B. Roy, and C. D. Thomas. Rapid range shifts of species associated with high levels of climate warming. Science, 333:1024-1026, 2011. Google Scholar
  2. G. Grimmett and D. Stirzaker. Probability and random processes. Oxford university press, 2001. Google Scholar
  3. J. A. Hodgson, A. Moilanen, B. A. Wintle, and C. D. Thomas. Habitat area, quality and connectivity: striking the balance for efficient conservation. Journal of Applied Ecology, 48(1):148-152, 2011. Google Scholar
  4. J. A. Hodgson, C. D. Thomas, S. Cinderby, H. Cambridge, P. Evans, and J. K. Hill. Habitat recreation strategies for promoting adaptation of species to climate change. Conservation Letters, 4:289-297, 2011. Google Scholar
  5. J. A. Hodgson, C. D. Thomas, C. Dytham, J. M. J. Travis, and S. J. Cornell. The speed of range shifts in fragmented landscapes. PLoS ONE, 7:e47141, 2012. Google Scholar
  6. O. Honnay, K. Verheyen, J. Butaye, H. Jacquemyn, B. Bossuyt, and M. Hermy. Possible effects of habitat fragmentation and climate change on the range of forest plant species. Ecol Lett, 5:525-530, 2002. Google Scholar
  7. B. Huntley, Y. C. Collingham, S. G. Willis, and R. E. Green. Potential impacts of climatic change on European breeding birds. PLoS ONE, 3:e1439, 2008. Google Scholar
  8. V. G. Kulkarni. Modeling and analysis of stochastic systems. CRC Press, 2016. Google Scholar
  9. M. Mitzenmacher and E. Upfal. Probability and computing: Randomized algorithms and probabilistic analysis. Cambridge university press, 2005. Google Scholar
  10. D. Morton, C. Rowland, C. Wood, L. Meek, C. Marston, G. Smith, R. Wadsworth, and I. Simpson. Final report for lcm2007-the new uk land cover map. Countryside Survey Technical Report No 11/07, 2011. Google Scholar
  11. M. Newman. Networks: An Introduction. Oxford University Press, 2010. Google Scholar
  12. S. J. Phillips, P. Williams, G. Midgley, and A. Archer. Optimizing dispersal corridors for the cape proteaceae using network flow. Ecological Applications, 18:1200-1211, 2008. Google Scholar
  13. F. Skov and J. C. Svenning. Potential impact of climatic change on the distribution of forest herbs in europe. Ecography, 27:366-380, 2004. Google Scholar
  14. The Centre of Ecology and Hydrology Information Gateway. Land cover map 2007 (1km percentage aggregate class, gb) v1.2. Google Scholar
  15. C. D. Thomas, A. Cameron, R. E. Green, et al. Extinction risk from climate change. Nature, 427:145-148, 2004. Google Scholar
  16. G. R. Walther, E. Post, P. Convey, A. Menzel, C. Parmesan, T. J. Beebee, J. M. Fromentin, O. Hoegh-Guldberg, and F. Bairlein. Ecological responses to recent climate change. Nature, 416(6879):389-395, 2002. Google Scholar
  17. M. S. Warren, J. K. Hill, J. A. Thomas, et al. Rapid responses of british butterflies to opposing forces of climate and habitat change. Nature, 414:65-69, 2001. Google Scholar