E. Lerat, V. Daubin, H. Ochman, and N. Moran, Evolutionary Origins of Genomic Repertoires in Bacteria, PLoS Biology, vol.269, issue.5, pp.807-814, 2005.
DOI : 10.1371/journal.pbio.0030130.t001
URL : https://hal.archives-ouvertes.fr/hal-00427770

T. Treangen and E. Rocha, Horizontal Transfer, Not Duplication, Drives the Expansion of Protein Families in Prokaryotes, PLoS Genetics, vol.13, issue.1, p.1001284, 2011.
DOI : 10.1371/journal.pgen.1001284.s007
URL : https://hal.archives-ouvertes.fr/pasteur-00578535

H. Ochman, J. Lawrence, and E. Groisman, Lateral gene transfer and the nature of bacterial innovation, Nature, vol.405, issue.6784, pp.299-304, 2000.
DOI : 10.1038/35012500

J. Gogarten and J. Townsend, Horizontal gene transfer, genome innovation and evolution, Nature Reviews Microbiology, vol.148, issue.9, pp.679-687, 2005.
DOI : 10.1126/science.1103289

H. Ochman and N. Moran, Genes Lost and Genes Found: Evolution of Bacterial Pathogenesis and Symbiosis, Science, vol.292, issue.5519, pp.1096-1099, 2001.
DOI : 10.1126/science.1058543

Y. Nakamura, T. Itoh, H. Matsuda, and T. Gojobori, Biased biological functions of horizontally transferred genes in prokaryotic genomes, Nature Genetics, vol.4, issue.7, pp.760-766, 2004.
DOI : 10.1046/j.1365-2958.1997.3101672.x

C. Buchrieser, P. Glaser, C. Rusniok, H. Nedjari, and H. Hauteville, The virulence plasmid pWR100 and the repertoire of proteins secreted by the type III secretion apparatus of Shigella flexneri, Molecular Microbiology, vol.11, issue.4, pp.760-771, 2000.
DOI : 10.1038/358167a0

M. Waldor and J. Mekalanos, Lysogenic Conversion by a Filamentous Phage Encoding Cholera Toxin, Science, vol.272, issue.5270, pp.1910-1914, 1996.
DOI : 10.1126/science.272.5270.1910

N. Moran, P. Degnan, S. Santos, H. Dunbar, and H. Ochman, The players in a mutualistic symbiosis: Insects, bacteria, viruses, and virulence genes, Proceedings of the National Academy of Sciences, vol.102, issue.47, pp.16919-16926, 2005.
DOI : 10.1073/pnas.0507029102

C. Thomas and K. Nielsen, Mechanisms of, and Barriers to, Horizontal Gene Transfer between Bacteria, Nature Reviews Microbiology, vol.84, issue.9, pp.711-721, 2005.
DOI : 10.1016/S0168-6445(98)00009-6

M. Lercher and C. Pal, Integration of Horizontally Transferred Genes into Regulatory Interaction Networks Takes Many Million Years, Molecular Biology and Evolution, vol.25, issue.3, pp.559-567, 2008.
DOI : 10.1093/molbev/msm283

C. Pal, B. Papp, and M. Lercher, Adaptive evolution of bacterial metabolic networks by horizontal gene transfer, Nature Genetics, vol.428, issue.12, pp.1372-1375, 2005.
DOI : 10.1038/ng1686

O. Cordero and P. Hogeweg, The impact of long-distance horizontal gene transfer on prokaryotic genome size, Proceedings of the National Academy of Sciences, vol.106, issue.51, pp.21748-21753, 2009.
DOI : 10.1073/pnas.0907584106

S. Abby and E. Rocha, The Non-Flagellar Type III Secretion System Evolved from the Bacterial Flagellum and Diversified into Host-Cell Adapted Systems, PLoS Genetics, vol.8, issue.9, 2012.
DOI : 10.1371/journal.pgen.1002983.s017
URL : https://hal.archives-ouvertes.fr/pasteur-01374947

C. Masson-boivin, E. Giraud, X. Perret, and J. Batut, Establishing nitrogen-fixing symbiosis with legumes: how many rhizobium recipes?, Trends in Microbiology, vol.17, issue.10, pp.458-466, 2009.
DOI : 10.1016/j.tim.2009.07.004

G. Oldroyd, J. Murray, P. Poole, and J. Downie, The Rules of Engagement in the Legume-Rhizobial Symbiosis, Annual Review of Genetics, vol.45, issue.1, pp.119-144, 2011.
DOI : 10.1146/annurev-genet-110410-132549

K. Gibson, H. Kobayashi, and G. Walker, Molecular Determinants of a Symbiotic Chronic Infection, Annual Review of Genetics, vol.42, issue.1, pp.413-441, 2008.
DOI : 10.1146/annurev.genet.42.110807.091427

