Taxon selection under split diversity

Systematic Biology

Volumn 58, Issue 6, 2009, Pages 586-594

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

^a MAX F PERUTZ LABORATORIES   (Austria)

^b UNIVERSITY OF VIENNA   (Austria)

^c MEDICAL UNIVERSITY OF VIENNA   (Austria)

^d UNIVERSITY OF VETERINARY MEDICINE   (Austria)

^e UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

Biodiversity conservation; Dynamic programming; Phylogenetic diversity; Phylogenetic network; Split diversity; Split system

Indexed keywords

ALGORITHM; ANIMAL; ARTICLE; BIODIVERSITY; BIOLOGICAL MODEL; BIOLOGY; CLASSIFICATION; ENVIRONMENTAL PROTECTION; GALLIFORMES; GENETICS; METHODOLOGY; PHYLOGENY; PROCEDURES;

ALGORITHMS; ANIMALS; BIODIVERSITY; CLASSIFICATION; COMPUTATIONAL BIOLOGY; CONSERVATION OF NATURAL RESOURCES; GALLIFORMES; MODELS, GENETIC; PHYLOGENY; RESEARCH DESIGN;

AVES; GALLIFORMES;

EID: 72849134544     PISSN: 10635157     EISSN: 1076836X     Source Type: Journal    
DOI: 10.1093/sysbio/syp058     Document Type: Article

References (42)

