Quantifying Homologous Replacement of Loci between Haloarchaeal Species

In vitro studies of the haloarchaeal genus Haloferax have demonstrated their ability to frequently exchange DNA between species, whereas rates of homologous recombination estimated from natural populations in the genus Halorubrum are high enough to maintain random association of alleles between five loci. To quantify the effects of gene transfer and recombination of commonly held (relaxed core) genes during the evolution of the class Halobacteria (haloarchaea), we reconstructed the history of 21 genomes representing all major groups. Using a novel algorithm and a concatenated ribosomal protein phylogeny as a reference, we created a directed horizontal genetic transfer (HGT) network of contemporary and ancestral genomes. Gene order analysis revealed that 90% of testable HGTs were by direct homologous replacement, rather than nonhomologous integration followed by a loss. Network analysis revealed an inverse log-linear relationship between HGT frequency and ribosomal protein evolutionary distance that is maintained across the deepest divergences in Halobacteria. We use this mathematical relationship to estimate the total transfers and amino acid substitutions delivered by HGTs in each genome, providing a measure of chimerism. For the relaxed core genes of each genome, we conservatively estimate that 11–20% of their evolution occurred in other haloarchaea. Our findings are unexpected, because the transfer and homologous recombination of relaxed core genes between members of the class Halobacteria disrupts the coevolution of genes; however, the generation of new combinations of divergent but functionally related genes may lead to adaptive phenotypes not available through cumulative mutations and recombination within a single population.

[1]  O. Gascuel,et al.  An improved general amino acid replacement matrix. , 2008, Molecular biology and evolution.

[2]  J. D. Thompson,et al.  Towards a reliable objective function for multiple sequence alignments. , 2001, Journal of molecular biology.

[3]  Bartek Wilczynski,et al.  Biopython: freely available Python tools for computational molecular biology and bioinformatics , 2009, Bioinform..

[4]  Lynne A. Goodwin,et al.  Complete genome sequence of Halogeometricum borinquense type strain (PR3T) , 2009, Standards in genomic sciences.

[5]  H. Kishino,et al.  Dating of the human-ape splitting by a molecular clock of mitochondrial DNA , 2005, Journal of Molecular Evolution.

[6]  Russell H. Vreeland,et al.  Halosimplex carlsbadense gen. nov., sp. nov., a unique halophilic archaeon, with three 16S rRNA genes, that grows only in defined medium with glycerol and acetate or pyruvate , 2002, Extremophiles.

[7]  M. Lynch,et al.  The Origins of Genome Complexity , 2003, Science.

[8]  M. Ragan Phylogenetic inference based on matrix representation of trees. , 1992, Molecular phylogenetics and evolution.

[9]  W. Doolittle,et al.  Transformation of members of the genus Haloarcula with shuttle vectors based on Halobacterium halobium and Haloferax volcanii plasmid replicons , 1992, Journal of bacteriology.

[10]  K. Timmis,et al.  Isolation of haloarchaea that grow at low salinities. , 2004, Environmental microbiology.

[11]  E. Rocha,et al.  Horizontal Transfer, Not Duplication, Drives the Expansion of Protein Families in Prokaryotes , 2011, PLoS genetics.

[12]  Min Pan,et al.  Genome sequence of Haloarcula marismortui: a halophilic archaeon from the Dead Sea. , 2004, Genome research.

[13]  H. Ochman,et al.  Molecular archaeology of the Escherichia coli genome. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[14]  J. Escalante‐Semerena,et al.  The biosynthesis of adenosylcobalamin (vitamin B12). , 2002, Natural product reports.

[15]  Pablo A. Goloboff,et al.  TNT, a free program for phylogenetic analysis , 2008 .

[16]  A. Valencia,et al.  Similarity of phylogenetic trees as indicator of protein-protein interaction. , 2001, Protein engineering.

[17]  Ying Xu,et al.  Quartet decomposition server: a platform for analyzing phylogenetic trees , 2012, BMC Bioinformatics.

