title: Recovering the treelike trend of evolution despite extensive lateral genetic transfer: a probabilistic analysis.
abstract: Lateral gene transfer (LGT) is a common mechanism of nonvertical evolution, during which genetic material is transferred between two more or less distantly related organisms. It is particularly common in bacteria where it contributes to adaptive evolution with important medical implications. In evolutionary studies, LGT has been shown to create widespread discordance between gene trees as genomes become mosaics of gene histories. In particular, the Tree of Life has been questioned as an appropriate representation of bacterial evolutionary history. Nevertheless a common hypothesis is that prokaryotic evolution is primarily treelike, but that the underlying trend is obscured by LGT. Extensive empirical work has sought to extract a common treelike signal from conflicting gene trees. Here we give a probabilistic perspective on the problem of recovering the treelike trend despite LGT. Under a model of randomly distributed LGT, we show that the species phylogeny can be reconstructed even in the presence of surprisingly many (almost linear number of) LGT events per gene tree. Our results, which are optimal up to logarithmic factors, are based on the analysis of a robust, computationally efficient reconstruction method and provides insight into the design of such methods. Finally, we show that our results have implications for the discovery of highways of gene sharing.
authors: Department of Mathematics and Bioinformatics Program, University of California at Los Angeles, Los Angeles, CA, USA. roch@math.wisc.edu
authors: Sebastien
authors: S
authors: Roch
authors: Sagi
authors: S
authors: Snir
mesh_terms: D001419:Bacteria / Q000145:classification* / Q000235:genetics*; D005075:Biological Evolution; D022761:Gene Transfer, Horizontal; D016680:Genome, Bacterial; D008957:Models, Genetic; D015233:Models, Statistical; D010802:Phylogeny
references: PLoS Biol. 2005 Oct;3(10):e316
references: 16122348
references: J Bacteriol. 2005 Sep;187(17):6106-18
references: 16109952
references: J Bacteriol. 2003 Dec;185(24):7241-6
references: 14645285
references: Trends Ecol Evol. 2009 Jun;24(6):332-40
references: 19307040
references: J Comput Biol. 2011 Jul;18(7):917-24
references: 21457008
references: Philos Trans R Soc Lond B Biol Sci. 2008 Dec 27;363(1512):4023-9
references: 18852109
references: Theor Popul Biol. 2009 Feb;75(1):35-45
references: 19038278
references: Genome Biol. 2006;7(10):118
references: 17081279
references: J Comput Biol. 2011 Sep;18(9):1087-114
references: 21899418
references: BMC Evol Biol. 2005 May 24;5:33
references: 15913459
references: IEEE/ACM Trans Comput Biol Bioinform. 2009 Jul-Sep;6(3):495-505
references: 19644176
references: Science. 2003 Jun 13;300(5626):1706-7
references: 12805538
references: J Bacteriol. 2003 May;185(10):2988-98
references: 12730157
references: Syst Biol. 2009 Oct;58(5):478-88
references: 20525602
references: Syst Biol. 2011 Mar;60(2):138-49
references: 21248369
references: Genome Biol Evol. 2010;2:745-56
references: 20889655
references: J Bacteriol. 1999 Sep;181(17):5201-9
references: 10464188
references: Proc Natl Acad Sci U S A. 2005 Oct 4;102(40):14332-7
references: 16176988
references: Nat Rev Microbiol. 2005 Sep;3(9):679-87
references: 16138096
references: Nat Rev Microbiol. 2005 Sep;3(9):675-8
references: 16145755
references: Trends Genet. 2004 May;20(5):254-60
references: 15109780
references: J Mol Evol. 1996 Sep;43(3):304-11
references: 8703097
references: Syst Biol. 2007 Aug;56(4):633-42
references: 17661231
references: Mol Phylogenet Evol. 2012 Jan;62(1):1-8
references: 21762785
references: Biol Direct. 2007 Aug 20;2:21
references: 17708768
references: IEEE/ACM Trans Comput Biol Bioinform. 2010 Oct-Dec;7(4):704-18
references: 21030737
references: Genome Res. 2006 Sep;16(9):1099-108
references: 16899658
references: Am Nat. 2009 Aug;174(2):E54-70
references: 19519219
references: J Comput Biol. 2013 Feb;20(2):93-112
references: 23383996
references: J Biol. 2009;8(6):59
references: 19594957
references: Nat Rev Genet. 2005 May;6(5):361-75
references: 15861208
references: Pac Symp Biocomput. 2001;:571-82
references: 11262974
references: Proc Natl Acad Sci U S A. 2007 Feb 13;104(7):2043-9
references: 17261804
references: Genetics. 2005 May;170(1):419-31
references: 15781714
references: Biosystems. 1992;28(1-3):47-55
references: 1292666
references: Mol Biol Evol. 2002 Dec;19(12):2226-38
references: 12446813
references: Syst Biol. 2011 May;60(3):261-75
references: 21368324
references: Philos Trans R Soc Lond B Biol Sci. 2009 Aug 12;364(1527):2241-51
references: 19571244
references: J Comput Biol. 2007 May;14(4):517-35
references: 17572027
references: Bioinformatics. 2006 Nov 1;22(21):2604-11
references: 16928736