Detecting highways of horizontal gene transfer

Journal of Computational Biology

Volumn 18, Issue 9, 2011, Pages 1087-1114

  Bansal, Mukul S ^a,c   Banay, Guy ^a   Gogarten, J Peter ^b   Shamir, Ron ^a  

^a TEL AVIV UNIVERSITY   (Israel)

^b UNIVERSITY OF CONNECTICUT   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Algorithms; horizontal gene transfer; microbial evolution; quartets

Indexed keywords

RNA 16S;

ALGORITHM; BIOLOGICAL MODEL; COMPUTER SIMULATION; CONFERENCE PAPER; CYANOBACTERIUM; GENETICS; HORIZONTAL GENE TRANSFER; MOLECULAR EVOLUTION; PHYLOGENY;

ALGORITHMS; COMPUTER SIMULATION; CYANOBACTERIA; EVOLUTION, MOLECULAR; GENE TRANSFER, HORIZONTAL; MODELS, GENETIC; PHYLOGENY; RNA, RIBOSOMAL, 16S;

CYANOBACTERIA;

EID: 80052640146     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2011.0066     Document Type: Conference Paper

References (30)

1. Bansal, M.S., Gogarten, J.P., and Shamir, R. 2010. Detecting highways ofhorizontal gene transfer. Lect. Notes Comput. Sci. 6398, 109-120.
2. Beiko, R.G., Harlow, T.J., and Ragan, M.A. 2005. Highways of gene sharing in prokaryotes. Proc. Natl. Acad. Sci. USA 102, 14332-14337. (Pubitemid 41429698)
3. Bender, M.A., and Farach-Colton, M. 2000. The LCA problem revisited. Lect. Notes Comput. Sci. 1776, 88-94.
4. Boc, A., and Makarenkov, V. 2003. New efficient algorithm for detection ofhorizontal gene transfer events. Lect. Notes Comp. Sci. 2812, 190-201.
5. Boc, A., Philippe, H., and Makarenkov, V. 2010. Inferring and validating horizontal gene transfer events using bipartition dissimilarity. System. Biol. 59, 195-211.
6. Bordewich, M., and Semple, C. 2005. On the computational complexity of the rooted subtree prune and regraft distance. Ann. Combin. 8, 409-423. (Pubitemid 40251118)
7. Fournier, G.P., and Gogarten, J.P. 2010. Rooting the ribosomal tree of life. Mol. Biol. Evol. 27, 1792-1801.
8. Gary, M.W. 1993. Origin and evolution of organelle genomes. Curr. Opin. Genet. Dev. 3, 884-890.
9. Gray, G., and Fitch, W. 1983. Evolution of antibiotic resistance genes: the DNA sequence of a kanamycin resistance gene from Staphylococcus aureus. Mol. Biol. Evol. 1, 57-66. (Pubitemid 15177340)
10. Hallett, M.T., and Lagergren, J. 2001. Efficient algorithms for lateral gene transfer problems. Proc. RECOMB 149-156. (Pubitemid 32866153)
11. Hartmann, K., Wong, D., and Stadler, T. 2010. Sampling trees from evolutionary models. System. Biol. 59, 465-476.
12. Hein, J. 1990. Reconstructing evolution of sequences subject to recombination using parsimony. Math. Biosci. 98, 185-200. (Pubitemid 20171457)
13. Hickey, G., Dehne, F., Rau-Chaplin, A., et al. 2008. SPR distance computation for unrooted trees. Evol. Bioinform. 4, 17-27. (Pubitemid 351419609)
14. Hill, T., Nordstrom, K., Thollesson, M., et al. 2010. Sprit: identifying horizontal gene transfer in rooted phylogenetic trees. BMC Evol. Biol. 10, 42.
15. Huang, J., and Gogarten, J. 2007. Did an ancient chlamydial endosymbiosis facilitate the establishment of primary plastids? Genome Biol. 8, R99.
16. Jin, G., Nakhleh, L., Snir, S., et al. 2009. Parsimony score of phylogenetic networks: hardness results and a linear-time heuristic. IEEE/ACM Trans. Comput. Biol. Bioinform. 6, 495-505.
17. Lake, JA. 2009. Evidence for an early prokaryotic endosymbiosis. Nature 460, 967-971.
18. Margulis, L., and Sagan, D. 2002. Acquiring Genomes: A Theory of the Origin of Species. Basic Books, New York.
19. Nakhleh, L., Warnow, T., and Linder, C.R. 2004. Reconstructing reticulate evolution in species: theory and practice. Proc. RECOMB 337-346.
20. Nakhleh, L., Ruths, D.A., and Wang, L.-S. 2005. RIATA-HGT: a fast and accurate heuristic for reconstructing horizontal gene transfer. Lect. Notes Comput. Sci. 3595, 84-93. (Pubitemid 41450189)
21. Ochiai, K., Yamanaka, T., Kimura, K., et al. 1959. Inheritance of drug resistance (and its transfer) between Shigella strains and between Shigella and E. coli strains [in Japanese]. Hihon Iji Shimpor 1861, 34-46.
22. Piaggio-Talice, R., Burleigh, G., and Eulenstein, O. 2004. Quartet supertrees; 173-192. In: Phylogenetic Supertrees: Combining Information to Reveal the Tree of Life. Springer, New York.
23. Sapp, J. 2005. The prokaryote-eukaryote dichotomy: meanings and mythology. Microbiol. Mol. Biol. Rev. 69, 292-305. (Pubitemid 40847941)
24. Sonea, S. 1988. The global organism: a new view of bacteria. The Sciences 28, 38-45.
25. Than, C., Ruths, D.A., Innan, H., et al. 2007. Confounding factors in HGT detection: statistical error, coalescent effects, and multiple solutions. J. Comput. Biol. 14, 517-535. (Pubitemid 46911222)
26. Woese, C.R. 1987. Bacterial evolution. Microbiol. Mol. Biol. Rev. 51, 221-271.
27. Woese, C.R., and Fox, G.E. 1977. Phylogenetic structure of the prokaryotic domain: the primary kingdoms. Proc. Natl. Acad. Sci. USA 74, 5088-5090. (Pubitemid 8241042)
28. Zhaxybayeva, O. 2009. Detection and quantitative assessment of horizontal gene transfer, 195-213. In: Horizontal Gene Transfer: Genomes in Flux. Volume 532 of Methods in Molecular Biology. Humana Press, New York.
29. Zhaxybayeva, O., Gogarten, J.P., Charlebois, R.L., et al. 2006. Phylogenetic analyses of cyanobacterial genomes: quantification of horizontal gene transfer events. Genome Res. 16, 1099-1108. (Pubitemid 44320397)
30. Zhaxybayeva, O., Doolittle, W.F., Papke, R.T., et al. 2009. Intertwined evolutionary histories of marine Synechococcus and Prochlorococcus marinus. Genome Biol. Evol. 1, 325-339.