M. Balaban and D. R. Hendrixson, Polar Flagellar Biosynthesis and a Regulator of Flagellar Number Influence Spatial Parameters of Cell Division in Campylobacter jejuni, PLoS Pathogens, vol.235, issue.Pt6, 2011.
DOI : 10.1371/journal.ppat.1002420.s008

C. Baraquet, K. Murakami, M. R. Parsek, and C. S. Harwood, The FleQ protein from Pseudomonas aeruginosa functions as both a repressor and an activator to control gene expression from the pel operon promoter in response to c-di-GMP, Nucleic Acids Research, vol.40, issue.15, pp.7207-7218, 2012.
DOI : 10.1093/nar/gks384

A. F. Bennett and R. E. Lenski, An experimental test of evolutionary trade-offs during temperature adaptation, Proc. Natl. Acad. Sci. USA, pp.8649-8654, 2007.
DOI : 10.1073/pnas.0702117104

Z. D. Blount, C. Z. Borland, and R. E. Lenski, Historical contingency and the evolution of a key innovation in an experimental population of Escherichia coli, Proc. Natl. Acad. Sci. USA 105, pp.7899-7906, 2008.
DOI : 10.1073/pnas.0803151105

B. R. Boles, M. Thoendel, and P. K. Singh, from biofilms, Molecular Microbiology, vol.60, issue.5, pp.1210-1223, 2005.
DOI : 10.1111/j.1365-2958.2005.04743.x

K. E. Boyle, S. Heilmann, D. Van-ditmarsch, X. , and J. B. , Exploiting social evolution in biofilms, Current Opinion in Microbiology, vol.16, issue.2, pp.207-212, 2013.
DOI : 10.1016/j.mib.2013.01.003

E. B. Breidenstein, L. Janot, J. Strehmel, L. Fernandez, P. K. Taylor et al., The Lon Protease Is Essential for Full Virulence in Pseudomonas aeruginosa, PLoS ONE, vol.166, issue.11, p.49123, 2012.
DOI : 10.1371/journal.pone.0049123.t002

N. C. Caiazza, R. M. Shanks, O. Toole, and G. A. , Rhamnolipids Modulate Swarming Motility Patterns of Pseudomonas aeruginosa, Journal of Bacteriology, vol.187, issue.21, pp.7351-7361, 2005.
DOI : 10.1128/JB.187.21.7351-7361.2005

N. C. Caiazza, J. H. Merritt, K. M. Brothers, O. Toole, and G. A. , Inverse Regulation of Biofilm Formation and Swarming Motility by Pseudomonas aeruginosa PA14, Journal of Bacteriology, vol.189, issue.9, pp.3603-3612, 2007.
DOI : 10.1128/JB.01685-06

V. Cattoir, G. Narasimhan, D. Skurnik, H. Aschard, D. Roux et al., Transcriptional Response of Mucoid Pseudomonas aeruginosa to Human Respiratory Mucus, mBio, vol.3, issue.6, pp.410-00412, 2013.
DOI : 10.1128/mBio.00410-12

H. H. Chou, M. , and C. J. , Optimization of Gene Expression through Divergent Mutational Paths, Cell Reports, vol.1, issue.2, pp.133-140, 2012.
DOI : 10.1016/j.celrep.2011.12.003

H. H. Chou, H. C. Chiu, N. F. Delaney, D. Segrè, M. et al., Diminishing Returns Epistasis Among Beneficial Mutations Decelerates Adaptation, Science, vol.332, issue.6034, pp.1190-1192, 2011.
DOI : 10.1126/science.1203799

URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3244271

P. A. Christin, D. M. Weinreich, and G. Besnard, Causes and evolutionary significance of genetic convergence, Trends in Genetics, vol.26, issue.9, pp.400-405, 2010.
DOI : 10.1016/j.tig.2010.06.005

URL : https://hal.archives-ouvertes.fr/hal-00601913

