Detecting Horizontal Gene Transfer between Closely Related Taxa

PLoS Computational Biology

Volumn 11, Issue 10, 2015, Pages

  Adato, Orit ^a   Ninyo, Noga ^a,c   Gophna, Uri ^b   Snir, Sagi ^a  

^a UNIVERSITY OF HAIFA   (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

^c Evogene Ltd   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ESCHERICHIA COLI; GENE TRANSFER; PHYLOGENETIC;

CONFIDENCE SCORE; DETECTION ALGORITHM; DRUG-RESISTANT STRAINS; GENETIC MATERIALS; GENOME ARCHITECTURE; GENOMICS; HORIZONTAL GENE TRANSFER; NUCLEOTIDE COMPOSITION; PHYLOGENETICS; SYNTENY;

GENES;

ARTICLE; ESCHERICHIA COLI; GENE SEQUENCE; GENETIC ALGORITHM; GENETIC VARIABILITY; HORIZONTAL GENE TRANSFER; INTERMETHOD COMPARISON; MOLECULAR EVOLUTION; NONHUMAN; PHYLOGENY; SIMULATION; SYNTENY; TAXON; ALGORITHM; BACTERIAL GENOME; BIOLOGICAL MODEL; CHROMOSOMAL MAPPING; GENETICS; PROCEDURES;

ALGORITHMS; CHROMOSOME MAPPING; ESCHERICHIA COLI; EVOLUTION, MOLECULAR; GENE TRANSFER, HORIZONTAL; GENOME, BACTERIAL; MODELS, GENETIC; PHYLOGENY; SYNTENY;

EID: 84946092485     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1004408     Document Type: Article

References (69)

1. Koonin E. V., Galperin M. Y., Sequence—Evolution—Function. Computational Approaches in Comparative Genomics. Springer, 2002.
2. Gogarten J., Townsend J., Horizontal gene transfer, genome innovation and evolution,” Nat Rev Microbiol., vol. 3, no. 9, pp. 679–87, 2005.
3. Doolittle W. F., Phylogenetic classification and the universal tree,” Science, vol. 284, no. 5423, pp. 2124–9, 1999.
4. Koonin E. V., Makarova K. S., Aravind L., Horizontal gene transfer in prokaryotes: quantification and classification,” Annu Rev Microbiol, vol. 55, pp. 709–42, 2001.
5. Nakamura Y., Itoh T., Matsuda H., Gojobori T., Biased biological functions of horizontally transferred genes in prokaryotic genomes,” Nat Genet, vol. 36, no. 7, pp. 760–6, 2004.
6. Ochman H., Lawrence J., Groisman E., Lateral gene transfer and the nature of bacterial innovation,” Nature, vol. 405, no. 6784, pp. 299–304, 2000.
7. Pallen M., Wren B. W., Bacterial pathogenomics,” Nature, vol. 449, no. 7164, pp. 835–842, 2007.
8. Donnenberg M. S., Pathogenic strategies of enteric bacteria,” Nature, vol. 406, no. 6797, pp. 768–774, 2000.
9. Doolittle W. F., Lateral genomics,” Trends Cell Biol, vol. 9, no. 12, pp. M5–8, 1999.
10. Wolf Y., Rogozin I., Grishin N., Koonin E. V., Genome trees and the tree of life,” Trends in Genetics, vol. 18, no. 9, pp. 472–479, 2002.
11. Daubin V., Ochman H., Bacterial Genomes as New Gene Homes: The Genealogy of ORFans in E. coli,” Genome Research, vol. 14, no. 6, pp. 1036–1042, 2004.
12. Edwards R., Rohwer F., Viral metagenomics,” Nat. Rev. Microbiol., vol. 3, p. 504–510, 2005.
13. Delwiche C. F., Palmer J. D., Rampant horizontal transfer and duplication of rubisco genes in eubacteria and plastids,” Mol Biol Evol, vol. 13, no. 6, pp. 873–82, 1996.
14. Jin G., Nakhleh L., Snir S., Tuller T., Inferring phylogenetic networks by the maximum parsimony criterion: a case study,” Mol Biol Evol, vol. 24, no. 1, pp. 324–37, 2007.
15. Daubin V., Moran N. A., Ochman H., Phylogenetics and the cohesion of bacterial genomes,” Science, vol. 301, no. 5634, pp. 829–32, 2003.
16. Beiko R. G., Harlow T. J., Ragan M. A., Highways of gene sharing in prokaryotes,” Proceedings of the National Academy of Sciences, vol. 102, no. 40, pp. 14332–14337, 2005.
17. Lerat E., Daubin V., Moran N. A., From gene trees to organismal phylogeny in prokaryotes: the case of the gamma-proteobacteria,” PLoS Biol, vol. 1, no. 1, p. E19, 2003.
18. Wong K. M., Suchard M. A., Huelsenbeck J. P., Alignment Uncertainty and Genomic Analysis,” Science, vol. 319, no. 5862, pp. 473–476, 2008.
19. Loytynoja A., Goldman N., Uniting Alignments and Trees,” Science, vol. 324, no. 5934, pp. 1528–1529, 2009.
20. Karlin S., Detecting anomalous gene clusters and pathogenicity islands in diverse bacterial genomes,” Trends in Microbiology, vol. 9, no. 7, pp. 335–343, 2001.
21. Ochman H., Neutral mutations and neutral substitutions in bacterial genomes,” Mol Biol Evol, vol. 20, no. 12, pp. 2091–6, 2003.
22. Garcia-Vallve S., Romeu A., Palau J., Horizontal gene transfer in bacterial and archaeal complete genomes,” Genome Res, vol. 10, no. 11, pp. 1719–25, 2000.
23. Lawrence J. G., Ochman H., Reconciling the many faces of lateral gene transfer,” Trends Microbiol, vol. 10, no. 1, pp. 1–4, 2002.
24. Wang B., Limitations of compositional approach to identifying horizontally transferred genes,” J Mol Evol., vol. 53, no. 3, pp. 244–250, 2001.
25. Jin G., Nakhleh L., Snir S., Tuller T., Efficient parsimony-based methods for phylogenetic network reconstruction,” Bioinformatics, vol. 23, no. 2, pp. e123–8, 2007.
26. Podell S., Gaasterland T., Darkhorse: a method for genome-wide prediction of horizontal gene transfer,” Genome Biology, vol. 8, no. 2, p. R16, 2007.
27. Shifman A., Ninyo N., Gophna U., Snir S., Phylo si: a new genome-wide approach for prokaryotic phylogeny,” Nucleic Acids Research, 2013.
28. Engström P. G., Ho Sui S. J., Drivenes y., Becker T. S., Lenhard B., Genomic regulatory blocks underlie extensive microsynteny conservation in insects,” Genome Research, vol. 17, no. 12, pp. 1898–1908, 2007.
29. Sankoff D., El-Mabrouk N., Jiang T., Xu Y., Zhang M., Genome rearrangement,” in Current topics in computational molecular biology CRC Press, 2002.
30. Bafna V., Pevzner P. A., Genome rearrangements and sorting by reversals,” SIAM J. Comput., vol. 25, pp. 272–289, Feb. 1996.
31. Sankoff D., Leduc G., Antoine N., Paquin B., Lang B. F., Cedergren R., Gene order comparisons for phylogenetic inference: evolution of the mitochondrial genome,” Proceedings of the National Academy of Sciences, vol. 89, no. 14, pp. 6575–6579, 1992.
32. Sankoff D., Apostolico A., Crochemore M., Galil Z., Manber U., Edit distance for genome comparison based on non-local operations,” in Combinatorial Pattern Matching Lecture Notes in Computer Science, pp. 121–135, Springer Berlin Heidelberg, 1992.
33. Novichkov P. S., Wolf Y. I., Dubchak I., Koonin E. V., Trends in prokaryotic evolution revealed by comparison of closely related bacterial and archaeal genomes,” Journal of Bacteriology, vol. 191, no. 1, pp. 65–73, 2009.
34. DeBoy R. T., Mongodin E. F., Emerson J. B., Nelson K. E., Chromosome Evolution in the Thermotogales: Large-Scale Inversions and Strain Diversification of CRISPR Sequences,” J. Bacteriol., vol. 188, no. 7, pp. 2364–2374, 2006.
35. Snir S., Wolf Y., Koonin E., Universal pacemaker of genome evolution,” PLoS Comput Biol, vol. 8, 11 2012.
36. Muers M., Evolution: Genomic pacemakers or ticking clocks?,” Nat. Rev. Genet., vol. 14, no. 81, 2013.
37. Wolf Y. I., Snir S., Koonin E. V., Stability along with extreme variability in core genome evolution,” Genome Biology and Evolution, vol. 5, no. 7, pp. 1393–1402, 2013.
38. Welch R. A., Burland V., r. Plunkett G., Redford P., Roesch P., Rasko D., Buckles E. L., Liou S. R., Boutin A., Hackett J., Stroud D., Mayhew G. F., Rose D. J., Zhou S., Schwartz D. C., Perna N. T., Mobley H. L., Donnenberg M. S., Blattner F. R., Extensive mosaic structure revealed by the complete genome sequence of uropathogenic escherichia coli,” Proc Natl Acad Sci U S A, vol. 99, no. 26, pp. 17020–4, 2002.
39. Nakhleh L., Ruths D., Wang L.-S., Wang L., Riata-hgt: A fast and accurate heuristic for reconstructing horizontal gene transfer,” in Computing and Combinatorics Lecture Notes in Computer Science, pp. 84–93, Springer Berlin / Heidelberg, 2005.
40. Tofigh A., Hallett M., Lagergren J., Simultaneous identification of duplications and lateral gene transfers,” IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 8, pp. 517–535, 2011.
41. Wasserman L., All of Statistics. New York: Springer, 2004.
42. Jukes T., Cantor C., Munro H., Evolution of protein molecules,” in Mammalian Protein Metabolism 21–132, New York: Academic Press, 1969.
43. Yule G. U., A mathematical theory of evolution, based on the conclusions of dr. j. c. willis, f.r.s.,” Philosophical Transactions of the Royal Society of London. Series B, Containing Papers of a Biological Character, vol. 213, 1925.
44. Cole J., Wang Q., Cardenas E., Fish J., Chai B., Farris R., Kulam-Syed-Mohideen A., McGarrell D., Marsh T., Garrity G., et al., “The ribosomal database project: improved alignments and new tools for rrna analysis,” Nucleic acids research, vol. 37, no. suppl 1, p. D141, 2009.
45. Cole J. R., Chai B., Farris R. J., Wang Q., Kulam-Syed-Mohideen A. S., McGarrell D. M., Bandela A. M., Cardenas E., Garrity G. M., Tiedje J. M., The ribosomal database project (rdp-ii): introducing myrdp space and quality controlled public data,” Nucleic Acids Research, vol. 35, no. suppl 1, pp. D169–D172, 2007.
46. Sims G. E., Kim S.-H., Whole-genome phylogeny of escherichia coli/shigella group by feature frequency profiles (ffps),” Proceedings of the National Academy of Sciences, vol. 108, no. 20, pp. 8329–8334, 2011.
47. Kaas R., Friis C., Ussery D., Aarestrup F., Estimating variation within the genes and inferring the phylogeny of 186 sequenced diverse escherichia coli genomes,” BMC Genomics, vol. 13, no. 1, p. 577, 2012.
48. Zhang Y., Lin K., A phylogenomic analysis of escherichia coli / shigella group: implications of genomic features associated with pathogenicity and ecological adaptation,” BMC Evolutionary Biology, vol. 12, no. 1, p. 174, 2012.
49. Lukjancenko O., Wassenaar T., Ussery D., Comparison of 61 sequenced escherichia coli genomes,” Microbial Ecology, vol. 60, no. 4, pp. 708–720, 2010.
50. Natarajan V., KP G., Purification & properties of valyl-trna synthetase from mycobacterium tuberculosis h37rv,” Indian J Biochem Biophys, vol. 17, pp. 330–4, Oct. 1980.
51. Champion M. M., Campbell C. S., Siegele D. A., Russell D. H., Hu J. C., Proteome analysis of escherichia coli k-12 by two-dimensional native-state chromatography and maldi-ms,” Molecular Microbiology, vol. 47, no. 2, pp. 383–396, 2003.
52. Wolf Y. I., Aravind L., Grishin N. V., Koonin E. V., Evolution of aminoacyl-trna synthetases—analysis of unique domain architectures and phylogenetic trees reveals a complex history of horizontal gene transfer events,” Genome Research, vol. 9, no. 8, pp. 689–710, 1999.
53. Fukuchi J., Kashiwagi K., Takio K., Igarashi K., Properties and structure of spermidine acetyltransferase in escherichia coli.,” Journal of Biological Chemistry, vol. 269, no. 36, pp. 22581–22585, 1994.
54. Limsuwun K., Jones P. G., Spermidine acetyltransferase is required to prevent spermidine toxicity at low temperatures in escherichia coli,” J. Bacteriol., vol. 182, no. 19, pp. 5373–5380, 2000.
55. Martinez R. J., Wang Y., Raimondo M. A., Coombs J. M., Barkay T., Sobecky P. A., Horizontal gene transfer of pib-type atpases among bacteria isolated from radionuclide- and metal-contaminated subsurface soils,” Applied and Environmental Microbiology, vol. 72, no. 5, pp. 3111–3118, 2006.
56. Bordewich M., Semple C., On the computational complexity of the rooted subtree prune and regraft distance,” Annals of Combinatorics, vol. 8, pp. 409–423, 2005.
57. Semple C., Steel M., Phylogenetics. Oxford University Press, 2003.
58. Lawrence J., Ochman H., Amelioration of bacterial genomes: rates of change and exchange,” Journal of molecular evolution, vol. 44, no. 4, pp. 383–397, 1997.
59. Muto A., Osawa S., The guanine and cytosine content of genomic DNA and bacterial evolution,” Proceedings of the National Academy of Sciences of the United States of America, vol. 84, no. 1, p. 166, 1987.
60. Garcia-Vallve S., Guzman E., Montero M., Romeu A., Hgt-db: a database of putative horizontally transferred genes in prokaryotic complete genomes,” Nucleic acids research, vol. 31, no. 1, p. 187, 2003.
61. Boc A., Philippe H., Makarenkov V., Inferring and validating horizontal gene transfer events using bipartition dissimilarity,” Systematic Biology, vol. 59, no. 2, pp. 195–211, 2010.
62. Karlin S., Global dinucleotide signatures and analysis of genomic heterogeneity,” Current Opinion in Microbiology, vol. 1, no. 5, pp. 598–610, 1998.
63. Suzuki H., Yano H., Brown C. J., Top E. M., Predicting plasmid promiscuity based on genomic signature,” J. Bacteriol., vol. 192, no. 22, pp. 6045–6055, 2010.
64. Pride D. T., Meinersmann R. J., Wassenaar T. M., Blaser M. J., Evolutionary Implications of Microbial Genome Tetranucleotide Frequency Biases,” Genome Research, vol. 13, no. 2, pp. 145–158, 2003.
65. Felsenstein J., Inferring Phylogenies. Sinauer Associates, 2003.
66. T. N. C. for Biotechnology Information, “Entrez genome.” http://www.ncbi.nlm.nih.gov/genomes/lproks.cgi.
67. Pruitt K. D., Tatusova T., Maglott D. R., NCBI reference sequences (RefSeq): a curated non-redundant sequence database of genomes, transcripts and proteins,” Nucleic Acids Research, vol. 35, no. suppl 1, pp. D61–D65, 2006.
68. Thompson J., Higgins D., Gibson T., CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalty and weight matrix choice,” Nucleic Acids Research, vol. 22, pp. 4673–4780, 1994.
69. Guindon S., Dufayard J.-F., Lefort V., Anisimova M., Hordijk W., Gascuel O., New algorithms and methods to estimate maximum-likelihood phylogenies: Assessing the performance of phyml 3.0,” Systematic Biology, vol. 59, no. 3, pp. 307–321, 2010.