Triplet supertree heuristics for the tree of life

BMC Bioinformatics

Volumn 10, Issue SUPPL. 1, 2009, Pages

  Lin, Harris T ^a   Gordon, J Gordon ^b,c   Eulenstein, Oliver ^a  

^a Iowa State University   (United States)

^b NATIONAL EVOLUTIONARY SYNTHESIS CENTER   (United States)

^c UNIVERSITY OF FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXACT SOLUTION; HILL CLIMBING; NON-TRIVIAL ALGORITHMS; PHYLOGENETIC TREES; SEARCH PROBLEM; TIME COMPLEXITY; TIME-EFFICIENT; TREE OF LIFE;

ALGORITHMS; BIOINFORMATICS;

TREES (MATHEMATICS);

ALGORITHM; ARTICLE; BIOLOGY; METHODOLOGY; MOLECULAR EVOLUTION; PHYLOGENY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; PHYLOGENY;

EID: 60849128510     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-S1-S8     Document Type: Article

References (27)

1. Gordon AD Consensus supertrees: The synthesis of rooted trees containing overlapping sets of labeled leaves Journal of Classification 1986, 3(2):335-348
2. Sanderson MJ Purvis A Henze C Phylogenetic supertrees: Assembling the trees of life Trends in Ecology & Evolution 1998, 13(3):105-109
3. Bininda-Emonds ORP Gittleman JL Steel MA The (super) tree of life: procedures, problems, and prospects Annual Review of Ecology and Systematics 2002, 33:265-289
4. Bininda-Emonds ORP The evolution of supertrees Trends in Ecology and Evolution 2004, 19:315-22
5. Davies JT Barraclough TG Chase MW Soltis PS Soltis DE Savolainen V Darwin's abominable mystery: Insights from a supertree of the angiosperms PNAS 2004, 101(7):1904-1909 357025 14766971
6. Bininda-Emonds ORP Cardillo M Jones KE MacPhee RDE Beck RMD Grenyer R Price SA Vos RA Gittleman JL Purvis A The delayed rise of present-day mammals Nature 2007, 446(7135):507-512 17392779
7. Baum BR Combining trees as a way of combining data sets for phylogenetic inference, and the desirability of combining gene trees Taxon 1992, 41:3-10
8. Ragan MA Phylogenetic inference based on matrix representation of trees Molecular Phylogenetics and Evolution 1992, 1:53-58
9. Swofford DL PAUP*: Phylogenetic Analysis Using Parsimony (*and Other Methods). Version 4.0 beta Sunderland, Massachusetts, USA: Sinauer Assoc 2002
10. Goloboff PA Techniques for analysis of large data sets Techniques in Molecular Systematics and Evolution Birkhauser-Verlag, Basel DeSalle R, Wheeler W, Giribet Ge 2000, 70-9
11. Purvis A A modification to Baum and Ragan's method for combining phylogenetic trees Systematic Biology 1995, 44:251-5
12. Wilkinson M Cotton JA Creevey C et al The shape of supertrees to come: tree shape related properties of fourteen supertree methods Systematic Biology 2005, 54:419-31 16012108
13. Chen D Eulenstein O Fernandez-Baca D Burleigh JG Improved heuristics for minimum-flip supertree construction Evolutionary Bioinformatics 2006, 2:401-410
14. Bryant D Building Trees, Hunting for Trees, and Comparing Trees - Theory and Methods in Phylogenetic Analysis PhD thesis University of Canterbury 1997
15. Bansal M Eulenstein O The Gene-Duplication Problem: Near-Linear Time Algorithms for NNI Based Local Searches Bioinformatics Research and Applications 2008, 14-25
16. Page RDM Holmes EC Molecular evolution: A phylogenetic approach Blackwell Science 1998
17. Semple C Steel M Phylogenetics Oxford University Press 2003
18. Guigo R Muchnik I Smith TF Reconstruction of ancient molecular phylogeny Mol Phylogenet Evol 1996, 6(2):189-213 8899723
19. Page RDM Charleston M From Gene to organismal phylogeny: Reconciled trees and the gene tree/species tree problem Mol Phylogenet Evol 1997, 7:231-240 9126565
20. Page RDM Modified mincut supertrees International Workshop, Algorithms in Bioinformatics (WABI) Lecture Notes in Computer Science, Springer Verlag Gusfield D, Guigó R 2002, 2452:300-315
21. Cardillo M Bininda-Emonds ORP Boakes E Purvis A A species-level phylogenetic supertree of marsupials Journal of Zoology 2004, 264:11-31
22. Price SA Bininda-Emonds ORP Gittleman JL A complete phylogeny of the whales, dolphins and even-toed hoofed mammals (Cetartiodactyla) Biological Reviews 2005, 80(3):445-473 16094808
23. Burleigh JG Eulenstein O Fernandez-Baca D Sanderson MJ MRF supertrees Phylogenetic supertrees: Combining Information to Reveal the Tree of Life Dordrecht: Kluwer Academic Bininda-Emonds ORP 2004, 65-85
24. Snir S Rao S Using Max Cut to Enhance Rooted Trees Consistency IEEE/ACM Trans Comput Biol Bioinformatics 2006, 3(4):323-333
25. Bruen TC Bryant D Parsimony via Consensus Systematic Biology 2008, 57(2):251-256 18425715
26. Bininda-Emonds ORP Sanderson MJ Assessment of the Accuracy of Matrix Representation with Parsimony Analysis Supertree Construction Systematic Biology 2001, 50(4):565-579 12116654
27. Eulenstein O Chen D Burleigh JG Fernandez-Baca D Sanderson M Performance of flip supertrees with a heuristic algorithm Systematic Biology 2004, 53(2):299-308 15205054