Estimating invasion time in real landscapes

Daniyah A. Aloqalaa, Dariusz R. Kowalski, Jenny A. Hodgson, Prudence W.H. Wong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations


Species are threatened by climate changes, unless their populations have the ability to invade landscapes to search for new regions of suitable climate and conditions. It is therefore of utmost importance for ecologists to estimate the invasion time, as it is a crucial parameter used for environmental planning and may even determine survivability of the species. From a computational perspective, estimating the invasion time by running simulations is very time consuming, as the full model is based on a Markov Chain of exponential number of states with respect to the landscape size; therefore, in practice, this method is not suitable especially in case of frequent environmental changes or for environmental planning. In this paper, we propose a new way to estimate the time of invasion process using a powerful computational approach based on conductance and network flow theory. More specifically, we give a new formula for estimating the invasion time using a combination of network flow methodologies, and prove asymptotic bounds on the quality of the obtained approximation. The proposed approach is analyzed mathematically and applied to real heterogeneous landscapes of the United Kingdom to estimate the duration of the process; the theoretical bounds obtained are compared with simulation results. The evaluations of the proposed approach demonstrate its accuracy and efficiency in approximating the invasion time.

Original languageEnglish (US)
Title of host publicationProceedings of 2018 2nd International Conference on Computational Biology and Bioinformatics, ICCBB 2018
PublisherAssociation for Computing Machinery
Number of pages8
ISBN (Electronic)9781450365529
StatePublished - Oct 11 2018
Externally publishedYes
Event2nd International Conference on Computational Biology and Bioinformatics, ICCBB 2018 - Bari, Italy
Duration: Oct 11 2018Oct 13 2018

Publication series

NameACM International Conference Proceeding Series


Conference2nd International Conference on Computational Biology and Bioinformatics, ICCBB 2018


  • Conductance
  • Invasion process
  • Landscape
  • Network flow
  • Rumor spreading
  • Simulations

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications


Dive into the research topics of 'Estimating invasion time in real landscapes '. Together they form a unique fingerprint.

Cite this