Email updates

Keep up to date with the latest news and content from BMC Genomics and BioMed Central.

Open Access Research article

Probing the pan-genome of Listeria monocytogenes: new insights into intraspecific niche expansion and genomic diversification

Xiangyu Deng1, Adam M Phillippy2, Zengxin Li1, Steven L Salzberg2 and Wei Zhang1*

  • * Corresponding author: Wei Zhang zhangw@iit.edu

  • † Equal contributors

Author Affiliations

1 National Center for Food Safety and Technology, Illinois Institute of Technology, Summit, Illinois 60501, USA

2 Center for Bioinformatics and Computational Biology, University of Maryland, College Park, Maryland 20742, USA

For all author emails, please log on.

BMC Genomics 2010, 11:500  doi:10.1186/1471-2164-11-500

The electronic version of this article is the complete one and can be found online at: http://www.biomedcentral.com/1471-2164/11/500


Received:10 May 2010
Accepted:16 September 2010
Published:16 September 2010

© 2010 Deng et al; licensee BioMed Central Ltd.

This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Background

Bacterial pathogens often show significant intraspecific variations in ecological fitness, host preference and pathogenic potential to cause infectious disease. The species of Listeria monocytogenes, a facultative intracellular pathogen and the causative agent of human listeriosis, consists of at least three distinct genetic lineages. Two of these lineages predominantly cause human sporadic and epidemic infections, whereas the third lineage has never been implicated in human disease outbreaks despite its overall conservation of many known virulence factors.

Results

Here we compare the genomes of 26 L. monocytogenes strains representing the three lineages based on both in silico comparative genomic analysis and high-density, pan-genomic DNA array hybridizations. We uncover 86 genes and 8 small regulatory RNAs that likely make L. monocytogenes lineages differ in carbohydrate utilization and stress resistance during their residence in natural habitats and passage through the host gastrointestinal tract. We also identify 2,330 to 2,456 core genes that define this species along with an open pan-genome pool that contains more than 4,052 genes. Phylogenomic reconstructions based on 3,560 homologous groups allowed robust estimation of phylogenetic relatedness among L. monocytogenes strains.

Conclusions

Our pan-genome approach enables accurate co-analysis of DNA sequence and hybridization array data for both core gene estimation and phylogenomics. Application of our method to the pan-genome of L. monocytogenes sheds new insights into the intraspecific niche expansion and evolution of this important foodborne pathogen.

Background

Listeria monocytogenes is a Gram-positive foodborne bacterial pathogen and the causative agent of the human and animal infectious disease, listeriosis. L. monocytogenes can thrive in diverse environmental reservoirs (e.g. soil, water, and sewage) and proliferate under unfavorable conditions (e.g. high osmolarity, low pH, and refrigeration temperature) that other bacterial pathogens cannot endure [1-4]. Its robust physiological characteristics, coupled with its ubiquity in food processing, distribution and retail environments, have made L. monocytogenes difficult to manage in food manufacturing, particularly for ready-to-eat food products. L. monocytogenes causes the highest rates of hospitalization (about 92%) and mortality (about 20%) among all foodborne bacterial pathogens in the United States [5], making the control of this bacterium in foods a high priority for both food safety and public health. Yet, the versatile lifestyle of L. monocytogenes both inside and outside its host, and its unique capability to invade and replicate in different host cell types (e.g. macrophages and nonprofessional phagocytes), have made this opportunistic pathogen a paradigm for studying host-pathogen interactions, pathophysiology, gene regulation, and stress adaptation [6,7].

Previous molecular subtyping studies have collectively suggested that the species of L. monocytogenes is composed of at least three major evolutionary or genetic lineages that notably differ in their prevalence in causing human and animal diseases [8-15]. Specifically, lineage I (or LI) and lineage II (or LII) of L. monocytogenes are frequently isolated from foods and implicated in the vast majority (> 95%) of both sporadic cases and epidemic outbreaks of human listeriosis [3]. Genetic lineage III (or LIII) strains are rarely reported in cases of human infections, but are sometimes associated with animal disease cases [3,14,16]. The mechanisms underlying the biased predominance of certain L. monocytogenes genetic lineages in human listeriosis remain largely unknown. Several recent studies have revealed elevated levels of genetic diversity among LIII isolates [12,15]. Multilocus sequence typing analysis on the basis of partial sigB and actA gene sequences have also suggested that LIII is polyphyletic, with the co-existence of at least three distinct subgroups (i.e. LIIIA, LIIIB, LIIIC) [14,16]. Atypical phenotypes of LIII isolates, such as deficiency in rhamnose fermentation [14], attenuated virulence potential [16], reduced resistance to heat and cold stresses [17] and lowered biofilm productivity [18], have collectively indicated that LIII may have followed a distinct evolutionary path from other L. monocytogenes lineages.

Compared to fairly extensive studies on LI and LII strains, little is known about LIII. Although it is documented that most listerial virulence factors such as the positive regulatory factor (or PrfA) are well conserved across the entire L. monocytogenes species, LIII strains are underrepresented in both food contamination and human listeriosis. This led us to speculate the existence of additional, yet-to-be-identified genetic factors in the predominant disease-causing L. monocytogenes lineages (i.e. LI and LII) that may mediate listerial niche adaptation, resistance to extra- or intracellular stresses, and pathogenicity. These unknown genetic factors may have been lost, mutated, or decayed in LIII as the genomes evolved, resulting in a defective phenotype for LIII isolates in certain ecological and host niches. To test our hypothesis, we combined in silico comparative genomic analyses with an array-based comparative genomic hybridization (CGH) approach to probe the genomic diversity of L. monocytogenes and to identify genomic features common in LI and LII but absent in LIII. Array CGH is a powerful yet cost-effective approach for genotyping and detecting intraspecies genomic diversity for many bacteria. Previous efforts on comparative genomic analyses underscore the usefulness of CGH in resolving genetic lineages and identifying strain- or lineage-specific genes in L. monocytogenes [10,19-22]. However, most of these studies targeted only a number of selected genes or partial listerial genomes, making an accurate assessment of intraspecies genomic diversity difficult.

It is recognized that a few sequenced genomes may not fully represent the entire genetic repertoire of a given organism [23-35]. For this reason, the pan-genome concept has triggered new investigations on genomic diversity for several bacterial species, including Streptococcus spp. [24,28,29], Haemophilus influenzae [25], Neisseria meningitides [30], Escherichia coli [31-33], and Lactococcus lactis [34]. Pan-genome refers to the total genetic repertoire of a given species, which is typically composed of "core" genes plus some "dispensable" or "accessory" genes [25,27,35]. Pan-genomic DNA arrays, which probe the full genetic repertoire, have recently gained increasing popularity for the systematic survey of diversity in prokaryotic species [31,36,37].

The availability of more than 20 L. monocytogenes full and draft genomes has made this pathogen an ideal candidate for pan-genomic study (Table 1). Our initial comparative analysis of 17 L. monocytogenes genomes indicated a "closed" pan-genome for this bacterial species. Species with a closed pan-genome typically share highly syntenic genomes with less frequent horizontal gene transfers (HGT) and genomic rearrangements. Therefore, the entire gene pool can be fully sampled by sequencing a small set of representative isolates, and the number of new genes to be discovered by sequencing additional genomes will quickly approach zero. This prompted us to design and construct a pan-genome CGH array that, in theory, accommodates the total genomic diversity of the L. monocytogenes species on a single DNA chip. Compared to several previous pan-genome microarrays that targeted either the conserved sequence of gene families with low probe density or no coverage of the intergenic regions, we utilized a novel probe selection algorithm (PanArray) to design a pan-genome tiling array that incorporates the genomes of 20 available L. monocytogenes strains [38]. This design provides unbiased coverage of the pan-genome, and also superior accuracy and resolution for data analysis.

Table 1. L. monocytogenes genomes analyzed in this study

Using integrated data obtained from both in silico whole-genome comparisons and pan-genome CGH analyses, we (1) explored the intraspecific genetic diversity of L. monocytogenes with a focus on the largely unexplored genetic lineage III; (2) estimated the core and pan-genome that define the L. monocytogenes species; (3) identified unique protein-coding genes and regulatory RNAs in the predominant disease-causing lineages, as they may relate to ecological fitness, host niche adaptation and pathogenicity; and (4) reconstructed phylogeny for different L. monocytogenes lineages and strains based on pan-genome characteristics.

Results

Pan-genomic array coverage

Initial power-law regression analysis of 17 sequenced L. monocytogenes genomes (Table 1) suggested that this bacterial species exhibits a nearly closed pan-genome, which would yield rapidly diminishing returns of less than 7 novel genes per additional genome sequenced. Therefore, we presumed a single array could be designed to query the full genetic repertoire of the species, and be used to completely genotype currently unsequenced strains. For this purpose we designed a pan-genomic array comprising 385,000 50-mer in situ synthesized oligonucleotide probes that fully tile the sequences of 20 L. monocytogenes genomes (Table 1), with no gaps, at greater than 2-fold coverage of each genome. Shortly after we completed our chip design, four additional L. monocytogenes genomes were sequenced to closure, including strain Clip 80459 (LI), strain Finland 1988 (LII), strain R2-561 (LII) and strain HCC23 (LIII). These new L. monocytogenes genomes enabled us to evaluate the genomic coverage of our array design by individually mapping each of the 385,000 oligonucleotide probes to annotated genes to the four genomes. A 50-mer probe was mapped to a particular gene if it perfectly matched the gene sequence or contained only a single nucleotide mismatch. For each annotated gene, the probe coverage was calculated as the percentage of the gene length covered by mapped probes. Results in Table 2 suggest that our design adequately represents the intraspecies diversity of L. monocytogenes, particularly for LI and LII genomes. However, due to the limited number of fully sequenced LIII genomes available at the time of design, the coverage for LIII specific genes is less optimal, as indicated by HCC23.

Table 2. Probe coverage of newly sequenced genomes

Accuracy of CGH detection calls

