• Open Access

Comparative genomics of Lactobacillus


  • Ravi Kant,

    Corresponding author
    1. Veterinary Microbiology and Epidemiology, Department of Veterinary Biosciences, Faculty of Veterinary Medicine, University of Helsinki, Helsinki, Finland.
    Search for more papers by this author
  • Jochen Blom,

    1. Computational Genomics, Center for Biotechnology (CeBiTec), Bielefeld University, Bielefeld, Germany.
    Search for more papers by this author
  • Airi Palva,

    1. Veterinary Microbiology and Epidemiology, Department of Veterinary Biosciences, Faculty of Veterinary Medicine, University of Helsinki, Helsinki, Finland.
    Search for more papers by this author
  • Roland J. Siezen,

    1. NIZO food research, Ede, The Netherlands.
    2. Netherlands Bioinformatics Centre, Center for Molecular and Biomolecular Informatics, Radboud University Medical Centre, Nijmegen, The Netherlands.
    3. TI Food and Nutrition, Kluyver Centre for Genomics of Industrial Fermentation, Wageningen, The Netherlands.
    Search for more papers by this author
  • Willem M. de Vos

    1. Veterinary Microbiology and Epidemiology, Department of Veterinary Biosciences, Faculty of Veterinary Medicine, University of Helsinki, Helsinki, Finland.
    2. TI Food and Nutrition, Kluyver Centre for Genomics of Industrial Fermentation, Wageningen, The Netherlands.
    3. Laboratory of Microbiology, Wageningen University, Wageningen, The Netherlands.
    Search for more papers by this author

Email: ravi.kant@helsinki.fi; Tel. (+358) 919157054; Fax (+358) 919157033.


The genus Lactobacillus includes a diverse group of bacteria consisting of many species that are associated with fermentations of plants, meat or milk. In addition, various lactobacilli are natural inhabitants of the intestinal tract of humans and other animals. Finally, several Lactobacillus strains are marketed as probiotics as their consumption can confer a health benefit to host. Presently, 154 Lactobacillus species are known and a growing fraction of these are subject to draft genome sequencing. However, complete genome sequences are needed to provide a platform for detailed genomic comparisons. Therefore, we selected a total of 20 genomes of various Lactobacillus strains for which complete genomic sequences have been reported. These genomes had sizes varying from 1.8 to 3.3 Mb and other characteristic features, such as G+C content that ranged from 33% to 51%. The Lactobacillus pan genome was found to consist of approximately 14 000 protein-encoding genes while all 20 genomes shared a total of 383 sets of orthologous genes that defined the Lactobacillus core genome (LCG). Based on advanced phylogeny of the proteins encoded by this LCG, we grouped the 20 strains into three main groups and defined core group genes present in all genomes of a single group, signature group genes shared in all genomes of one group but absent in all other Lactobacillus genomes, and Group-specific ORFans present in core group genes of one group and absent in all other complete genomes. The latter are of specific value in defining the different groups of genomes. The study provides a platform for present individual comparisons as well as future analysis of new Lactobacillus genomes.


Lactobacilli are Gram-positive, low G+C content and acid-tolerant bacteria (Hugenholtz, 1998). They are lactic acid bacteria, belonging to the family of Lactobacillaceae, and include one of the most numerous groups of bacteria linked to humans with many species that are used for the industrial fermentation of dairy and other food products. Lactobacilli are naturally associated with mucosal surfaces, particularly the gastrointestinal tract, the vagina and the oral cavity (Tannock, 2004). Moreover, they are also indigenous to food-related habitats, including wine, milk and meat environments, as well as plants, such as fruits, vegetables and cereal grains (Wood and Holzapfel, 1995; Wood and Warner, 2003). Finally, several strains of Lactobacillus spp. are marketed as probiotics as their consumption results in a health benefit to the host (Saxelin et al., 2005). Like other lactic acid bacteria, lactobacilli share the capacity to grow in nutritionally rich environments and rapidly convert sugars into lactic acid via simple metabolic pathways (de Vos and Hugenholtz, 2004). In general, lactobacilli are anaerobic and strictly fermentative, although some have rudimentary electron transport chains that, when grown in the presence of exogenously added cofactors such as haem, allows them to respire molecular oxygen and possibly nitrate (Brooijmans et al., 2009). When subject to standard fermentation conditions, the lactobacilli can be divided into three groups based on the characteristics of their metabolic products: obligately homofermentative, facultatively heterofermentative and obligately heterofermentative lactobacilli (Pot et al., 1994; Hammes and Vogel, 1995).

