License
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.SEA.2017.32
URN: urn:nbn:de:0030-drops-76160
URL: http://drops.dagstuhl.de/opus/volltexte/2017/7616/
Go to the corresponding LIPIcs Volume Portal


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

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

pdf-format:
LIPIcs-SEA-2017-32.pdf (8 MB)


Abstract

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.

BibTeX - Entry

@InProceedings{aloqalaa_et_al:LIPIcs:2017:7616,
  author =	{Daniyah A. Aloqalaa and Jenny A. Hodgson and Prudence W. H. Wong},
  title =	{{The Impact of Landscape Sparsification on Modelling and Analysis of the Invasion Process}},
  booktitle =	{16th International Symposium on Experimental Algorithms (SEA 2017)},
  pages =	{32:1--32:16},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-036-1},
  ISSN =	{1868-8969},
  year =	{2017},
  volume =	{75},
  editor =	{Costas S. Iliopoulos and Solon P. Pissis and Simon J. Puglisi and Rajeev Raman},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2017/7616},
  URN =		{urn:nbn:de:0030-drops-76160},
  doi =		{10.4230/LIPIcs.SEA.2017.32},
  annote =	{Keywords: Landscape sparsification, invasion process, network sparsification, dense and sparse networks}
}

Keywords: Landscape sparsification, invasion process, network sparsification, dense and sparse networks
Seminar: 16th International Symposium on Experimental Algorithms (SEA 2017)
Issue Date: 2017
Date of publication: 03.08.2017


DROPS-Home | Fulltext Search | Imprint Published by LZI