S. Altschul, T. Madden, A. Schä-ffer, J. Zhang, Z. Zhang et al., Gapped BLAST and PSI-BLAST: a new generation of protein database search programs, Nucleic Acids Research, vol.25, issue.17, pp.3389-3402, 1997.
DOI : 10.1093/nar/25.17.3389

L. Antunes, D. Poppleton, A. Klingl, A. Criscuolo, B. Dupuy et al., Data from: Phylogenomic analysis supports the ancestral presence of LPS-outer membranes in the Firmicutes, 2016.

M. Arrieta, L. Stiemsma, P. Dimitriu, L. Thorson, S. Russell et al., Early infancy microbial and metabolic alterations affect risk of childhood asthma, Science Translational Medicine, vol.7, issue.307, 2015.
DOI : 10.1126/scitranslmed.aab2271

H. Bladen and S. Mergenhagen, Ultrastructure of Veillonella and morphological correlation of an outer membrane with particles associated with endotoxic activity, Journal of Bacteriology, vol.88, pp.1482-1492, 1964.

G. Blobel, Intracellular protein topogenesis, PNAS, vol.77, 1980.

N. Buddelmeijer, The molecular mechanism of bacterial lipoprotein modification--How, when and why?, FEMS Microbiology Reviews, vol.39, issue.2, pp.246-261, 2015.
DOI : 10.1093/femsre/fuu006

URL : https://hal.archives-ouvertes.fr/pasteur-01407690

C. Campbell, I. Sutcliffe, and R. Gupta, Comparative proteome analysis of Acidaminococcus intestini supports a relationship between outer membrane biogenesis in Negativicutes and Proteobacteria, Archives of Microbiology, vol.15, issue.4, pp.307-310, 2014.
DOI : 10.1007/s00203-014-0964-4

T. Cavalier-smith, The Origin of Cells: A Symbiosis between Genes, Catalysts, and Membranes, Cold Spring Harbor Symposia on Quantitative Biology, vol.52, issue.0, pp.805-824, 1987.
DOI : 10.1101/SQB.1987.052.01.089

T. Cavalier-smith, Rooting the tree of life by transition analyses, Biology Direct, vol.1, 2006.

J. Cayol, B. Ollivier, B. Patel, G. Prensier, J. Guezennec et al., Isolation and Characterization of Halothermothrix orenii gen. nov., sp. nov., a Halophilic, Thermophilic, Fermentative, Strictly Anaerobic Bacterium, International Journal of Systematic Bacteriology, vol.44, issue.3, pp.534-540, 1994.
DOI : 10.1099/00207713-44-3-534

R. Chevrot, A. Carlotti, V. Sopena, P. Marchand, and E. Rosenfeld, Megamonas rupellensis sp. nov., an anaerobe isolated from the caecum of a duck, INTERNATIONAL JOURNAL OF SYSTEMATIC AND EVOLUTIONARY MICROBIOLOGY, vol.58, issue.12, pp.2921-2924001297, 2008.
DOI : 10.1099/ijs.0.2008/001297-0

A. Criscuolo and S. Gribaldo, 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, pp.20-30, 2010.
DOI : 10.1186/1471-2148-10-210

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

J. Davis, F. Xia, R. Overbeek, and G. Olsen, Genomes of the class Erysipelotrichia clarify the firmicute origin of the class Mollicutes, INTERNATIONAL JOURNAL OF SYSTEMATIC AND EVOLUTIONARY MICROBIOLOGY, vol.63, issue.Pt 7, pp.2727-2741, 2013.
DOI : 10.1099/ijs.0.048983-0

I. Dawes, Sporulation in evolution Cellular and Molecular Aspects of Microbial Evolution, pp.85-130, 1980.

E. Delwiche, J. Pestka, and M. Tortorello, The Veillonellae:Gram-Negative Cocci with a Unique Physiology, Annual Review of Microbiology, vol.39, issue.1, pp.175-193, 1985.
DOI : 10.1146/annurev.mi.39.100185.001135

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

