SDA*: A simple and unifying solution to recent bioinformatic challenges for conservation genetics

Proceedings - 2nd International Conference on Knowledge and Systems Engineering, KSE 2010

Volumn , Issue , 2010, Pages 33-37

  Minh, Bui Quang ^a   Klaere, Steffen ^b   Von Haeseler, Arndt ^a  

^a UNIVERSITY OF VIENNA   (Austria)

^b UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

Conservation genetics; Linear programming; Phylogenetic diversity; Phylogenetic network; Split diversity; Split system

Indexed keywords

BINARY LINEAR PROGRAMMING; LINEAR OPTIMIZATION; NP-HARD PROBLEM; OPTIMAL SOLUTIONS; PHYLOGENETIC DIVERSITY; PHYLOGENETIC NETWORKS; RESERVE SELECTION; SPLIT DIVERSITY; SPLIT SYSTEM;

ALGORITHMS; BIOINFORMATICS; BUDGET CONTROL; CHROMOSOMES; COMPUTATIONAL COMPLEXITY; OPTIMIZATION; SYSTEMS ENGINEERING;

LINEAR PROGRAMMING;

EID: 79951938937     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/KSE.2010.24     Document Type: Conference Paper

References (39)

1. R. M. May, "Taxonomy as destiny," Nature, vol. 347, pp. 129-130, 1990.
2. C. J. Humphries, P. H. Williams, and R. I. Vane-Wright, "Measuring Biodiversity Value for Conservation," Annu. Rev. Ecol. Syst., vol. 26, pp. 93-111, 1995.
3. R. H. Crozier, "Preserving the information content of species: Genetic diversity, phylogeny, and conservation worth," Annu. Rev. Ecol. Syst., vol. 28, pp. 243-68, 1997. (Pubitemid 28012292)
4. J. C. Avise, "Colloquium paper: Three ambitious (and rather unorthodox) assignments for the field of biodiversity genetics," Proc. Natl. Acad. Sci. U. S. A., vol. 105, no. Supplement 1, pp. 11 564-11 570, 2008.
5. R. I. Vane-Wright, C. J. Humphries, and P. H. Williams, "What to protect? - systematics and the agony of choice," Biol. Conserv., vol. 55, pp. 235-254, 1991.
6. D. P. Faith, "Conservation Evaluation and Phylogenetic Diversity," Biol. Conserv., vol. 61, pp. 1-10, 1992.
7. R. H. Crozier, "Genetic diversity and the agony of choice," Biol. Conserv., vol. 61, pp. 11-15, 1992.
8. M. L. Weitzman, "On diversity," Q. J. Econ., vol. 107, pp. 363-405, 1992.
9. L. Witting and V. Loeschcke, "The optimization of biodiversity conservation," Biol. Conserv., vol. 71, pp. 205-207, 1995.
10. M. L. Weitzman, "The Noah's Ark problem," Econometrica, vol. 66, no. 6, pp. 1279-1298, 1998. (Pubitemid 128467210)
11. L. Witting, J. Tomiuk, and V. Loeschcke, "Modelling the optimal conservation of interacting species," Ecol. Model., vol. 125, no. 2-3, pp. 123-144, 2000.
12. K. J. Gaston and J. I. Spicer, Biodiversity: An Introduction, 2nd ed. Blackwell Publishing Professional, 2004.
13. S. Polasky, B. Csuti, C. A. Vossler, and S. M. Meyers, "A comparison of taxonomic distinctness versus richness as criteria for setting conservation priorities for north american birds," Biol. Conserv., vol. 97, no. 1, pp. 99-105, 2001.
14. A. S. L. Rodrigues, T. M. Brooks, and K. J. Gaston, "Integrating phylogenetic diversity in the selection of priority areas for conservation: does it make a difference?" in Phylogeny and Conservation, A. Purvis, J. L. Gittleman, and T. Brooks, Eds. Cambridge, UK: Cambridge University Press, 2005, pp. 101-119.
15. F. Forest, R. Grenyer, M. Rouget, T. J. Davies, R. M. Cowling, D. P. Faith, A. Balmford, J. C. Manning, S. Proches, M. van der Bank, G. Reeves, T. A. J. Hedderson, and V. Savolainen, "Preserving the evolutionary potential of floras in biodiversity hotspots," Nature, vol. 445, pp. 757- 760, 2007. (Pubitemid 46279719)
16. F. Delsuc, H. Brinkmann, and H. Philippe, "Phylogenomics and the reconstruction of the tree of life," Nat. Rev. Genet., vol. 6, no. 5, pp. 361-375, 2005. (Pubitemid 40577180)
17. B. Q. Minh, S. Klaere, and A. von Haeseler, "Phylogenetic diversity within seconds," Syst. Biol., vol. 55, no. 5, pp. 769-773, 2006.
18. V. Moulton, C. Semple, and M. Steel, "Optimizing phylogenetic diversity under constraints," J. Theor. Biol., vol. 246, pp. 186-194, 2007. (Pubitemid 46550519)
19. D. Graur and W.-H. Li, Fundamentals of Molecular Evolution, 2nd ed. Sunderland, Massachusetts: Sinauer Associates, 2000.
20. M. Nei, Molecular Evolutionary Genetics. NewYork: Columbia University Press, 1987.
21. L. S. Jermiin, V. Jayaswal, F. Ababneh, and J. Robinson, "Phylogenetic model evaluation," in Bioinformatics - Volume I: Data, Sequences Analysis and Evolution, J. Keith, Ed. Totowa, NJ: Humana Press, 2008, pp. 331-363.
22. B. Q. Minh, S. Klaere, and A. von Haeseler, "Taxon selection under split diversity," Syst. Biol., vol. 58, no. 6, pp. 586-594, 2009.
23. H.-J. Bandelt and A. W. M. Dress, "Split decomposition: A new and useful approach to phylogenetic analysis of distance data," Mol. Phylogenet. Evol., vol. 1, pp. 242-252, 1992.
24. A. Spillner, B. T. Nguyen, and V. Moulton, "Computing phylogenetic diversity for split systems," IEEE/ACM Trans. Comput. Biol. Bioinform., vol. 5, no. 2, pp. 235-244, 2008. (Pubitemid 351695263)
25. M. Steel, "Phylogenetic Diversity and the Greedy Algorithm," Syst. Biol., vol. 54, no. 4, pp. 527-529, 2005. (Pubitemid 41356467)
26. F. Pardi and N. Goldman, "Species choice for comparative genomics: Being greedy works," PLoS Genet., vol. 1, pp. 672-675, 2005.
27. M. Bordewich, C. Semple, and A. Spillner, "Optimizing phylogenetic diversity across two trees," Appl. Math. Lett., vol. 22, no. 5, pp. 638-641, 2009.
28. F. Pardi and N. Goldman, "Resource aware taxon selection for maximizing phylogenetic diversity," Syst. Biol., vol. 56, no. 3, pp. 1063-5157, 2007.
29. B. Q. Minh, F. Pardi, S. Klaere, and A. von Haeseler, "Budgeted phylogenetic diversity on circular split systems," IEEE/ACM Trans. Comput. Biol. Bioinform., vol. 6, no. 1, pp. 22-29, 2009.
30. M. Bordewich and C. Semple, "Nature reserve selection problem: A tight approximation algorithm," IEEE/ACM Trans. Comput. Biol. Bioinform., vol. 5, no. 2, pp. 275- 280, 2008. (Pubitemid 351695267)
31. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2nd ed. MIT Press and McGraw-Hill, 2001.
32. D. Bertsimas and J. N. Tsitsiklis, Introduction to linear optimization. Belmont, Massachusetts, USA: Athena Scientific, 1997.
33. L. Underhill, "Optimal and suboptimal reserve selection algorithms," Biol. Conserv., vol. 70, pp. 85-87, 1994. (Pubitemid 2120943)
34. R. L. Church, D. M. Stoms, and F. W. Davis, "Reserve selection as a maximal covering location problem," Biol. Conserv., vol. 76, pp. 105-112, 1996.
35. A. S. L. Rodrigues and K. J. Gaston, "Maximising phylogenetic diversity in the selection of networks of conservation areas," Biol. Conserv., vol. 105, no. 1, pp. 103-111, 2002. (Pubitemid 34253408)
36. R. H. Crozier and R. M. Kusmierski, "Genetic distances and the setting of conservation priorities," in Conservation Genetics, V. Loeschcke, J. Tomiuk, and S. K. Jain, Eds. Basel: Birkhauser Verlag, 1994, pp. 227-237.
37. R. H. Crozier, P.-M. Agapow, and K. Pederson, "Towards complete biodiversity assessment: an evaluation of the subterranean bacterial communities in the oklo region of the sole surviving natural nuclear reactor," FEMS Microbiol. Ecol., vol. 28, pp. 325-334, 1999. (Pubitemid 29142431)
38. J. B. Kirkpatrick, "An iterative method for establishing priorities for the selection of nature reserves: an example from tasmania," Biol. Converv., vol. 25, pp. 127-134, 1983. (Pubitemid 13278866)
39. B. Faller, T. Ingram, and C. Semple, "Preserving phylogenetic diversity in ecological networks." 2010, in preparation.