13 Jun 2013:
Correction: Genome Analysis of
Legionella, the causative agent for Legionnaires’ disease, is ubiquitous in both natural and man-made aquatic environments. The distribution of Legionella genotypes within clinical strains is significantly different from that found in environmental strains. Developing novel genotypic methods that offer the ability to distinguish clinical from environmental strains could help to focus on more relevant (virulent) Legionella species in control efforts. Mixed-genome microarray data can be used to perform a comparative-genome analysis of strain collections, and advanced statistical approaches, such as the Random Forest algorithm are available to process these data.
Microarray analysis was performed on a collection of 222 Legionella pneumophila strains, which included patient-derived strains from notified cases in the Netherlands in the period 2002–2006 and the environmental strains that were collected during the source investigation for those patients within the Dutch National Legionella Outbreak Detection Programme. The Random Forest algorithm combined with a logistic regression model was used to select predictive markers and to construct a predictive model that could discriminate between strains from different origin: clinical or environmental.
Four genetic markers were selected that correctly predicted 96% of the clinical strains and 66% of the environmental strains collected within the Dutch National Legionella Outbreak Detection Programme.
The Random Forest algorithm is well suited for the development of prediction models that use mixed-genome microarray data to discriminate between Legionella strains from different origin. The identification of these predictive genetic markers could offer the possibility to identify virulence factors within the Legionella genome, which in the future may be implemented in the daily practice of controlling Legionella in the public health environment.
Citation: Euser SM, Nagelkerke NJ, Schuren F, Jansen R, Den Boer JW (2012) Genome Analysis of Legionella pneumophila Strains Using a Mixed-Genome Microarray. PLoS ONE 7(10): e47437. doi:10.1371/journal.pone.0047437
Editor: Yousef Abu Kwaik, University of Louisville, United States of America
Received: June 11, 2012; Accepted: September 17, 2012; Published: October 18, 2012
Copyright: © Euser et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Funding: This study was supported by a grant from Vitens water supply company (www.vitens.nl). This company had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: Vitens water supply company (www.vitens.nl) has provided financial support for this study, and this does not alter the authors’ adherence to all the PLOS ONE policies on sharing data and materials.
The bacterium Legionella is the causative agent for Legionnaires’ disease, an acute pneumonia that accounts for a significant amount of community-acquired pneumonias (ranging from 1.9–20%) –, and proves fatal in about 6–8.5% of diagnosed cases , . Legionella is ubiquitous in both natural and man-made aquatic environments, and the major route of transmission is inhalation of the bacterium that is spread into the air as an aerosol from its reservoir . A wide range of contaminated water systems have been identified as the source of infection for Legionnaires’ disease patients in numerous outbreak investigations, including cooling towers, saunas, and whirlpool spas. Genetic comparisons of the clinical and the environmental Legionella strains form an essential part of these investigations , , although interpretations are often made without full understanding of the underlying distribution of genotypes in clinical and environmental strain populations .
In the Netherlands, a National Legionella Outbreak Detection Programme (NLODP)  was installed in 2002, which aimed to shorten response time between diagnosis of patients and source identification, and to improve source investigation and elimination. Together with the implementation of new governmental laws and guidelines to prevent growth of Legionella bacteria in potential sources, it was attempted to diminish the overall impact of Legionnaires’ disease in the Netherlands. Nevertheless, despite these excessive efforts the incidence of Legionnaires’ disease has only increased since 1999 .This unexpected trend might partly be due to the unfocussed broad scope of preventive measures that do not take virulence factors into account –. Previous studies have shown that the majority (>90%) of Legionnaires’ disease cases are caused by the species Legionella pneumophila, and about 80% more specifically by L. pneumophila serogroup 1 , . However, the distribution of genotypes within these clinical strains is significantly different from the distribution found in environmental strains –. These findings suggest a discrepancy in virulence between genotypes with a possible genetic base for these differences , which is in line with results from the multigenome analysis of 249 Legionella strains that was performed by Cazalet et al. . The development of novel genotypic methods that offer the ability to distinguish clinical from environmental strains could form a welcome next step in focusing more on relevant (virulent) Legionella species in control efforts.
In a previous study, we described the development of a mixed-strain microarray using comparative genome hybridization (CGH), that contained genetic data from both clinical and environmental strains . A supervised statistical analysis using Genetic Programming was used to identity DNA markers that could discriminate between clinical and environmental Legionella strains, and a model consisting of five markers was developed to predict the origin of a strain: clinical or environmental. The final model correctly predicted 100% of the clinical strains and 69% of the environmental strains . Despite these promising results, there might be other methodological approaches that could lead to (at least) comparable predictive performances. Potentially, geographical differences in virulence may have influenced the previous analysis , as clinical strains from Dutch patients who stayed abroad during their incubation period were included in the strain collection. In this study we have explored these possibilities.
We would like to improve these results by using more strict inclusion criteria for the strain collection, using continuous microarray data instead of binary data, and exploring alternative statistical approaches. Therefore, we here present a novel approach using the microarray data of the Legionella strains that were generated by Yzerman et al., to develop a new prediction model that can appropriately discriminate between clinical and environmental strains using a minimal number of DNA markers. This prediction model was based on the Random Forest algorithm , , which is well suited for the use of microarray data in the prediction of the origin of strains using a small set of DNA markers .
The strain collection that was described by Yzerman et al. , was also used for the present analyses. This collection encompasses patient-derived strains from notified cases in the Netherlands in the period from 2002–2006 and the environmental strains that were collected during the source investigation for those patients. Together, microarray data were available for 257 unique Legionella strains.
For our analyses, we excluded the clinical strains (n = 34) that were derived from patients who had stayed abroad for ≥5 days during their incubation period of 2–10 days (as they might have been infected by a source situated abroad), resulting in a more correct comparison with Dutch environmental strains. Additionally, we excluded the clinical strain (n = 1) from a patient who had stayed in a hospital during the incubation period, as nosocomial Legionnaires’ disease is likely to occur due to less virulent strains . This resulted in a strain collection of 222 unique Legionella strains (49 clinical strains and 173 environmental strains) that were used in the present study (File S1).
The development of the mixed-genome microarray has been described elsewhere . In short, eight L. pneumophila strains were selected based on their diversity (both clinical and environmental strains were used) to provide a shotgun library. The microarray consisted of 3360 genomic fragments and was used to analyze the genomic composition of the 222 Legionella strains in our collection, by comparing labeled DNA from each strain with the library. The data for all spots were calculated as ratios between the tester strain and the reference strains.
The number of markers was reduced based on the observation that approximately 80% of the 3360 markers were present in all strains and therefore apparently encompassed the L. pneumophila core genome. The remaining 20% did show variation in presence between individual strains. Additionally, the number of relevant markers was further reduced by only selecting a limited number of representatives in those cases where multiple markers showed nearly identical patterns over the complete data set (suggesting partial overlap or close linkage in the genome). This resulted in a selection of 480 potentially relevant markers that were used in the further development of the prediction model .
For all of these 480 markers, Yzerman et al., determined an individual marker-dependent cut-off value to convert the linearly distributed ratios into binary values that represent the presence or absence of each marker . As Random Forest allows the use of continuous predictor variables, we chose to use the continuous microarray data (ratios) to make a selection of DNA markers to enter in our prediction model.
Methodological Approaches for Marker Selection
The selection of a minimum number of relevant genetic markers that together achieve good predictive performance is one of the challenges in most gene expression studies . Several methodological approaches that can cope with the high-dimensionality (more variables than observations) and noisiness of the data generated in microarray studies have been developed in recent years . However, many of these approaches are not appropriate when the main objective is to obtain the smallest set of genetic markers , .
Random Forest is an algorithm for classification that uses an ensemble of different classification trees , . Every single classification tree is built using a bootstrap sample of the data, and at each split in the tree the candidate set of variables is a random subset of the variables. This means that Random Forest uses both bagging (bootstrap aggregation) and random variable selection for tree building, which results in low correlation of the individual trees . The Random Forest method has excellent performance in classification tasks, and several characteristics that make it well suited for the analyses of microarray data, including the following: (1) it can handle many more variables than observations; (2) it has good predictive performance even when most predictive variables are noise; (3) it does not overfit; and (4) it can handle a mixture of categorical and continuous predictors . Taking this all in consideration, we chose the Random Forest method to select a minimal set of predictive markers for the L. pneumophila strain collection.
Marker Selection for L. pneumophila Strains
Although Random Forest itself makes use of cross-validation, we decided to increase the level of cross-validation as follows. The L. pneumophila strain collection in total consisted of 49 clinical isolates and 173 environmental strains. These strains were randomly assigned to 10 different training datasets, each consisting of 24 clinical strains and 87 environmental strains. For all 10 training datasets Random Forest was used to select the 25 markers with the highest rank of “importance” in the prediction of the origin of the strains (clinical or environmental). From these 250 selected markers (25 markers per training dataset) we selected the 25 genetic markers that were present in the majority of the 10 training datasets (File S2).
An eleventh training dataset was randomly constructed consisting of 24 clinical and 87 environmental strains. A logistic regression model (PASW release 18.0, IBM SPSS inc., New York, NY) was developed (forward logistic regression) with the 25 genetic markers entered as independent variables, and the origin of the strains (clinical or environmental) as dependent variable (Files S3 and S4). The choice of using logistic regression was based on the ease of adjusting this model (by changing the intercept parameter only) when prior probabilities in datasets vary. Although the followed methodological approach in general aimed to develop a correct prediction of the origin of strains with a minimal set of DNA markers, the main goal of the prediction model was the correct prediction of the clinical isolates. The incorrect prediction of a clinical isolate (false-negative) could potentially form a future risk in the public health environment, when this model will be further implemented in intervention strategies. The predictive cut-off value for the predicted probabilities was therefore adjusted to maximize the number of correctly predicted clinical isolates, while keeping the number of incorrectly predicted environmental isolates as low as possible. The predictive performance of this model was then tested with a dataset consisting of those strains that were not present in the eleventh training dataset (25 clinical strains and 86 environmental strains), the so-called test dataset (File S5).
The performance of the final prediction model is presented in 2×2 tables, with the corresponding calculations of sensitivity, specificity, negative predictive value (NPV), and positive predictive value (PPV). In public health interventions, and especially in laboratory screening methods, a high NPV is an important performance characteristic , , and this was another reason why we attempted to correctly predict as many of the clinical isolates as possible.
Functionality of Markers
The sequences of the four markers that were selected in the final prediction model were compared with all sequences present in the NCBI database (http://www.ncbi.nlm.nih.gov) using BlastN and BlastX. These sequences included the whole genomes of Legionella longbeachae (strain NSW150)  and L. pneumophila strains Paris , Philadelphia , Lens , Corby , Alcoy , 130b , Lorraine , and HL 0604 1035 , and ATCC 43290 .
Within the 250 markers with the highest rank of “importance” that were selected by the Random Forest analyses of the 10 randomly selected training datasets, 51 markers were present more than once. The 25 genetic markers that were present in the majority of the 10 training datasets were entered in the logistic regression model. These logistic regression analyses resulted in the selection of four DNA markers for the final model. In order to attempt to maximize the sensitivity of the model (predict as many of the clinical strains correctly), while minimizing the loss of specificity, we used an arbitrary cut-off value of 0.06 to translate the logistic regression prediction of the training dataset into a classification of the clinical and environmental strains. The 111 strains in the eleventh training dataset were predicted with a sensitivity of 96%, a specificity of 75%, a PPV of 51%, and a NPV of 98% (Table 1). The 111 strains in the eleventh test dataset that were not used for building the logistic regression model were additionally analyzed, and were predicted with a sensitivity of 96%, a specificity of 66%, a PPV of 45%, and a NPV of 98% (Table 2). Figure 1 shows the receiver operating curve of the logistic regression model predictions for the eleventh test dataset. The area under the curve (AUC) or c-statistic was 0.9037.
This figure shows the performance of the logistic regression model with the four predictive markers (7B8, 15D6, 16E4, 33F8) for the eleventh test dataset. The proportion of the predicted clinical strains out of the truly clinical strains (true positive rate or sensitivity) is plotted against the proportion of the predicted clinical strains out of the truly environmental strains (false positive rate or 1-specificity).
The sequence analyses of the four selected markers showed that all four markers were present in one or more of the completely sequenced Legionella isolates (Table 3). One of these markers (16E4) is probably related to cell wall synthesis (N-acetylneuraminate synthase), another (33F8) to cellular transport (Xylose symporter). Furthermore, marker 16E4 lies within the lipopolysaccharide synthesis (LPS) region that was identified by Cazalet et al. (2008) as specific for L. pneumophila serogroup 1 strains . We additionally checked the eight L. pneumophila strains that were used to develop the microarray and could confirm that all four selected markers were present in one or more of these strains. This diminishes the possibility that the selection of the four markers was influences by technical errors or contamination.
We have successfully developed a model to predict the origin of L. pneumophila strains (clinical or environmental) using mixed-genome microarray data. In this model we used the Random Forest algorithm combined with a logistic regression model to select four genetic markers that correctly predicted 96% of the clinical strains and 66% of the environmental strains that were collected within the Dutch National Legionella Outbreak Detection Programme. The negative predictive value (NPV) of the model was relatively high (98%) which corresponds to the criteria for an adequate screening test in public health intervention that were suggested in previous studies on other pathogens (MRSA, ESBL) , .
Compared with our previous study where we used Genetic Programming to select genetic markers to classify L. pneumophila strains in clinical and environmental strains, the present Random Forest model shows a similar performance with respect to sensitivity (100% for Genetic Programming vs. 96% for Random Forest), specificity (69% vs. 66%), PPV (49% vs. 45%), and NPV (100% vs. 98%). However, the five genetic markers that were selected by Genetic Programming differed from the four markers that were selected by Random Forest, which complicates the interpretation of these findings.
One of the differences between the Random Forest method and the Genetic Programming was the use of the continuous microarray data, without binarization (dichotimization) based on a somewhat arbitrary marker-dependent cut-off value. The Random Forest algorithm is well suited for the use of many continuous predictor variables , and allowed us to use all available discriminatory power that was present in the data for our prediction model. Furthermore, the more stringent selection criteria for the clinical isolates in our strain collection may have resulted in another set of predictive markers in the model compared to the previous study , although a detailed analysis of the reasons why different approaches lead to different marker selection still has to be made. The exclusion of isolates that were derived from patients who have possibly been infected outside the Netherlands, may have diminished the influence of regional differences in genotypic variation between the Dutch environmental isolates, and isolates from abroad. The prediction of the Random Forest prediction model is therefore based on the genotypic variation between clinical and environmental isolates that are representing the situation within the Netherlands, and not in other countries. Further studies using strain collection from other geographic regions, and collected in different time periods could help to determine the influence of these factors on the genotypic variation.
The analysis of the sequences of the four identified markers suggests that there are several possible biological pathways that could underlie their predictive value. The identification of marker 16E4 that lies within the previously reported LPS cluster  may indicate the importance of this region for further investigation of a genetic base for virulence differences between Legionella strains.
The identification of predictive genetic markers with the Random Forest model offers the possibility to further study virulence factors within the Legionella genome, which in the future may even be implemented in the daily practice of controlling Legionella in the public health environment. For instance, appropriate control procedures could either be timely implemented or abandoned, based on the potential risk of the Legionella strains found in water samples during regular sampling investigations, although other factors such as the population at risk should always be taken into account as well.
List of strains used in this study.
List the genetic markers selected by the Random Forest algorithm.
The logistic regression model.
Microarray data from the 111 strains in the 11th training dataset.
Microarray data from the 111 strains in the 11th test dataset.
Conceived and designed the experiments: SE NN FS JD. Performed the experiments: SE NN FS RJ. Analyzed the data: SE NN FS RJ JD. Contributed reagents/materials/analysis tools: RJ NN. Wrote the paper: SE NN FS RJ JD.
- 1. Woodhead M (2002) Community-acquired pneumonia in Europe: causative pathogens and resistance patterns. Eur Respir J 20: Suppl.36, 20s–27s.
- 2. Blasi F (2004) Atypical pathogens and respiratory tract infections. Eur Respir J 24: 171–181. doi: 10.1183/09031936.04.00135703
- 3. Braun JJ, de Graaff CS, de Goey J, Zwinderman AH, Petit PL (2004) Community-acquired pneumonia: pathogens and course in patients admitted to a general hospital. Ned Tijdschr Geneeskd 148(17): 836–840 (in Dutch)..
- 4. Dominguez A, Alvarez J, Sabria M, Carmona G, Torner N, et al. (2009) Factors influencing the case-fatility rate of Legionnaires’ disease. Int J Tuberc Lung Dis 13: 407–412.
- 5. Joseph CA, Ricketts KD (2010) Legionnaires’ disease in Europe 2007–2008. Euro Surveill 15: 1–8.
- 6. Fraser DW, Tsai TR, Orenstein W, Parkin WE, Beecham HJ, et al. (1977) Legionnaires’ disease: description of an epidemic of pneumonia. N Engl J Med 297(22): 1189–1197. doi: 10.1056/nejm197712012972201
- 7. Fry NK, Alexiou-Daniel S, Bangsborg JM, Bernander S, Castellani-Pastoris M, et al. (1999) A multicenter evaluation of genotypic methods for the epidemiological typing of Legionella pneumophila serogroup 1: results from a pan-European study. Clin Microbiol Infect 5: 462–477. doi: 10.1111/j.1469-0691.1999.tb00176.x
- 8. Chiarini A, Bonura C, Ferraro D, Barbaro R, Calà C, et al. (2008) Genotyping of Legionella pneumophila serogroup 1 strains isolated in Northern Sicily, Italy. New Microbiologica 31: 217–228.
- 9. Kool JL, Buchholz U, Peterson C, Brown EW, Benson RF, et al. (2000) Strengths and limitations of molecular subtyping in a community outbreak of Legionnaires’ disease. Epidemiol Infect 125: 599–608. doi: 10.1017/s095026880000474x
- 10. Den Boer JW, Verhoef L, Bencini MA, Bruin JP, Jansen R, et al. (2007) Outbreak detection and secondary prevention of Legionnaires’ disease: A national approach. Int J Hyg Environ Health 210(1): 1–7. doi: 10.1016/j.ijheh.2006.07.002
- 11. Jaarrapportage surveillance respiratoire infectieziekten 2009. RIVM website. Available: http://www.rivm.nl/bibliotheek/rapporten/210231006.pdf (in Dutch). Accessed 2012 May 20.
- 12. Yzerman E, den Boer J, Caspers M, Almal A, Worzel B, et al. (2010) Comparative genome analysis of a large Dutch Legionella pneumophila strains collection identifies five markers highly correlated with clinical strains. BMC Genomics 11: 433. doi: 10.1186/1471-2164-11-433
- 13. Bollin GE, Plouffe JF, Para MF, Prior RB (1985) Difference in virulence of environmental isolates of Legionella pneumophila. J Clin Microbiol 21: 674–677.
- 14. Alli OA, Zink S, von Lackum NK, Abu-Kwaik Y (2003) Comparative assessment of virulence traits in Legionella spp. Microbiology 149: 631–641. doi: 10.1099/mic.0.25980-0
- 15. Yu VL, Plouffe JF, Pastoris MC, Stout JE, Schousboe M, et al. (2002) Distribution of Legionella species and serogroups isolated by culture in patients with sporadic community-acquired legionellosis: an international collaborative survey. J Infect Dis 186(1): 127–128. doi: 10.1086/341087
- 16. Doleans A, Aurell H, Reyrolle M, Lina G, Freney J, et al. (2004) Clinical and environmental distribution of Legionella strains in France are different. J Clin Microbiol 42(1): 458–460. doi: 10.1128/jcm.42.1.458-460.2004
- 17. Den Boer JW, Bruin JP, Verhoef LP, Van der Zwaluw K, Jansen R, et al. (2008) Genotypic comparison of clinical Legionella isolates and patient-related environmental isolates in The Netherlands 2002–2006. Clin Microbiol Infect 14: 459–466. doi: 10.1111/j.1469-0691.2008.01973.x
- 18. Harrison TG, Afshar B, Doshi N, Fry NK, Lee JV (2009) Distribution of Legionella pneumophila serogroups, monoclonal antibody subgroups and DNA sequence types in recent clinical and environmental isolates from England and Wales (2000–2008). Eur J Clin Microbiol Infect Dis 28(7): 781–791. doi: 10.1007/s10096-009-0705-9
- 19. Cazalet C, Jarraud S, Ghavi-Helm Y, Kunst F, Glaser P, et al. (2008) Multigenome analysis identifies a worldwide distributed epidemic Legionella pneumophila clone that emerged within a highly diverse species. Genome Res 18(3): 431–441. doi: 10.1101/gr.7229808
- 20. Díaz-Uriarte R, Alvarez de Andrés A (2006) Gene selection and classification of microarray data using random forest. BMC Bioinformatics 7: 3. doi: 10.1186/1471-2105-8-328
- 21. Hoffmann K, Firth MJ, Beesley AH, de Klerk NH, Kees UR (2006) Translating microarray data for diagnostic testing in childhood leukemia. BMC Cancer 6: 229–240. doi: 10.1186/1471-2407-6-229
- 22. Borchardt J, Helbig JH, Lück PC (2008) Occurrence and distribution of sequence types among Legionella pneumophila strains isolated from patients in Germany: common features and differences to other regions of the world. Eur J Clin Microbiol Infect Dis 27: 29–36. doi: 10.1007/s10096-007-0392-3
- 23. Schwender H, Ickstadt K, Rahnenführer J (2008) Classification with high-dimensional genetic data: assigning patients and genetic feactures to known classes. Biometrical Journal 6: 911–626. doi: 10.1002/bimj.200810475
- 24. Wolk DM, Picton E, Johnson D, Davis T, Pancholi P, et al. (2009) Multicentre evaluation of the Cepheid Xpert Methicillin-Resistant Staphylococcus aureus (MRSA) test as a rapid screening method for detection of MRSA in nares. J Clin Microbiol 47: 758–764. doi: 10.1128/jcm.01714-08
- 25. Huang TD, Bogaerts P, Berhin C, Guisset A, Glupczynski Y (2010) Evaluation of brilliance ESBL agar, a novel chromogenic medium for detection of Extended-Spectrum-Beta-Lactamase-ProducingEnterobacteriaceae. J Clin Microbiol 48: 2091–2096. doi: 10.1128/jcm.02342-09
- 26. Cazalet C, Gomez-Valero L, Rusniok C, Lomma M, Dervins-Ravault D, et al. (2010) Analysis of the Legionella longbeachae genome and transcriptome uncovers unique strategies to cause Legionnaires’ disease. PLoS Genet 6(2): e1000851. doi: 10.1371/journal.pgen.1000851
- 27. Cazalet C, Rusniok C, Brüggeman H, Zidane N, Magnier A, et al. (2004) Evidence in the Legionella pneumophila genome for exploitation of host cell functions and high genome plasticity. Nat Genet 36(11): 1165–1173. doi: 10.1038/ng1447
- 28. Chien M, Morozova I, Shi S, Sheng H, Chen J, et al. (2004) The genomic sequence of the accidental pathogen Legionella pneumophila. Science 305(5692): 1966–1968. doi: 10.1126/science.1099776
- 29. Steinert M, Heuner K, Buchrieser C, Albert-Weissenberger C, Glöckner G (2007) Legionella pathogenicity: genome structure, regulatory networks and the host cell response. Int J Med Microbiol 297: 577–587. doi: 10.1016/j.ijmm.2007.03.009
- 30. D’Auria G, Jiménez-Hernández N, Peris-Bondia F, Moya A, Latorre A (2010) Legionella pneumophila pangenome reveals strain-specific virulence factors. BMC Genomics 11: 181–193. doi: 10.1186/1471-2164-11-181
- 31. Schroeder GN, Petty NK, Mousnier A, Harding CR, Vogrin AJ, et al. (2010) Legionella pneumophila strain 130b possesses a unique combination of type IV secretion systems and novel Dot/Icm secretion system effector proteins. J Bacteriol 192(22): 6001–6016. doi: 10.1128/jb.00778-10
- 32. Gomez-Valero L, Rusniok C, Jarraud S, Vacherie B, Rouy Z, et al. (2011) Extensive recombination events and horizontal gene transfer shaped the Legionella pneumophila genomes. BMC Genomics 12: 536–559. doi: 10.1186/1471-2164-12-536
- 33. Amaro F, Gilbert JA, Owens S, Trimble W, Shuman HA (2012) Whole-genome sequence of the human pathogen Legionella pneumophila serogroup 12 strain 570-CO-H. J Bacteriol 194(6): 1613–1614. doi: 10.1128/jb.06626-11