Genomic DNA of nine LIII strains were each co-hybridized on the pan-genome arrays with that of EGD-e (LII) as an internal reference. The nine LIII strains were carefully selected from a strain collection to represent 3 different serotypes (4a, 4b, and 4c) and 3 different subgroups (LIIIA, LIIIB, and LIIIC) of this lineage (Table 1). Individual probes were designated as present or absent in the sample based on statistical analysis of the normalized signal intensities (see Materials and Methods). Since the position of each probe is known for all sequenced L. monocytogenes genomes, genes were scored by the fraction of targeting probes with a positive signal, otherwise known as the positive fraction (PF). This yields a very flexible scoring scheme that can be readily applied to any intragenic or intergenic feature of the genome targeted by a sufficient number of probes. A high PF indicates a gene is likely present in the hybridized genome. Circular maps of all PF values for the nine LIII genomes in reference to an LI strain F2365 and an LII strain EGD-e are shown in Figure 1.

thumbnailFigure 1. Circular maps that compare the genomes of nine L. monocytogenes LIII strains with that of a LII reference strain EGD-e (A) and a LI reference strain F2365 (B). The inner most circle is the reference genome. Core genes in the reference genome are shown blue and accessory genes are shown in yellow. From inside out, the second to the tenth circles represent the nine LIII genomes, including J2-071 (LIIIA), F2-501 (LIIIA), F2-504 (LIIIA), J1-208 (LIIIB), M1-002 (LIIIB), W1-111 (LIIIB), F2-208 (LIIIC), F2-569 (LIIIC), and W1-110 (LIIIC), respectively. Genes in LIII genomes are color-coded based on the PF values (see the reference bar). Green indicates a gene is absent (PF = 0) in a LIII genome; red indicates a gene is conserved (PF = 1) in a LIII genome at the corresponding location in the reference genome. The eleventh circle gives color-coded gene annotations in the reference genome based Clusters of Orthologous Groups of proteins (see the color codes at the bottom). The outer most circle provides relative genomic coordinates. Eight DDG clusters at similar genomic locations in EGD-e and F2365 are marked with letters A through H. Specifically: A, lmo0037-0041 (or lmof2365_0045-0050); B, lmo0357-0360 (or lmof2365_0377-0381); C, lmo0631-0633 (or lmof2365_0660-0662); D, lmo1030-1036 (or lmof2365_1051-1057); E, lmo2133-2138; F, lmo2732-2736 (or lmof2365_2719-2723); G, lmo2771-2773 (or lmof2365_2761-2763); and H, lmo2846-2851 (or lmof2365_2836-2841), respectively. The LII-specific comK prophage integration region was marked in the EGD-e genome (I). The figure was created using GenomeViz.

To select an appropriate PF threshold and test the accuracy of gene calls based on PF values, we examined the true-positive and false-positive rates of the PF criterion for 51,814 annotated L. monocytogenes genes, compared against genomes for which we had both sequence and CGH array data. True gene "presence" was determined by a tblastn search of the 51,814 predicted proteins against a six frame translation of the genome [39], requiring a minimum of 50% amino acid similarity and an E-value ≤ 10-5. Figure 2 shows the Receiver Operating Characteristics (ROC) curves for the PF criterion measured against the tblastn standard for two L. monocytogenes strains, EGD-e and J2-071. The PF measure is remarkably robust, as there appear to be very few genes near the classification threshold. Additional file 1 shows a density estimation of PF values for both present and absent genes, suggesting that the vast majority of present genes have PF > 0.9 and absent genes PF < 0.1. Based on the ROC analysis, a PF cutoff of 0.6 was chosen to best match the tblastn results and minimize the expected error rate. The seemingly higher false-positive rate for J2-071, in comparison to the closed EGD-e genome, is partially due to tblastn false-negatives incurred from the 78 gaps in the J2-071 draft genome. In these cases, a gene that is truly present, but overlapping a sequencing gap, is falsely reported as absent by the tblastn method which artificially increases the measured false-positive rate of the CGH array method.

thumbnailFigure 2. Receiver operating characteristic curves. ROC curves compare true-positive rates with false-positive rates of different PF cutoffs for prediction of the presence or absence of individual gene variants and homologous groups. Error rates are shown for genes (dotted lines) and homologous groups (solid lines), computed from EGD-e (red) and J2-071 (black) control hybridizations. Circles indicate the chosen PF cutoff of 0.6 for classifying gene variants. Triangles indicate the chosen PF cutoff of 0.6 for classifying homologous groups.

Additional file 1. Density estimation of PF values for both present and absent genes. Barplot of the positive fraction probability densities for known present and absent genes demonstrates the vast majority of truly present genes have PF score greater than 0.9 and the vast majority of truly absent genes have PF less than 0.1. Green bars show the density of PF scores for genes found present by a tblastn search, and black bars show the density of PF scores for genes found absent by a tblastn search. PF labels give the minimum of each left-closed interval. For example, PF = 0.5 bars show the densities for the bucket PF = [0.5,0.6).

Format: PDF Size: 4KB Download file

This file can be viewed with: Adobe Acrobat ReaderOpen Data

Accuracy statistics for the chosen 0.6 PF cutoff versus the 50% alignment similarity cutoff are given in Table 3. The array has perfect sensitivity for detecting the EGD-e and J2-071 control genes. Expected accuracy was estimated for detecting both individual gene variants from all other strains and for detecting homologous gene groups (HGs). Orthologous gene groups are typically preferred; however, the inability of CGH to accurately determine sequence identity and gene order makes it impractical to discriminate between highly similar paralogs. Alternatively, we tested for the presence of 3,560 strongly homologous groups, identified by clustering proteins with higher than 50% amino acid similarity. A gene group was marked as present in a genome if any gene from that group exceeded the BLAST or PF threshold. Figure 2 also displays the true- and false-positive rates of HG detection alongside the original ROC curves. In comparison to detecting individual gene variants, HG detection significantly increases the sensitivity of the array without increasing the false-positive rate. When analyzing only a single gene variant on the chip, high polymorphism in the sample genome can disrupt hybridization and lead to false-negatives. However, by considering an entire gene group, a sample only needs to hybridize with its nearest variant, thereby increasing the sensitivity [34]. To demonstrate the sensitivity of the array at detecting HGs in unsequenced strains, Table 3 also lists accuracy statistics for EGD-e and J2-071 when the probes specific to those genomes are removed from the analysis. This simulates the accuracy of the array at calling genes in an unsequenced LII or LIII strain. The sensitivity of the array is only slightly affected, with a 0.2% true-positive rate drop for EGD-e and a 1.3% drop for J2-071. The drop is more pronounced for J2-071 because it is one of only two LIII genomes included on the array, so ignoring the J2-071 specific probes affects the sensitivity of calling HGs from that lineage.

Table 3. Accuracy of the pan-genome array for detecting genes and homologous groups

Estimation of core and pan-genomes

The expected number of new genes to be discovered by sequencing additional L. monocytogenes strains, and the sizes of the core and pan-genomes, were estimated using methods adapted from Tettelin et al. [24]. Frequent gaps and sequencing errors in low-quality genome assemblies were found to cause many missed protein alignments, which affected the core genome estimation. For example, only 683 EGD-e proteins meet the alignment threshold in all 24 draft L. monocytogenes genomes, an unreasonably low number. Additionally, fragmented annotations in the low quality genomes artificially inflate the pan-genome size estimate. To avoid these artifacts, only 18 "high quality" L. monocytogenes genomes were used for the new genes and pan-genome estimation. Genomes sequenced to less than 10× coverage using 454 pyrosequencing were excluded from the sequence analysis (Table 1). Array CGH results for the 8 additional LIII genomes were included in the core gene estimate.

To estimate the L. monocytogenes core genome, the number of shared genes was computed for many random permutations of N genomes, and the mean number of shared genes was computed for each N. The number of core genes for the species was estimated by fitting an exponential decay function to the means. For the high-quality sequenced genomes, this analysis yielded an estimated horizontal asymptote of 2,467 ± 7 core genes. However, the sequenced genomes include only two LIII genomes. Repeating the analysis for all 26 genomes, including CGH results for the 8 additional LIII genomes, reduced the estimate by over 100 genes to 2,330 ± 5, emphasizing the importance of a balanced sample of diversity for estimating core genome size. Figure 3A displays the result of the 26 genome analysis including a smoothed density plot of the shared gene count distributions, the mean value for each N, and the best-fit exponential decay.

thumbnailFigure 3. Prediction of core, new and pan genes in L. monocytogenes. (A) Exponential regression analysis that predicts the number of core genes in N sequenced genomes. For each N, permutations are randomly sampled and the number of core genes conserved in all N genomes is computed. The estimated number of core genes in 26 L. monocytogenes genomes ranges from 2,330 to 2,456. The sampled distribution is represented by a smoothed color density plot obtained through kernel density estimation. Yellow indicates the lowest density and purple indicates the highest density. For each N, black circles indicate the mean value and whiskers indicate the 5th and the 95th percentiles of the distribution. An exponential decay fit to the means is given by a solid red curve. A modified exponential decay is given by a solid black curve, which better fits the observed data by accounting for false-negative gene calls. (B) Power law regression analysis predicts the number of new genes that will be discovered by sequencing additional L. monocytogenes genomes. The LIII genomes are the outliers that pull the means higher, indicating that LIII diversity has not yet been fully sequenced. (C) Power law regression analysis predicts the number of L. monocytogenes pan genes accumulated from genome sequencing is currently 4,052 and growing.

Imperfect detection sensitivity due to sequencing gaps makes it impossible to achieve convergence for real data, so an exact core genome cannot be determined. Any non-zero false-positive rate for detecting core genes will artificially shrink the core genome with each additional genome, violating the horizontal asymptote of an exponential decay. This is evident in the almost linearly decreasing means towards the tail of Figure 3A. To account for these false-negatives, we introduced an additional parameter to the core genes model that adds a constant number of false-negatives upon the addition of each genome (see Materials and Methods). The revised model is a much closer fit to the data (residual standard error of 2.98 versus 10.68), accounts for noisy draft and CGH data, and yields an increased core genes estimate of 2,456 ± 4. This likely represents an upper bound on the core genome size. Considering results from both models, and the uncertainty caused by the draft genomes and CGH data, we estimate the core genome of L. monocytogenes to be between 2,330 to 2,456 genes (approximately 80% of a typical L. monocytogenes genome).