J. Sullivan, H. Patrick, W. Lowther, D. Scott, and C. Ronson, Nodulating strains of Rhizobium loti arise through chromosomal symbiotic gene transfer in the environment., Proceedings of the National Academy of Sciences, vol.92, issue.19, pp.8985-8989, 1995.
DOI : 10.1073/pnas.92.19.8985

L. Moulin, A. Munive, B. Dreyfus, and C. Boivin-masson, Nodulation of legumes by members of the ??-subclass of Proteobacteria, Nature, vol.84, issue.6840, pp.948-950, 2001.
DOI : 10.1038/35082070

C. Andam, S. Mondo, and M. Parker, Monophyly of nodA and nifH Genes across Texan and Costa Rican Populations of Cupriavidus Nodule Symbionts, Applied and Environmental Microbiology, vol.73, issue.14, pp.4686-4690, 2007.
DOI : 10.1128/AEM.00160-07

S. Aoki, M. Ito, and W. Iwasaki, From ??- to ??-Proteobacteria: The Origin and Evolution of Rhizobial Nodulation Genes nodIJ, Molecular Biology and Evolution, vol.30, issue.11, pp.2494-2508, 2013.
DOI : 10.1093/molbev/mst153

A. Hirsch, K. Wilson, J. Jones, M. Bang, and V. Walker, Rhizobium meliloti nodulation genes allow Agrobacterium tumefaciens and Escherichia coli to form pseudonodules on alfalfa, J Bacteriol, vol.158, pp.1133-1143, 1984.

J. Plazinski and R. Bg, Sym plasmid genes of Rhizobium trifolii expressed in Lignobacter and Pseudomonas strains, J Bacteriol, vol.162, pp.1261-1269, 1985.

M. Marchetti, D. Capela, M. Glew, S. Cruveiller, and B. Chane-woon-ming, Experimental Evolution of a Plant Pathogen into a Legume Symbiont, PLoS Biology, vol.52, issue.1, p.1000280, 2010.
DOI : 10.1371/journal.pbio.1000280.s012
URL : https://hal.archives-ouvertes.fr/hal-00595766

S. Guan, C. Gris, S. Cruveiller, C. Pouzet, and L. Tasse, Experimental evolution of nodule intracellular infection in legume symbionts, The ISME Journal, vol.177, issue.7, pp.1367-1377, 2013.
DOI : 10.1073/pnas.1011957107

M. Marchetti, A. Jauneau, D. Capela, P. Remigi, and C. Gris, Shaping Bacterial Symbiosis With Legumes by Experimental Evolution, Molecular Plant-Microbe Interactions, vol.27, issue.9, pp.956-964, 2014.
DOI : 10.1094/MPMI-03-14-0083-R

S. Sarkar, W. Ma, and G. Sandri, On fluctuation analysis: a new, simple and efficient method for computing the expected number of mutants, Genetica, vol.20, issue.2, pp.173-179, 1992.
DOI : 10.1007/BF00120324

J. Barrick and R. Lenski, Genome dynamics during experimental evolution, Nature Reviews Genetics, vol.147, issue.12, pp.827-839, 2013.
DOI : 10.1038/306368a0
URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4239992

B. Koch, J. Worm, L. Jensen, O. Hojberg, and O. Nybroe, Carbon Limitation Induces ??S-Dependent Gene Expression in Pseudomonas fluorescens in Soil, Applied and Environmental Microbiology, vol.67, issue.8, pp.3363-3370, 2001.
DOI : 10.1128/AEM.67.8.3363-3370.2001

N. Sanchez-alberola, S. Campoy, J. Barbe, and I. Erill, Analysis of the SOS response of Vibrio and other bacteria with multiple chromosomes, BMC Genomics, vol.13, issue.1, p.58, 2012.
DOI : 10.1128/JB.186.17.5945-5949.2004

H. Boshoff, M. Reed, C. Barry, and V. Mizrahi, DnaE2 Polymerase Contributes to In Vivo Survival and the Emergence of Drug Resistance in Mycobacterium tuberculosis, Cell, vol.113, issue.2, pp.183-193, 2003.
DOI : 10.1016/S0092-8674(03)00270-8

D. Warner, D. Ndwandwe, G. Abrahams, B. Kana, and E. Machowski, Essential roles for imuA'- and imuB-encoded accessory factors in DnaE2-dependent mutagenesis in Mycobacterium tuberculosis, Proceedings of the National Academy of Sciences, vol.107, issue.29, pp.13093-13098, 2010.
DOI : 10.1073/pnas.1002614107