J. W. Costerton, P. S. Stewart, and E. P. Greenberg, Bacterial Biofilms: A Common Cause of Persistent Infections, Science, vol.284, issue.5418, pp.1318-1322, 1999.
DOI : 10.1126/science.284.5418.1318

N. Dasgupta and R. Ramphal, Interaction of the Antiactivator FleN with the Transcriptional Activator FleQ Regulates Flagellar Number in Pseudomonas aeruginosa, Journal of Bacteriology, vol.183, issue.22, pp.6636-6644, 2001.
DOI : 10.1128/JB.183.22.6636-6644.2001

N. Dasgupta, S. K. Arora, and R. Ramphal, fleN, a Gene That Regulates Flagellar Number in Pseudomonas aeruginosa, Journal of Bacteriology, vol.182, issue.2, pp.357-364, 2000.
DOI : 10.1128/JB.182.2.357-364.2000

N. Dasgupta, M. C. Wolfgang, A. L. Goodman, S. K. Arora, J. Jyot et al., A four-tiered transcriptional regulatory circuit controls flagellar biogenesis in Pseudomonas aeruginosa, Molecular Microbiology, vol.24, issue.3, pp.809-824, 2003.
DOI : 10.1046/j.1365-2958.2003.03740.x

L. A. David, A. , and E. J. , Rapid evolutionary innovation during an Archaean genetic expansion, Nature, vol.15, issue.7328, pp.93-96, 2011.
DOI : 10.1038/nature09649

URL : http://hdl.handle.net/1721.1/61263

E. Deziel, G. Paquette, R. Villemur, F. Lepine, and J. Bisaillon, Biosurfactant production by a soil pseudomonas strain growing on polycyclic aromatic hydrocarbons, Appl. Environ. Microbiol, vol.62, pp.1908-1912, 1996.

E. Dé-ziel, F. Lé-pine, S. Milot, and R. Villemur, rhlA is required for the production of a novel biosurfactant promoting swarming motility in Pseudomonas aeruginosa: 3-(3-hydroxyalkanoyloxy)alkanoic acids (HAAs), the precursors of rhamnolipids, Microbiology, vol.149, 2003.

L. E. Dietrich, M. M. Tice, and D. K. Newman, The co-evolution of life and Earth, Current Biology, vol.16, issue.11, pp.395-400, 2006.
DOI : 10.1016/j.cub.2006.05.017

A. W. Ensminger, Y. Yassin, A. Miron, and R. R. Isberg, Experimental Evolution of Legionella pneumophila in Mouse Macrophages Leads to Strains with Altered Determinants of Environmental Survival, PLoS Pathogens, vol.2, issue.103, 2012.
DOI : 10.1371/journal.ppat.1002731.s001

C. D. Herring, A. Raghunathan, C. Honisch, T. Patel, M. K. Applebee et al., Comparative genome sequencing of Escherichia coli allows observation of bacterial evolution on a laboratory timescale, Nature Genetics, vol.99, issue.12, pp.1406-1412, 2006.
DOI : 10.1038/ng1906

A. Heydorn, A. T. Nielsen, M. Hentzer, C. Sternberg, M. Givskov et al., Quantification of biofilm structures by the novel computer program comstat, Microbiology, vol.146, issue.10, pp.2395-2407, 2000.
DOI : 10.1099/00221287-146-10-2395

M. E. Hibbing, C. Fuqua, M. R. Parsek, and S. B. Peterson, Bacterial competition: surviving and thriving in the microbial jungle, Nature Reviews Microbiology, vol.44, issue.1, pp.15-25, 2010.
DOI : 10.1038/nrmicro2259

P. O. Jensen, T. Bjarnsholt, R. Phipps, T. B. Rasmussen, H. Calum et al., Rapid necrotic killing of polymorphonuclear leukocytes is caused by quorum-sensing-controlled production of rhamnolipid by Pseudomonas aeruginosa, Microbiology, vol.153, issue.5, pp.1329-1338, 2007.
DOI : 10.1099/mic.0.2006/003863-0