A major limitation of array CGH is that this method cannot detect novel genes contained in LIII genomes. For this reason, the pan-genome estimation was performed for only the high-quality sequenced genomes, of which two are from LIII. Again, the number of new genes identified by sequencing each additional genome was computed for many random permutations of N genomes. The number of new genes identified for each N was modeled by the power law function n = κN-α [26]. Using the median values, the power law exponent α was estimated to be 1.12 ± 0.02. This is slightly lower than our original estimate of 1.38 due to the recent sequencing of four additional genomes, an updated annotation, and a stricter similarity threshold. In both cases, an exponent α > 1 indicates a closed pan-genome, meaning the size of the pan-genome is a bounded function of the number of sequenced genomes. However, fitting a power law to the mean values of these distributions yields α = 0.85 ± 0.01, suggesting an open pan-genome (Figure 3C). This difference is caused largely by the diverse strains N1-017, HCC23, and J2-071, which contain many strain-specific genes and pull the mean values higher than the medians. For example, strain HCC23 contains 122 strain-specific genes not found in any of the other 17 strains. Removal of these three genomes from the analysis results in an α slightly greater than one for both the mean and median analyses. Two of these genomes are the only LIII strains in the analysis, indicating that additional sequencing from LIII may reduce the exponent even further. This regression analysis suggests L. monocytogenes has a significantly diverse gene reservoir, and additional sequencing of LIII genomes is necessary to resolve the exact size and nature of the L. monocytogenes pan-genome.

The estimated growth of the L. monocytogenes pan-genome with additional sequencing was also simulated using many random permutations of genomes. For open pan-genomes, the cumulative number of unique genes discovered with the sequencing of additional genomes can be modeled by Heap's law using the power law function n = κNγ [26]. This regression is illustrated by Figure 3B and γ was estimated as 0.12 ± 0.001. Since the growth of an open pan-genome is equivalent to the number of new genes added after sequencing each successive genome, the derivative of the pan genes function should be equal to the new genes function. That is Nγ-1 N-α and α = 1 - γ for α < 1. Although simulated separately, the pan and new gene functions do follow this property for the mean value regressions, with α = 0.85 and γ = 0.12 being in good agreement. For N = 18, the mean estimated pan-genome size is 4,052 and continues to grow, with diminishing returns, for larger N.

The above method is useful for estimating the size of the pan-genome, but because it depends on the order of the genomes analyzed, it does not yield a single representative set of pan genes for the analyzed strains. An alternative that does not depend on the order of genomes is to measure the number of gene groups identified by a similarity clustering method such as OrthoMCL [40]. We applied a similar approach, but for clustering strong homologs rather than orthologs, to be consistent with the other analyses. From a graph of 52,776 proteins with > 50% similar proteins connected by edges, 3,744 HGs were identified (Additional file 2) using the MCL graph clustering algorithm [41]. This provides a relative lower bound for the size of the currently sequenced L. monocytogenes pan-genome.

Additional file 2. Homologous groups with locus tax IDs in 26 L. monocytogenes genomes. A total of 3,744 homologous groups were identified from 52,776 proteins annotated in 26 L. monocytogenes genomes. Each row in this file indicates the locus and tax IDs of proteins belonging to a specific homologous group.

Format: XLS Size: 2.7MB Download file

This file can be viewed with: Microsoft Excel ViewerOpen Data

Lineage-specific genes and disparately distributed genes

Lineage-specific genes refer to genes that are exclusively present in a single L. monocytogenes lineage based on the above defined similarity threshold. To maintain a stringent threshold, a gene is not considered to be lineage-specific if any member of its HG is present in another lineage. Annotated genes in F2365 (LI), EGD-e (LII), and J2-071 (LIII) were used to screen for gene lineage specificity against all genomes analyzed in this study. Table 4 lists 4 LI- 5 LII- and 6 LIII-specific genes identified in our study. Most of these genes encode hypothetical proteins. It is notable that only 5 of the 21 LII-specific genes previously identified by Doumith et al [10] passed our lineage specificity threshold. We used colony polymerase chain reaction (PCR) assays to verify the lineage specificity for all LI- and LIII-specific genes identified by CGH analysis (except for LMOf2365-0409 due to the small size of this gene for proper PCR primer design). A total of 225 colony PCR assays were conducted for randomly selected L. monocytogenes strains in our collection, including 8 LI, 8 LII, and 9 LIII strains. The PCR results confirmed the lineage specificity for all genes analyzed, suggesting that the CGH approach was accurate for calling gene presence or absence and determining lineage specificity.

Table 4. Lineage specific genes in L. monocytogenes

We identified 86 disparately distributed genes (or DDGs) as listed in Table 5. DDGs refer to genes that are highly conserved (PF > 0.6 or protein similarity >50%) in LI and LII genomes but absent or highly divergent (PF < 0.6) in at least six of the nine LIII genomes. DDGs are of particular interest for us because the biased distribution and conservation of these genes in LI and LII genomes likely correlate to the enhanced ecological fitness and pathogenicity of L. monocytogenes in the host. The largest functional group of DDGs (41%) is associated with carbohydrate transport and metabolism. Figure 1 illustrates their distribution. L. monocytogenes harbors one of the largest bacterial carbohydrate phosphotransferase system (PTS) genes [42-44]. The abundance and diversity of the PTS system allows this soil saprophyte to utilize different carbon sources associated with the ecosystems it inhabits such as soil, silage and sediments. Fifteen PTS genes were identified as DDGs; most are associated with fructose-specific PTS enzyme II components (lmo0357-0358, lmo0631-0633, lmo2135-2137, and lmo2733). We surveyed the distribution of 978 annotated PTS genes and their homologs in all 26 L. monocytogenes genomes, and found 965 (99%) PTS genes are conserved in all LI and LII genomes and 7 (0.7%) are specific to LI. In contrast, 137 (14%) PTS genes are absent or divergent in LIII genomes. Diversity in PTS content is most noticeable among the three LIII subgroups, where 48 (4.8%), 137 (14%), and 136 (13.9%) PTS genes are absent in LIIIA, LIIIB and LIIIC, respectively. An interesting distinction among 3 subgroups is that LIIIA strains are capable of fermenting rhamnose, whereas LIIIB and LIIIC strains are deficient in rhamnose utilization [14]. We discovered a cluster of six genes (lmo2846-2851), which is likely to mediate rhamnose utilization, is missing from all LIIIB and LIIIC genomes. Five genes in this cluster [45] share protein similarities to the rhamnose catabolic pathway in Escherichia coli [46,47] and other Gram-positive bacteria such as Bacillus subtilius (Additional file 3).

Table 5. Genes that are conserved in LI and LII but absent or disparately distributed in LIII

Additional file 3. Comparison of homologous genes in rhamnose metabolic pathways. Alignment of putative rhamnose utilization pathway in E. coli strain K-12, L. monocytogenes strain EGD-e, and B. subtilius strain 168. The percentage of amino acid sequence similarities is shown between homologous gene pairs. Genes encoding L-rhamnose isomerase, L-rhamnulose kinase, and rhamnulose-1-phosphate aldolase are located in the same orientation in L. monocytogenes EGD-e and E. coli K-12 genomes. The pathway is adopted from KEGG database.

Format: PDF Size: 4.1MB Download file

This file can be viewed with: Adobe Acrobat ReaderOpen Data

The second-largest functional group of DDGs consists of 12 putative transcription factors representing 7 different regulatory gene families. Six are adjacent to PTS genes and possibly involved in regulating carbohydrate metabolism. Four are absent from the non-pathogenic L. innocua [43], L. welshimeri [48] and L. seeligeri [49], suggesting roles in virulence and pathogenicity. One Crp/Fnr (cyclic AMP receptor protein--fumarate and nitrate reduction regulator) family gene lmo0753 was found to be highly specific to LI and LII but absent in LIII. This Crp/Fnr factor is adjacent to a bile resistance gene btlB and shares similar functional domains with prfA, the master regulatory gene of L. monocytogenes virulence.

We found multiple DDGs associated with gastrointestinal (GI) tract adaptation. For instance, two bile-associated genes btlB (lmo0754) and pva (lmo0446) are absent in LIII. Both genes help L. monocytogenes resist the antimicrobial effects imposed by bile salts during its passage through human GI tract [50]. Loss of these genes lowered tolerance to bile and reduced persistence in murine GI tract [51]. The glutamate decarboxylase (GAD) system mediates the acid resistance in bacteria [52-54]. In L. monocytogenes gadD1 (lmo0447) is responsible for growth at mild acidic conditions (pH = 5.1) and gadD2 (lmo2363) primarily mediates the resistance to severe acidic stress (pH = 2.8) [55]. We found that gadD2 is conserved in all lineages, whereas gadD1 and its coupled glutamate: γ-aminobutyrate antiporter gadT1 (lmo0448) are absent in most LIII strains except for J2-071 and HCC23. An arginine deminase (ADI) system (lmo0036-0041) was recently characterized in L. monocytogenes [56]. The ADI system plays a role in listerial acid tolerance and may contribute to the enhanced adaptation to acidic conditions in the stomach. It was previously reported that this gene cluster is present in LI and LII but absent from LIII and non-pathogenic L. innocua and L. welshimeri [56]. Our results, however, showed that the ADI gene cluster is also highly conserved in LIIIB. An additional seventeen DDGs have no homolog in the genome of L. innocua, including three putative genes encoding LPXTG surface proteins (lmo0333, lmo1666 and lmo2085) and sepA, a putative virulence factor co-regulated by PrfA and σB [57,58].

Small regulatory RNAs

Complete tiling of the L. monocytogenes pan-genome allowed us to survey the distribution of 100 non-coding small regulatory RNAs with specified 5' and 3' positions [45] in 9 LIII genomes. The majority (87%) of these sRNAs are conserved in LIII genomes, and only eight were found to be absent or divergent in LIII (PF < 0.6) (Table 6). Noticeably, all eight sRNAs are also absent from L. innocua, and five were differentially expressed in intestinal lumen or blood, suggesting roles in host niche adaptation. For example, ril38 contributes to listerial survival in human blood [45].

