Quartet decomposition server: a platform for analyzing phylogenetic trees

BMC Bioinformatics

Volumn 13, Issue 1, 2012, Pages

  Mao, Fenglou ^a   Williams, David ^b   Zhaxybayeva, Olga ^c,e   Poptsova, Maria ^b   Lapierre, Pascal ^b   Gogarten, J P ^b   Xu, Ying ^a,d  

^a University of Georgia ^*  (United States)

^b UNIVERSITY OF CONNECTICUT   (United States)

^c WEST VIRGINIA UNIVERSITY   (United States)

^d JILIN UNIVERSITY   (China)

^e Dartmouth College   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOOTSTRAP REPLICATES; COMPARATIVE GENOMICS; DECOMPOSITION ANALYSIS; GENE FAMILIES; GENE TREE; GENETIC MATERIALS; PHYLOGENETIC INFORMATION; PHYLOGENETIC TREES; POSTERIOR DISTRIBUTIONS; SPLIT NETWORKS; WEB SERVERS;

BIOLOGY;

GENES;

PROKARYOTA;

ARTICLE; BACTERIAL GENE; COMPUTER PROGRAM; GENOMICS; INTERNET; METHODOLOGY; MULTIGENE FAMILY; PHYLOGENY;

GENES, BACTERIAL; GENOMICS; INTERNET; MULTIGENE FAMILY; PHYLOGENY; SOFTWARE;

EID: 84861878662     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-13-123     Document Type: Article

References (41)

1. Thomas CM, Nielsen KM. Mechanisms of, and barriers to, horizontal gene transfer between bacteria. Nat Rev Microbiol 2005, 3(9):711-721. 10.1038/nrmicro1234, 16138099.
2. Hilario E, Gogarten JP. Horizontal transfer of ATPase genes-the tree of life becomes a net of life. Biosystems 1993, 31(2-3):111-119.
3. Pennisi E. Genome data shake tree of life. Science 1998, 280(5364):672-674. 10.1126/science.280.5364.672, 9599142.
4. Doolittle WF. Phylogenetic classification and the universal tree. Science 1999, 284(5423):2124-2129. 10.1126/science.284.5423.2124, 10381871.
5. Lang AS, Beatty JT. Importance of widespread gene transfer agent genes in alpha-proteobacteria. Trends Microbiol 2007, 15(2):54-62. 10.1016/j.tim.2006.12.001, 17184993.
6. McDaniel LD, Young E, Delaney J, Ruhnau F, Ritchie KB, Paul JH. High frequency of horizontal gene transfer in the oceans. Science 2010, 330(6000):50. 10.1126/science.1192243, 20929803.
7. Delsuc F, Brinkmann H, Philippe H. Phylogenomics and the reconstruction of the tree of life. Nat Rev Genet 2005, 6(5):361-375.
8. Bininda-Emonds ORP, Gittleman JL, Steel MA. The (super)tree of life: procedures, problems, and prospects. Annu Rev Ecol Syst 2002, 33(1):265-289.
9. 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.
10. Lento GM, Hickson RE, Chambers GK, Penny D. Use of spectral analysis to test hypotheses on the origin of pinnipeds. Mol Biol Evol 1995, 12(1):28-52.
11. Zhaxybayeva O, Lapierre P, Gogarten JP. Genome mosaicism and organismal lineages. Trends Genet 2004, 20(5):254-260. 10.1016/j.tig.2004.03.009, 15109780.
12. Poptsova MS, Gogarten JP. The power of phylogenetic approaches to detect horizontally transferred genes. BMC Evol Biol 2007, 7(1):45. 10.1186/1471-2148-7-45, 1847511, 17376230.
13. Zhaxybayeva O, Doolittle WF, Papke RT, Gogarten JP. Intertwined evolutionary histories of marine Synechococcus and Prochlorococcus marinus. Genome Biol Evol 2009, 2009:325-339.
14. Zhaxybayeva O, Gogarten JP, Charlebois RL, Doolittle WF, Papke RT. Phylogenetic analyses of cyanobacterial genomes: quantification of horizontal gene transfer events. Genome Res 2006, 16(9):1099-1108. 10.1101/gr.5322306, 1557764, 16899658.
15. Strimmer K, von Haeseler A. Likelihood-mapping: a simple method to visualize phylogenetic content of a sequence alignment. Proc Natl Acad Sci USA 1997, 94(13):6815-6819. 10.1073/pnas.94.13.6815, 21241, 9192648.
16. Rambaut A, Grassly NC. Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Comput Appl Biosci 1997, 13(3):235-238.
17. Whelan S, Goldman N. A general empirical model of protein evolution derived from multiple protein families using a maximum-likelihood approach. Mol Biol Evol 2001, 18(5):691-699. 10.1093/oxfordjournals.molbev.a003851, 11319253.
18. Felsenstein J. PHYLIP (Phylogeny Inference Package) version 3.6 Distributed by the author 1993, Department of Genetics, University of Washington, Seattle.
19. Price MN, Dehal PS, Arkin AP. FastTree 2-approximately maximum-likelihood trees for large alignments. PLoS One 2010, 5(3):e9490. 10.1371/journal.pone.0009490, 2835736, 20224823.
20. Strimmer K, von Haeseler A. Quartet puzzling: a quartet maximum-likelihood method for reconstructing tree topologies. Mol Biol Evol 1996, 13(7):964.
21. Schmidt HA, Strimmer K, Vingron M, von Haeseler A. Tree-puzzle: maximum likelihood phylogenetic analysis using quartets and parallel computing. Bioinformatics 2002, 18(3):502-504. 10.1093/bioinformatics/18.3.502, 11934758.
22. Creevey CJ, McInerney JO. Clann: investigating phylogenetic information through supertree analyses. Bioinformatics 2005, 21(3):390-392. 10.1093/bioinformatics/bti020, 15374874.
23. Piaggio-Talice RB, Gordon, Eulenstein O. Quartet Supertrees. Phylogenetic Supertrees: Combining Information to Reveal the Tree of Life 2004, 173-192. Springer, Dordrecht, Bininda-Emonds ORP.
24. Zhaxybayeva O, Gogarten JP. An improved probability mapping approach to assess genome mosaicism. BMC Genomics 2003, 4(1):37. 10.1186/1471-2164-4-37, 222983, 12974984.
25. Adachi J, Hasegawa M. Instability of quartet analyses of molecular sequence data by the maximum likelihood method: the Cetacea/Artiodactyla relationships. Mol Phylogenet Evol 1996, 6(1):72-76. 10.1006/mpev.1996.0059, 8812307.
26. Boc A, Philippe H, Makarenkov V. Inferring and validating horizontal gene transfer events using bipartition dissimilarity. Syst Biol 2010, 59(2):195-211. 10.1093/sysbio/syp103, 20525630.
27. Silver AC, Williams D, Faucher J, Horneman AJ, Gogarten JP, Graf J. Complex evolutionary history of the Aeromonas veronii group revealed by host interaction and DNA sequence data. PLoS One 2011, 6(2):e16751. 10.1371/journal.pone.0016751, 3040217, 21359176.
28. Luo C, Walk ST, Gordon DM, Feldgarden M, Tiedje JM, Konstantinidis KT. Genome sequencing of environmental Escherichia coli expands understanding of the ecology and speciation of the model bacterial species. Proc Natl Acad Sci USA 2011, 108(17):7200-7205. 10.1073/pnas.1015622108, 3084108, 21482770.
29. Zhaxybayeva O, Swithers KS, Lapierre P, Fournier GP, Bickhart DM, DeBoy RT, Nelson KE, Nesbo CL, Doolittle WF, Gogarten JP, et al. On the chimeric nature, thermophilic origin, and phylogenetic placement of the Thermotogales. Proc Natl Acad Sci USA 2009, 106(14):5865-5870. 10.1073/pnas.0901260106, 2667022, 19307556.
30. Puigbò P, Wolf YI, Koonin EV. The tree and net components of prokaryote evolution. Genome Biol Evol 2010, 2:745-756. 10.1093/gbe/evq062, 2997564, 20889655.
31. Stajich JE, Block D, Boulez K, Brenner SE, Chervitz SA, Dagdigian C, Fuellen G, Gilbert JGR, Korf I, Lapp H, et al. The bioperl toolkit: perl modules for the life sciences. Genome Res 2002, 12(10):1611-1618. 10.1101/gr.361602, 187536, 12368254.
32. Huson DH, Bryant D. Application of phylogenetic networks in evolutionary studies. Mol Biol Evol 2006, 23(2):254-267.
33. Williams D, Fournier GP, Lapierre P, Swithers KS, Green AG, Andam CP, Gogarten JP. A rooted net of life. Biol Direct 2011, 6:45. 10.1186/1745-6150-6-45, 3189188, 21936906.
34. Sayers EW, Barrett T, Benson DA, Bolton E, Bryant SH, Canese K, Chetvernin V, Church DM, DiCuccio M, Federhen S, et al. Database resources of the National Center for Biotechnology Information. Nucleic Acids Res 2011, 39(Database issue):D38-D51. 3013733, 21097890.
35. Gogarten JP, Townsend JP. Horizontal gene transfer, genome innovation and evolution. Nat Rev Microbiol 2005, 3(9):679-687. 10.1038/nrmicro1204, 16138096.
36. Hillis DM, Bull JJ. An empirical test of bootstrapping as a method for assessing confidence in phylogenetic analysis. Syst Biol 1993, 42:182-192.
37. Andam CP, Gogarten JP. Biased gene transfer in microbial evolution. Nat Rev Microbiol 2011, 9(7):543-555. 10.1038/nrmicro2593, 21666709.
38. Felsenstein J. Cases in which parsimony or compatibility methods will be positively misleading. Syst Zool 1978, 27(4):401-410.
39. Bryant D, Moulton V. Neighbor-net: an agglomerative method for the construction of phylogenetic networks. Mol Biol Evol 2004, 21(2):255-265.
40. Ragan MA. Phylogenetic inference based on matrix representation of trees. Mol Phylogenet Evol 1992, 1(1):53-58. 10.1016/1055-7903(92)90035-F, 1342924.
41. Baum BR. Combining trees as a way of combining data sets for phylogenetic inference, and the desirability of combining gene trees. Taxon 1992, 41(1):3-10.