J. F. Kasting and J. L. Siefert, Life and the Evolution of Earth's Atmosphere, Science, vol.296, issue.5570, pp.1066-1068, 2002.
DOI : 10.1126/science.1071184

B. I. Kazmierczak and D. R. Hendrixson, Spatial and numerical regulation of flagellar biosynthesis in polarly flagellated bacteria, Molecular Microbiology, vol.106, issue.4, pp.655-663, 2013.
DOI : 10.1111/mmi.12221

D. B. Kearns, A field guide to bacterial swarming motility, Nature Reviews Microbiology, vol.33, issue.9, pp.634-644, 2010.
DOI : 10.1038/nrmicro2405

T. Kö-hler, L. K. Curty, F. Barja, C. Van-delden, and J. C. Pechè-re, Swarming of Pseudomonas aeruginosa Is Dependent on Cell-to-Cell Signaling and Requires Flagella and Pili, Journal of Bacteriology, vol.182, issue.21, pp.5990-5996, 2000.
DOI : 10.1128/JB.182.21.5990-5996.2000

R. Kolter and E. P. Greenberg, Microbial sciences: The superficial life of microbes, Nature, vol.176, issue.7091, pp.300-302, 2006.
DOI : 10.1038/nature03925

S. L. Kuchma, K. M. Brothers, J. H. Merritt, N. T. Liberati, F. M. Ausubel et al., BifA, a Cyclic-Di-GMP Phosphodiesterase, Inversely Regulates Biofilm Formation and Swarming Motility by Pseudomonas aeruginosa PA14, Journal of Bacteriology, vol.189, issue.22, pp.8165-8178, 2007.
DOI : 10.1128/JB.00586-07

S. L. Kuchma, A. E. Ballok, J. H. Merritt, J. H. Hammond, W. Lu et al., Cyclic-di-GMP-Mediated Repression of Swarming Motility by Pseudomonas aeruginosa: the pilY1 Gene and Its Impact on Surface-Associated Behaviors, Journal of Bacteriology, vol.192, issue.12, pp.2950-2964, 2010.
DOI : 10.1128/JB.01642-09

A. Kusumoto, K. Kamisaka, T. Yakushi, H. Terashima, A. Shinohara et al., Regulation of Polar Flagellar Number by the flhF and flhG Genes in Vibrio alginolyticus, Journal of Biochemistry, vol.139, issue.1, pp.113-121, 2006.
DOI : 10.1093/jb/mvj010

S. Lai, J. Tremblay, D. Ziel, and E. , Swarming motility: a multicellular behaviour conferring antimicrobial resistance, Environmental Microbiology, vol.362, issue.Suppl., pp.126-136, 2009.
DOI : 10.1111/j.1462-2920.2008.01747.x

L. Lambertsen, C. Sternberg, and S. Molin, Mini-Tn7 transposons for site-specific tagging of bacteria with fluorescent proteins, Environmental Microbiology, vol.62, issue.7, pp.726-732, 2004.
DOI : 10.1016/0378-1119(95)00732-6

M. Lanzer and H. Bujard, Promoters largely determine the efficiency of repressor action., Proc. Natl. Acad. Sci. USA, pp.8973-8977, 1988.
DOI : 10.1073/pnas.85.23.8973

V. T. Lee, J. M. Matewish, J. L. Kessler, M. Hyodo, Y. Hayakawa et al., A cyclic-di-GMP receptor required for bacterial exopolysaccharide production, Molecular Microbiology, vol.265, issue.6, pp.1474-1484, 2007.
DOI : 10.1016/S0014-5793(97)01202-7

R. E. Lenski and A. F. Bennett, Evolutionary Response of Escherichia coli to Thermal Stress, The American Naturalist, vol.142, pp.47-64, 1993.
DOI : 10.1086/285522

R. E. Lenski, M. R. Rose, S. C. Simpson, and S. C. Tadler, Long-Term Experimental Evolution in Escherichia coli. I. Adaptation and Divergence During 2,000 Generations, The American Naturalist, vol.138, issue.6, pp.1315-1341, 1991.
DOI : 10.1086/285289