Table 6. Small regulatory RNAs absent or divergent in LIII genomes

Phylogenomic reconstruction

To reconstruct the phylogeny of all L. monocytogenes strains analyzed in this study, we surveyed the binary distributions of 3,560 HGs (Additional file 4) and 2,846 EGD-e protein-coding genes among the 26 L. monocytogenes genomes, respectively. We then constructed neighbor-joining (NJ) trees [59] based on a maximum-likelihood gene content distance measurement [60] (Figure 4). The NJ trees based on 3,560 HGs (Figure 4A) and 2,846 EGD-e genes (Figure 4B) both clearly separated all L. monocytogenes strains into 3 main clusters (i.e. a LI cluster, a LII cluster and a LIII cluster)[61]. However, the EGD-e gene-based NJ tree showed a distorted topology, indicative of a bias caused by a restricted set of loci used for phylogenetic reconstruction [62].

Additional file 4. Presence or absence of 3,560 HGs in 26 L. monocytogenes genomes. Binary distribution (i.e. present: "1"; absent or divergent: "0") of 3,560 HGs in 26 L. monocytogenes genomes. Each HG is designated by the tax and locus IDs of a representative protein.

Format: XLS Size: 1MB Download file

This file can be viewed with: Microsoft Excel ViewerOpen Data

thumbnailFigure 4. Phylogenomic reconstruction of 26 L. monocytogenes strains. (A) Neighbor joining (NJ) tree based on the presence or absence of 3,560 HGs in 7 LI, 9 LII and 10 LIII genomes. EGD-e and J2-071 are analyzed by both BLAST and CGH data. Braches with bootstrap (1,000 replicates) values less than 70% were labeled in red. (B) NJ tree based on the presence or absence of 2,855 EGD-e core genes. (C) Split network based on the distribution of 3,560 HGs in 26 L. monocytogenes genomes.

Of note in LI, the serotype 4b strain N1-017 appears to be closely related to serotype 1/2b strains in the LI cluster, likely representing an evolutionary intermediate between the split of serotype 4b and serotype 1/2b [10]. Of note in LII, four strains F6900, F6854, J2818 and J0161 were previously traced back to a single food processing facility over a time span of 12 years [63]. These four isolates are clustered closely on a single branch, indicative of a recent common ancestry.

While the NJ trees based on gene content allowed some inference of L. monocytogenes phylogeny, the reliability of the tree topology can be compromised by reticulate events such as horizontal gene transfer (HGT). Therefore, a split network was constructed using the Neighbor-net algorithm [64] to evaluate the extent by which incompatible phylogenetic signals (e.g. HGT) might affect our estimation of phylogenetic topology. Split networks do not force the formation of a tree-like structure and are able to represent incompatible signals as parallel edges, indicating the possibility of HGT or recombination. The resulting split network (Figure 4c) shows a congruent topology with the NJ tree (Figure 4a), suggesting the majority of the 3,560 HGs have been vertically inherited.

Genomic diversification in L. monocytogenes lineage III

Figure 5A shows a rooted NJ tree for the three LIII subgroups, using EGD-e as an outgroup. HCC23 appears to be most closely related to LIIIA. Further evidence that links HCC23 to LIIIA is the rhamnose utilization gene cluster. This gene cluster is conserved in LIIIA and HCC23 but absent in LIIIB and LIIIC. The rooted NJ tree also suggests that LIII is polyphyletic and HCC23 possibly resembles an ancestral state of LIII. The emergence of 3 LIII subgroups is likely to be concomitant with stepwise genome reduction as observed in some non-pathogenic Listeria species, including L. welshimeri [48] and L. seeligeri [49].

thumbnailFigure 5. Phylogenetic analysis of the three LIII subgroups. (A) A rooted tree shows the phylogenetic relatedness of the 9 LIII strains analyzed by CGH and 1 sequenced LIII strain HCC23. The tree was rooted by EGD-e and reconstructed based on the presence or absence of 3,560 HGs using the maximum-likelihood gene content method. Two branches with bootstrap values lower than 70% (1,000 replicates) are highlighted in red. (B) Neighbor-net split network shows the phylogenetic relatedness of 10 LIII strains. (C) A heat map based on PF values shows the distribution of 206 phylogenetically informative LI and LII core genes in 10 LIII strains.

A total of 206 genes, that are highly conserved in LI and LII, are found to be phylogenetically informative for LIII (i.e. present or absent in at least one LIII strain) (see Additional file 5). Figure 5C shows a heat map of these genes in the ten LIII strains. Interestingly, gradual gene decay or diversification was observed in the order of LIIIA, LIIIC and LIIIB. Loss of select LI and LII core genes was most significant in LIIIB. This LIII subgroup forms a deep branch in a split network (Figures 5B). However, it should be noted that the contribution of novel LIII genes to the phylogenetic reconstruction is likely to be underestimated due to the limited number of fully sequenced LIII genomes available at the time of this study.

Additional file 5. Distribution of phylogenetically-informative LI and LII core genes in LIII. Binary distribution (i.e. present: "1"; absent or divergent: "0") of phylogenetically-informative LI and LII core genes in LIII strains were summarized in this table.

Format: XLS Size: 53KB Download file

This file can be viewed with: Microsoft Excel ViewerOpen Data

To access the inter-lineage diversity from a gene content perspective, we identified 576, 521 and 489 accessory genes in F2365 (LI), EGD-e (LII), and J2-071 (LIII), respectively and surveyed their distributions in 26 L. monocytogenes genomes (Additional file 6). Minimum spanning trees were then built to compare and visualize the different distributions of these accessory genes across the three lineages (Additional file 7). Accessory genes display similar distributions in most LI and LII strains, featured by one to two dominant subsets (shown as large circles) generated by genes present or absent in most strains of the same lineage. However, more complex and branched distributions were observed in LIII strains, demonstrating an elevated genomic diversity in this rare L. monocytogenes lineage.

Additional file 6. Binary distribution of accessory genes in 26 L. monocytogenes genomes. Binary distribution (i.e. present: "1"; absent or divergent: "0") of accessory genes in 26 L. monocytogenes genomes. These genes were used to generate the minimal spanning trees.

Format: XLS Size: 508KB Download file

This file can be viewed with: Microsoft Excel ViewerOpen Data

Additional file 7. Minimum spanning trees that show the distribution of accessory genes in different L. monocytogenes lineages. A total of 576, 521 and 489 accessory genes were identified from F2365 (LI), EGD-e (LII), and J2-071 (LIII), respectively. The binary distribution of these accessory genes was surveyed in 28 L. monocytogenes genomes, including 4 newly sequenced strains. Each circle represents a group of accessory genes in F2365 (A, D, G), EGD-e (B, E, H), or J2-071 (C, F, I) that share a unique binary distribution (i.e. "1" for presence or "0" for absence) in all strains belonging to a specific lineage (i.e. I, II, or III). The size of each circle is proportional to the total number of genes that share the same binary distribution. Each circle is color-coded based on the number of L. monocytogenes strains (from 0 to 10, see color bar) that share the same distribution. This figure provides an overview of the genomic diversity of the three genetic lineages from a perspective of accessory gene presence or absence, where LIII displays the most diversified gene content.

Format: TIFF Size: 4.7MB Download fileOpen Data

Discussion

Pan-genome CGH was used in this study to compare L. monocytogenes genomes in pursuit of novel genes that potentially promote the fitness and virulence of LI and LII strains in human, as these strains are predominantly associated with human listeriosis. We used phylogenomic concepts [65] to guide our search for DDGs and to infer the phylogeny for the species. Array CGH is suitable for the purpose of this study because it is relatively cost-effective compared to the sequencing and closure required to make accurate gene calls using whole-genome shotgun sequencing. Unlike whole-genome sequencing, however, the CGH approach has several inherent limitations in detecting novel genes or pseudogenes, inferring sequence-based phylogenies, and for a host of other analyses inaccessible with array data.

A particular challenge in this study was to unify the analysis of both genome sequence and CGH array data. The sensitivity of the two methods is fundamentally different. BLAST searches are capable of precisely measuring amino acid similarity and can identify orthologs and detect distant homologies. In contrast, DNA array hybridizations measure nucleotide conservation and are only capable of detecting highly conserved DNA sequences. In addition, hybridization gives no positional information and is non-specific, making it difficult to discriminate between paralogs. For this reason, we used homologous groups for gene content comparison, and permitted variant sequences to hybridize to their nearest neighbor in a group, rather than a single selected variant (see Methods). Prior to implementing this method, there was tremendous detection bias in the CGH data. The HG method greatly increased the agreement between the array and BLAST detection strategies, which was critical for the phylogenetic analysis of the combined data.

The low frequency of LIII in human listeriosis can be partially explained by its overall rarity in foods, lack of unrecognized virulence factors, or defective mutation in some known virulence factors. For instance, a novel streptolysin S-like hemolytic and cytotoxic virulence factor, listeriolysin S, was recently found to be exclusively present in LI strains [66]. This factor contributes to virulence of the pathogen in murine and human polymorphonuclear neutrophil-based assays [66]. Several studies also reported that premature stop codons are common in inlA in LIII strains [67-70]. Point mutations in inlA are presumably caused by localized recombination and lead to a truncated InlA protein and consequently a reduced invasion phenotype in human intestinal epithelial cells [67-70]. Our pan-genome study uncovered 86 DDGs and 8 non-coding small RNAs that are absent or mutated in the largely uncharacterized LIII genomes (Table 5 and Table 6). Most of these genes fall into the functional categories of cell wall structure, transcription regulation, and carbohydrate metabolism and transport. Such functions are likely to play critical roles in ecological fitness of L. monocytogenes in different environment such as food processing facilities and host niches. Genes involved in carbohydrate metabolism and transport stand out as the largest functional group of DDGs, implying that the capability of utilizing different carbon sources in the transmission and infection cycle contribute most to the predominance of LI and LII strains in human infections. In particular, PTS systems that are likely to confer niche-specific metabolic advantages are conserved in LI and LII but decayed or lost in LIII. For example, the fructose-like PTS components (lmo2133---lmo2137) are conserved in all LI and LII genomes but completely lost in LIIIB and LIIIC (Figure 1). This operon was postulated to have been acquired by L. monocytogenes through HGT from Enterobacteriaceae that cohabitate the GI tract of mammalian host [71]. A recent study of its homolog in extraintestinal pathogenic E. coli suggested that this operon promotes bacterial fitness against the stress in host serum and gut, and enhances bacterial invasion in eukaryotic cells [72]--both are integral parts of listerial pathogenesis.