A. Engel, Z. Cejka, A. Lupas, F. Lottspeich, and W. Baumeister, Isolation and cloning of Omp alpha, a coiled-coil protein spanning the periplasmic space of the ancestral eubacterium Thermotoga maritima, The EMBO Journal, vol.11, pp.4369-4378, 1992.

J. Errington, L-form bacteria, cell walls and the origins of life, Open Biology, vol.7, issue.6, 2013.
DOI : 10.1371/journal.pone.0040236

R. Finn, P. Coggill, R. Eberhardt, S. Eddy, J. Mistry et al., The Pfam protein families database: towards a more sustainable future, Nucleic Acids Research, vol.44, issue.D1, pp.279-285, 2016.
DOI : 10.1093/nar/gkv1344

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

F. Fü-hrer, S. Langklotz, and F. Narberhaus, The C-terminal end of LpxC is required for degradation by the FtsH protease, Molecular Microbiology, vol.14, issue.3, pp.1025-1036, 2006.
DOI : 10.1074/jbc.270.51.30384

M. Gouy, S. Guindon, and O. Gascuel, SeaView Version 4: A Multiplatform Graphical User Interface for Sequence Alignment and Phylogenetic Tree Building, Molecular Biology and Evolution, vol.27, issue.2, pp.221-224, 2010.
DOI : 10.1093/molbev/msp259

URL : https://hal.archives-ouvertes.fr/lirmm-00705187

L. Greenfield and C. Whitfield, Synthesis of lipopolysaccharide O-antigens by ABC transporter-dependent pathways, Carbohydrate Research, vol.356, pp.12-24, 2012.
DOI : 10.1016/j.carres.2012.02.027

A. Griffen, C. Beall, J. Campbell, N. Firestone, P. Kumar et al., Distinct and complex bacterial profiles in human periodontitis and health revealed by 16S pyrosequencing, The ISME Journal, vol.173, issue.6, pp.1176-1185, 0191.
DOI : 10.1186/1471-2180-9-259

G. Griffiths, Cell evolution and the problem of membrane topology, Nature Reviews Molecular Cell Biology, vol.27, issue.12, pp.1018-1024, 2007.
DOI : 10.1038/nrm2287

S. Guindon, J. Dufayard, V. Lefort, M. Anisimova, W. Hordijk et al., 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

R. Gupta, Origin of diderm (Gram-negative) bacteria: antibiotic selection pressure rather than endosymbiosis likely led to the evolution of bacterial cells with two membranes, Antonie van Leeuwenhoek, vol.5, issue.2, pp.171-182, 2011.
DOI : 10.1007/s10482-011-9616-8

A. Hansel, F. Pattus, U. Jü-rgens, and M. Tadros, Cloning and characterization of the genes coding for two porins in the unicellular cyanobacterium Synechococcus PCC 6301, Biochimica et Biophysica Acta (BBA) - Gene Structure and Expression, vol.1399, issue.1, pp.31-39, 1998.
DOI : 10.1016/S0167-4781(98)00090-6

E. Heinz and T. Lithgow, A comprehensive analysis of the Omp85/TpsB protein superfamily structural diversity, taxonomic occurrence, and evolution, Frontiers in Microbiology, vol.26, issue.156, 2014.
DOI : 10.1093/bioinformatics/btq249

E. Heinz, J. Selkrig, M. Belousoff, and T. Lithgow, Evolution of the Translocation and Assembly Module (TAM), Genome Biology and Evolution, vol.7, issue.6, 2015.
DOI : 10.1093/gbe/evv097

J. Hirai, Y. Yamagishi, T. Kinjo, M. Hagihara, D. Sakanashi et al., Osteomyelitis caused by Veillonella species: Case report and review of the literature, Journal of Infection and Chemotherapy, vol.22, issue.6, pp.417-420, 2016.
DOI : 10.1016/j.jiac.2015.12.015

L. Johnson, S. Eddy, and E. Portugaly, Hidden Markov model speed heuristic and iterative HMM search procedure, BMC Bioinformatics, vol.11, issue.1, pp.10-1186, 2010.
DOI : 10.1186/1471-2105-11-431

