Detecting lateral gene transfers by statistical reconciliation of phylogenetic forests

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Abby, Sophie S ^a   Tannier, Eric ^a   Gouy, Manolo ^a   Daubin, Vincent ^a  

^a UNIVERSITÉ LYON 1   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COSTS; GENE FAMILIES; GENE TREE; GREEDY ALGORITHMS; LATERAL GENE TRANSFERS; REALISTIC SIMULATION; SORTING OUTS; STRONG SIGNAL;

BIOLOGY; COMPUTER SOFTWARE; EVOLUTIONARY ALGORITHMS; GENE TRANSFER; GENES;

FORESTRY;

LANGAT VIRUS;

ALGORITHM; ARCHAEBACTERIUM; ARTICLE; BACTERIUM; COMPUTER PROGRAM; GENETICS; HORIZONTAL GENE TRANSFER; PHYLOGENY;

ALGORITHMS; ARCHAEA; BACTERIA; GENE TRANSFER, HORIZONTAL; PHYLOGENY; SOFTWARE;

EID: 77954843377     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-324     Document Type: Article

References (31)

1. Boussau B, Daubin V. Genomes as documents of evolutionary history. Trends Ecol Evol 2010, 25:224-232. 10.1016/j.tree.2009.09.007, 19880211.
2. Doolittle WF. Phylogenetic classification and the universal tree. Science 1999, 284:2124-2129. 10.1126/science.284.5423.2124, 10381871.
3. Gogarten JP, Doolittle WF, Lawrence JG. Prokaryotic evolution in light of gene transfer. Mol Biol Evol 2002, 19:2226-2238.
4. Philippe H, Lopez P, Brinkmann H, Budin K, Germot A, Laurent J, Moreira D, Müller M, Le Guyader H. Early-branching or fast-evolving eukaryotes? An answer based on slowly evolving positions. Proc Biol Sci 2000, 267:1213-1221. 10.1098/rspb.2000.1130, 1690654, 10902687.
5. Brinkmann H, van der Giezen M, Zhou Y, Poncelin de Raucourt Poncelin G, Philippe H. An empirical assessment of long-branch attraction artefacts in deep eukaryotic phylogenomics. Syst Biol 2005, 54:743-757. 10.1080/10635150500234609, 16243762.
6. Rodríguez-Ezpeleta N, Brinkmann H, Roure B, Lartillot N, Lang BF, Philippe H. Detecting and overcoming systematic errors in genome-scale phylogenies. Syst Biol 2007, 56:389-399. 10.1080/10635150701397643, 17520503.
7. Than C, Ruths D, Innan H, Nakhleh L. Confounding factors in HGT detection: statistical error, coalescent effects and multiple solutions. J Comput Biol 2007, 14:517-535. 10.1089/cmb.2007.A010, 17572027.
8. Rodrigues EM, Sagot M, Wakabayashi Y. Some Approximation Results for the Maximum Agreement Forest Problem. RANDOM-APPROX: 18-20 August 2001; Berkeley 2001, Goemans MX, Jansen K, Rolim JDP, Trevisan L.
9. Rodrigues EM, Sagot M, Wakabayashi Y. The maximum agreement forest problem: Approximation algorithms and computational experiments. Theor Comput Sci 2007, 374:91-110.
10. Nakhleh L, Ruths DA, Wang L. RIATA-HGT: A Fast and Accurate Heuristic for Reconstructing Horizontal Gene Transfer. COCOON, August 16-29, 2005; Kunming 2005, Wang L.
11. Than C, Nakhleh L. SPR-based Tree Reconciliation: Non-binary Trees and Multiple Solutions. APBC, 14-17 January 2008; Kyoto 2008, Brazma A, Miyano S, Akutsu T.
12. Beiko RG, Hamilton N. Phylogenetic identification of lateral genetic transfer events. BMC Evol Biol 2006, 6:15. 10.1186/1471-2148-6-15, 1431587, 16472400.
13. Than C, Jin G, Nakhleh L. Integrating Sequence and Topology for Efficient and Accurate Detection of Horizontal Gene Transfer. RECOMB-CG, October 13-15, 2008; Paris 2008, Nelson C, Vialette S.
14. Prunier Homepage. , http://pbil.univ-lyon1.fr/software/prunier
15. Strimmer K, Rambaut A. Inferring confidence sets of possibly misspecified gene trees. Proc Biol Sci 2002, 269:137-142. 10.1098/rspb.2001.1862, 1690879, 11798428.
16. Kishino H, Hasegawa M. Evaluation of the maximum likelihood estimate of the evolutionary tree topologies from DNA sequence data and the branching order in hominoidea. J Mol Evol 1989, 29:170-179. 10.1007/BF02100115, 2509717.
17. Shimodaira H, Hasegawa M. Multiple Comparisons of Log-Likelihoods with Applications to Phylogenetic Inference. Mol Biol Evol 1999, 16:1114-1116.
18. Shimodaira H. An approximately unbiased test of phylogenetic tree selection. Syst Biol 2002, 51:492-508. 10.1080/10635150290069913, 12079646.
19. Jobb G, von Haeseler A, Strimmer K. TREEFINDER: a powerful graphical analysis environment for molecular phylogenetics. BMC Evol Biol 2004, 4:18. 10.1186/1471-2148-4-18, 459214, 15222900.
20. Galtier N. A model of horizontal gene transfer and the bacterial phylogeny problem. Syst Biol 2007, 56:633-642. 10.1080/10635150701546231, 17661231.
21. Than C, Ruths D, Nakhleh L. PhyloNet: a software package for analyzing and reconstructing reticulate evolutionary relationships. BMC Bioinformatics 2008, 9:322. 10.1186/1471-2105-9-322, 2533029, 18662388.
22. Brown JR, Douady CJ, Italia MJ, Marshall WE, Stanhope MJ. Universal trees based on large combined protein sequence data sets. Nat Genet 2001, 28:281-285. 10.1038/90129, 11431701.
23. Lerat E, Daubin V, Moran NA. From gene trees to organismal phylogeny in prokaryotes: the case of the gamma-Proteobacteria. PLoS Biol 2003, 1:E19. 10.1371/journal.pbio.0000019, 193605, 12975657.
24. Ciccarelli FD, Doerks T, von Mering C, Creevey CJ, Snel B, Bork P. Toward automatic reconstruction of a highly resolved tree of life. Science 2006, 311:1283-1287. 10.1126/science.1123061, 16513982.
25. Fitzpatrick DA, Creevey CJ, McInerney JO. Genome phylogenies indicate a meaningful alpha-proteobacterial phylogeny and support a grouping of the mitochondria with the Rickettsiales. Mol Biol Evol 2006, 23:74-85. 10.1093/molbev/msj009, 16151187.
26. Williams KP, Sobral BW, Dickerman AW. A robust species tree for the alphaproteobacteria. J Bacteriol 2007, 189:4578-4586. 10.1128/JB.00269-07, 1913456, 17483224.
27. Huang J, Gogarten JP. Ancient horizontal gene transfer can benefit phylogenetic reconstruction. Trends Genet 2006, 22:361-366. 10.1016/j.tig.2006.05.004, 16730850.
28. Dutheil J, Gaillard S, Eric B, Glémin S, Ranwez V, Galtier N, Belkhir K. Bio++: a set of C++ libraries for sequence analysis phylogenetics, molecular evolution and population genetics. BMC Bioinformatics 2006, 7:188. 10.1186/1471-2105-7-188, 1501049, 16594991.
29. Jones DT, Taylor WR, Thornton JM. The rapid generation of mutation data matrices from protein sequences. Computer Applications in the Biosciences 1992, 8:275-282.
30. 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:691-699.
31. R Development Core Team R: A Language and Environment for Statistical Computing. Vienna, Austria 2008, R Development Core Team.