L. monocytogenes possess extraordinary capabilities for sustaining harsh conditions during its residency in the environment (e.g. it can utilize limited carbon source), in foods (e.g. it can resist salts and grow at refrigeration temperatures), and in parasitized hosts (e.g. it can escape from immune defense). During its passage through the human GI tract, L. monocytogenes is able to resist the antimicrobial effects imposed by gastric contents. Multiple genes involved in combating GI tract-related stresses, primarily gastric acid (gadD1, gadT1 and the ADI system) and bile salts (btlB and pva), are missing in LIII. Loss of these genes may result in a defective phenotype in surviving the GI tract prior to invasive infection [50]. Also absent in most LIII genomes are a number of small regulatory RNAs (e.g. rli29 and rli48) and transcription factors (e.g. lmo2138 and lmo2851) that appear to be up-regulated in the murine intestine [45]. It is reasonable to speculate that the GI tract may act as a major barrier to prevent LIII strains from causing systematic infections. Epidemiological studies seem to support this speculation by collectively showing that gastroenteritis, rather than more severe listeriosis symptoms, is predominant among infected individuals [73-75]. Although intracellular strategies have been the primary focus in numerous studies of listerial pathogenesis, a few recent studies demonstrated that the GI passage has a fundamental impact on listerial pathogenicity [76,77]. Considering that most LIII strains possess virulence factors related to its intracellular lifestyle and are cytopathogenic [14], the inability to survive in the GI tract becomes a plausible explanation for the overall rarity of LIII in human listeriosis.

We estimate that the L. monocytogenes core-genome consists of 2,330 to 2,456 genes and the pan-genome encompasses over 4,052 genes (Figure 3). Compared to several other bacterial species, L. monocytogenes has relatively higher proportions (about 80%) of core genes shared by individual genomes (Table 7), which in turn reflects lower intraspecies genomic variability. This is consistent with the low rates of recombination in this bacterial species [68]. Despite the perceived high genomic synteny, L. monocytogenes possesses considerably diverse pan gene reservoir and displays biased distribution of accessory genes across major evolutionary lineages (Additional file 7).

Table 7. Summary of pan-genomic studies

Some incompatible phylogenetic signals as indicated in the split network (Figure 4C) were traced back to prophage-associated genes. Notably, the comK prophage regions in different L. monocytogenes genomes display significant sequence variations (Additional file 8). Such variations may be a result of prophage decay, recombination that have accumulated in the remnants of common prophage ancestor(s), or multiple lysogenization of different bacteriophages at the same genomic location. Phages have been recognized as the major contributors of important biological properties (e.g. virulence factors) in many bacterial species [78,79]. The functional impact of bacteriophages on the biology of L. monocytogenes, if any, has yet to be determined.

Additional file 8. Alignment of A118-like prophage in different L. monocytogenes lineages. The x-axis gives the location on the EGD-e chromosome, and for each strain, windowed alignment identity is given on a scale of 50-100% identity on the y-axis. Strains which show no homology to the EGD-e A118-like prophage are struck through in blue line. Strains which do show homology to the prophage, but the prophage is inserted somewhere other than comK, are struck through in red line (N1-017, HCC23). This plot illustrates some interesting phylogenetic incompatibilities. For example, based on whole-genome analysis, the nearest phylogenetic neighbor to EGD-e is R2-561. Yet the comK prophage in nearly all other strains appears more similar to EGD-e than does the prophage in R2-561, which has identity < 50% for most of its length.

Format: TIFF Size: 133KB Download fileOpen Data

Conclusions

Intraspecific variations in host preference, ecological fitness and virulence are common in many bacterial pathogens. This is exemplified by the species of L. monocytogenes which consists of multiple distinct genetic lineages. Two lineages of this species (i.e. LI and LII) predominantly cause human sporadic and epidemic infections, whereas the other (i.e. LIII) has never been implicated in human disease outbreaks for unclear yet intriguing reasons. Here we described a novel pan-genomic approach that combines in silico comparative analysis and high-density CGH arrays to explore the genomic diversity of L. monocytogenes. Our integrated approach allows vigorous core genome estimation and phylogenomic reconstruction, which in turn is nearly impossible for low-quality, short-read draft genome assemblies with hundreds of contigs. Exponential regression analysis predicts that L. monocytogenes has a core genome of between 2,330 to 2,456 genes (80% of each individual genome) and a pan-genome repertoire of over 4,052 unique genes. Comparison of all lineage strains reveals high genomic synteny with limited sequence drift associated with lysogenic bacteriophages. Phylogenomic reconstructions based on 3,560 homologous groups suggest a polyphyletic population infrastructure and gradual loss of metabolic genes as this saprophytic species diversified into the rare and probably defective lineage III. Based on our results, one L. monocytogenes strain carries about 75% of the pan genes of this species. That said, experiments based on a single reference strain may not adequately sample the total genetic repertoire and not fully interpret the versatile biology of L. monocytogenes. With a more defined species core genome, we may also be able to supplement new genomic criterion for taxonomic classification of L. monocytogenes, as some traditional methods are often inconclusive and controversial. The pan-genomic approach described here can be used to explore the genomic diversity in other pathogenic species, as such information would be extremely valuable for us to better understand the intraspecific variations in virulence, and the ecology, epidemiology and evolution of microbial pathogens.

Methods

Bacterial isolates and genomic DNA extraction

Table 1 lists the 31 L. monocytogenes strains analyzed in this study. As of November 2008, twenty sequenced L. monocytogenes strains were available and used for the pan-genome array design. CGH was performed for nine LIII strains representing 3 serotypes (4a, 4b, and 4c) and 3 subgroups (LIIIA, LIIIB, and LIIIC). Four additional isolates that were sequenced after the array design were incorporated in the pan-genomic and phylogenetic analysis. Bacterial strains were grown overnight in brain heart infusion (BHI) broth at 35°C. Genomic DNA was extracted and purified using MasterPure Gram positive DNA purification kit (EPICENTRE Biotechnologies, Madison, WI). Genomic DNA was labeled with Cy3 or Cy5 dye prior to array hybridization.

Pan-genomic array design

The pan-genome tiling array was designed using the PanArray software [38] to fully tile the 20 sequenced L. monocytogenes genomes (Table 1). PanArray employs a greedy probe selection algorithm to tile multiple whole genomes using a minimal number of probes. For this study, PanArray was used to design an array comprising 385,000 50-mer oligonucleotide probes that fully tile the 20 listerial genomes at 2.65 × coverage with no gaps. To avoid tiling low quality or contaminant sequence, contigs less than 2 Kbp in length were discarded, leaving 54,810,759 bp of tiled sequence. A full description of the array design is given in [38], and the array design is available from the Gene Expression Omnibus (GEO) [80] under accession number GPL8942. To incorporate newly sequenced strains that had not been included in the original array design, we aligned all probes on the array to the new genomes allowing one mismatch per probe, and added genes with probe coverage ≥ 90% of their length to the array annotation.

Array hybridization and data analysis

Genomic DNA of each LIII strain was co-hybridized with that of EGD-e on a Roche NimbleGen 385 K custom CGH array. Two dye-swap replicates were performed for each LIII strain/EGD-e pair to eliminate dye bias and test the array reproducibility. Genomic DNA labeling and array hybridization were performed at Roche NimbleGen according to the manufacturers specifications (Madison, WI). Technical details on DNA labeling and hybridization can be found at http://www.nimblegen.com/products/lit/cgh_userguide_v6p0.pdf webcite . We designed a probe-based intensity classification scheme to provide the most flexibility for pan-genome array data analysis, allowing any locus to be classified based on the aggregated scores of its individual probes, without reference to control hybridization. Specifically, all raw signal intensities were first transformed to log values, then log intensities for replicate hybridizations were normalized using quantile normalization [81]. Replicates were combined at the probe level by taking the average of the normalized log intensities for each probe. Quantile normalization assumes similar intensity distributions, so to avoid cross-sample normalization bias. Each strain was normalized and processed independently.

Because there was no one single reference to operate on, and to preserve sensitivity for small polymorphisms, intensity data was not smoothed or segmented. Instead, individual probes were each classified as present or absent using a minimum kernel density (MKD) method. MKD methods have performed well for the binary classification of both genes and segments [31,82], and here we extended the idea to the classification of individual probes. Because the array contains the full genetic diversity of L. monocytogenes and 4,300 random control probes, there is expected to be a significant fraction of both present and absent probe intensities for any L. monocytogenes sample. Therefore, the distribution of probe intensities is generally bimodal, and the minima between the present and absent peaks can be used as an effective threshold for binary classification. For each sample, the probability density function of the observed intensities was estimated using kernel density estimation and the central minima of this function identified as the optimal cutoff (Additional file 9). This method was preferred because it is non-parametric, there is no potential normalization bias, it requires no training, and each sample can be processed independently without affecting the accuracy. It is also extremely flexible, in that a classification for any gene can be generated by aggregating the classifications of the probes targeting that gene. For this purpose, genes were scored by collecting all probes known to target a specific gene and computing the fraction of probes classified as present, the positive fraction (PF). A PF threshold of 0.6 was chosen by analysis of ROC curves for the EGD-e and J2-071 controls to minimize the total error rate (false-positive rate + false-negative rate) versus the tblastn 50% protein similarity threshold. PF was favored because it does not depend on cross-sample normalization, as would be necessary for an intensity threshold, and additional genomes can be analyzed independently without affecting accuracy. This makes it ideal for rapid and economical analysis of novel isolates, while maintaining comparable accuracy to alternative analysis methods [31,34].