1. Bandelt H.-J., Dress A.W.M. 1992. A canonical decomposition theory for metrics on a fnite set. Adv. Math. 92:47-105.
2. Bryant D., Moulton V. 2004. Neighbor-net: an agglomerative method for the construction of phylogenetic networks. Mol. Biol. Evol. 21: 255-265.
3. Cormen T.H., Leiserson C.E., Rivest R.L., Stein C. 2001. Introduction to algorithms. 2nd ed. Cambridge (MA): MIT Press.
4. Crozier R.H. 1992. Genetic diversity and the agony of choice. Biol. Conserv. 61:11-15.
5. Crozier R.H., Agapow P.-M., Pederson K. 1999. 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. 28:325-334.
6. Crozier R.H., Kusmierski R.M. 1994. Genetic distances and the setting of conservation priorities. In: Loeschcke V., Tomiuk J., Jain S.K., editors. Conservation genetics. Basel: Birkhauser Verlag. p. 227-237
7. de las Rivas B., Marcobal Á., Muñoz R. 2004. Allelic diversity and population structure in Oenococcus oeni as determined from sequence analysis of housekeeping genes. Appl. Environ. Microbiol. 70:7210-7219.
8. Dress A., Huson D. 2004. Constructing splits graphs. IEEE/ACM Trans. Comput. Biol. Bioinform. 1:109-115.
9. Dyke G.J., Gulas B.E., Crowe T.M. 2003. Suprageneric relationships of galliform birds (Aves, Galliformes): a cladistic analysis of morphological characters. Zool. J. Linn. Soc. 137:227-244.
10. Faith D.P. 1992. Conservation evaluation and phylogenetic diversity. Biol. Conserv. 61:1-10.
11. Forest F., Grenyer R., Rouget M., Davies T.J., Cowling R.M., Faith D.P., Balmford A., Manning J.C., Proches S., van der Bank M., Reeves G., Hedderson T.A.J., Savolainen V. 2007. Preserving the evolutionary potential of foras in biodiversity hotspots. Nature. 445:757-760.
12. Gaston K.J., Spicer J.I. 2004. Biodiversity: an introduction. 2nd ed. Stafford (Australia): Blackwell Publishing Professional.
13. Graur D., Li W.-H. 2000. Fundamentals of molecular evolution. 2nd ed. Sunderland (MA): Sinauer Associates.
14. Gusfeld D., Eddhu S., Langley C. 2004. Optimal, effcient reconstruction of phylogenetic networks with constrained recombination. J. Bioinform. Comput. Biol. 2:173-213.
15. Hartmann K., Steel M. 2006. Maximizing phylogenetic diversity in biodiversity conservation: greedy solutions to the Noah's Ark problem. Syst. Biol. 55:644-651.
16. Hartmann K., Steel M. 2007. Phylogenetic diversity: from combinatorics to ecology. In: Gascuel O., Steel M., editors. Reconstructing evolution: new mathematical and computational advances evolution: new mathematical and computational advances. Oxford: Oxford University Press. p. 171-196.
17. Hasegawa M., Kishino H., Yano T.-A. 1985. Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J. Mol. Evol. 22:160-174.
18. Henz S.R., Huson D.H., Auch A.F., Nieselt-Struwe K., Schuster S.C. 2005. Whole-genome prokaryotic phylogeny. Bioinformatics. 21:2329-2335.
19. Hertel J., Lindemeyer M., Missal K., Fried C., Tanzer A., Flamm C., Hofacker I.L., Stadler P.F., the Students of Bioinformatics Computer Labs 2004/2005. 2006. The expansion of the metazoan microRNA repertoire. BMC Genomics. 7:25.
20. Huber K.T., Moulton V. 2005. Phylogenetic networks. In: Gascuel O., editor. Mathematics of evolution and phylogeny. Oxford: Oxford University Press. p. 178-204.
21. Huson D.H., Bryant D. 2006. Application of phylogenetic networks in evolutionary studies. Mol. Biol. Evol. 23:254-267
22. IUCN. 2001. IUCN Red List categories: version 3.1. Gland (Switzerland): IUCN Species Survival Commission.
23. Jermiin L.S., Jayaswal V., Ababneh F., Robinson J. 2008. Phylogenetic model evaluation. In: Keith, editor. Bioinformatics-volume I: data, sequences analysis and evolution. Totowa (NJ): Humana Press. p. 331-363.
24. Kilian B., Ozkan H., Walther A., Kohl J., Dagan T., Salamini F., Martin W. 2007. Molecular diversity at 18 loci in 321 wild and 92 domesticate lines reveal no reduction of nucleotide diversity during Triticum monococcum (Einkorn) domestication: implications for the origin of agriculture. Mol. Biol. Evol. 24:2657-2668.
25. Kimball R.T., Braun E.L. 2008. A multigene phylogeny of Galliformes supports a single origin of erectile ability in non-feathered facial traits. J. Avian Biol. 39:438-445.
26. Korostensky C., Gonnet G.H. 2000. Using traveling salesman problem algorithms for evolutionary tree construction. Bioinformatics. 16:619-627.
27. Lee D.C., Marsden S.J. 2006. Accumulation of knowledge and changes in Red List classifcations within the family Galliformes 1980-2004. Biodivers. Conserv. 15:1887-1902.
28. Legendre P., Makarenkov V. 2002. Reconstruction of biogeographic and evolutionary networks using reticulograms. Syst. Biol. 51:199-216.
29. May R.M. 1990. Taxonomy as destiny. Nature. 347:129-130.
30. Minh B.Q., Klaere S., von Haeseler A. 2006. Phylogenetic diversity within seconds. Syst. Biol. 55:769-773.
31. Minh B.Q., Vinh L.S., von Haeseler A., Schmidt H.A. 2005. pIQPNNI-parallel reconstruction of large maximum likelihood phylogenies. Bioinformatics. 21:3794-3796.
32. Moulton V., Semple C., Steel M. 2007. Optimizing phylogenetic diversity under constraints. J. Theor. Biol. 246:186-194.
33. Nei M. 1987. Molecular evolutionary genetics. New York: Columbia University Press.
34. Pardi F., Goldman N. 2005. Species choice for comparative genomics: being greedy works. PLoS Genet. 1:672-675.
35. Pardi F., Goldman N. 2007. Resource-aware taxon selection for maximising phylogenetic diversity. Syst. Biol. 56:431-444.
36. Semple C., Steel M. 2003. Phylogenetics. Oxford lectures series in mathematics and its applications. Oxford: Oxford University Press.
37. Spillner A., Nguyen B.T., Moulton V. 2008. Computing phylogenetic diversity for split systems. IEEE/ACM Trans. Comput. Biol. Bioin-form. 5:235-244.
38. Steel M. 2005. Phylogenetic diversity and the greedy algorithm. Syst. Biol. 54:527-529.
39. Vane-Wright R.I., Humphries C.J., Williams P.H. 1991. What to protect? Systematics and the agony of choice. Biol. Conserv. 55:235-254.
40. Weitzman M.L. 1998. The Noah's Ark problem. Econometrica. 66:1279-1298.
41. Wilson E.O., editor. 1997. Biodiversity. 2nd ed. Washington (DC): National Academies Press.
42. Yang Z. 1994. Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: approximative methods. J. Mol. Evol. 39:306-314.