I. Erill, S. Campoy, G. Mazon, and J. Barbe, Dispersal and regulation of an adaptive mutagenesis cassette in the bacteria domain, Nucleic Acids Research, vol.34, issue.1, pp.66-77, 2006.
DOI : 10.1093/nar/gkj412

R. Galhardo, R. Rocha, M. Marques, and C. Menck, An SOS-regulated operon involved in damage-inducible mutagenesis in Caulobacter crescentus, Nucleic Acids Research, vol.33, issue.8, pp.2603-2614, 2005.
DOI : 10.1093/nar/gki551

P. Ippoliti, N. Delateur, K. Jones, and P. Beuning, Multiple Strategies for Translesion Synthesis in Bacteria, Cells, vol.1, issue.4, pp.799-831, 2012.
DOI : 10.3390/cells1040799

A. Eyre-walker and P. Keightley, The distribution of fitness effects of new mutations, Nature Reviews Genetics, vol.53, issue.8, pp.610-618, 2007.
DOI : 10.1038/nrg2146

S. Wielgoss, J. Barrick, O. Tenaillon, M. Wiser, and W. Dittmar, Mutation rate dynamics in a bacterial population reflect tension between adaptation and genetic load, Proceedings of the National Academy of Sciences, vol.110, issue.1, pp.222-227, 2013.
DOI : 10.1073/pnas.1219574110
URL : https://hal.archives-ouvertes.fr/hal-00800700

C. Andam and J. Gogarten, Biased gene transfer in microbial evolution, Nature Reviews Microbiology, vol.7, issue.7, pp.543-555, 2011.
DOI : 10.1038/nrmicro2593

F. Galibert, T. Finan, S. Long, A. Puhler, and P. Abola, The Composite Genome of the Legume Symbiont Sinorhizobium meliloti, Science, vol.293, issue.5530, pp.668-672, 2001.
DOI : 10.1126/science.1060966
URL : https://hal.archives-ouvertes.fr/hal-00427172

C. Amadou, G. Pascal, S. Mangenot, M. Glew, and C. Bontemps, Genome sequence of the ??-rhizobium Cupriavidus taiwanensis and comparative genomics of rhizobia, Genome Research, vol.18, issue.9, pp.1472-1483, 2008.
DOI : 10.1101/gr.076448.108

Z. Blount, J. Barrick, C. Davidson, and R. Lenski, Genomic analysis of a key innovation in an experimental Escherichia coli population, Nature, vol.1, issue.7417, pp.513-518, 2012.
DOI : 10.1038/nature11514

I. Bjedov, O. Tenaillon, B. Gerard, V. Souza, and E. Denamur, Stress-Induced Mutagenesis in Bacteria, Science, vol.300, issue.5624, pp.1404-1409, 2003.
DOI : 10.1126/science.1082240

Y. Ram and L. Hadany, THE EVOLUTION OF STRESS-INDUCED HYPERMUTATION IN ASEXUAL POPULATIONS, Evolution, vol.156, issue.7, pp.2315-2328, 2012.
DOI : 10.1111/j.1558-5646.2012.01576.x

R. Galhardo, P. Hastings, and S. Rosenberg, Mutation as a Stress Response and the Regulation of Evolvability, Critical Reviews in Biochemistry and Molecular Biology, vol.259, issue.5, pp.399-435, 2007.
DOI : 10.4161/cc.4.7.1839

O. Tenaillon, E. Denamur, and I. Matic, Evolutionary significance of stress-induced mutagenesis in bacteria, Trends in Microbiology, vol.12, issue.6, pp.264-270, 2004.
DOI : 10.1016/j.tim.2004.04.002

R. Woodgate and S. Sedgwick, Mutagenesis induced by bacterial UmuDC proteins and their plasmid homologues, Molecular Microbiology, vol.229, issue.16, pp.2213-2218, 1992.
DOI : 10.1016/0165-7992(92)90012-7

L. Runyen-janecky, M. Hong, and S. Payne, The virulence plasmid-encoded impCAB operon enhances survival and induced mutagenesis in Shigella flexneri after exposure to UV radiation, Infect Immun, vol.67, pp.1415-1423, 1999.

J. Beringer, R Factor Transfer in Rhizobium leguminosarum, Microbiology, vol.84, issue.1, pp.188-198, 1974.
DOI : 10.1099/00221287-84-1-188

H. Jensen, Nitrogen fixation in leguminous plants. I. General characters of root nodule bacteria isolated from species of Medicago and Trifolium in Australia, Proc Int Soc, vol.67, pp.98-108, 1942.

W. Gill, N. Harik, M. Whiddon, R. Liao, and J. Mittler, A replication clock for Mycobacterium tuberculosis, Nature Medicine, vol.181, issue.2, pp.211-214, 2009.
DOI : 10.1371/journal.pone.0001502