[18]  T. Ohta THE NEARLY NEUTRAL THEORY OF MOLECULAR EVOLUTION , 1992 .

[19]  Jeffrey R. Robinson,et al.  The Complete Genome Sequence of Haloferax volcanii DS2, a Model Archaeon , 2010, PloS one.

[20]  Yu Lin,et al.  Fast and Accurate Phylogenetic Reconstruction from High-Resolution Whole-Genome Data and a Novel Robustness Estimator , 2010, RECOMB-CG.

[21]  David Posada,et al.  MODELTEST: testing the model of DNA substitution , 1998, Bioinform..

[22]  I. Rosenshine,et al.  The mechanism of DNA transfer in the mating system of an archaebacterium. , 1989, Science.

[23]  R. Usami,et al.  Further refinement of the phylogeny of the Halobacteriaceae based on the full-length RNA polymerase subunit B' (rpoB') gene. , 2010, International journal of systematic and evolutionary microbiology.

[24]  F Pfeiffer,et al.  Evolution in the laboratory: the genome of Halobacterium salinarum strain R1 compared to that of strain NRC-1. , 2008, Genomics.

[25]  Friedhelm Pfeiffer,et al.  The genome of the square archaeon Haloquadratum walsbyi : life at the limits of water activity , 2006, BMC Genomics.

[26]  W. Martin Mosaic bacterial chromosomes: a challenge en route to a tree of genomes. , 1999, BioEssays : news and reviews in molecular, cellular and developmental biology.

[27]  J. Collado-Vides,et al.  Successful lateral transfer requires codon usage compatibility between foreign genes and recipient genomes. , 2004, Molecular biology and evolution.

[28]  Olga Zhaxybayeva,et al.  On the chimeric nature, thermophilic origin, and phylogenetic placement of the Thermotogales , 2009, Proceedings of the National Academy of Sciences.

[29]  Lynne A. Goodwin,et al.  A comparative genomics perspective on the genetic content of the alkaliphilic haloarchaeon Natrialba magadii ATCC 43099T , 2012, BMC Genomics.

[30]  Natalia N. Ivanova,et al.  Novel Insights into the Diversity of Catabolic Metabolism from Ten Haloarchaeal Genomes , 2011, PloS one.

[31]  Doolittle Wf Phylogenetic Classification and the Universal Tree , 1999 .

[32]  Eugene V. Koonin,et al.  Comparison of Phylogenetic Trees and Search for a Central Trend in the "Forest of Life" , 2011, J. Comput. Biol..

[33]  F. Blattner,et al.  Extensive mosaic structure revealed by the complete genome sequence of uropathogenic Escherichia coli , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[34]  Henk Bolhuis,et al.  Isolation and cultivation of Walsby's square archaeon. , 2004, Environmental microbiology.

[35]  T. Ohta Slightly Deleterious Mutant Substitutions in Evolution , 1973, Nature.

[36]  W. Doolittle,et al.  Lateral gene transfer and the origins of prokaryotic groups. , 2003, Annual review of genetics.

[37]  Lynne A. Goodwin,et al.  Complete genome sequence of Halomicrobium mukohataei type strain (arg-2T) , 2009, Standards in genomic sciences.

[38]  W. Martin,et al.  Directed networks reveal genomic barriers and DNA repair bypasses to lateral gene transfer among prokaryotes. , 2011, Genome research.

[39]  J. Escalante‐Semerena,et al.  CbiZ, an amidohydrolase enzyme required for salvaging the coenzyme B12 precursor cobinamide in archaea. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[40]  B. Picard,et al.  Panmictic structure of Helicobacter pylori demonstrated by the comparative study of six genetic markers. , 1998, FEMS microbiology letters.

[41]  F. Taddei,et al.  Molecular keys to speciation: DNA polymorphism and the control of genetic exchange in enterobacteria. , 1997, Proceedings of the National Academy of Sciences of the United States of America.