M. Kalmokoff, J. Austin, T. Cyr, M. Hefford, R. Teather et al., Physical and genetic characterization of an outer-membrane protein (OmpM1) containing an N-terminal S-layer-like homology domain from the phylogenetically Gram-positive gut anaerobe Mitsuokella multacida, Anaerobe, vol.15, issue.3, pp.74-81, 2009.
DOI : 10.1016/j.anaerobe.2009.01.001

G. Klein, N. Kobylak, B. Lindner, A. Stupak, and R. S. , Assembly of Lipopolysaccharide in Escherichia coli Requires the Essential LapB Heat Shock Protein, Journal of Biological Chemistry, vol.289, issue.21, pp.14829-14853, 2014.
DOI : 10.1074/jbc.M113.539494

K. Kobert, L. Salichos, A. Rokas, A. Stamatakis, A. Rokas et al., Computing the Internode Certainty and Related Measures from Partial Gene Trees, Molecular Biology and Evolution, vol.33, issue.6, pp.1606-1617, 2016.
DOI : 10.1093/molbev/msw040

A. Koch, Were Gram-positive rods the first bacteria?, Trends in Microbiology, vol.11, issue.4, pp.166-170, 2003.
DOI : 10.1016/S0966-842X(03)00063-5

S. Kojima, K. Ko, Y. Takatsuka, N. Abe, J. Kaneko et al., Cadaverine Covalently Linked to Peptidoglycan Is Required for Interaction between the Peptidoglycan and the Periplasm-Exposed S-Layer-Homologous Domain of Major Outer Membrane Protein Mep45 in Selenomonas ruminantium, Journal of Bacteriology, vol.192, issue.22, pp.5953-5961, 1128.
DOI : 10.1128/JB.00417-10

T. Kunisawa, Evolutionary relationships of completely sequenced Clostridia species and close relatives, International Journal of Systematic and Evolutionary Microbiology, vol.65, issue.11, 2015.
DOI : 10.1099/ijsem.0.000638

J. Lake, Evidence for an early prokaryotic endosymbiosis, Nature, vol.25, issue.7258, pp.967-971, 2009.
DOI : 10.1038/nature08183

N. Lartillot, T. Lepage, and S. Blanquart, PhyloBayes 3: a Bayesian software package for phylogenetic reconstruction and molecular dating, Bioinformatics, vol.25, issue.17, pp.2286-2288, 2009.
DOI : 10.1093/bioinformatics/btp368

N. Lartillot and P. H. , A Bayesian Mixture Model for Across-Site Heterogeneities in the Amino-Acid Replacement Process, Molecular Biology and Evolution, vol.21, issue.6, pp.1095-1109, 2004.
DOI : 10.1093/molbev/msh112

URL : https://hal.archives-ouvertes.fr/lirmm-00108585

S. Le and O. Gascuel, An Improved General Amino Acid Replacement Matrix, Molecular Biology and Evolution, vol.25, issue.7, 2008.
DOI : 10.1093/molbev/msn067

URL : https://hal.archives-ouvertes.fr/lirmm-00324106

H. Marchandin, C. Teyssier, J. Campos, H. Jean-pierre, F. Roger et al., Negativicoccus succinicivorans gen. nov., sp. nov., isolated from human clinical samples, emended description of the family Veillonellaceae and description of Negativicutes classis nov., Selenomonadales ord. nov. and Acidaminococcaceae fam. nov. in the bacterial phylum Firmicutes, INTERNATIONAL JOURNAL OF SYSTEMATIC AND EVOLUTIONARY MICROBIOLOGY, vol.60, issue.6, pp.1271-1279, 2010.
DOI : 10.1099/ijs.0.013102-0

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

A. Marchler-bauer, M. Derbyshire, N. Gonzales, S. Lu, F. Chitsaz et al., CDD: NCBI's conserved domain database, Nucleic Acids Research, vol.43, issue.D1, pp.222-226, 2015.
DOI : 10.1093/nar/gku1221

