Phylogenomic species tree estimation in the presence of incomplete lineage sorting and horizontal gene transfer

BMC Genomics

Volumn 16, Issue , 2015, Pages 1-12

  Davidson, Ruth ^a   Vachaspati, Pranjal ^b   Mirarab, Siavash ^d,e   Warnow, Tandy ^b,c  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b University of Illinois at Urbana Champaign   (United States)

^c University of Illinois at Urbana Champaign   (United States)

^d University of Texas at Austin   (United States)

^e UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BACTERIAL GENE; CYANOBACTERIUM; HORIZONTAL GENE TRANSFER; INCOMPLETE LINEAGE SORTING; MATHEMATICAL COMPUTING; MAXIMUM LIKELIHOOD METHOD; MOLECULAR GENETICS; NONHUMAN; PHYLOGENOMICS; SEQUENCE ALIGNMENT; SPECIES TREE ESTIMATION; BIOLOGY; COMPUTER SIMULATION; GENETICS; GENOME; PHYLOGENY; PROBABILITY; REGRESSION ANALYSIS; SPECIES DIFFERENTIATION; THEORETICAL MODEL;

COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; GENE TRANSFER, HORIZONTAL; GENETIC SPECIATION; GENOME; MODELS, THEORETICAL; PHYLOGENY; PROBABILITY; REGRESSION ANALYSIS;

EID: 84944717648     PISSN: None     EISSN: 14712164     Source Type: Journal    
DOI: 10.1186/1471-2164-16-S10-S1     Document Type: Article

References (58)