[42]  J. Antón,et al.  Spatial and seasonal prokaryotic community dynamics in ponds of increasing salinity of Sfax solar saltern in Tunisia , 2012, Antonie van Leeuwenhoek.

[43]  D. Hough,et al.  The Structural Basis of Protein Halophilicity , 1997 .

[44]  W. Doolittle,et al.  On the origin of prokaryotic species. , 2009, Genome research.

[45]  Alexandros Stamatakis,et al.  RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models , 2006, Bioinform..

[46]  Jeet Sukumaran,et al.  DendroPy: a Python library for phylogenetic computing , 2010, Bioinform..

[47]  George M. Garrity,et al.  The Archaea and the deeply branching and phototrophic bacteria , 2001 .

[48]  P. Dennis,et al.  Sequence heterogeneity between the two genes encoding 16S rRNA from the halophilic archaebacterium Haloarcula marismortui. , 1992, Genetics.

[49]  Marc T. Facciotti,et al.  Sequencing of Seven Haloarchaeal Genomes Reveals Patterns of Genomic Flux , 2012, PloS one.

[50]  Orland R. Gonzalez,et al.  Metabolism of halophilic archaea , 2008, Extremophiles.

[51]  Olivier Tenaillon,et al.  The population genetics of commensal Escherichia coli , 2010, Nature Reviews Microbiology.

[52]  J. Peter Gogarten,et al.  Intertwined Evolutionary Histories of Marine Synechococcus and Prochlorococcus marinus , 2009, Genome biology and evolution.

[53]  Nigel F. Delaney,et al.  Darwinian Evolution Can Follow Only Very Few Mutational Paths to Fitter Proteins , 2006, Science.

[54]  Francine B. Perler,et al.  InBase: the Intein Database , 2002, Nucleic Acids Res..

[55]  G. Jensen,et al.  Haloquadratum walsbyi gen. nov., sp. nov., the square haloarchaeon of Walsby, isolated from saltern crystallizers in Australia and Spain. , 2007, International journal of systematic and evolutionary microbiology.

[56]  U. Gophna,et al.  The complexity hypothesis revisited: connectivity rather than function constitutes a barrier to horizontal gene transfer. , 2011, Molecular biology and evolution.

[57]  N. Saitou,et al.  The neighbor-joining method: a new method for reconstructing phylogenetic trees. , 1987, Molecular biology and evolution.

[58]  R. Papke,et al.  A multilocus sequence analysis approach to the phylogeny and taxonomy of the Halobacteriales. , 2011, International journal of systematic and evolutionary microbiology.

[59]  Olga Zhaxybayeva,et al.  Inteins: structure, function, and evolution. , 2002, Annual review of microbiology.

[60]  Olga Zhaxybayeva,et al.  Detection and quantitative assessment of horizontal gene transfer. , 2009, Methods in molecular biology.

[61]  W. Doolittle,et al.  Frequent Recombination in a Saltern Population of Halorubrum , 2004, Science.

[62]  B. Spratt Hybrid penicillin-binding proteins in penicillin-resistant strains of Neisseria gonorrhoeae , 1988, Nature.

[63]  Tal Dagan,et al.  Phylogenomic networks. , 2011, Trends in microbiology.

[64]  Rick L. Stevens,et al.  The RAST Server: Rapid Annotations using Subsystems Technology , 2008, BMC Genomics.

[65]  Lynne A. Goodwin,et al.  Complete genome sequence of Haloterrigena turkmenica type strain (4kT) , 2010, Standards in genomic sciences.

[66]  J. R. Lobry,et al.  SeqinR 1.0-2: A Contributed Package to the R Project for Statistical Computing Devoted to Biological Sequences Retrieval and Analysis , 2007 .

[67]  Timothy J. Harlow,et al.  Ancient origin of the divergent forms of leucyl-tRNA synthetases in the Halobacteriales , 2012, BMC Evolutionary Biology.