Additional file 9. Probe density versus mean log intensity of the CGH arrays. Histogram with overlaid kernel density estimation (red) of the distribution of probe intensities for sample J1-208, showing an optimal intensity cutoff of 8.82 at the minimum between the present and absent modes. Displayed distribution is for the mean intensities of the two normalized quantile replicates for strain J1-208.

Format: PDF Size: 11KB Download file

This file can be viewed with: Adobe Acrobat ReaderOpen Data

Pan-genomic analysis

Pan-genomic analysis was performed using the methods introduced by Tettelin et al. [24], with modifications on the conservation threshold and permutation sampling. Annotated proteins for each genome were aligned to the six frame translations of all other genomes using tblastn. Query proteins were marked as present in a subject genome if the corresponding amino acid sequences aligned at ≥ 50% similarity with an E-value ≤ 10-5, where "similarity" was defined as the number of positively scored residues divided by the length of the protein sequence. This threshold is more stringent than originally proposed in [24], but less stringent than those used in other studies (e.g. [32]). The 50% threshold was empirically selected as a compromise between tolerating draft genomes with fragmented annotations and avoiding false positive detections due to conserved domains and distant paralogs. A PF threshold of 0.6 was consequently chosen as an analogous threshold for the CGH results, as described above. Genomes sequenced to less than 10× coverage using 454 pyrosequencing were excluded from the analysis.

The addition of an Nth genome was simulated by examining ordered combinations of N genomes. Due to the large number of available genomes, it was not feasible to consider all possible permutations as originally suggested. Instead, a randomly selected subset of 100,000 permutations was considered for the addition of each N, and the mean (or median) values were computed from this subset. For each permutation, the number of new genes found in the Nth genome GN was computed as the number of proteins of GN not present in any genomes Gi for i = {1, ..., N-1}. The number of core genes was computed as the number of proteins of GN present in all genomes Gi for i = {1, ..., N}. Because gene sequences for the CGH strains are not known, EGD-e was set to be GN for all permutations. The number of pan genes in a permutation of N genomes was computed by examining the genomes Gi in order from 1 to N. A gene in Gi was identified as a pan gene if it was not present in any of the genomes Gj for all j < i.

The Gauss-Newton method implemented by the R function nls [83] was used to perform non-linear least squares regression on the mean and medians of the core genes, new genes, and pan genes distributions. According to [26], the number of new genes n expected to be discovered by sequencing an Nth genome was modeled by the power law function n = κN-α, and the number of pan genes also by a power law n = κNγ. According to [24], the number of core genes was modeled by the exponential decay function n = κe-N/τ + Ω, where Ω describes the horizontal asymptote and therefore the core genes estimate. In all cases, the functions were fit to the mean or median values for all N > 1.

To accommodate false-negative errors introduced by sequencing gaps and weak hybridization signal, the originally proposed exponential decay function was modified with the addition of a fourth parameter to model the effect of a constant number of false-negatives with the addition of each genome. The modified equation is:

<a onClick="popup('http://www.biomedcentral.com/1471-2164/11/500/mathml/M1','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2164/11/500/mathml/M1">View MathML</a>

where the linear parameter β represents the number of core genes lost to false-negative errors for each N. Core gene loss due to false-negatives is not a truly linear phenomenon (e.g. sequencing gaps are not independent and the core genome can never be negative), but for a large core genome and a modest N it is a reasonable approximation that is easy to fit. To assure convergence of the optimization algorithm, β was first estimated via linear regression for N ≥ 15, and this was used as the start estimate of β for the full model regression. The augmented model is useful in that the observed core genome size may be linearly decreasing (as is expected for draft genomes), but an estimate of the true core genome size Ω may still be recovered.

Identification of homologous groups

Homologous groups (HGs) were used for phylogenetic reconstruction and core genome estimation. HGs were identified by clustering a graph of protein similarity for all annotated protein-coding genes from the 18 high-quality L. monocytogenes genomes. A node was added to the graph for each one of the 52,776 annotated proteins. Edges were added between any two proteins with an alignment above the 50% similarity threshold. Unlike OrthoMCL, no orthology constraint was applied. Edges between any two similar proteins were added, including edges between proteins in the same genome. This was necessary due to the inability of CGH to accurately determine orthology. The MCL clustering algorithm was applied to this graph using an inflation parameter of 2.0. From this clustering, 3,744 HGs were identified, including strain-specific genes represented as singleton clusters (Additional file 2). Some HGs, mostly singletons, were not represented on the array because additional genomes had been sequenced after the array design. A total of 3,560 HGs, represented on the array by at least one member gene, were used for the phylogenetic analysis.

For sequenced genomes, an HG was called present if at least one member protein of the HG aligned above the 50% similarity threshold. For CGH genomes, an HG was called present if at least one member gene of the HG hybridized with PF ≥ 0.6. Results based on this threshold were converted to a unified binary table indicating gene presence or absence for all HGs in all genomes analyzed in this study (Additional file 4). These binary vectors were used for measuring evolutionary distance using the maximum-likelihood measure of [59], and Neighbor-net split networks [60] and neighbor-joining trees [65] were built using the SplitsTree program [84]. Alternative parsimony methods failed to build reasonable trees, most likely due to the large number of incompatible splits caused by both horizontal gene transfer and errors in the data.

PCR verification of lineage-specific genes