The ecological and phenotypic diversity of lactobacilli is reflected by their taxonomic diversity and currently 154 Lactobacillus species are known (http://www.ncbi.nlm.nih.gov/Taxonomy/Browser/wwwtax.cgi?id=1578 as on 19 May 2010). It has been proposed earlier that the genus Lactobacillus could be subdivided into three groups based on type of fermentation (Dellaglio and Felis, 2005): the L. casei-Pediococcus group, the Leuconostoc group and the L. delbrueckii group. The L. delbrueckii group was later renamed the L. acidophilus group, and the Lactobacillus casei group was split into further subgroups and a new genus. However, the main discrepancy in the taxonomy of the genus Lactobacillus is the non-correlation between phylogeny and metabolic properties (Canchaya et al., 2006).

Next-generation sequencing technology is revolutionizing the way that we practise research in microbial sciences and provides an unprecedented view on microbial diversity. The first Lactobacillus genome to be sequenced was the 3.3-Mb L. plantarum WCFS1 genome (Kleerebezem et al., 2003), followed by the 2.0 Mb genomes of the probiotic L. johnsonii LA1 (Pridmore et al., 2004) and L. acidophilus NCFM (Altermann et al., 2005). In a comparative study that included 10 new and several known complete genomes of Lactobacillus, Pediococcus, Streptococcus, Lactococcus, Leuconostoc and Oenococcus, it was established that these lactic acid bacteria share a common ancestor with the bacilli and their gene complement is the result of a combination of extensive gene loss and horizontal gene transfer during evolution (Makarova et al., 2006). This analysis also defined for the first time a set of core genes shared by all LAB, the LaCOG, consisting of 567 genes. Using much more stringent criteria, a set of 141 core proteins was defined based on the comparison of 12 complete genomes of lactobacilli that provided further insight in the classification of Lactobacillus via phylogenomics (Claesson et al., 2008). Another comparative analysis, based on six Lactobacillus and several other genomes of lactic acid bacteria, aimed to link strain origin and genome but only identified a set of nine niche-specific genes (O'Sullivan et al., 2009).

In less than 7 years, 20 complete Lactobacillus genomes have now become available within the NCBI database, with more than 100 incomplete or ongoing projects reported according to the GOLD database (as on 17 May 2010) (Nelson et al., 2010). In this study we divided 20 complete Lactobacillus genomes into various groups based on the phylogeny of their core genome, and subsequently examined the pan genome, niche specific genes and specific features of conserved genes. This study aims to capitalize on the emerging advances in Lactobacillus genome sequence analysis and provides a platform for present individual comparisons as well as future analysis of new Lactobacillus genomes.

Results and discussion

General features of 20 Lactobacillus genomes

The 20 completed genomes of Lactobacillus, representing 14 different species, vary in size from approximately 1.8 to 3.3 Mb and show a number of discriminating features (Table 1). The number of predicted protein-coding sequences (CDS) in these Lactobacillus genomes ranges from 1721 to 3100 and such variation points at substantial gene loss/gain in their evolution, as has been presented previously for a smaller set of Lactobacillus genomes (Makarova et al., 2006). The pangenome, defined as the full complement of genes of these Lactobacillus genomes, consists of nearly 14 000 proteins (Table S1).

Table 1.  A general overview of the origin and genome statistics of the 20 Lactobacillus genomes.
GenomeLength (bp)G+C content (%)Predicted ORFsIsolated fromGenes assigned to COGLPXTG genesGenes encoding signal peptides predicted by SignalP (%)Genes encoding signal peptides predicted by LocateP (%)Reference
Lactobacillus acidophilus NCFM1 993 56434.711864Infant faeces14331321.039.40Altermann et al. (2005)
Lactobacillus helveticus DPC 45712 080 93137.081757Cheese1396217.076.96Callanan et al. (2008)
Lactobacillus gasseri ATCC 333231 894 36035.261755Human Gut13161417.896.38Azcarate-Peril et al. (2008)
Lactobacillus crispatus ST12 043 161362024Chicken faeces1499813.589.39Ojala et al. (2010)
Lactobacillus johnsonii FI97851 781 64534.431733Human faeces13201224.586.49Wegmann et al. (2009)
Lactobacillus johnsonii NCC 5331 992 67634.611821Human faeces14031819.177.41Pridmore et al. (2004)
Lactobacillus delbrueckii ssp bulgaricus ATCC BAA 3651 856 95149.691721Yoghurt1196317.498.28Makarova et al. (2006)
Lactobacillus delbrueckii ssp bulgaricus ATCC 118421 864 99849.722094Yoghurt1153216.198.69van de Guchte et al. (2006)
Lactobacillus casei ATCC 3342 924 32546.582771Cheese19591820.398.55Makarova et al. (2006)
Lactobacillus casei BL233 079 19646.343044Cheese21522020.478.40Mazéet al. (2010)
Lactobacillus rhamnosus GG3 010 11146.692944Human Gut20321830.167.83Kankainen et al. (2009)
Lactobacillus rhamnosus Lc 7053 033 10646.682992Cheese20991531.458.34Kankainen et al. (2009)
Lactobacillus sakei 23k1 884 66141.261879Meat1462719.968.46Chaillou et al. (2005)
Lactobacillus brevis ATCC 3672 340 22846.062218Human16781221.069.38Makarova et al. (2006)
Lactobacillus plantarum JDM13 197 75944.662948Human saliva22483428.057.94Zhang et al. (2009)
Lactobacillus plantarum WCFS13 348 62544.423100Adult Intestine23053519.877.88Kleerebezem et al. (2003)
Lactobacillus fermentum IFO 39562 098 68451.471843Adult Intestine1519514.815.48Morita et al. (2008)
Lactobacillus reuteri DSM 200161 999 61838.871935Silage1529415.764.84A. Copeland, S. Lucas, A. Lapidus, K. Barry, J.C. Detter, T. Glavina del Rio, N. Hammon et al. (unpublished)
Lactobacillus reuteri JCM 11122 039 41438.881820Fermented plant material1495516.655.22Morita et al. (2008)
Lactobacillus salivarius2 133 97733.042073Terminal ileum of human1476514.526.58Claesson et al. (2007)

The Lactobacillus secretome has received considerable attention as it includes proteins that may interact with the environment (Kleerebezem et al., 2010). Both SignalP (Emanuelsson et al., 2007) and LocateP (Zhou et al., 2008) were used to predict the secretome of the lactobacilli (Table 1). While secretome predictions via SignalP suffer from some inaccuracy not present in LocateP, it predicted the largest secretome. It is of interest to note that the fraction of genes that were predicted to encode signal sequences is highly variable. The largest set (over 30% of the predicted proteome) was found to be encoded by the genomes of the L. rhamnosus GG and Lc705 that are marketed as probiotics (Kankainen et al., 2009). However, several other probiotic strains, including L. johnsonii NCC533 and L. acidophilus NCFM, were predicted to encode a higher fraction of secreted proteins than L. helveticus or L. delbrueckii that contain an equally sized genome but derive from a well-known dairy background. Similarly, the latter starter strains were predicted to have the lowest number of proteins that are cell wall anchored via sortases that recognize the LPXTG-like motif (termed here LPXTG genes) located at the C-terminal end (Boekhorst et al., 2005). The 20 Lactobacillus genomes showed a highly diverse G+C content varying from 33% to 51%. This represents a span of G+C values that is about twice as large as that normally observed in well-defined bacterial genera, raising the question whether the Lactobacillus species analysed here belong to a single genus (Fujisawa et al., 1992).

The Lactobacillus core genome

To study the relation between the genes in the 20 genomes, we determined the set of shared orthologous genes, termed the Lactobacillus core genome (LCG). A total of 383 sets of orthologous genes were calculated to constitute this LCG (Table S2). This LCG is larger than the gene set for 141 core proteins defined based on the comparison of 12 Lactobacillus genomes (Claesson et al., 2008). This can be mainly ascribed to the more stringent criteria and the classification of genes into COGs that was used to select the core genes in this previous study.

Close inspection of the order of the genes in the LCG revealed that over 100 genes were organized in operon-like clusters that were conserved in all 20 genomes. This indicated that apart from a shared function, these genes also had a conserved organization and control. This reflects a common ancestry that likely extends beyond the Lactobacillus group as many of the genes in the LCG are also conserved in other related Gram-positive bacteria. Among those genes, we found the canonical large gene clusters for the ribosomal proteins, the major proton-translocating ATPase and many house-keeping functions. Moreover, the LCG contained all genes of the dlt operon coding for the d-alanylation of lipotechoic acids that are involved in specific signalling to the host (de Vos, 2005). In addition, three conserved two-component regulatory systems were found to be present in all 20 Lactobacillus genomes that could form a basic network of responses to the environment although it is not known yet what they control. Moreover, the ccpA gene for the carbon catabolite control protein was always located adjacent to that of the pepQ gene for a prolidase. This was earlier observed in L. delbrueckii where the specific CcpA-mediated control of the prolidase gene expression was experimentally verified (Morel et al., 1990; Schick et al., 1999). This common organization indicates a link between control of sugar and nitrogen metabolism that is conserved in all lactobacilli. While the LCG contains over 80 genes for hypothetical proteins, one gene with an assigned function stands out – this is the gene annotated to encode FbpA that is present in all sequenced Lactobacillus genomes, including those not yet completed, such as that of the intestinal L. buchneri and L. coleohominis (Nelson et al., 2010). This over-500-residue FbpA protein has first been described in S. pyogenes as a fibronectin-binding protein (Courtney et al., 1994). It is highly conserved in many lactic acid bacteria as well as some bacilli, and belongs to the PF05833 family of proteins. Given its widespread occurrence in Gram-positive bacteria and absence of signal and other cognate topogenic sequences, it is doubtful whether binding to fibronectin is the natural function of this protein in lactobacilli. It is tempting to speculate that the FbpA-like proteins share a common function relating to environmental interactions such as biofilm formation.

In order to further characterize the Lactobacillus gene pool, we classified it using the COG classification that annotated the vast majority of the LCG genes (Fig. 1). This functional prediction of the LCG showed 26% of genes belonging to ‘Translation, ribosomal structure and biogenesis’, most likely acting as house-keeping genes, while 10% of the genes belonged to ‘Replication, recombination and repair’, 14% to ‘unknown function or general function prediction only’, 7% to ‘Transciption’, and 6% to ‘Carbohydrate transport and metabolism’ (Fig. 1). Remarkably in view of the large predicted secretome of the lactobacilli (Table 1) is that only a small fraction (5%) of the proteins encoded by the LCG were predicted to be secreted, indicating that many secreted proteins are encoded by strain-specific genes.

Figure 1.

COG distribution of the predicted function of the LCG genes.

Grouping of Lactobacillus genomes

The 383 genes of the LCG were used for the construction of a phylogenetic tree of the lactobacilli (method described in detail in the Experimental procedures section). The obtained tree differs slightly from the well-known 16S rRNA-based grouping but adds a higher level of confidence as it is based on comparisons of the complete LCG with ∼130 kb per genome.

The generated whole-genome-based phylogeny revealed the presence of three distinct and large clusters of lactobacilli (Fig. 2). These clusters were named after the strain designation of the largest or most well-known genome they contained. In this way the NCFM, WCFS and GG clusters were defined that consisted of 8, 7 and 5 genomes respectively. The NCFM cluster is not only the largest but also the most coherent. In contrast, the WCFS and GG clusters contain each an outgroup genome, that of L. salivarius and L. sakei respectively.

Figure 2.

Phylogenetic grouping of the Lactobacillus spp. with known genomes based on the features of their LCG. Three groups are shaded with different colours and termed NCFM, WCFS and GG groups (for further explanation see text).

The COG distribution of all 20 genomes was compared to reveal specific features (Table S3). The Lactobacillus genomes were dominated by COG categories including ‘Amino acid transport and metabolism’, ‘Carbohydrate transport and metabolism’, ‘Replication, recombination and repair’, ‘Transcription’ and ‘Translation, ribosomal structure and biogenesis’. Remarkably, the first two categories were only moderately represented in the LCG as they included only 8 and 19 genes of the total of 383 genes respectively. The NCFM group was characterized by more than average number of genes in the ‘Translation, ribosomal structure and biogenesis’, while the GG group had the smallest number of genes in this category. The categories ‘Transcription’ and ‘Replication, recombination and repair’ also showed variation among different Lactobacillus groups with some exceptions. It was also interesting to notice that the largest genomes (L. casei BL23, L. rhamnosus GG and Lc705, and L. plantarum WCSF1) are having most carbohydrate utilization proteins as reported earlier for L. plantarum WCFS1 genome (Kleerebezem et al., 2003). Apart from this no clear trends could be observed when the COG distribution was analysed.

Specific signatures in the Lactobacillus genomes

Subsequently, we defined additional groups of core genes, next to the LCG, including the set of genes that are present in all the genomes of one group (termed the core group genes) and the set of genes that are present in all genomes of one group and absent in all other Lactobacillus genomes (termed the signature group genes). The core group gene numbers are similar and vary from 771, 636 to 991 (Table 2, Tables S4–S6), but the signature group genes vary from 119, 14 to 88 in the NCFM, WCFS and GG groups respectively (Table 2, Tables S7–9). The low level of signature group genes in the WCFS group can be explained by the fact that this group is the least coherent as indicated above (Fig. 2).

Table 2.  Proteins found in core group and signature group genes of Lactobacillus genomes.
Core group genes771636991
Signature group genes1191488

The core group genes were further used to define the LCG-specific ORFans and the Group-specific ORFans. ORFans are the genes present in genome of one species and absent in all other. LCG-specific ORFans are the genes present in LCG and absent in all other genomes while Group-specific ORFans are the genes present in core group genes of one group and absent in all other genomes. As can be expected from the different level of coherence of the three groups (see above), there were large differences between the number of Group-specific ORFans, including 56, 4 and 30 for the NCFM, WCFS and GG group respectively (Table 3, Tables S10–12) while LCG-specific ORFans consisted of 41 genes (Table 3, Table S13). Here we describe the salient features of these LCG-specific ORFans and the Group-specific ORFans that are characteristic of the lifestyle of the members of these groups.

Table 3.  General statistics of proteins predicted to be ORFans from the three specific core groups of Lactobacillus genomes.
Data setGenes blastedORFans foundHypotheticalAnnotated
Complete core (LCG)383411328

The LCG-specific ORFans are the genes that are only found in the genomes of 20 complete lactobacilli. Remarkably, all ORFans were predicted to encode small proteins with an average size of 75 residues and this may be due to the method of calculating the ORFans. As these ORFans are unique for lactobacilli it is not a surprise that 13 out of 41 ORFans were predicted to encode hypothetical proteins. Several of these were found in operon structures but their function remains to be elucidated. Many of the annotated ORFans (a total 13) were predicted to code for ribosomal proteins and some of them also existed in conserved operon-like clusters.

The NCFM Group-specific ORFans are found in the genomes of L. acidophilus, L. helveticus, L. crispatus, L. gasseri, L. johnsonii and L. delbrueckii and the 56 representatives include a majority (34) of genes coding for not-yet-annotated proteins and many that have been annotated inconsistently, such as LBA1852 that is annotated as a potential d-ala,d-ala ligase in L. acidophilus but a TAT-pathway signal in L. gasseri and a conserved hypothetical protein in all other representatives of the NCFM group. Evidently, this hampers the possibility to speculate about the function of these genes. Other NCFM Group-specific ORFans include LBA0044 for a GDSL-like lipase/acylhydrolase, LBA0342 for a 2′,3′-cyclic nucleotide 3′-phosphodiesterase with a polynucleotide kinase domain conserved in all NCFM group members, and LBA0189 predicted to code for the glycerol-3-phosphate acyltransferase PlsY involved in the early stages of glycerolipid biosynthesis.

The WCFS Group-specific ORFans are found in the genomes of L. plantarum, L. brevis, L. fermentum, L. reuteri and L. salivarius. There are only four of these detected and three of these encode hypothetical proteins. The remaining one is represented by Lp_2528 in L. plantarum and is annotated in various ways, including a dioxygenase, a bleomycin resistance protein and a lactoylglutathione lyase glyoxalase. The latter is likely to be the correct annotation based on extensive blast analysis and lactoylglutathione lyase is involved in the detoxification of methylglyoxal, a highly toxic byproduct of triosephosphates that are abundant glycolytic intermediates in lactobacilli. Recently, it has been observed that in S. mutans the lactoylglutathione lyase glyoxalase gene was upregulated during acid stress while its inactivation results in loss of acid resistance (Korithoski et al., 2007). It is tempting to speculate that members of the WCFS group that include species that are known to tolerate acidity below pH 3 have adapted a specific form of acid resistance effected by a highly related lactoylglutathione lyase glyoxalase.

The GG group includes L. rhamnosus, L. casei and L. sakei, and the GG group-specific Orfans include 30 genes from which 15 code for hypothetical proteins. Many of the annotated ones have discrete features in spite of their small size. These include LGG02390, a small hydrophobic protein coding for bacteriocin immunity. In L. sakei this is likely to be Sakacin P but its function in L. rhamnosus GG is not clear – while a potential bacteriocin operon was predicted from the genome (Kankainen et al., 2009) as experimental analysis suggested that this strain does not seem to produce bacteriocins (De Keersmaecker et al., 2006). However, this may be due to the laboratory growth conditions employed in this study that are known to induce different gene expression than the intestinal environment (Marco et al., 2010). Another small protein is that encoded by LGG01384 in L. rhamnosus GG which has all features of a 4Fe-4S ferredoxin, found in many anaerobic bacteria and archaea. The question remains in what redox reaction this ferredoxin is involved, as the members of the GG group are considered to grow only by fermentation and do not respire.

In our analysis we could not identify any niche-specific genes when considering the source of the isolated strains. Such genes were previously reported for the analysis of a smaller set of genomes (O'Sullivan et al., 2009). All the nine niche-specific genes identified in that study were found to be present in other niches as well based on the present set of Lactobacillus genomes. However, it remains to be seen whether the source of isolation is really the natural niche, the more so as some species, such as L. plantarum, are found in plant fermentations, dairy products and the intestinal tract (De-Vries et al., 2006). Within this cosmopolitan species, a set of characteristic genes can be detected, as was already indicated by complete genome hybridization (Molenaar et al., 2005). The observation that many L. plantarum genes are expressed in the intestine of humans and mice but are transcriptionally silent in laboratory media indicate the presence of a core of genes specific for the intestinal niche (Bron et al., 2004; Marco et al., 2010). Further comparative and functional genome sequencing will show whether more of these niche-specific genes can be detected and how widely these are distributed.


Detailed comparative analysis of the 20 Lactobacillus genomes revealed a platform for present individual comparisons as well as future analysis of new Lactobacillus genomes. A set of features were defined that included the total of 383 sets of orthologous genes defining the LCG that allowed the classification of all 20 genomes into the NCFM, WCFS and GG groups. Notably the Group-specific ORFans appeared to be of specific value in defining the different genomic groups and providing insight in the origin and function of the species they include.

Experimental procedures

Orthology estimation and genome comparisons

To estimate orthologous genes an all-against-all comparison of the genes of all genomes was performed using blastp (Altschul et al., 1997) with the standard scoring matrix BLOSUM62 and an initial E-value cut-off of 1e−04. The score of every blast hit was set into proportion to the best score possible, the score of a hit of the query gene against itself. This resulted in a so-called score ratio value (SRV) between 0 and 100 that reflected the quality of the hit much better than the raw blast bit score (Lerat et al., 2003).

Two genes were considered orthologous if there existed a reciprocal best blast hit between these genes, and both hits had an SRV > 35. Based on this orthology criterion the core genome was calculated as the set of genes that had orthologous genes in all other analysed strains. The group-wise comparisons were also calculated based on this orthology threshold. A core genome was calculated for the five groups created based on phylogeny. Subsequently, all genes were filtered out of these five groups that had an orthologue in any strain outside the subset.

The Pan genome was calculated as the set of all unique genes of a set of genomes. All genes of one reference genome are taken as basic set for the calculation. Subsequently, the genes of a second genome were compared with this set, and all genes in the second genome that had no orthologous gene in the starting gene set were added to this set. This process was iteratively repeated for all genomes of the compared set, resulting in the pan genome.

For all orthology calculations we used the comparative genomics platform EDGAR (Blom et al., 2009). Signal sequences were predicted with SignalP v3.0 (Emanuelsson et al., 2007– see http://www.cbs.dtu.dk/services/SignalP-3.0/) and LocateP (Zhou et al., 2008– see http://www.cmbi.ru.nl/locatep-db/cgi-bin/locatepdb.py). Additionally, various custom Perl scripts were used to support the analyses.

Search for LCG-specific genes (ORFans)

To identify LCG-specific genes we created a database of the protein sequences of all completely sequenced genomes present in the NCBI database. All Lactobacillus genomes were excluded from this set. The final database comprised of 3 505 217 proteins from 1047 genomes. We compared the core genes of all Lactobacillus strains to this database using blastp with an initial E-value cut-off of 1e−30. Genes that had no blast hit against any of the proteins in the database were considered to be Lactobacillus specific. The genes specific for the three genomic subsets NCFM, WCFS and GG were analysed using the same approach.

Phylogenetic tree

The phylogenetic tree was calculated using a slightly adapted version of the pipeline proposed by Zdobnov and Bork (2007). Every gene of the core genome was aligned together with all its orthologous genes using MUSCLE (Edgar, 2004). The numerous resulting multiple alignments were concatenated and poorly aligned positions were eliminated using GBLOCKS (Talavera and Castresana, 2007). The trimmed multiple alignment was used to create a phylogenetic tree using the neighbour-joining implementation of PHYLIP (Felsenstein, 1995).

COG and LPXTG genes

Genes from all 20 Lactobacillus genomes were assigned to COGs using rps-blast (Reverse Position Specific blast) and NCBI's Conserved Domain Database (CDD). Top hits were taken with an E-value cut-off of 10−2. HMMER software (http://hmmer.org/) package was used to scan a set of protein sequences for the generic sortase substrate HMM (Boekhorst et al., 2005).


This work was supported by Center of Excellence in Microbial Food Safety Research (MiFoSa), Academy of Finland. RK would like to thank Dr Janne Nikkila and Dr Anne Salonen for reading the text. JB acknowledges financial support by the BMBF (grant 0313805A ‘GenoMik-Plus’). Authors would like to thank Miaomiao Zhou for providing the LocateP predictions of 20 Lactobacillus genomes.