[68]  Paramvir S. Dehal,et al.  FastTree 2 – Approximately Maximum-Likelihood Trees for Large Alignments , 2010, PloS one.

[69]  J. Lawrence,et al.  The myth of bacterial species and speciation , 2010 .

[70]  Peter G Foster,et al.  Modeling compositional heterogeneity. , 2004, Systematic biology.

[71]  Eric Bapteste,et al.  Evolution of the RNA polymerase B' subunit gene (rpoB') in Halobacteriales: a complementary molecular marker to the SSU rRNA gene. , 2004, Molecular biology and evolution.

[72]  Seong-Hyeuk Nam,et al.  Complete Genome Sequence of Halalkalicoccus jeotgali B3T, an Extremely Halophilic Archaeon , 2010, Journal of bacteriology.

[73]  J. Banfield,et al.  De novo metagenomic assembly reveals abundant novel major lineage of Archaea in hypersaline microbial communities , 2011, The ISME Journal.

[74]  Olivier Poch,et al.  RASCAL: Rapid Scanning and Correction of Multiple Sequence Alignments , 2003, Bioinform..

[75]  H. Philippe,et al.  Suppression of long-branch attraction artefacts in the animal phylogeny using a site-heterogeneous model , 2007, BMC Evolutionary Biology.

[76]  Yan Boucher,et al.  Intragenomic Heterogeneity and Intergenomic Recombination among Haloarchaeal rRNA Genes , 2004, Journal of bacteriology.

[77]  T. Allers,et al.  Archaeal genetics — the third way , 2005, Nature Reviews Genetics.

[78]  Anna G. Green,et al.  A Rooted Net of Life , 2011, Biology Direct.

[79]  Daniel L. Ayres,et al.  BEAGLE: An Application Programming Interface and High-Performance Computing Library for Statistical Phylogenetics , 2011, Systematic biology.

[80]  D. Oesterhelt,et al.  Large-scale identification of N-terminal peptides in the halophilic archaea Halobacterium salinarum and Natronomonas pharaonis. , 2007, Journal of proteome research.

[81]  Sergei L. Kosakovsky Pond,et al.  HyPhy: hypothesis testing using phylogenies , 2005, Bioinform..

[82]  Lynne A. Goodwin,et al.  Complete genome sequence of Halorhabdus utahensis type strain (AX-2T) , 2009, Standards in genomic sciences.

[83]  Anton J. Enright,et al.  An efficient algorithm for large-scale detection of protein families. , 2002, Nucleic acids research.

[84]  M. Krebs,et al.  The cobY Gene of the Archaeon Halobacterium sp. Strain NRC-1 Is Required for De Novo Cobamide Synthesis , 2003, Journal of bacteriology.

[85]  Brian E. Granger,et al.  IPython: A System for Interactive Scientific Computing , 2007, Computing in Science & Engineering.

[86]  U. Gophna,et al.  Association between translation efficiency and horizontal gene transfer within microbial communities , 2011, Nucleic acids research.

[87]  Chanathip Pharino,et al.  Genotypic Diversity Within a Natural Coastal Bacterioplankton Population , 2005, Science.

[88]  L. Orgel,et al.  Phylogenetic Classification and the Universal Tree , 1999 .

[89]  U. Bastolla,et al.  Structural approaches to sequence evolution : molecules, networks, populations , 2007 .

[90]  Robert C. Edgar,et al.  MUSCLE: multiple sequence alignment with high accuracy and high throughput. , 2004, Nucleic acids research.

[91]  Eugene Goltsman,et al.  Genome characteristics of facultatively symbiotic Frankia sp. strains reflect host range and host plant biogeography. , 2006, Genome research.

[92]  Friedhelm Pfeiffer,et al.  Living with two extremes: conclusions from the genome sequence of Natronomonas pharaonis. , 2005, Genome research.

[93]  F. González-Candelas,et al.  Quantifying nonvertical inheritance in the evolution of Legionella pneumophila. , 2011, Molecular biology and evolution.

[94]  Christophe Fraser,et al.  Modelling bacterial speciation , 2006, Philosophical Transactions of the Royal Society B: Biological Sciences.

[95]  J. Townsend,et al.  Horizontal gene transfer, genome innovation and evolution , 2005, Nature Reviews Microbiology.

[96]  Ning Ma,et al.  BLAST+: architecture and applications , 2009, BMC Bioinformatics.

[97]  F. Wright The 'effective number of codons' used in a gene. , 1990, Gene.

[98]  O. Gascuel,et al.  A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. , 2003, Systematic biology.

[99]  B. Baum Combining trees as a way of combining data sets for phylogenetic inference, and the desirability of combining gene trees , 1992 .

[100]  H. Philippe,et al.  A Bayesian mixture model for across-site heterogeneities in the amino-acid replacement process. , 2004, Molecular biology and evolution.

[101]  M. Ragan,et al.  Are Protein Domains Modules of Lateral Genetic Transfer? , 2009, PloS one.

[102]  J. Felsenstein Cases in which Parsimony or Compatibility Methods will be Positively Misleading , 1978 .

[103]  J. Peter Gogarten,et al.  BranchClust: a phylogenetic algorithm for selecting gene families , 2007, BMC Bioinformatics.

[104]  Mark Wilkinson,et al.  Of clades and clans: terms for phylogenetic relationships in unrooted trees. , 2007, Trends in ecology & evolution.

[105]  Stephen P. Miller,et al.  The Biochemical Architecture of an Ancient Adaptive Landscape , 2005, Science.

[106]  Michael Y. Galperin,et al.  Comparative genomics of the Archaea (Euryarchaeota): evolution of conserved protein families, the stable core, and the variable shell. , 1999, Genome research.

[107]  Matthew R. Pocock,et al.  The Bioperl toolkit: Perl modules for the life sciences. , 2002, Genome research.

[108]  Olga Zhaxybayeva,et al.  BMC Genomics BioMed Central Methodology article , 2003 .

[109]  Wayne M. Getz,et al.  Genetic Exchange Across a Species Boundary in the Archaeal Genus Ferroplasma , 2007, Genetics.

[110]  W. Doolittle,et al.  Searching for species in haloarchaea , 2007, Proceedings of the National Academy of Sciences.

[111]  Ross Ihaka,et al.  Gentleman R: R: A language for data analysis and graphics , 1996 .

[112]  P. Reeves,et al.  When does a clone deserve a name? A perspective on bacterial species based on population genetics. , 2001, Trends in microbiology.

[113]  Lynne A. Goodwin,et al.  Complete genome sequence of Halopiger xanaduensis type strain (SH-6T) , 2012, Standards in genomic sciences.

[114]  W. Doolittle,et al.  Phylogenetic analyses of cyanobacterial genomes: quantification of horizontal gene transfer events. , 2006, Genome research.

[115]  E. Koonin,et al.  Evolution of mosaic operons by horizontal gene transfer and gene displacement in situ , 2003, Genome Biology.

[116]  Akiyasu C. Yoshizawa,et al.  KAAS: an automatic genome annotation and pathway reconstruction server , 2007, Environmental health perspectives.

[117]  I. Longden,et al.  EMBOSS: the European Molecular Biology Open Software Suite. , 2000, Trends in genetics : TIG.

[118]  A. Oren,et al.  Dihydroxyacetone metabolism in Salinibacter ruber and in Haloquadratum walsbyi , 2007, Extremophiles.

[119]  B. Spratt,et al.  Resistance to β-lactam antibiotics by re-modelling the active site of an E. coli penicillin-binding protein , 1985, Nature.

[120]  F. Rodríguez-Valera,et al.  Genomic plasticity in prokaryotes: the case of the square haloarchaeon , 2007, The ISME Journal.

[121]  R. Watson,et al.  PERSPECTIVE: SIGN EPISTASIS AND GENETIC COSTRAINT ON EVOLUTIONARY TRAJECTORIES , 2005, Evolution; international journal of organic evolution.

[122]  Min Pan,et al.  Parallel evolution of transcriptome architecture during genome reorganization. , 2011, Genome research.

[123]  Pascal Lapierre,et al.  Low Species Barriers in Halophilic Archaea and the Formation of Recombinant Hybrids , 2012, Current Biology.

[124]  K. Katoh,et al.  MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. , 2002, Nucleic acids research.

[125]  Peer Bork,et al.  AQUA: automated quality improvement for multiple sequence alignments , 2010, Bioinform..

[126]  R. Amann,et al.  Fluorescence in situ hybridization analysis of the prokaryotic community inhabiting crystallizer ponds. , 1999, Environmental microbiology.

[127]  H Philippe,et al.  The evolutionary history of ribosomal protein RpS14: horizontal gene transfer at the heart of the ribosome. , 2000, Trends in genetics : TIG.

[128]  T. Erb,et al.  A Methylaspartate Cycle in Haloarchaea , 2011, Science.

[129]  A. Rambaut,et al.  BEAST: Bayesian evolutionary analysis by sampling trees , 2007, BMC Evolutionary Biology.

[130]  David Posada,et al.  ProtTest: selection of best-fit models of protein evolution , 2005, Bioinform..

[131]  S. Whelan,et al.  A general empirical model of protein evolution derived from multiple protein families using a maximum-likelihood approach. , 2001, Molecular biology and evolution.

[132]  J. Gogarten,et al.  Evolution of Acetoclastic Methanogenesis in Methanosarcina via Horizontal Gene Transfer from Cellulolytic Clostridia , 2007, Journal of bacteriology.

[133]  A. Ventosa,et al.  Class III. Halobacteria class nov , 2001 .

[134]  S. Ho,et al.  Relaxed Phylogenetics and Dating with Confidence , 2006, PLoS biology.

[135]  S. Bedhomme,et al.  Evolution in regulatory regions rapidly compensates the cost of nonoptimal codon usage. , 2010, Molecular biology and evolution.

[136]  Siv G. E. Andersson,et al.  genoPlotR: comparative gene and genome visualization in R , 2010, Bioinform..

[137]  K. Schleifer,et al.  Phylogeny of the family Halomonadaceae based on 23S and 165 rDNA sequence analyses. , 2002, International journal of systematic and evolutionary microbiology.

[138]  W. Doolittle,et al.  Lateral gene transfer , 2011, Current Biology.

[139]  S. Salzberg,et al.  Evidence for lateral gene transfer between Archaea and Bacteria from genome sequence of Thermotoga maritima , 1999, Nature.

[140]  J. Gogarten,et al.  Horizontal transfer of ATPase genes--the tree of life becomes a net of life. , 1993, Bio Systems.

[141]  M. Roberts,et al.  The effect of DNA sequence divergence on sexual isolation in Bacillus. , 1993, Genetics.

[142]  S. Schuster,et al.  Haloquadratum walsbyi : Limited Diversity in a Global Pond , 2011, PloS one.

[143]  P. Buneman A Note on the Metric Properties of Trees , 1974 .

[144]  C. Fraser,et al.  Recombination and the Nature of Bacterial Speciation , 2007, Science.

[145]  A. Oren Microbial life at high salt concentrations: phylogenetic and metabolic diversity , 2008, Saline systems.

[146]  Henk Bolhuis,et al.  Environmental genomics of "Haloquadratum walsbyi" in a saltern crystallizer indicates a large pool of accessory genes in an otherwise coherent species , 2006, BMC Genomics.

[147]  X. Didelot,et al.  Impact of recombination on bacterial evolution. , 2010, Trends in microbiology.

[148]  K. Bremer THE LIMITS OF AMINO ACID SEQUENCE DATA IN ANGIOSPERM PHYLOGENETIC RECONSTRUCTION , 1988, Evolution; international journal of organic evolution.