K. Mavromatis, N. Ivanova, I. Anderson, A. Lykidis, S. Hooper et al., Genome Analysis of the Anaerobic Thermohalophilic Bacterium Halothermothrix orenii, PLoS ONE, vol.22, issue.1, 2009.
DOI : 10.1371/journal.pone.0004192.s008

K. Mcdonald, M. Morphew, P. Verkade, and T. Mü-ller-reichert, Recent Advances in High-Pressure Freezing, Methods in Molecular Biology, vol.369, pp.143-173, 2007.
DOI : 10.1007/978-1-59745-294-6_8

K. Mcdonald, Cryopreparation Methods for Electron Microscopy of Selected Model Systems, Methods in Cell Biology, vol.79, issue.06, pp.23-56, 2007.
DOI : 10.1016/S0091-679X(06)79002-1

S. Melville and L. Craig, Type IV Pili in Gram-Positive Bacteria, Microbiology and Molecular Biology Reviews, vol.77, issue.3, pp.323-341, 2013.
DOI : 10.1128/MMBR.00063-12

N. Mesbah, D. Hedrick, A. Peacock, M. Rohde, and J. Wiegel, Natranaerobius thermophilus gen. nov., sp. nov., a halophilic, alkalithermophilic bacterium from soda lakes of the Wadi An Natrun, Egypt, and proposal of Natranaerobiaceae fam. nov. and Natranaerobiales ord. nov., INTERNATIONAL JOURNAL OF SYSTEMATIC AND EVOLUTIONARY MICROBIOLOGY, vol.57, issue.11, pp.2507-2512, 2007.
DOI : 10.1099/ijs.0.65068-0

L. Metzger and C. Raetz, An Alternative Route for UDP-Diacylglucosamine Hydrolysis in Bacterial Lipid A Biosynthesis, Biochemistry, vol.49, issue.31, pp.6715-6726, 2010.
DOI : 10.1021/bi1008744

L. Nguyen, H. Schmidt, V. Haeseler, A. Minh, B. Minh et al., IQ-TREE: A Fast and Effective Stochastic Algorithm for Estimating Maximum-Likelihood Phylogenies, Molecular Biology and Evolution, vol.32, issue.1, pp.268-274, 2015.
DOI : 10.1093/molbev/msu300

J. Oberto, SyntTax: a web server linking synteny to prokaryotic taxonomy, BMC Bioinformatics, vol.14, issue.1, pp.10-1186, 2013.
DOI : 10.1093/nar/gkh885

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

T. Ogura, K. Inoue, T. Tatsuta, T. Suzaki, K. Karata et al., Balanced biosynthesis of major membrane components through regulated degradation of the committed enzyme of lipid A biosynthesis by the AAA protease FtsH (HflB) in Escherichia coli, Molecular Microbiology, vol.110, issue.3, pp.833-844, 1999.
DOI : 10.1074/jbc.270.51.30384

S. Okuda and H. Tokuda, Lipoprotein Sorting in Bacteria, Annual Review of Microbiology, vol.65, issue.1, pp.239-259, 2011.
DOI : 10.1146/annurev-micro-090110-102859

S. Opiyo, R. Pardy, H. Moriyama, and E. Moriyama, Evolution of the Kdo2-lipid A biosynthesis in bacteria, BMC Evolutionary Biology, vol.10, issue.1, pp.362-372, 2010.
DOI : 10.1186/1471-2148-10-362

A. Oren, The order Halanaerobiales In: Schleifer and Stackebrand. The Prokaryotes: A Handbook on the Biology of Bacteria, pp.809-822, 2006.

J. Parsons and C. Rock, Bacterial lipids: Metabolism and membrane homeostasis, Progress in Lipid Research, vol.52, issue.3, pp.249-276, 2013.
DOI : 10.1016/j.plipres.2013.02.002

M. Peschke, D. Moog, A. Klingl, U. Maier, and F. Hempel, Evidence for glycoprotein transport into complex plastids, Proceedings of the National Academy of Sciences, vol.110, issue.26, pp.10860-10865, 2013.
DOI : 10.1073/pnas.1301945110

A. Polissi and P. Sperandeo, The Lipopolysaccharide Export Pathway in Escherichia coli: Structure, Organization and Regulated Assembly of the Lpt Machinery, Marine Drugs, vol.12, issue.2, pp.1023-1042, 2014.
DOI : 10.3390/md12021023

R. Rachel, C. Meyer, A. Klingl, S. Gü-rster, T. Heimerl et al., Analysis of the Ultrastructure of Archaea by Electron Microscopy, Methods in Cell Biology, vol.96, issue.10, pp.47-69, 2010.
DOI : 10.1016/S0091-679X(10)96003-2

D. Roush, D. Elias, M. Mormile, and D. &. Ae, Metabolic Capabilities of the Members of the Order Halanaerobiales and Their Potential Biotechnological Applications, Current Biotechnology, vol.3, issue.1, pp.3-9, 2014.
DOI : 10.2174/221155010301140303102741

N. Ruiz, D. Kahne, and T. Silhavy, Transport of lipopolysaccharide across the cell envelope: the long road of discovery, Nature Reviews Microbiology, vol.258, issue.9, pp.677-683, 2009.
DOI : 10.1038/nrmicro2184

J. Selkrig, D. Leyton, C. Webb, and T. Lithgow, Assembly of ??-barrel proteins into bacterial outer membranes, Biochimica et Biophysica Acta (BBA) - Molecular Cell Research, vol.1843, issue.8, pp.1542-1550, 2014.
DOI : 10.1016/j.bbamcr.2013.10.009

J. Selkrig, K. Mosbahi, C. Webb, M. Belousoff, A. Perry et al., Discovery of an archetypal protein transport system in bacterial outer membranes, Nature Structural & Molecular Biology, vol.619, issue.5, pp.506-510, 2012.
DOI : 10.1111/j.1574-695X.1996.tb00124.x

H. Shimodaira and M. Hasegawa, CONSEL: for assessing the confidence of phylogenetic tree selection, Bioinformatics, vol.17, issue.12, pp.1246-1247, 2001.
DOI : 10.1093/bioinformatics/17.12.1246

H. Shimodaira, An Approximately Unbiased Test of Phylogenetic Tree Selection, Systematic Biology, vol.51, issue.3, pp.492-508, 2002.
DOI : 10.1080/10635150290069913

T. Silhavy, D. Kahne, and S. Walker, The bacterial cell envelope. Cold Spring Harbor Perspectives in Biology 2: a000414. doi: 10.1101/cshperspect.a000414 Stamatakis A RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models, Bioinformatics, vol.22, pp.2688-2690, 2006.

M. Sullivan, N. Petty, and S. Beatson, Easyfig: a genome comparison visualizer, Bioinformatics, vol.27, issue.7, 2011.
DOI : 10.1093/bioinformatics/btr039

I. Sutcliffe, D. Harrington, and M. Hutchings, A phylum level analysis reveals lipoprotein biosynthesis to be a fundamental property of bacteria, Protein & Cell, vol.193, issue.3, pp.163-170, 2012.
DOI : 10.1007/s13238-012-2023-8

I. Sutcliffe, A phylum level perspective on bacterial cell envelope architecture, Trends in Microbiology, vol.18, issue.10, pp.464-470, 2010.
DOI : 10.1016/j.tim.2010.06.005

A. Tanner, J. Mathney, R. Kent, N. Chalmers, C. Hughes et al., Cultivable Anaerobic Microbiota of Severe Early Childhood Caries, Journal of Clinical Microbiology, vol.49, issue.4, pp.1464-1474, 2011.
DOI : 10.1128/JCM.02427-10

R. Tatusov, M. Galperin, D. Natale, and E. Koonin, The COG database: a tool for genome-scale analysis of protein functions and evolution, Nucleic Acids Research, vol.28, issue.1, pp.33-36, 2000.
DOI : 10.1093/nar/28.1.33

E. Tocheva, E. Matson, D. Morris, F. Moussavi, J. Leadbetter et al., Peptidoglycan Remodeling and Conversion of an Inner Membrane into an Outer Membrane during Sporulation, Cell, vol.146, issue.5, pp.799-812, 2011.
DOI : 10.1016/j.cell.2011.07.029

