Split diversity in constrained conservation prioritization using integer linear programming
- PMID: 25893087
- PMCID: PMC4392707
- DOI: 10.1111/2041-210X.12299
Split diversity in constrained conservation prioritization using integer linear programming
Abstract
Phylogenetic diversity (PD) is a measure of biodiversity based on the evolutionary history of species. Here, we discuss several optimization problems related to the use of PD, and the more general measure split diversity (SD), in conservation prioritization.Depending on the conservation goal and the information available about species, one can construct optimization routines that incorporate various conservation constraints. We demonstrate how this information can be used to select sets of species for conservation action. Specifically, we discuss the use of species' geographic distributions, the choice of candidates under economic pressure, and the use of predator-prey interactions between the species in a community to define viability constraints.Despite such optimization problems falling into the area of NP hard problems, it is possible to solve them in a reasonable amount of time using integer programming. We apply integer linear programming to a variety of models for conservation prioritization that incorporate the SD measure.We exemplarily show the results for two data sets: the Cape region of South Africa and a Caribbean coral reef community. Finally, we provide user-friendly software at http://www.cibiv.at/software/pda.
Keywords: conservation biology; phylogenetic diversity; split diversity.
Figures
Similar articles
-
Budgeted phylogenetic diversity on circular split systems.IEEE/ACM Trans Comput Biol Bioinform. 2009 Jan-Mar;6(1):22-9. doi: 10.1109/TCBB.2008.54. IEEE/ACM Trans Comput Biol Bioinform. 2009. PMID: 19179696
-
Incorporating geographical and evolutionary rarity into conservation prioritization.Conserv Biol. 2012 Aug;26(4):593-601. doi: 10.1111/j.1523-1739.2012.01845.x. Epub 2012 May 24. Conserv Biol. 2012. PMID: 22624595
-
Chromosome structures: reduction of certain problems with unequal gene content and gene paralogs to integer linear programming.BMC Bioinformatics. 2017 Dec 6;18(1):537. doi: 10.1186/s12859-017-1944-x. BMC Bioinformatics. 2017. PMID: 29212445 Free PMC article.
-
Resource-aware taxon selection for maximizing phylogenetic diversity.Syst Biol. 2007 Jun;56(3):431-44. doi: 10.1080/10635150701411279. Syst Biol. 2007. PMID: 17558965 Review.
-
Biodiversity and evolutionary history: useful extensions of the PD phylogenetic diversity assessment framework.Ann N Y Acad Sci. 2013 Jun;1289:69-89. doi: 10.1111/nyas.12186. Ann N Y Acad Sci. 2013. PMID: 23773093 Review.
Cited by 9 articles
-
Unraveling a Tangled Skein: Evolutionary Analysis of the Bacterial Gibberellin Biosynthetic Operon.mSphere. 2020 Jun 3;5(3):e00292-20. doi: 10.1128/mSphere.00292-20. mSphere. 2020. PMID: 32493722 Free PMC article.
-
Long-term isolation of European steppe outposts boosts the biome's conservation value.Nat Commun. 2020 Apr 23;11(1):1968. doi: 10.1038/s41467-020-15620-2. Nat Commun. 2020. PMID: 32327640 Free PMC article.
-
In Search of Covariates of HIV-1 Subtype B Spread in the United States-A Cautionary Tale of Large-Scale Bayesian Phylogeography.Viruses. 2020 Feb 5;12(2):182. doi: 10.3390/v12020182. Viruses. 2020. PMID: 32033422 Free PMC article.
-
Evolution of Chikungunya virus in mosquito cells.Sci Rep. 2018 Nov 1;8(1):16175. doi: 10.1038/s41598-018-34561-x. Sci Rep. 2018. PMID: 30385797 Free PMC article.
-
Broad phylogenetic analysis of cation/proton antiporters reveals transport determinants.Nat Commun. 2018 Oct 11;9(1):4205. doi: 10.1038/s41467-018-06770-5. Nat Commun. 2018. PMID: 30310075 Free PMC article.
References
-
- Ball IR, Possingham HP. Marxan and relatives: Software for spatial conservation prioritisation. In: Possingham HP, Watts M, Moilanen A, Wilson KA, editors. Spatial Conservation Prioritisation: Quantitative Methods and Computational Tools. New York: Oxford University Press; 2009. pp. 185–195.
-
- Bottrill MC, Joseph LN, Carwardine J, Bode M, Cook C, Game ET, et al. Is conservation triage just smart decision making? Trends in Ecology & Evolution. 2008;23:649–654. - PubMed
-
- Bryant D, Klaere S. The link between segregation and phylogenetic diversity. Journal of Mathematical Biology. 2012;63:149–162. - PubMed
-
- Cadotte MW, Dinnage R, Tilman D. Phylogenetic diversity promotes ecosystem stability. Ecology. 2012;93:S223–S233.
-
- Chernomor O, Klaere S, von Haeseler A. Split diversity: measuring and optimizing biodiversity using phylogenetic split networks. In: Grandcolas P, Minh BQ, Pellens R, editors. Biodiversity Conservation and Phylogenetic Systematics. Springer; 2014. (in press)
LinkOut - more resources
-
Full Text Sources
-
Miscellaneous