URL : https://hal.archives-ouvertes.fr/hal-00171694

Y. Lequette and E. P. Greenberg, Timing and Localization of Rhamnolipid Synthesis Gene Expression in Pseudomonas aeruginosa Biofilms, Journal of Bacteriology, vol.187, issue.1, 2005.
DOI : 10.1128/JB.187.1.37-44.2005

N. D. Maynard, E. W. Birch, J. C. Sanghvi, L. Chen, M. V. Gutschow et al., A Forward-Genetic Screen and Dynamic Analysis of Lambda Phage Host-Dependencies Reveals an Extensive Interaction Network and a New Anti-Viral Strategy, PLoS Genetics, vol.97, issue.7, p.1001017, 2010.
DOI : 10.1371/journal.pgen.1001017.s008

S. Mitri, J. B. Xavier, and K. R. Foster, Social evolution in multispecies biofilms, Proc. Natl. Acad. Sci. USA, pp.10839-10846, 2011.
DOI : 10.1073/pnas.1100292108

J. D. Morris, J. L. Hewitt, L. G. Wolfe, N. G. Kamatkar, S. M. Chapman et al., Imaging and Analysis of Pseudomonas aeruginosa Swarming and Rhamnolipid Production, Applied and Environmental Microbiology, vol.77, issue.23, pp.8310-8317, 2011.
DOI : 10.1128/AEM.06644-11

T. S. Murray and B. I. Kazmierczak, FlhF Is Required for Swimming and Swarming in Pseudomonas aeruginosa, Journal of Bacteriology, vol.188, issue.19, pp.6995-7004, 2006.
DOI : 10.1128/JB.00790-06

T. S. Murray, M. Ledizet, and B. I. Kazmierczak, Swarming motility, secretion of type 3 effectors and biofilm formation phenotypes exhibited within a large cohort of Pseudomonas aeruginosa clinical isolates, Journal of Medical Microbiology, vol.59, issue.5, pp.511-520, 2010.
DOI : 10.1099/jmm.0.017715-0

C. D. Nadell and B. L. Bassler, A fitness trade-off between local competition and dispersal in Vibrio cholerae biofilms, Proc. Natl. Acad. Sci. USA, pp.14181-14185, 2011.
DOI : 10.1073/pnas.1111147108

C. D. Nadell, K. R. Foster, X. , and J. B. , Emergence of Spatial Structure in Cell Groups and the Evolution of Cooperation, PLoS Computational Biology, vol.31, issue.3, 2010.
DOI : 10.1371/journal.pcbi.1000716.s006

A. Oliver, R. Cantó-n, P. Campo, F. Baquero, and J. Blá-zquez, High Frequency of Hypermutable Pseudomonas aeruginosa in Cystic Fibrosis Lung Infection, Science, vol.288, issue.5469, pp.1251-1254, 2000.
DOI : 10.1126/science.288.5469.1251

O. 'toole, G. A. Kolter, and R. , biofilm development, Molecular Microbiology, vol.18, issue.2, pp.295-304, 1998.
DOI : 10.1046/j.1365-2958.1998.01062.x

L. Perfeito, L. Fernandes, C. Mota, and I. Gordo, Adaptive Mutations in Bacteria: High Rate and Small Effects, Science, vol.317, issue.5839, pp.813-815, 2007.
DOI : 10.1126/science.1142284

M. H. Rashid and A. Kornberg, Inorganic polyphosphate is needed for swimming, swarming, and twitching motilities of Pseudomonas aeruginosa, Proc. Natl. Acad. Sci. USA 97, pp.4885-4890, 2000.
DOI : 10.1073/pnas.060030097

M. Schniederberend, K. Abdurachim, T. S. Murray, and B. I. Kazmierczak, The GTPase Activity of FlhF Is Dispensable for Flagellar Localization, but Not Motility, in Pseudomonas aeruginosa, Journal of Bacteriology, vol.195, issue.5, pp.1051-1060, 2013.
DOI : 10.1128/JB.02013-12

R. M. Shanks, N. C. Caiazza, S. M. Hinsa, C. M. Toutain, O. Toole et al., Saccharomyces cerevisiae-Based Molecular Tool Kit for Manipulation of Genes from Gram-Negative Bacteria, Applied and Environmental Microbiology, vol.72, issue.7, pp.5027-5036, 2006.
DOI : 10.1128/AEM.00682-06

O. Shoval, H. Sheftel, G. Shinar, Y. Hart, O. Ramote et al., Evolutionary Trade-Offs, Pareto Optimality, and the Geometry of Phenotype Space, Science, vol.336, issue.6085, pp.1157-1160, 2012.
DOI : 10.1126/science.1217405

J. D. Shrout, D. L. Chopp, C. L. Just, M. Hentzer, M. Givskov et al., The impact of quorum sensing and swarming motility on Pseudomonas aeruginosa biofilm formation is nutritionally conditional, Molecular Microbiology, vol.179, issue.5, pp.1264-1277, 2006.
DOI : 10.1016/0378-1119(94)90237-2

H. Smidt and W. M. De-vos, Anaerobic Microbial Dehalogenation, Annual Review of Microbiology, vol.58, issue.1, pp.43-73, 2004.
DOI : 10.1146/annurev.micro.58.030603.123600

E. E. Smith, D. G. Buckley, Z. Wu, C. Saenphimmachak, L. R. Hoffman et al., Genetic adaptation by Pseudomonas aeruginosa to the airways of cystic fibrosis patients, Proc. Natl. Acad. Sci. USA 103, pp.8487-8492, 2006.
DOI : 10.1073/pnas.0602138103

E. S. Snitkin, A. M. Zelazny, P. J. Thomas, F. Stock, . Nisc-comparative-sequencing-programing-group et al., Tracking a Hospital Outbreak of Carbapenem-Resistant Klebsiella pneumoniae with Whole-Genome Sequencing, Science Translational Medicine, vol.4, issue.148, pp.148-116, 2012.
DOI : 10.1126/scitranslmed.3004129

C. Takahashi, T. Nozawa, T. Tanikawa, Y. Nakagawa, J. Wakita et al., Swarming of Pseudomonas aeruginosa PAO1 without differentiation into elongated hyperflagellates on hard agar minimal medium, FEMS Microbiology Letters, vol.280, issue.2, pp.169-175, 2008.
DOI : 10.1111/j.1574-6968.2007.01057.x

G. Taubes, The Bacteria Fight Back, Science, vol.321, issue.5887, pp.356-361, 2008.
DOI : 10.1126/science.321.5887.356

DOI : 10.1111/j.1558-5646.2011.01376.x

O. Tenaillon, A. Rodríguez-verdugo, R. L. Gaut, P. Mcdonald, A. F. Bennett et al., The Molecular Diversity of Adaptive Convergence, Science, vol.335, issue.6067, pp.457-461, 2012.
DOI : 10.1126/science.1212986

J. Tremblay, D. Ziel, and E. , swarming motility assays, Journal of Basic Microbiology, vol.9, issue.6, pp.509-515, 2008.
DOI : 10.1002/jobm.200800030

J. Tremblay, D. Ziel, and E. , Gene expression in Pseudomonas aeruginosa swarming motility, BMC Genomics, vol.11, issue.1, 2010.
DOI : 10.1186/1471-2164-11-587

J. Tremblay, A. P. Richardson, F. Lé-pine, D. Ziel, and E. , Self-produced extracellular stimuli modulate the Pseudomonas aeruginosa swarming motility behaviour, Environmental Microbiology, vol.4, issue.10, pp.2622-2630, 2007.
DOI : 10.1016/0378-1119(94)90237-2

D. Van-ditmarsch, X. , and J. B. , High-resolution time series of Pseudomonas aeruginosa gene expression and rhamnolipid secretion through growth curve synchronization, BMC Microbiology, vol.11, issue.1, p.140, 2011.
DOI : 10.1128/JB.01583-07