B. Van-den-bogert, O. Erkus, J. Boekhorst, M. De-goffau, E. Smid et al., populations, FEMS Microbiology Ecology, vol.85, issue.2, pp.376-388, 2013.
DOI : 10.1111/1574-6941.12127

N. Veillon and A. Zuber, 1898 Recherches sur quelques microbes strictement anaé robies et leur rô le en pathologie. Archives De Médecine Expérimentale et d, Anatomie Pathologique, vol.10, pp.517-545

T. Vesth, A. Ozen, S. Andersen, R. Kaas, O. Lukjancenko et al., Veillonella, Firmicutes: Microbes disguised as Gram negatives, Standards in Genomic Sciences, vol.9, issue.3, pp.431-448, 2013.
DOI : 10.4056/sigs.2981345

W. Vollmer, Bacterial outer membrane evolution via sporulation?, Nature Chemical Biology, vol.100, issue.1, pp.14-18, 2012.
DOI : 10.1038/nchembio.748

P. Vos, G. Garrity, D. Jones, N. Krieg, W. Ludwig et al., Bergey's Manual of Systemic Bacteriology, 2009.

C. Wang, L. Kan, J. Sun, C. Yu, T. Yin et al., Empyema caused by Anaeroglobus geminates, a case report with literature review, Infection, vol.65, issue.7, pp.117-120, 2015.
DOI : 10.1007/s15010-014-0679-0

L. Wang, Q. Wang, and P. Reeves, The Variation of O Antigens in Gram-Negative Bacteria, Sub-Cellular Biochemistry, vol.53, pp.123-152, 2010.
DOI : 10.1007/978-90-481-9078-2_6

C. Webb, E. Heinz, and T. Lithgow, Evolution of the ??-barrel assembly machinery, Trends in Microbiology, vol.20, issue.12, pp.612-620, 2012.
DOI : 10.1016/j.tim.2012.08.006

N. Yu, J. Wagner, M. Laird, G. Melli, S. Rey et al., PSORTb 3.0: improved protein subcellular localization prediction with refined localization subcategories and predictive capabilities for all prokaryotes, Bioinformatics, vol.26, issue.13, pp.1608-1615, 2010.
DOI : 10.1093/bioinformatics/btq249

N. Yutin and M. Galperin, A genomic update on clostridial phylogeny: Gram-negative spore formers and other misplaced clostridia, Environmental Microbiology, vol.7, pp.2631-2641, 2013.
DOI : 10.1111/1462-2920.12173

J. Zeikus, P. Hegge, T. Thompson, T. Phelps, T. Langworthy et al., Isolation and description of Haloanaerobium praevalens gen. nov. and sp. nov., an obligately anaerobic halophile common to Great Salt Lake sediments Ecology, physiology and taxonomy studies on a new taxon of Haloanaerobiaceae, Haloincola saccharolytica gen, Current Microbiology nov., sp. nov. Systematic and Applied Microbiology, vol.9, issue.1511, pp.225-233, 1983.

T. Zhilina, D. Zavarzina, A. Panteleeva, G. Osipov, N. Kostrikina et al., Fuchsiella alkaliacetigena gen. nov., sp. nov., an alkaliphilic, lithoautotrophic homoacetogen from a soda lake, INTERNATIONAL JOURNAL OF SYSTEMATIC AND EVOLUTIONARY MICROBIOLOGY, vol.62, issue.Pt 7, pp.1666-1673, 2012.
DOI : 10.1099/ijs.0.034363-0

P. Zhou, J. Liu, J. Merritt, and F. Qi, , and human oral buccal cells, Molecular Oral Microbiology, vol.78, issue.4, pp.269-279, 2015.
DOI : 10.1111/omi.12091

W. Zü-ckert, Secretion of Bacterial Lipoproteins: Through the Cytoplasmic Membrane, the Periplasm and Beyond, Biochimica et Biophysica Acta (BBA) - Molecular Cell Research, vol.1843, issue.8, pp.1509-1516, 2014.
DOI : 10.1016/j.bbamcr.2014.04.022