Robinson-Foulds supertrees

Algorithms for Molecular Biology

Volumn 5, Issue 1, 2010, Pages

  Bansal, Mukul S ^a,b   Burleigh, J Gordon ^c   Eulenstein, Oliver ^b   Fernández Baca, David ^b  

^a TEL AVIV UNIVERSITY   (Israel)

^b Iowa State University   (United States)

^c UNIVERSITY OF FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77951196976     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-5-18     Document Type: Article

References (54)

1. Davies TJ, Barraclough TG, Chase MW, Soltis PS, Soltis DE, Savolainen V. Darwin's abominable mystery: Insights from a supertree of the angiosperms. Proceedings of the National Academy of Sciences of the United States of America 2004, 101(7):1904-1909. 10.1073/pnas.0308127100, 357025, 14766971.
2. 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. 10.1038/nature05634, 17392779.
3. Daubin V, Gouy M, Perriere G. A Phylogenomic Approach to Bacterial Phylogeny: Evidence of a Core of Genes Sharing a Common History. Genome Res 2002, 12(7):1080-1090. 10.1101/gr.187002, 186629, 12097345.
4. Burleigh JG, Driskell AC, Sanderson MJ. Supertree bootstrapping methods for assessing phylogenetic variation among genes in genome-scale data sets. Systematic Biology 2006, 55:426-440. 10.1080/10635150500541722, 16861207.
5. Pisani D, Cotton JA, McInerney JO. Supertrees disentangle the chimerical origin of eukaryotic genomes. Mol Biol Evol 2007, 24(8):1752-1760. 10.1093/molbev/msm095, 17504772.
6. Webb CO, Ackerly DD, McPeek M, Donoghue MJ. Phylogenies and community ecology. Ann Rev Ecol Syst 2002, 33:475-505.
7. Davies TJ, Fritz SA, Grenyer R, Orme CDL, Bielby J, Bininda-Emonds ORP, Cardillo M, Jones KE, Gittleman JL, Mace GM, Purvis A. Phylogenetic trees and the future of mammalian biodiversity. Proceedings of the National Academy of Sciences 2008, 105(Supplement 1):11556-11563.
8. Purvis A. A modification to Baum and Ragan's method for combining phylogenetic trees. Systematic Biology 1995, 44:251-255.
9. Pisani D, Wilkinson M. Matrix Representation with Parsimony, Taxonomic Congruence, and Total Evidence. Systematic Biology 2002, 51:151-155. 10.1080/106351502753475925, 11943097.
10. 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.
11. Wilkinson M, Cotton JA, Creevey C, Eulenstein O, Harris SR, Lapointe FJ, Levasseur C, McInerney JO, Pisani D, Thorley JL. The shape of supertrees to come: Tree shape related properties of fourteen supertree methods. Syst Biol 2005, 54:419-432. 10.1080/10635150590949832, 16012108.
12. Goloboff PA. Minority rule supertrees? MRP, Compatibility, and Minimum Flip may display the least frequent groups. Cladistics 2005, 21(3):282-294.
13. Wilkinson M, Cotton JA, Lapointe FJ, Pisani D. Properties of Supertree Methods in the Consensus Setting. Syst Biol 2007, 56(2):330-337. 10.1080/10635150701245370, 17464887.
14. Day WH, McMorris F, Wilkinson M. Explosions and hot spots in supertree methods. Journal of Theoretical Biology 2008, 253(2):345-348. 10.1016/j.jtbi.2008.03.024, 18472112.
15. 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.
16. Ragan MA. Phylogenetic inference based on matrix representation of trees. Molecular Phylogenetics and Evolution 1992, 1:53-58. 10.1016/1055-7903(92)90035-F, 1342924.
17. Goloboff PA. Analyzing Large Data Sets in Reasonable Times: Solutions for Composite Optima. Cladistics 1999, 15(4):415-428.
18. Swofford DL. PAUP*: Phylogenetic analysis using parsimony (*and other methods), Version 4.0b10. 2002,
19. Roshan U, Moret BME, Warnow T, Williams TL. Rec-I-DCM3: A Fast Algorithmic Technique for Reconstructing Large Phylogenetic Trees. CSB 2004, 98-109.
20. Bininda-Emonds O, Sanderson M. Assessment of the accuracy of matrix representation with parsimony analysis supertree construction. Systematic Biology 2001, 50:565-579. 10.1080/106351501750435112, 12116654.
21. Eulenstein O, Chen D, Burleigh JG, Fernández-Baca D, Sanderson MJ. Performance of Flip Supertree Construction with a Heuristic Algorithm. Systematic Biology 2003, 53:299-308.
22. Chen D, Eulenstein O, Fernández-Baca D, Burleigh JG. Improved Heuristics for Minimum-Flip Supertree Construction. Evolutionary Bioinformatics 2006, 2.
23. Creevey CJ, McInerney JO. Clann: investigating phylogenetic information through supertree analyses. Bioinformatics 2005, 21(3):390-392. 10.1093/bioinformatics/bti020, 15374874.
24. Wilkinson M, Cotton JA. Supertree Methods for Building the Tree of Life: Divide-and-Conquer Approaches to Large Phylogenetic Problems. Reconstructing the Tree of Life: Taxonomy and Systematics of Species Rich Taxa 2007, 61-76. CRC Press, Hodkinson TR, Parnell JAN.
25. Robinson DF, Foulds LR. Comparison of phylogenetic trees. Mathematical Biosciences 1981, 53(1-2):131-147.
26. McMorris FR, Steel MA. The complexity of the median procedure for binary trees. Proceedings of the International Federation of Classification Societies 1993,
27. Barthélemy JP, McMorris FR. The median procedure for n-trees. Journal of Classification 1986, 3:329-334.
28. Cotton JA, Wilkinson M. Majority-Rule Supertrees. Systematic Biology 2007, 56:445-452. 10.1080/10635150701416682, 17558966.
29. Dong J, Fernández-Baca D. Properties of Majority-Rule Supertrees. Syst Biol 2009, 58(3):360-367.
30. Day WHE. Optimal algorithms for comparing trees with labeled leaves. Journal of Classification 1985, 2:7-28.
31. Pattengale ND, Gottlieb EJ, Moret BME. Efficiently Computing the Robinson-Foulds Metric. Journal of Computational Biology 2007, 14(6):724-735. [PMID: 17691890], 10.1089/cmb.2007.R012, 17691890.
32. Semple C, Steel M. Phylogenetics 2003, Oxford University Press.
33. Allen BL, Steel M. Subtree transfer operations and their induced metrics on evolutionary trees. Annals of Combinatorics 2001, 5:1-13.
34. Swofford DL, Olsen GJ, Waddel PJ, Hillis DM. Phylogenetic inference. Molecular Systematics 1996, 407-509. Sunderland, Mass: Sinauer Assoc, Hillis DM, Moritz C, Mable BK.
35. Bordewich M, Semple C. On the computational complexity of the rooted subtree prune and regraft distance. Annals of Combinatorics 2004, 8:409-423.
36. Bansal MS, Burleigh JG, Eulenstein O, Wehe A. Heuristics for the Gene-Duplication Problem: A Θ(n) Speed-Up for the Local Search. RECOMB, Volume 4453 of Lecture Notes in Computer Science 2007, 238-252. Springer, Speed TP, Huang H.
37. Bansal MS, Eulenstein O. An Ω(n2/log n) Speed-Up of TBR Heuristics for the Gene-Duplication Problem. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2008, 5(4):514-524.
38. Lin H, Burleigh JG, Eulenstein O. Triplet supertree heuristics for the tree of life. BMC Bioinformatics 2009, 10(Suppl 1):S8. 10.1186/1471-2105-10-S1-S8, 2648750, 19208181.
39. Bender MA, Farach-Colton M. The LCA Problem Revisited. LATIN, Volume 1776 of Lecture Notes in Computer Science 2000, 88-94. Springer, Gonnet GH, Panario D, Viola A.
40. Kennedy M, Page R. Seabird supertrees: combining partial estimates of procellariiform phylogeny. The Auk 2002, 119:88-108.
41. Cardillo M, Bininda-Emonds ORP, Boakes E, Purvis A. A species-level phylogenetic supertree of marsupials. Journal of Zoology 2004, 264:11-31.
42. Beck R, Bininda-Emonds O, Cardillo M, Liu FG, Purvis A. A higher-level MRP supertree of placental mammals. BMC Evolutionary Biology 2006, 6:93. 10.1186/1471-2148-6-93, 1654192, 17101039.
43. Wojciechowski M, Sanderson M, Steele K, Liston A. Molecular phylogeny of the "Temperate Herbaceous Tribes" of Papilionoid legumes: a supertree approach. Advances in Legume Systematics 2000, 9:277-298. Kew: Royal Botanic Gardens, Herendeen P, Bruneau A.
44. Nixon KC. The parsimony ratchet: a new method for rapid parsimony analysis. Cladistics 1999, 15:407-414.
45. Sikes DS, Lewis PO. PAUPRat: PAUP* implementation of the parsimony ratchet. 2001,
46. Wilkinson M, Pisani D, Cotton JA, Corfe I. Measuring Support and Finding Unsupported Relationships in Supertrees. Syst Biol 2005, 54(5):823-831. 10.1080/10635150590950362, 16243766.
47. Bininda-Emonds OR (. Phylogenetic supertrees 2004, Springer Verlag.
48. Snir S, Rao S. Using Max Cut to Enhance Rooted Trees Consistency. IEEE/ACM Trans. Comput. Biology Bioinform 2006, 3(4):323-333.
49. Creevey CJ, Fitzpatrick DA, Gayle K Philip RJK, O'Connell MJ, Pentony MM, Travers SA, Wilkinson M, McInerney JO. Does a tree-like phylogeny only exist at the tips in the prokaryotes?. Proc Biol Sci 2004, 271(1557):2551-2558. 10.1098/rspb.2004.2864, 1691901, 15615680.
50. Thorley JL, Wilkinson M. A View of Supertree Methods. Bioconsensus, Volume 61 of DIMACS: Series in Discrete Mathematics and Theoretic Computer Science, Providence, Rhode Island, USA: American Mathematical Society 2003, 185-193.
51. Bansal MS, Eulenstein O, Wehe A. The Gene-Duplication Problem: Near-Linear Time Algorithms for NNI-Based Local Searches. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2009, 6(2):221-231.
52. Bryant D. Building trees, hunting for trees, and comparing trees: Theory and methods in phylogenetic analysis. PhD thesis 1997, Dept. of Mathematics, University of Canterbury.
53. Steel M, Rodrigo A. Maximum likelihood supertrees. Syst. Biol 2008, 57:243-250. 10.1080/10635150802033014, 18398769.
54. Kuhner MK, Felsenstein J. A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates [published erratum appears in Mol Biol Evol 1995 May;12(3):525]. Mol Biol Evol 1994, 11(3):459-468.