D. Vallenet, E. Belda, A. Calteau, S. Cruveiller, and S. Engelen, MicroScope--an integrated microbial resource for the curation and comparative analysis of genomic and metabolic data, Nucleic Acids Research, vol.41, issue.D1, pp.636-647, 2013.
DOI : 10.1093/nar/gks1194

Z. Ning, A. Cox, and J. Mullikin, SSAHA: A Fast Search Method for Large DNA Databases, Genome Research, vol.11, issue.10, pp.1725-1729, 2001.
DOI : 10.1101/gr.194201

T. Smith and M. Waterman, Identification of common molecular subsequences, Journal of Molecular Biology, vol.147, issue.1, pp.195-197, 1981.
DOI : 10.1016/0022-2836(81)90087-5

D. Gage, Analysis of Infection Thread Development Using Gfp- and DsRed-Expressing Sinorhizobium meliloti, Journal of Bacteriology, vol.184, issue.24, pp.7042-7046, 2002.
DOI : 10.1128/JB.184.24.7042-7046.2002

B. Hall, C. Ma, P. Liang, and K. Singh, Fluctuation AnaLysis CalculatOR: a web tool for the determination of mutation rate using Luria-Delbruck fluctuation analysis, Bioinformatics, vol.25, issue.12, pp.1564-1565, 2009.
DOI : 10.1093/bioinformatics/btp253

R. Edgar, MUSCLE: multiple sequence alignment with high accuracy and high throughput, Nucleic Acids Research, vol.32, issue.5, pp.1792-1797, 2004.
DOI : 10.1093/nar/gkh340

S. Katoh, MAFFT Multiple Sequence Alignment Software Version 7: Improvements in Performance and Usability, Molecular Biology and Evolution, vol.30, issue.4, pp.772-780, 2013.
DOI : 10.1093/molbev/mst010

G. Criscuolo, BMGE (Block Mapping and Gathering with Entropy): a new software for selection of phylogenetic informative regions from multiple sequence alignments, BMC Evolutionary Biology, vol.10, issue.1, p.210, 2010.
DOI : 10.1186/1471-2148-10-210

S. Guindon, J. Dufayard, V. Lefort, M. Anisimova, and W. Hordijk, New Algorithms and Methods to Estimate Maximum-Likelihood Phylogenies: Assessing the Performance of PhyML 3.0, Systematic Biology, vol.59, issue.3, pp.307-321, 2010.
DOI : 10.1093/sysbio/syq010
URL : https://hal.archives-ouvertes.fr/lirmm-00511784

D. Darriba, G. Taboada, R. Doallo, and D. Posada, ProtTest 3: fast selection of best-fit models of protein evolution, Bioinformatics, vol.27, issue.8, pp.1164-1165, 2011.
DOI : 10.1093/bioinformatics/btr088

S. Finkel, Long-term survival during stationary phase: evolution and the GASP phenotype, Nature Reviews Microbiology, vol.2, issue.2, pp.113-120, 2006.
DOI : 10.1038/nrmicro1340

E. Velazquez, A. Peix, J. Zurdo-pineiro, J. Palomo, and P. Mateos, Strains Enables Them to Induce Nodules and Tumors or Hairy Roots in Plants, Molecular Plant-Microbe Interactions, vol.18, issue.12, pp.1325-1332, 2005.
DOI : 10.1094/MPMI-18-1325

M. Trujillo, A. Willems, A. Abril, A. Planchuelo, and R. Rivas, Nodulation of Lupinus albus by Strains of Ochrobactrum lupini sp. nov., Applied and Environmental Microbiology, vol.71, issue.3, pp.1318-1325, 2005.
DOI : 10.1128/AEM.71.3.1318-1327.2005

J. Young, L. Kuykendall, E. Martinez-romero, A. Kerr, H. Sawada et al., A revision of Rhizobium Frank 1889, with an emended description of the genus, and the inclusion of all species of Agrobacterium Conn 1942 and Allorhizobium undicola de Lajudie et al. 1998 as new combinations: Rhizobium radiobacter, R. rhizogenes, R. rubi, R. undicola and R. vitis., International Journal of Systematic and Evolutionary Microbiology, vol.51, issue.1, pp.89-103, 2001.
DOI : 10.1099/00207713-51-1-89

J. Guglielmini, L. Quintais, M. Garcillan-barcia, F. De-la-cruz, and E. Rocha, The Repertoire of ICE in Prokaryotes Underscores the Unity, Diversity, and Ubiquity of Conjugation, PLoS Genetics, vol.22, issue.8, p.1002222, 2011.
DOI : 10.1371/journal.pgen.1002222.s002
URL : https://hal.archives-ouvertes.fr/pasteur-00647077