M. R. Weigand and G. W. Sundin, General and inducible hypermutation facilitate parallel adaptation in Pseudomonas aeruginosa despite divergent mutation spectra, Proc. Natl. Acad. Sci. USA, pp.13680-13685, 2012.
DOI : 10.1073/pnas.1205357109

G. L. Winsor, D. K. Lam, L. Fleming, R. Lo, M. D. Whiteside et al., Pseudomonas Genome Database: improved comparative analysis and population genomics capability for Pseudomonas genomes, Database issue), pp.596-600, 2011.
DOI : 10.1093/nar/gkq869

R. Woods, D. Schneider, C. L. Winkworth, M. A. Riley, and R. E. Lenski, Tests of parallel molecular evolution in a long-term experiment with Escherichia coli, Proc. Natl. Acad. Sci. USA 103, pp.9107-9112, 2006.
DOI : 10.1073/pnas.0602917103

URL : https://hal.archives-ouvertes.fr/hal-00171702

T. J. Wyckoff, B. Thomas, D. J. Hassett, and D. J. Wozniak, Static growth of mucoid Pseudomonas aeruginosa selects for non-mucoid variants that have acquired flagellum-dependent motility a, Microbiology, vol.148, issue.11, pp.3423-3430, 2002.
DOI : 10.1099/00221287-148-11-3423

J. B. Xavier and K. R. Foster, Cooperation and conflict in microbial biofilms, Proc. Natl. Acad. Sci. USA, pp.876-881, 2007.
DOI : 10.1073/pnas.0607651104

J. B. Xavier, E. Martinez-garcia, and K. R. Foster, Social Evolution of Spatial Patterns in Bacterial Biofilms: When Conflict Drives Disorder, The American Naturalist, vol.174, issue.1, pp.1-12, 2009.
DOI : 10.1086/599297

J. B. Xavier, W. Kim, and K. R. Foster, A molecular mechanism that stabilizes cooperative secretions in Pseudomonas aeruginosa, Molecular Microbiology, vol.74, issue.1, pp.166-179, 2011.
DOI : 10.1111/j.1365-2958.2010.07436.x

C. Xie, H. Zhang, L. J. Shimkets, and O. A. Igoshin, Statistical image analysis reveals features affecting fates of Myxococcus xanthus developmental aggregates, Proc. Natl. Acad. Sci. USA, pp.5915-5920, 2011.
DOI : 10.1073/pnas.1018383108

L. Yang, L. Jelsbak, R. L. Marvig, S. Damkiaer, C. T. Workman et al., Evolutionary dynamics of bacteria in a human host environment, Proc. Natl. Acad. Sci. USA, pp.7481-7486, 2011.
DOI : 10.1073/pnas.1018249108

A. T. Yeung, E. C. Torfs, F. Jamshidi, M. Bains, I. Wiegand et al., Swarming of Pseudomonas aeruginosa Is Controlled by a Broad Spectrum of Transcriptional Regulators, Including MetR, Journal of Bacteriology, vol.191, issue.18, pp.5592-5602, 2009.
DOI : 10.1128/JB.00157-09

A. T. Yeung, M. Bains, and R. E. Hancock, The Sensor Kinase CbrA Is a Global Regulator That Modulates Metabolism, Virulence, and Antibiotic Resistance in Pseudomonas aeruginosa, Journal of Bacteriology, vol.193, issue.4, pp.918-931, 2011.
DOI : 10.1128/JB.00911-10

A. T. Yeung, A. Parayno, and R. E. Hancock, Mucin Promotes Rapid Surface Motility in Pseudomonas aeruginosa, mBio, vol.3, issue.3, pp.73-85, 2012.
DOI : 10.1128/mBio.00073-12

Y. Zhen, M. L. Aardema, E. M. Medina, M. Schumer, and P. Andolfatto, Parallel Molecular Evolution in an Herbivore Community, Science, vol.337, issue.6102, pp.1634-1637, 2012.
DOI : 10.1126/science.1226630