PCR primers were designed for 3 LI and 6 LIII specific genes using the Primer3 software (available at http://frodo.wi.mit.edu/primer3/ webcite). Colony PCR for each gene was performed for 8 LI, 8 LII and 9 LIII strains using the Taq Mastermix PCR kit (Qiagen, Valencia, CA). PCR amplicons were confirmed by the proper size of the DNA bands after agarose gel electrophoresis.

Data accession

Hybridization results have been deposited at the NCBI Gene Expression Omnibus under accession number GSE20367.

Abbreviations

LI: genetic lineage I; LII: genetic lineage II; LIII: genetic lineage III; LIIIA: genetic lineage III subgroup A; LIIIB: genetic lineage III subgroup B; LIIIC: genetic lineage III subgroup C; CGH: comparative genomic hybridization; HGT: horizontal gene transfer; HG: homologous group; DDG: disparately distributed genes; PTS: phosphotransferase system; GI: gastrointestinal; GAD: glutamate decarboxylase; ADI: arginine deminase system; MKD: minimum kernel density; PF: positive fraction; ROC: receiver operating characteristics.

Authors' contributions

Conceived and designed the experiments: XD WZ. Designed the array and analysis methods: AMP. Performed the experiments: XD. Analyzed data: XD AMP ZL. Coordinated the project: SLS WZ. Wrote the paper: XD AMP WZ. All authors read and approved the final manuscript.

Acknowledgements

We thank Henk den Bakker and Martin Wiedmann for providing the L. monocytogenes strains in this study. We thank Martin Loessner for helpful discussions on Listeria prophage biology, and Mary Lou Tortorello for helpful comments on the experimental design and the manuscript. We thank Brian Haas and Qiandong Zeng of the Broad Institute for investigating and correcting the mislabeling of two L. monocytogenes genome assemblies.

This study was supported by the U. S. Food and Drug Administration research fund to WZ at the National Center for Food Safety and Technology. XD is a recipient of a Fieldhouse research fellowship. AMP and SLS were supported in part by the U.S. Department of Homeland Security Science and Technology Directorate under award NBCH2070002. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.

References

  1. Gardan R, Cossart P, Labadie J: Identification of Listeria monocytogenes genes involved in salt and alkaline-pH tolerance.

    Appl Environ Microbiol 2003, 69(6):3137-3143. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  2. Gardan R, Duche O, Leroy-Setrin S, Labadie J: Role of ctc from Listeria monocytogenes in osmotolerance.

    Appl Environ Microbiol 2003, 69(1):154-161. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  3. Kathariou S: Listeria monocytogenes virulence and pathogenicity, a food safety perspective.

    J Food Prot 2002, 65(11):1811-1829. PubMed Abstract | Publisher Full Text OpenURL

  4. Roberts AJ, Wiedmann M: Pathogen, host and environmental factors contributing to the pathogenesis of listeriosis.

    Cell Mol Life Sci 2003, 60(5):904-918. PubMed Abstract | Publisher Full Text OpenURL

  5. Mead PS, Slutsker L, Dietz V, McCaig LF, Bresee JS, Shapiro C, Griffin PM, Tauxe RV: Food-related illness and death in the United States.

    Emerg Infect Dis 1999, 5(5):607-625. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  6. Freitag NE, Port GC, Miner MD: Listeria monocytogenes - from saprophyte to intracellular pathogen.

    Nat Rev Microbiol 2009, 7(9):623-628. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  7. Cossart P: Listeriology (1926-2007): the rise of a model pathogen.

    Microbes Infect 2007, 9(10):1143-1146. PubMed Abstract | Publisher Full Text OpenURL

  8. Rasmussen OF, Skouboe P, Dons L, Rossen L, Olsen JE: Listeria monocytogenes exists in at least three evolutionary lines: evidence from flagellin, invasive associated protein and listeriolysin O genes.

    Microbiology 1995, 141(Pt 9):2053-2061. PubMed Abstract | Publisher Full Text OpenURL

  9. Wiedmann M, Bruce JL, Keating C, Johnson AE, McDonough PL, Batt CA: Ribotypes and virulence gene polymorphisms suggest three distinct Listeria monocytogenes lineages with differences in pathogenic potential.

    Infect Immun 1997, 65(7):2707-2716. PubMed Abstract | PubMed Central Full Text OpenURL

  10. Doumith M, Cazalet C, Simoes N, Frangeul L, Jacquet C, Kunst F, Martin P, Cossart P, Glaser P, Buchrieser C: New aspects regarding evolution and virulence of Listeria monocytogenes revealed by comparative genomics and DNA arrays.

    Infect Immun 2004, 72(2):1072-1083. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  11. Zhang W, Jayarao BM, Knabel SJ: Multi-virulence-locus sequence typing of Listeria monocytogenes.

    Appl Environ Microbiol 2004, 70(2):913-920. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  12. Ward TJ, Gorski L, Borucki MK, Mandrell RE, Hutchins J, Pupedis K: Intraspecific phylogeny and lineage group identification based on the prfA virulence gene cluster of Listeria monocytogenes.

    J Bacteriol 2004, 186(15):4994-5002. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  13. Chen Y, Knabel SJ: Multiplex PCR for simultaneous detection of bacteria of the genus Listeria, Listeria monocytogenes, and major serotypes and epidemic clones of L. monocytogenes.

    Appl Environ Microbiol 2007, 73(19):6299-6304. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  14. Roberts A, Nightingale K, Jeffers G, Fortes E, Kongo JM, Wiedmann M: Genetic and phenotypic characterization of Listeria monocytogenes lineage III.

    Microbiology 2006, 152(Pt 3):685-693. PubMed Abstract | Publisher Full Text OpenURL

  15. Meinersmann RJ, Phillips RW, Wiedmann M, Berrang ME: Multilocus sequence typing of Listeria monocytogenes by use of hypervariable genes reveals clonal and recombination histories of three lineages.

    Appl Environ Microbiol 2004, 70(4):2193-2203. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  16. Liu D, Lawrence ML, Wiedmann M, Gorski L, Mandrell RE, Ainsworth AJ, Austin FW: Listeria monocytogenes subgroups IIIA, IIIB, and IIIC delineate genetically distinct populations with varied pathogenic potential.

    J Clin Microbiol 2006, 44(11):4229-4233. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  17. De Jesus AJ, Whiting RC: Thermal inactivation, growth, and survival studies of Listeria monocytogenes strains belonging to three distinct genotypic lineages.

    J Food Prot 2003, 66(9):1611-1617. PubMed Abstract | Publisher Full Text OpenURL

  18. Djordjevic D, Wiedmann M, McLandsborough LA: Microtiter plate assay for assessment of Listeria monocytogenes biofilm formation.

    Appl Environ Microbiol 2002, 68(6):2950-2958. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  19. Volokhov D, Rasooly A, Chumakov K, Chizhikov V: Identification of Listeria species by microarray-based assay.

    J Clin Microbiol 2002, 40(12):4720-4728. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  20. Zhang C, Zhang M, Ju J, Nietfeldt J, Wise J, Terry PM, Olson M, Kachman SD, Wiedmann M, Samadpour M, et al.: Genome diversification in phylogenetic lineages I and II of Listeria monocytogenes: identification of segments unique to lineage II populations.

    J Bacteriol 2003, 185(18):5573-5584. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  21. Call DR, Borucki MK, Besser TE: Mixed-genome microarrays reveal multiple serotype and lineage-specific differences among strains of Listeria monocytogenes.

    J Clin Microbiol 2003, 41(2):632-639. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  22. Borucki MK, Kim SH, Call DR, Smole SC, Pagotto F: Selective discrimination of Listeria monocytogenes epidemic strains by a mixed-genome DNA microarray compared to discrimination by pulsed-field gel electrophoresis, ribotyping, and multilocus sequence typing.

    J Clin Microbiol 2004, 42(11):5270-5276. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  23. Medini D, Donati C, Tettelin H, Masignani V, Rappuoli R: The microbial pan-genome.

    Curr Opin Genet Dev 2005, 15(6):589-594. PubMed Abstract | Publisher Full Text OpenURL

  24. Tettelin H, Masignani V, Cieslewicz MJ, Donati C, Medini D, Ward NL, Angiuoli SV, Crabtree J, Jones AL, Durkin AS, et al.: Genome analysis of multiple pathogenic isolates of Streptococcus agalactiae: implications for the microbial "pan-genome".

    Proc Natl Acad Sci USA 2005, 102(39):13950-13955. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  25. Hogg JS, Hu FZ, Janto B, Biossy R, Hayes J, Keefe R, Post JC, Ehrlich GD: Characterization and modeling of the Haemophilus influenzae core and supragenomes based on the complete genomic sequences of Rd and 12 clinical nontypeable strains.

    Genome Biol 2007, 8:R103. PubMed Abstract | BioMed Central Full Text | PubMed Central Full Text OpenURL

  26. Tettelin H, Riley D, Cattuto C, Medini D: Comparative genomics: the bacterial pan-genome.

    Curr Opin Microbiol 2008, 11(5):472-477. PubMed Abstract | Publisher Full Text OpenURL

  27. Bentley S: Sequencing the species pan-genome.

    Nat Rev Microbiol 2009, 7(4):258-259. PubMed Abstract | Publisher Full Text OpenURL

  28. Hiller NL, Janto B, Hogg JS, Boissy R, Yu S, Powell E, Keefe R, Ehrlich NE, Shen K, Hayes J, et al.: Comparative genomic analyses of seventeen Streptococcus pneumoniae strains: insights into the pneumococcal supragenome.

    J Bacteriol 2007, 189(22):8186-8195. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  29. Lefebure T, Stanhope MJ: Evolution of the core and pan-genome of Streptococcus: positive selection, recombination, and genome composition.

    Genome Biol 2007, 8(5):R71. PubMed Abstract | BioMed Central Full Text | PubMed Central Full Text OpenURL

  30. Schoen C, Blom J, Claus H, Schramm-Gluck A, Brandt P, Muller T, Goesmann A, Joseph B, Konietzny S, Kurzai O, et al.: Whole-genome comparison of disease and carriage strains provides insights into virulence evolution in Neisseria meningitidis.

    Proc Natl Acad Sci USA 2008, 105(9):3473-3478. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  31. Willenbrock H, Hallin PF, Wassenaar TM, Ussery DW: Characterization of probiotic Escherichia coli isolates with a novel pan-genome microarray.

    Genome Biol 2007, 8(12):R267. PubMed Abstract | BioMed Central Full Text | PubMed Central Full Text OpenURL

  32. Rasko DA, Rosovitz MJ, Myers GS, Mongodin EF, Fricke WF, Gajer P, Crabtree J, Sebaihia M, Thomson NR, Chaudhuri R, et al.: The pangenome structure of Escherichia coli: comparative genomic analysis of E. coli commensal and pathogenic isolates.

    J Bacteriol 2008, 190(20):6881-6893. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  33. Touchon M, Hoede C, Tenaillon O, Barbe V, Baeriswyl S, Bidet P, Bingen E, Bonacorsi S, Bouchier C, Bouvet O, et al.: Organised genome dynamics in the Escherichia coli species results in highly diverse adaptive paths.

    PLoS Genet 2009, 5(1):e1000344. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  34. Bayjanov JR, Wels M, Starrenburg M, van Hylckama Vlieg JE, Siezen RJ, Molenaar D: PanCGH: a genotype-calling algorithm for pangenome CGH data.

    Bioinformatics 2009, 25(3):309-314. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  35. Lapierre P, Gogarten JP: Estimating the size of the bacterial pan-genome.

    Trends Genet 2009, 25(3):107-110. PubMed Abstract | Publisher Full Text OpenURL

  36. Willenbrock H, Petersen A, Sekse C, Kiil K, Wasteson Y, Ussery DW: Design of a seven-genome Escherichia coli microarray for comparative genomic profiling.

    J Bacteriol 2006, 188(22):7713-7721. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  37. Castellanos E, Aranaz A, Gould KA, Linedale R, Stevenson K, Alvarez J, Dominguez L, de Juan L, Hinds J, Bull TJ: Discovery of stable and variable differences in the Mycobacterium avium subsp. paratuberculosis type I, II, and III genomes by pan-genome microarray analysis.

    Appl Environ Microbiol 2009, 75(3):676-686. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  38. Phillippy AM, Deng X, Zhang W, Salzberg SL: Efficient oligonucleotide probe selection for pan-genomic tiling arrays.

    BMC Bioinformatics 2009, 10:293. PubMed Abstract | BioMed Central Full Text | PubMed Central Full Text OpenURL

  39. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs.

    Nucleic Acids Res 1997, 25(17):3389-3402. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  40. Li L, Stoeckert CJ Jr, Roos DS: OrthoMCL: identification of ortholog groups for eukaryotic genomes.

    Genome Res 2003, 13(9):2178-2189. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  41. van Dongen S: Graph Clustering by Flow Simulation. University of Utrecht; 2000.

  42. Stoll R, Goebel W: Identification of the major PEP-phosphotransferase systems (PTS) for glucose, mannose, and cellobiose of Listeria monocytogenes and their significance for extra- and intracelluar growth.

    Microbiology 2010, in press. PubMed Abstract | Publisher Full Text OpenURL

  43. Glaser P, Frangeul L, Buchrieser C, Rusniok C, Amend A, Baquero F, Berche P, Bloecker H, Brandt P, Chakraborty T, et al.: Comparative genomics of Listeria species.

    Science 2001, 294(5543):849-852. PubMed Abstract | Publisher Full Text OpenURL

  44. Barabote RD, Saier MH Jr: Comparative genomic analyses of the bacterial phosphotransferase system.

    Microbiol Mol Biol Rev 2005, 69(4):608-634. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  45. Toledo-Arana A, Dussurget O, Nikitas G, Sesto N, Guet-Revillet H, Balestrino D, Loh E, Gripenland J, Tiensuu T, Vaitkevicius K, et al.: The Listeria transcriptional landscape from saprophytism to virulence.

    Nature 2009, 459(7249):950-956. PubMed Abstract | Publisher Full Text OpenURL

  46. Moralejo P, Egan SM, Hidalgo E, Aguilar J: Sequencing and characterization of a gene cluster encoding the enzymes for L-rhamnose metabolism in Escherichia coli.

    J Bacteriol 1993, 175(17):5585-5594. PubMed Abstract | PubMed Central Full Text OpenURL

  47. Power J: The L-rhamnose genetic system in Escherichia coli K-12.

    Genetics 1967, 55(3):557-568. PubMed Abstract | PubMed Central Full Text OpenURL

  48. Hain T, Steinweg C, Kuenne CT, Billion A, Ghai R, Chatterjee SS, Domann E, Karst U, Goesmann A, Bekel T, et al.: Whole-genome sequence of Listeria welshimeri reveals common steps in genome reduction with Listeria innocua as compared to Listeria monocytogenes.

    J Bacteriol 2006, 188(21):7405-7415. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  49. Steinweg C, Kuenne CT, Billion A, Mraheil MA, Domann E, Ghai R, Barbuddhe SB, Karst U, Goesmann A, Puhler A, et al.: Complete genome sequence of Listeria seeligeri, a nonpathogenic member of the genus Listeria.

    J Bacteriol 192(5):1473-1474. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  50. Begley M, Gahan CG, Hill C: Bile stress response in Listeria monocytogenes LO28: adaptation, cross-protection, and identification of genetic loci involved in bile resistance.

    Appl Environ Microbiol 2002, 68(12):6005-6012. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  51. Begley M, Sleator RD, Gahan CG, Hill C: Contribution of three bile-associated loci, bsh, pva, and btlB, to gastrointestinal persistence and bile tolerance of Listeria monocytogenes.

    Infect Immun 2005, 73(2):894-904. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  52. Cozzani I, Misuri A, Santoni C: Purification and general properties of glutamate decarboxylase from Clostridium perfringens.

    Biochem J 1970, 118(1):135-141. PubMed Abstract | PubMed Central Full Text OpenURL

  53. Smith DK, Kassam T, Singh B, Elliott JF: Escherichia coli has two homologous glutamate decarboxylase genes that map to distinct loci.

    J Bacteriol 1992, 174(18):5820-5826. PubMed Abstract | PubMed Central Full Text OpenURL

  54. Waterman SR, Small PL: Identification of sigma S-dependent genes associated with the stationary-phase acid-resistance phenotype of Shigella flexneri.

    Mol Microbiol 1996, 21(5):925-940. PubMed Abstract | Publisher Full Text OpenURL

  55. Cotter PD, Ryan S, Gahan CG, Hill C: Presence of GadD1 glutamate decarboxylase in selected Listeria monocytogenes strains is associated with an ability to grow at low pH.

    Appl Environ Microbiol 2005, 71(6):2832-2839. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  56. Ryan S, Begley M, Gahan CG, Hill C: Molecular characterization of the arginine deiminase system in Listeria monocytogenes: regulation and role in acid tolerance.

    Environ Microbiol 2009, 11(2):432-445. PubMed Abstract | Publisher Full Text OpenURL

  57. Camejo A, Buchrieser C, Couve E, Carvalho F, Reis O, Ferreira P, Sousa S, Cossart P, Cabanes D: In vivo transcriptional profiling of Listeria monocytogenes and mutagenesis identify new virulence factors involved in infection.

    PLoS Pathog 2009, 5(5):e1000449. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  58. Hain T, Hossain H, Chatterjee SS, Machata S, Volk U, Wagner S, Brors B, Haas S, Kuenne CT, Billion A, et al.: Temporal transcriptomic analysis of the Listeria monocytogenes EGD-e sigmaB regulon.

    BMC Microbiol 2008, 8:20. PubMed Abstract | BioMed Central Full Text | PubMed Central Full Text OpenURL

  59. Saitou N, Nei M: The neighbor-joining method: a new method for reconstructing phylogenetic trees.

    Mol Biol Evol 1987, 4(4):406-425. PubMed Abstract | Publisher Full Text OpenURL

  60. Huson DH, Steel M: Phylogenetic trees based on gene content.

    Bioinformatics 2004, 20(13):2044-2049. PubMed Abstract | Publisher Full Text OpenURL

  61. Nightingale KK, Windham K, Wiedmann M: Evolution and molecular phylogeny of Listeria monocytogenes isolated from human and animal listeriosis cases and foods.

    J Bacteriol 2005, 187(16):5537-5551. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  62. Pearson T, Busch JD, Ravel J, Read TD, Rhoton SD, U'Ren JM, Simonson TS, Kachur SM, Leadem RR, Cardon ML, et al.: Phylogenetic discovery bias in Bacillus anthracis using single-nucleotide polymorphisms from whole-genome sequencing.

    Proc Natl Acad Sci USA 2004, 101(37):13536-13541. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  63. Orsi RH, Borowsky ML, Lauer P, Young SK, Nusbaum C, Galagan JE, Birren BW, Ivy RA, Sun Q, Graves LM, et al.: Short-term genome evolution of Listeria monocytogenes in a non-controlled environment.

    BMC Genomics 2008, 9:539. PubMed Abstract | BioMed Central Full Text | PubMed Central Full Text OpenURL

  64. Bryant D, Moulton V: Neighbor-net: an agglomerative method for the construction of phylogenetic networks.

    Mol Biol Evol 2004, 21(2):255-265. PubMed Abstract | Publisher Full Text OpenURL

  65. Eisen JA, Fraser CM: Phylogenomics: intersection of evolution and genomics.

    Science 2003, 300(5626):1706-1707. PubMed Abstract | Publisher Full Text OpenURL

  66. Cotter PD, Draper LA, Lawton EM, Daly KM, Groeger DS, Casey PG, Ross RP, Hill C: Listeriolysin S, a novel peptide haemolysin associated with a subset of lineage I Listeria monocytogenes.

    PLoS Pathog 2008, 4(9):e1000144. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  67. Ragon M, Wirth T, Hollandt F, Lavenir R, Lecuit M, Le Monnier A, Brisse S: A new perspective on Listeria monocytogenes evolution.

    PLoS Pathog 2008, 4(9):e1000146. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  68. Orsi RH, Ripoll DR, Yeung M, Nightingale KK, Wiedmann M: Recombination and positive selection contribute to evolution of Listeria monocytogenes inlA.

    Microbiology 2007, 153(Pt 8):2666-2678. PubMed Abstract | Publisher Full Text OpenURL

  69. Nightingale KK, Windham K, Martin KE, Yeung M, Wiedmann M: Select Listeria monocytogenes subtypes commonly found in foods carry distinct nonsense mutations in inlA, leading to expression of truncated and secreted internalin A, and are associated with a reduced invasion phenotype for human intestinal epithelial cells.

    Appl Environ Microbiol 2005, 71(12):8764-8772. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  70. Olier M, Pierre F, Rousseaux S, Lemaitre JP, Rousset A, Piveteau P, Guzzo J: Expression of truncated Internalin A is involved in impaired internalization of some Listeria monocytogenes isolates carried asymptomatically by humans.

    Infect Immun 2003, 71(3):1217-1224. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  71. Glaser P, Rusniok C, Buchrieser C: Listeria Genomics. In Listeria monocytogenes: Pathogenesis and Host Response. Edited by Goldfine H, Shen H. New York, NY: Springer US; 2007. OpenURL

  72. Rouquet G, Porcheron G, Barra C, Reperant M, Chanteloup NK, Schouler C, Gilot P: A metabolic operon in extraintestinal pathogenic Escherichia coli promotes fitness under stressful conditions and invasion of eukaryotic cells.

    J Bacteriol 2009, 191(13):4427-4440. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  73. Dalton CB, Austin CC, Sobel J, Hayes PS, Bibb WF, Graves LM, Swaminathan B, Proctor ME, Griffin PM: An outbreak of gastroenteritis and fever due to Listeria monocytogenes in milk.

    N Engl J Med 1997, 336(2):100-105. PubMed Abstract | Publisher Full Text OpenURL

  74. Aureli P, Fiorucci GC, Caroli D, Marchiaro G, Novara O, Leone L, Salmaso S: An outbreak of febrile gastroenteritis associated with corn contaminated by Listeria monocytogenes.

    N Engl J Med 2000, 342(17):1236-1241. PubMed Abstract | Publisher Full Text OpenURL

  75. Ooi ST, Lorber B: Gastroenteritis due to Listeria monocytogenes.

    Clin Infect Dis 2005, 40(9):1327-1332. PubMed Abstract | Publisher Full Text OpenURL

  76. Gahan CG, Hill C: Gastrointestinal phase of Listeria monocytogenes infection.

    J Appl Microbiol 2005, 98(6):1345-1353. PubMed Abstract | Publisher Full Text OpenURL

  77. Sleator RD, Watson D, Hill C, Gahan CG: The interaction between Listeria monocytogenes and the host gastrointestinal tract.

    Microbiology 2009, 155(Pt 8):2463-2475. PubMed Abstract | Publisher Full Text OpenURL

  78. Brussow H, Canchaya C, Hardt WD: Phages and the evolution of bacterial pathogens: from genomic rearrangements to lysogenic conversion.

    Microbiol Mol Biol Rev 2004, 68(3):560-602. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  79. Casjens S: Prophages and bacterial genomics: what have we learned so far?

    Mol Microbiol 2003, 49(2):277-300. PubMed Abstract | Publisher Full Text OpenURL

  80. Barrett T, Troup DB, Wilhite SE, Ledoux P, Rudnev D, Evangelista C, Kim IF, Soboleva A, Tomashevsky M, Marshall KA, et al.: NCBI GEO: archive for high-throughput functional genomic data.

    Nucleic Acids Res 2009, (37 Database):D885-890. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  81. Bolstad BM, Irizarry RA, Astrand M, Speed TP: A comparison of normalization methods for high density oligonucleotide array data based on variance and bias.

    Bioinformatics 2003, 19(2):185-193. PubMed Abstract | Publisher Full Text OpenURL

  82. Carter B, Wu G, Woodward MJ, Anjum MF: A process for analysis of microarray comparative genomics hybridisation studies for bacterial genomes.

    BMC Genomics 2008, 9:53. PubMed Abstract | BioMed Central Full Text | PubMed Central Full Text OpenURL

  83. R: A Language and Environment for Statistical Computing [http://www.R-project.org] webcite

    Publisher Full Text

  84. Huson DH, Bryant D: Application of phylogenetic networks in evolutionary studies.

    Mol Biol Evol 2006, 23(2):254-267. PubMed Abstract | Publisher Full Text OpenURL

  85. Nelson KE, Fouts DE, Mongodin EF, Ravel J, DeBoy RT, Kolonay JF, Rasko DA, Angiuoli SV, Gill SR, Paulsen IT, et al.: Whole genome comparisons of serotype 4b and 1/2a strains of the food-borne pathogen Listeria monocytogenes reveal new insights into the core genome components of this species.

    Nucleic Acids Res 2004, 32(8):2386-2395. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL