The net of life: reconstructing the microbial phylogenetic network.

It has previously been suggested that the phylogeny of microbial species might be better described as a network containing vertical and horizontal gene transfer (HGT) events. Yet, all phylogenetic reconstructions so far have presented microbial trees rather than networks. Here, we present a first attempt to reconstruct such an evolutionary network, which we term the "net of life". We use available tree reconstruction methods to infer vertical inheritance, and use an ancestral state inference algorithm to map HGT events on the tree. We also describe a weighting scheme used to estimate the number of genes exchanged between pairs of organisms. We demonstrate that vertical inheritance constitutes the bulk of gene transfer on the tree of life. We term the bulk of horizontal gene flow between tree nodes as "vines", and demonstrate that multiple but mostly tiny vines interconnect the tree. Our results strongly suggest that the HGT network is a scale-free graph, a finding with important implications for genome evolution. We propose that genes might propagate extremely rapidly across microbial species through the HGT network, using certain organisms as hubs.

[1]  Dan Gusfield,et al.  Optimal, Efficient Reconstruction of Phylogenetic Networks with Constrained Recombination , 2004, J. Bioinform. Comput. Biol..

[2]  Anton J. Enright,et al.  COmplete GENome Tracking (COGENT): A Flexible Data Environment for Computational Genomics , 2003, Bioinform..

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

[4]  J. Weissenbach,et al.  Genome sequence of the plant pathogen Ralstonia solanacearum , 2002, Nature.

[5]  B. Dujon,et al.  The genomic tree as revealed from whole proteome comparisons. , 1999, Genome research.

[6]  H. Matsuda,et al.  Biased biological functions of horizontally transferred genes in prokaryotic genomes , 2004, Nature Genetics.

[7]  Vladimir Makarenkov,et al.  From a Phylogenetic Tree to a Reticulated Network , 2004, J. Comput. Biol..

[8]  Christos A. Ouzounis,et al.  Measuring genome conservation across taxa: divided strains and united kingdoms , 2005, Nucleic acids research.

[9]  S. Fitz-Gibbon,et al.  Whole genome-based phylogenetic analysis of free-living microorganisms. , 1999, Nucleic acids research.

[10]  G. Jacoby Antimicrobial-resistant pathogens in the 1990s. , 1996, Annual review of medicine.

[11]  B. Goldman,et al.  Genome Sequence of the Plant Pathogen and Biotechnology Agent Agrobacterium tumefaciens C58 , 2001, Science.

[12]  M. Ragan,et al.  Inferring Genome Trees by Using a Filter To Eliminate Phylogenetically Discordant Sequences and a Distance Matrix Based on Mean Normalized BLASTP Scores , 2002, Journal of bacteriology.

[13]  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.

[14]  C. Darwin The Origin of Species by Means of Natural Selection, Or, The Preservation of Favoured Races in the Struggle for Life , 1859 .

[15]  M. Gerstein,et al.  Whole-genome trees based on the occurrence of folds and orthologs: implications for comparing genomes on different levels. , 2000, Genome research.

[16]  A. Collmer,et al.  EFFECTOR PROTEINS : Double Agents in Bacterial Disease and Plant Defense , 2004 .

[17]  B. Snel,et al.  Genomes in flux: the evolution of archaeal and proteobacterial gene content. , 2002, Genome research.

[18]  Christos A. Ouzounis,et al.  GeneTRACE - Reconstruction of Gene Content of Ancestral Species , 2003, Bioinform..

[19]  B. Snel,et al.  SHOT: a web server for the construction of genome phylogenies. , 2002, Trends in genetics : TIG.

[20]  S. Carroll,et al.  Genome-scale approaches to resolving incongruence in molecular phylogenies , 2003, Nature.

[21]  K. Borzym,et al.  Complete genome sequence of the marine planctomycete Pirellula sp. strain 1 , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[22]  C. Boucher,et al.  Lessons learned from the genome analysis of ralstonia solanacearum. , 2004, Annual review of phytopathology.

[23]  D. Lipman,et al.  A genomic perspective on protein families. , 1997, Science.

[24]  H. Liesegang,et al.  An Evolutionary Hot Spot: the pNGR234b Replicon of Rhizobium sp. Strain NGR234 , 2004, Journal of bacteriology.

[25]  L. Kuykendall,et al.  Changing concepts in the systematics of bacterial nitrogen-fixing legume symbionts. , 2003, Journal of General and Applied Microbiology.

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

[27]  S. West,et al.  Host sanctions and the legume–rhizobium mutualism , 2003, Nature.

[28]  Yan Boucher,et al.  Phylogenetic reconstruction and lateral gene transfer. , 2004, Trends in microbiology.

[29]  Michael J. Stanhope,et al.  Universal trees based on large combined protein sequence data sets , 2001, Nature Genetics.

[30]  Kaizhong Zhang,et al.  Perfect Phylogenetic Networks with Recombination , 2001, J. Comput. Biol..

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

[32]  S. Tabata,et al.  Complete genomic sequence of nitrogen-fixing symbiotic bacterium Bradyrhizobium japonicum USDA110. , 2002, DNA research : an international journal for rapid publication of reports on genes and genomes.

[33]  Michael J. Sanderson,et al.  The Small-world Dynamics of Tree Networks and Data Mining in Phyloinformatics , 2003, Bioinform..

[34]  B. Snel,et al.  Genome phylogeny based on gene content , 1999, Nature Genetics.

[35]  C. Ouzounis,et al.  The balance of driving forces during genome evolution in prokaryotes. , 2003, Genome research.

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

[37]  C R Woese,et al.  The phylogeny of prokaryotes. , 1980, Microbiological sciences.

[38]  A. Gray,et al.  I. THE ORIGIN OF SPECIES BY MEANS OF NATURAL SELECTION , 1963 .

[39]  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.

[40]  Christian von Mering,et al.  STRING: a database of predicted functional associations between proteins , 2003, Nucleic Acids Res..

[41]  R. Doolittle Similar amino acid sequences: chance or common ancestry? , 1981, Science.