1. Morrison DA: Introduction to Phylogenetic Networks RJR Productions, Uppsala, Sweden; 2011.
2. Sjölander K: Phylogenomic inference of protein molecular function: advances and challenges. Bioinformatics 2004, 20(2):170-179.
3. Eisen JA, Fraser CM: Phylogenomics: intersection of evolution and genomics. Science 2003, 300(5626):1706-1707.
4. Engelhardt BE, Jordan MI, Repo ST, Brenner SE: Phylogenetic molecular function annotation. J Phys: Conf Ser 2009, 180:12024.
5. Thompson JN: The Geographic Mosaic of Coevolution The University of Chicago Press, Chicago; 2005.
6. Alberts B, Johnson A, Lewis J, RaffM, Roberts K, Walte P: Molecular Biology of the Cell. 4 edition. Garland Science, New York; 2002.
7. Nussbaum R, McInnes RR, Willard HF: Genetics in Medicine. 7 edition. Saunders Elsevier, Philadelphia, PA; 2007.
8. Arnold ML: Natural Hybridization and Evolution Oxford University Press, Oxford; 1997.
9. Maddison W: Gene trees in species trees. Syst Biol 1997, 46:523-536.
10. Woese C: On the evolution of cells. Proc Natl Acad Sci USA 2002, 99:8742-8747.
11. Kingman JFC: On the genealogy of large populations. J Appl Probab 1982, 19A:27-43.
12. Warnow T: Concatenation analyses in the presence of incomplete lineage sorting. PLOS Currents: Tree of Life 2015, 105:10-13718410131445951717.
13. Liu L, Yu L, Edwards SV: A maximum pseudo-likelihood approach for estimating species trees under the coalescent model. BMC Evol Biol 2010, 10(1):302.
14. Mossel E, Roch S: Incomplete lineage sorting: consistent phylogeny estimation from multiple loci. IEEE/ACM Trans Comput Biol Bioinformatics (TCBB) 2011, 7(1):166-171.
15. Kubatko LS, Carstens BC, Knowles LL: STEM: species tree estimation using maximum likelihood for gene trees under coalescence. Bioinformatics 2009, 25(7):971-973.
16. Liu L, Yu L, Pearl DK, Edwards SV: Estimating species phylogenies using coalescence times among sequences. Syst Biol 2009, 58(5):468-477.
17. Liu L, Yu L: Estimating species trees from unrooted gene trees. Syst Biol 2011, 60:661-667.
18. Mirarab S, Reaz R, Bayzid MS, Zimmerman T, Swenson M, Warnow T: ASTRAL: genome-scale coalescent-based species tree estimation. Bioinformatics 2014, 30:1541-1548.
19. Mirarab S, Warnow T: ASTRAL-II: coalescent-based species tree estimation with many hundreds of taxa and thousands of genes. Bioinformatics 2015, 31, doi:10.1093/bioinformatics/btv234.
20. Jarvis ED, Mirarab S, et al: Whole genome analyses resolve early branches in the tree of life of modern birds. Science 2014, 346(6215):1320-1331.
21. Wickett NJ, Mirarab S, Nguyen N, Warnow T, Carpenter E, Matasci N, Ayyampalayam S, Barker MS, Burleigh JG, Gitzendanner MA, Ruhfel BR, Wafula E, Der JP, Graham SW, Mathews S, Melkonian M, Soltis DE, Soltis PS, Miles NW, Rothfels CJ, Pokorny L, Shaw AJ, DeGironimo L, Stevenson DW, Surek B, Villarreal JC, Roure B, Philippe H, dePamphilis CW, Chen T, Deyholos MK, Baucom RS, Kutchan TM, Augustin MM, Wang J, Zhang Y, Tian Z, Yan Z, Wu X, Sun X, Wong GKS, Leebens-Mack J: Phylotranscriptomic analysis of the origin and early diversification of land plants. Proc Natl Acad Sci USA 2014, 111(45):4859-4868[http://www.pnas.org/content/111/45/E4859.full.pdf+html], doi:10.1073/pnas.1323926111.
22. Roch S, Steel M: Likelihood-based tree reconstruction on a concatenation of aligned sequence data sets can be statistically inconsistent. Theoret Popul Biol 2015, 100:56-62.
23. Gatesy J, Springer MS: Concatenation versus coalescence versus "concatalescence". Proc Natl Acad Sci USA 2013, 110, doi:10.1073/Proc. Natl. Acad. Sci.1221121110.
24. Patel S, Kimball R, Braun E: Error in phylogenetic estimation for bushes in the tree of life. J Phylogen Evol Biol 2013, 1(110):2.
25. Bayzid MS, Warnow T: Naive binning improves phylogenomic analyses. Bioinformatics 2013, 28:2277-2284.
26. Liu L: BEST: Bayesian estimation of species trees under the coalescent model. Bioinformatics 2008, 24(21):2542-2543.
27. Heled J, Drummond AJ: Bayesian inference of species trees from multilocus data. Mol Biol Evol 2010, 27(3):570-580.
28. Larget BR, Kotha SK, Dewey CN, Ané C: BUCKy: gene tree/species tree reconciliation with Bayesian concordance analysis. Bioinformatics 2010, 26:2910-2911.
29. Zimmermann T, Mirarab S, Warnow T: BBCA: Improving the scalability of *BEAST using random binning. BMC Genomics 2014, 15(Suppl 6):11.
30. Yang J, Warnow T: Fast and accurate methods for phylogenomic analyses. BMC Bioinformatics 2011, 12:4.
31. Chifman J, Kubatko L: Quartet inference from SNP data under the coalescent model. Bioinformatics 2014, 530.
32. Allman ES, Degnan JH, Rhodes JA: Identifying the rooted species tree from the distribution of unrooted gene trees under the coalescent. J Math Biol 2011, 62:833-862.
33. Galtier N: A model of horizontal gene transfer and the bacterial phylogeny problem. Syst Biol 2007, 56:633-642.
34. Beiko RG, Harlow TJ, Ragan MA: Highways of gene sharing in prokaryotes. Proc Natl Acad Sci USA 2005, 102:14332-14337.
35. Steel M, Linz S, Huson DH, Sanderson MJ: Identifying a species tree subject to random lateral gene transfer. J Theor Biol 2013, 322:81-93.
36. Roch S, Snir S: Recovering the tree-like trend of evolution despite extensive lateral genetic transfer: A probabilistic analysis. J Comput Biol 2013, 20:93-112.
37. Snir S, Rao S: Quartets MaxCut: A fast algorithm for amalgamating quartet trees. Mol Phylog Evol 2012, 62:1-8.
38. Reaz R, Bayzid MS, Rahman MS: Accurate phylogenetic tree reconstruction from quartets: A heuristic approach. PloS One 2014, 9(8):104008.
39. Chung Y, Ané C: Comparing two Bayesian methods for gene tree/species tree reconstruction: simulations with incomplete lineage sorting and horizontal gene transfer. Syst Biol 2011, 60:261-275.
40. Avni E, Cohen R, Snir S: Weighted quartets phylogenetics. Syst Biol 2015, 64:233-242.
41. Price MN, Dehal PS, Arkin AP: FastTree 2: approximately maximumlikelihood trees for large alignments. PLoS ONE 2010, 5:9490.
42. 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:1099-1108.
43. Bansal MS, Banay G, Gogarten JP, Harlow TJ, Shamir R: Systematic inference of highways of horizontal gene transfer in prokaryotes. Bioinformatics 2013, 29:571-579.
44. Robinson DF, Foulds LR: Comparison of phylogenetic trees. Math Biosci 1981, 53:131-147.
45. Baum BR, Ragan MA: The MRP method. In Phylogenetic Supertrees: Combining Information to Reveal The Tree Of Life. Kluwer Academic, Dordrecht, the Netherlands;Bininda-Emonds, O.R.P 2004:17-34.
46. Guindon S, Gascuel O: A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst Biol 2003, 52:696-704.
47. Roch S, Warnow T: On the robustness to gene tree estimation error (or lack thereof) of coalescent-based species tree methods. Syst Biol 2015, 10-1093016.
48. Boussau B, Szöllőosi GJ, Duret L, Gouy M, Tannier E, Daubin V: Genomescale coestimation of species and gene trees. Genome Res 2013, 23(2):323-330.
49. Ullah L, Parviainen P, Lagergren J: Species tree inference using a mixture model. Mol Biol Evol 2015, doi: 10.1093/molbev/msv115.
50. Boussau B, Gouy M: Efficient likelihood computations with non-reversible models of evolution. Syst Biol 2006, 55(5):756-68.
51. Nguyen LT, Schmidt HA, von Haeseler A, Minh BQ: IQ-TREE: A fast and effective stochastic algorithm for estimating maximum-likelihood phylogenies. Mol Biol Evol 2015, 32(1):268-274.
52. Jiang T, Kearney P, Li M: A polynomial time approximation scheme for inferring evolutionary trees from quartet topologies and its application. SIAM J Comput 2001, 30:1942-1961.
53. Johansen J: Computing triplet and quartet distances. PhD thesis, Aarhus University, Computer Science Department 2013.
54. Sukumaran J, Holder MT: DendroPy: A Python library for phylogenetic computing. Bioinformatics 2010, 26:1569-1571.
55. Saitou N, Nei M: The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol 1987, 4:406-425.
56. Liu L: Phybase server [https://faculty.franklin.uga.edu/lliu/content/phybase].
57. Mallo D, Oliviera Martins L, Posada D: SimPhy: Comprehensive simulation of gene, locus and species trees at the genome-wide level.[https://code.google.com/p/simphy-project/].
58. Fletcher W, Yang Z: INDELible: a flexible simulator of biological sequence evolution. Mol Biol Evol 2009, 26:1879-1888.