Dynamic reserve design with the union-find algorithm

Paul Harrison, Daniel Spring, Michael MacKenzie and Ralph Mac Nally

Ecological Modelling, 2008, vol. 215, issue 4, 369-376

Abstract: When reserve networks are established over time, there is a risk that sites will be developed in areas planned for future reservation, reducing the effectiveness of reserves. We developed a dynamic reserve design model that maximizes the expected number of species conserved, taking account of the risk of future habitat loss and fragmentation. The model makes use of the union-find algorithm, which is an efficient method for maintaining a list of connected regions in a graph as nodes and edges are inserted. A simple extension of the algorithm allows us to efficiently determine, for each species, when a sequence of site selections results in a reserve in which the species can persist. The extension also allows us to determine when a sequence of deforestation events results in the species becoming non-viable. The dynamic reserve design model is much more effective than commonly used heuristics, particularly when multiple connected sites are required for species persistence. The model also is able to solve much larger problems with greater effectiveness than the only previous dynamic reserve design model that considered site connectivity relationships. The union-find algorithm has much scope for addressing ecological management problems in which dynamic connectivity needs to be considered.

Keywords: Dynamic reserve design; Union-find algorithm; Connectivity; Graph theory (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0304380008001828
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ecomod:v:215:y:2008:i:4:p:369-376

DOI: 10.1016/j.ecolmodel.2008.04.003

Access Statistics for this article

Ecological Modelling is currently edited by Brian D. Fath

More articles in Ecological Modelling from Elsevier
Bibliographic data for series maintained by Catherine Liu ().