Email updates

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

Open Access Research article

IS-seq: a novel high throughput survey of in vivo IS6110 transposition in multiple Mycobacterium tuberculosis genomes

Alejandro Reyes12, Andrea Sandoval2, Andrés Cubillos-Ruiz2, Katherine E Varley1, Ivan Hernández-Neuta3, Sofía Samper45, Carlos Martín56, María Jesús García7, Viviana Ritacco8, Lucelly López9, Jaime Robledo1011, María Mercedes Zambrano2, Robi D Mitra1* and Patricia Del Portillo113*

Author Affiliations

1 Center for Genome Sciences & Systems Biology, Washington University School of Medicine, St. Louis, MO, 63108, USA

2 Molecular Genetics, Corporación Corpogen, Bogotá, DC, Colombia

3 Molecular Biotechnology, Corporación Corpogen, Bogotá, DC, Colombia

4 Hospital Universitario Miguel Servet. IIS Aragón, Zaragoza, Spain

5 CIBER de Enfermedades Respiratorias (CIBERES), Instituto de Salud Carlos III, Madrid, Spain

6 Departamento de Microbiología, Medicina Preventiva y Salud Pública, Universidad de Zaragoza, Zaragoza, Spain

7 Departamento de Medicina Preventiva, Facultad de Medicina, Universidad Autónoma de Madrid, Madrid, Spain

8 Instituto Nacional de Enfermedades Infecciosas Carlos G Malbrán, Buenos Aires, Argentina

9 Departamento de epidemiología, Universidad de Antioquia, Medellín, Colombia

10 Laboratorio de micobacterias, Corporación para Investigaciones Biológicas y, Universidad Pontificia Bolivariana, Medellín, Colombia

11 Centro Colombiano de Investigación en Tuberculosis (CCITB), Medellín, Colombia

For all author emails, please log on.

BMC Genomics 2012, 13:249  doi:10.1186/1471-2164-13-249


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


Received:3 November 2011
Accepted:30 May 2012
Published:15 June 2012

© 2012 Reyes 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

The insertion element IS6110 is one of the main sources of genomic variability in Mycobacterium tuberculosis, the etiological agent of human tuberculosis. Although IS 6110 has been used extensively as an epidemiological marker, the identification of the precise chromosomal insertion sites has been limited by technical challenges. Here, we present IS-seq, a novel method that combines high-throughput sequencing using Illumina technology with efficient combinatorial sample multiplexing to simultaneously probe 519 clinical isolates, identifying almost all the flanking regions of the element in a single experiment.

Results

We identified a total of 6,976 IS6110 flanking regions on the different isolates. When validated using reference strains, the method had 100% specificity and 98% positive predictive value. The insertions mapped to both coding and non-coding regions, and in some cases interrupted genes thought to be essential for virulence or in vitro growth. Strains were classified into families using insertion sites, and high agreement with previous studies was observed.

Conclusions

This high-throughput IS-seq method, which can also be used to map insertions in other organisms, extends previous surveys of in vivo interrupted loci and provides a baseline for probing the consequences of disruptions in M. tuberculosis strains.

Background

In spite of effective chemotherapy against tuberculosis, this disease is still a global health problem and a leading cause of death worldwide [1]. The causative organism, Mycobacterium tuberculosis, is an intracellular pathogen that has infected humans since ancient times [2,3]. Tuberculosis disease (TB) results from an intricate interaction between the host immune system’s efforts to control the infection and the pathogen’s ability to grow and persist within the host. Thus, infection with the tubercle bacillus has variable outcomes that range from sterilizing immunity to active TB [4,5]. Active disease occurs in only 5–10 percent of immunocompetent individuals, with pulmonary tuberculosis being responsible for transmission in the community [6]. In most cases, however, the infection is controlled by the host’s immune system and can lead to the establishment of a long-term latent infection which can reactivate later in life [6].

There is no evidence of recent genetic exchange in M. tuberculosis which is thus considered to have a clonal population structure, with strains having almost identical nucleotide sequences [7]. However, there is substantial intra-species genetic diversity that can affect disease outcome [8-11]. The insertion element IS6110 is an important source of genomic variability for M. tuberculosis and is distributed in different positions across the bacterial chromosome [12]. The copy number of this element is highly variable, but most strains contain between 10 and 20 instances. As a result, IS6110 has been widely used as an epidemiological marker in tuberculosis by DNA fingerprinting using Restriction Fragment Length Polymorphism (RFLP) [13,14]. These insertions also represent “in vivo” transposition events that provide information regarding genes required for human infection and disease. In addition, the persistence of this element in the M. tuberculosis genome raises the possibility that it might also drive phenotypic variability or affect strain fitness. It has been demonstrated that IS 6110 transposition can be stimulated by specific stress conditions and thus contribute to genetic diversity in circulating M. tuberculosis clinical isolates [15-17]. IS6110 insertions can affect gene expression by interrupting protein-coding genes, by mediating recombination events that result in deletions and inversions, and by up-regulating the expression of nearby genes due to a promoter located within the transposable element [15,16,18,19]. Thus, although IS6110 is primarily thought of as a valuable epidemiological tool, its prevalence and effect on genome function prompted us to take a deeper look at the distribution and patterns of IS 6110 insertions by conducting a broad survey of circulating strains.

A previous examination of IS6110 insertion sites in 161 M. tuberculosis isolates, which was accomplished by PCR amplification of the target sequences followed by cloning and sequencing, identified 294 unique insertions sites in only 100 genes, suggesting that a large gene repertoire is required for human infection [20]. However, the technical difficulties and biases due to the amplification and cloning associated with this approach prevented the analysis of a large number of isolates and the detection of all of the insertions present in each strain. To overcome these limitations and assess the extent of naturally occurring IS6110 insertions during infection and transmission, we used Illumina® sequencing technology to identify IS 6110 flanking regions in more than 500 M. tuberculosis isolates from representative collections of clinical isolates from Europe and South America. This high-throughput approach obviates the need for cloning and allows analysis of many strains in a cost-effective manner. We were able to identify approximately 7,000 IS 6110 insertion sites that interrupt almost 300 genes, which together represent <10% of the M. tuberculosis genome. Thus, we substantially increased the survey of naturally occurring in vivo IS 6110 transpositions, providing new insights regarding their distribution, diversity and role in strain classification

Results

Insertion site sequencing (IS-seq)

We developed a method for the simultaneous identification of insertion sites (IS-seq) in up to 600 different strains by barcoding samples and using Illumina® sequencing technology to sequence the genomic DNA flanking both ends of an insertion sequence (Figure 1). We selected 579 M. tuberculosis strains for analysis of the IS 6110 insertion sites (see Methods for strain selection criteria). This set included the reference strain M. tuberculosis H37Rv (Colombian isolate) and six other strains (3 from Colombia, 2 from Argentina and 1 from Spain) that were used to validate the method by verification of insertion sites using PCR (see Table 1 and Additional file 1: Table S 1). All of the strains included in this study were previously characterized by IS6110 RFLP and spligotyping.

Additional file 1. Table S1. RFLP, barcode and sequencing information for strains . Table S2 Loci with identified IS 6110 insertions. Table S3 2kb and 50Kb window analysis for IS distribution . Table S4 Loci with insertion sites in multiple strains . Table S5 Characteristic insertion sites associated with specific M. tuberculosis lineages. Table S6 Classification of strains based on spoligotyping, RFLP and IS-seq . Table S7 Classification of sequenced M. tuberculosis genomes using IS-seq data . Table S8 Association between characteristic IS 6110 and biological traits by mutual information. Table S9 Barcodes used in primers and adapters. Table S10 Primers used for insertion site validation.

Format: XLS Size: 378KB Download file

This file can be viewed with: Microsoft Excel ViewerOpen Data

thumbnailFigure 1. Overview of IS-seq Method. Genomic DNA (gDNA) is randomly sheared and ligated to adapters containing 24 different barcodes (BC, purple circles). Amplification from the IS 6110 ends is done in a first PCR (PCR1) with primers that anneal on the IS 6110 (blue) and the adapter (green), incorporating additional BC (yellow circles) and the PE-sequencing primer (red). A second PCR (PCR2) is done to incorporate amplification primers (orange and light blue). Sequencing is carried out using regular PE-primers in an Illumina-GA II.

Table 1. Accuracy of the IS-seq method with reference strains

To generate a sequencing library we randomly sheared genomic DNA and ligated barcoded adapters to the fragment ends. Fragments that include the terminal end of the IS6110 were then amplified in a nested PCR using primers that incorporate additional barcodes. Finally, the amplified products were pooled, purified and sequenced. The resulting fragments contain either the 3’ or 5’ terminal sequence of IS 6110, the flanking genomic sequence, and two different barcodes at each terminus. Since most of the enzymatic steps are “add only” reactions, there is no material loss due to purification steps and the protocol can be easily automated and performed in 96-well plates. Furthermore, reactions are pooled after both barcodes have been added, so that the gel purification of hundreds of libraries can be performed using a single gel lane.

Using this protocol, we obtained more than 14 million “paired-end” sequences using an Illumina® GA II machine. The sequence reads contained an even distribution of barcodes (Additional file 2: Figure S 2), showing that pooling before the gel extraction without individual quantification introduced no bias on the distribution. We were able to identify sequences for all of the 579 strains with an average of 7,042 reads per strain. To increase the precision of mapping, the short reads were sorted by sample and assembled to generate contigs of up to 300 nucleotides before being mapped to the reference M. tuberculosis genome. All assembled contigs were mapped to at least one of the available genomes. The sequences that did not assemble in contigs were further mapped as single reads to the different genomes and less than 5% of these reads could not be mapped. Based on an estimate of the average sequence coverage obtained per IS 6110 element (i.e. number of reads per RFLP band), a cutoff point was defined (see Methods) to remove strains with low coverage, which are likely to produce unreliable results (Additional file 3: Figure S 3). After this filtering, 519 strains were retained for analysis (Additional file 1: Table S 1). We included a negative control species in this study that lacks IS6110 ( Mycobacterium avium) and obtained only few and scattered reads without significant mapping. These results demonstrate the efficiency and specificity of the protocol and primer design.

Additional file 2. Figure S1. Distribution of Barcodes in Sequenced Samples. Out of approximately 14 million reads (2 x 35/60 bp), 13,243,263 contained a barcode from the adapter (A) and 8,313,986 contained the barcode and the IS 6110 specific primer (B). Different colors represent different barcodes used. The barcode in the IS 6110 specific primer was more evenly distributed (332,559 ± 84,930 reads per barcode) than the barcode in the adapter (551,803 ± 322, 632 reads per RFLP band). In the latter case the outlier barcodes corresponded to CCGG and CACGA that can potentially generate a hairpin with the adapter sequence, thus hampering the ligation reaction.

Format: PDF Size: 1.6MB Download file

This file can be viewed with: Adobe Acrobat ReaderOpen Data

Additional file 3. Figure S2. - Detection of Insertion Sites Using IS-seq. The difference between observed (Number of insertions determined by IS-seq) and expected (Number of RFLP bands) sites is plotted against the coverage (reads per strain) obtained with IS-seq. Error bars indicate standard deviation. Red line shows the limit at which lower coverage resulted in reduced specificity of detection.

Format: PDF Size: 384KB Download file

This file can be viewed with: Adobe Acrobat ReaderOpen Data

Accuracy of the method

The accuracy of IS-seq was assessed using seven M. tuberculosis strains for which 72 insertions had been previously characterized by RFLP fingerprinting. IS-Seq identified these 72, as well as 23 additional insertions. Of these additional insertions, all but two were confirmed by PCR (Table 1). These two false positives corresponded to two insertions in the H37Rv reference strain (Col-H37Rv) that were mapped to only one terminus of the IS6110 element. Thus, by requiring sequence from both ends of the IS 6110 element 100% specificity could be achieved, at the cost of sensitivity (Table 1). The identification of additional insertion sites using IS-seq was not altogether surprising given the limited resolution of the RFLP fingerprinting method. Based on the analysis of these strains, the IS-seq method had a sensitivity of 100% and a positive predictive value of 98% (Table 1). It was also interesting to find that while the Col-H37Rv strain used here had 15 copies of IS6110, the sequenced genome of M. tuberculosis H37Rv (Accession number NC_000962.2) had 16 IS 6110 elements, with an extra copy being part of a doublet in positions 3,552,584 and 3,552,713 [21], highlighting differences in the genetic makeup of these reference strains. The reproducibility of the method was assessed by including two sets of duplicate samples of the same DNA (Arg14015-Arg1545 and Spa32-SpaC1); the agreement on the number and insertion position within each pair of DNAs was greater than 90% (Additional file 1: Table S 1).

A hallmark of the IS6110 element insertion is the generation of a 3-4 bp duplication at the insertion site [22]. We expected to identify this duplication in those cases where we were able to map the insertion site of the IS6110 element on both termini (73.1%). In 91.85% of these cases we identified a 3 bp (75.56%) or 4 bp (16.29%) duplication. Taken together, these results demonstrate that the IS-seq method accurately and reproducibly identifies and maps IS 6110 insertion sites.

Genomic distribution of the IS6110 element

The IS-seq method identified 6,976 insertion sites in the 519 strains analyzed (Additional file 1 Table S 1). These represented 964 different insertions that affected 433 loci (Additional file 1 Table S 1), 66% of which were in coding regions (286 ORFs) and 34% were intergenic (147). This represents a significant bias towards non-coding regions, since intergenic regions account for only ~10% of the M. tuberculosis genome. An analysis of the distribution and frequency of independent insertion sites throughout the genome also showed a significant location bias. A Poisson test for the distribution of insertion sites showed that there were forty-four 2 Kb-windows (~2.5% of the genome) with significantly more insertions than expected (Figure 2 and Additional file 1 Tables S 1a, b and c). When 50 kb windows were used, regions with significantly more or less insertions were also identified (Figure 2). An analysis of these regions revealed no significant correlation with GC content (R2: 0.03; p value 0.1549).

thumbnailFigure 2. Genomic Distribution of IS 6110 Elements. The M. tuberculosis H37Rv circular genome is shown with outermost circles representing genes located on the positive (red) and negative (green) strands. Inner circle shows insertions in non-coding (purple) and coding (yellow) regions, with peak sizes scaled to indicate number of unique insertions per 200 bp window. Black lines indicate 2 kb regions with significantly more insertions than expected by a uniform distribution, brown boxes are 50Kb regions with significantly more insertions and blue boxes indicate regions of 50Kb with significantly less insertions.

We found multiple insertion sites in 40% of the affected loci (Additional file 1 Table S 1). Of these loci, 17 contained 6 or more independent sites and thus were labeled as “hotspots”, with the “hottest” locus containing 23 different insertion elements (Additional file 1 Table S 4). Several of these “hotspots” have been previously described, such as mmpL12 (Rv1522c), which is thought to be involved in fatty acid transport, or plcD, which encodes a phospholipase C, and intergenic regions like dnaA-dnaN or the region between genes Rv2813-2816 (Additional file 1 Table S 1). This latter locus corresponds to a Cluster of Regularly Interspaced Short Palindromic Repeats (CRISPR) known as the Direct Repeat (DR) region, which is the template for the spoligotyping technique [23]. We identified 577 insertions in 16 different sites within the DR region (Additional file 1 Table S 1), one of which was present in 485 (93.4%) of the evaluated strains, including the reference H37Rv genome (genes Rv2814c-Rv2815c located between DR spacers 24 and 25). Interestingly, this is the only IS6110 present in the vast majority of Mycobacterium bovis isolates, suggesting that it could have been present before many of the modern lineages diverged from each other. We therefore refer to this as an ancestral point of insertion. This insertion was absent in the Beijing strains evaluated in our study, which is congruent with the loss of spacers 1–34 in the DR region that characterizes this M. tuberculosis family [24].

Additional file 4. Figure S3. Rarefaction Analysis of Insertion Sites. Random subsampling of the number of insertion sites were performed at different depths and plotted against the number of genes interrupted. Plots for all the insertions observed (green) or for unique insertions (blue) were performed. Non-linear fits for an exponential decay function were estimated (orange and black lines). Coefficient of determination (R2) for each regression is shown as well as the estimator for the K parameter, where K represents the maximum theoretical limit for each regression model, which corresponds to the lower and higher limits of the maximum number of genes, predicted to be susceptible to IS6110 in vivo.

Format: PDF Size: 193KB Download file

This file can be viewed with: Adobe Acrobat ReaderOpen Data

To test if our analysis was close to saturation in terms of identifying all possible genes that could be naturally interrupted by the IS6110 element, a rarefaction analysis was carried out (Additional file 4: Figure S 4). The lack of a plateau indicating saturation in mutable sites shows that additional insertions in coding sequences could still be identified in circulating M. tuberculosis strains. This study was done with representatives of the major lineages circulating in Europe and Latin America and falls short of representatives of strains prevalent in Africa and Asia that may harbor distinct insertion sites. A regression analysis on the rarefaction curves estimated that between 278 and 371 genes could support insertion sites, consistent with previous estimates of the number of possible in vivo mutations [20]. The presence of mutable sites results from an ongoing evolutionary process that in M. tuberculosis might not necessarily have reached saturation. Thus, even if we sampled all available isolates there is no guarantee that we could observe such saturation of in vivo insertions.

Analysis of disrupted genes

We next characterized the genes disrupted by IS6110 insertions by assigning them to functional categories based on the NCBI Clusters of Orthologous Groups (COGs) (http://www.ncbi.nlm.nih.gov/sutils/coxik.cgi?gi=135 webcite) and the Tuberculist database (http://tuberculist.epfl.ch/index.html webcite). Disrupted genes were broadly distributed across functional categories, with a significant over-representation of insertions in genes belonging to three categories: 1) PE/PPE, 2) genes in COG from the category “unknown” and 3) Cell wall/membrane/envelope biogenesis genes (Table 2). The PE and PPE gene families encode glycine-rich proteins that contain repeats of the motifs Pro-Glu (PE) or Pro-Pro-Glu (PPE) and represent about 10% of the predicted proteins in M. tuberculosis[21]. Within the PE/PPE gene family, the majority of interrupted loci (23) occurred in PPE genes. Under-represented COG categories included genes involved in lipid and amino acid transport and metabolism, energy production and conversion, as well as the category defined as virulence, detoxification and adaptation in Tuberculist (Table 2).

Table 2. Functional categories of interrupted genes

We next compared the set of ORFs harboring an IS6110 element with previous studies that identified M. tuberculosis genes required for growth in vitro or in vivo [25-30]. Twenty-seven genes previously identified as being essential under different experimental conditions were found to contain IS6110 elements (Table 3). Seven of these genes contained the insertion element in the terminal 20% of the gene, which although less likely to affect function could still do so in proteins with C-terminal active sites or domains. To rule out the possibility that these observations were due to an artifact of the IS-Seq method, we validated these insertion sites by PCR. Twenty-four of the 27 insertions were confirmed (Table 2), and one locus failed to amplify, probably due to the limited amount of DNA used as starting material (See Methods).

Table 3. Insertions in genes important for growth or virulence

IS6110 family signatures

To see how well these IS6110 patterns correlated with known strain classifications, we examined the relationship between IS 6110 distribution and M. tuberculosis strain families (as determined by spoligotyping [24]). The use of specific IS6110 insertions as markers for different M. tuberculosis lineages has been described. For example, the Beijing lineages have been described to contain an IS 6110 insertion in the intergenic region between dnaAdnaN[31] and the spoligotype characteristic of the Haarlem lineage (spoligotype 50) is partially due to a characteristic IS6110 in the DR region [32]. Despite the limitation of using the IS6110 to accurately discriminate between the different M. tuberculosis phylogenetic lineages [33], we propose that the precise locations of IS6110 insertions could be useful as markers within a lineage and, furthermore, could help to identify previously uncharacterized clades within families. We therefore used a Mutual Information metric (see Methods) to identify the co-occurrence or absence of insertion sites in order to generate a dendrogram using 504 of our strains, which belonged to the M. tuberculosis Euro-American lineage (or Lineage 4; 500 strains) and the Beijing family (Lineage 2; 4 strains), which was also used as an outgroup (Figure 3). We also included the 16 publicly available genomes that belong to either Lineage 2 or 4 (see Methods). The tree generated distinguished the main Lineage 4 families (LAM, Haarlem, T, S, X), and subdivisions within families, such as the H1, H2 and H3 Haarlem sub-families defined by spoligotyping. For the LAM family, two main clusters were formed, one composed of LAM3, LAM1, LAM12 and the second of LAM9, LAM4, LAM5 and Tuscany. The T family also showed sub-clusters that did not reflect the T sub-families described by spoligotyping, but were consistent with findings using SNPs for classification that suggested that T sub-families are still not well defined [34].

thumbnailFigure 3. Classification of M. tuberculosis Strains Based on IS 6110 Insertions. An UPGMA tree was generated from the distance matrix obtained using Variation of Information metric for 504 strains. Colors represent the main lineage 4 families present in the study, using Beijing strains (lineage 2) as an outgroup. Reference sequenced bacterial genomes are indicated by numbers on the side: 1- TB str Haarlem, 2- TB H37Rv, 3- TB H37Ra, 4- TB CDC-1551, 5-TB-C, 6- TB KZN_4207, 7- TB_KZN_R596, 8- TB_KZN_V2475, 9- TB_KZN_1435, 10- TB_KZN_605, 11- TB_F11, 12- TB GM_1503, 13- TB 98-R604, 14- TB T85, 15- TB 210, 16- TB 02_1987 (see Methods).

By analyzing the patterns of insertion events in the different families, we identified 138 family-specific insertions, consisting of few insertions per family (Additional file 1 Table S 1). These signature IS sites helped to understand inconsistencies in spoligotyping (Additional file 1 Table S 1). In particular, 20 strains ambiguously classified by spoligotyping as either ‘Haarlem orphan, H1 and H3, and only as Haarlem by RFLP, were found to contain a H3 subfamily characteristic insertion site and a H1 subfamily spoligotype pattern in the DR region, which may have occurred independently as a product of recombination between two IS6110. Interestingly, we were able to identify the insertions in the DR region that are responsible for the spoligotype patterns of the different members of the Haarlem family (Additional file 1 Table S 1). Two Haarlem 4 strains were found to be Ural strains, consistent with recent reports [34,35], and the Tuscany subfamily was closely related to the LAM subfamily rather than the T family (Figure 3), as had been recently suggested [34]. Also, the previously described insertion in the dnaA -dnaN intergenic region in Beijing isolates was identified in all 4 strains. When these family-specific insertions were used to classify the 519 strains used in this study, family or subfamily information was provided for 513 strains compared to 500 that were classified by spoligotyping. These signatures were also used to classify 16 of the 23 available complete M. tuberculosis genomes (see Methods) (Additional file 1 Table S 1, Figure 3). Some strains were assigned to specific families, as was the case of the reference H37Rv and the H37Ra strains that were assigned to the T family, and the F11 and Haarlem strains that were identified as belonging to LAM3 and Haarlem 3, respectively. Other strains were classified as LAM9 (KZN 1435, KZN 4207, KZN 605, KZN R596, KZN V2475), LAM ('98-R604 INH-RIF-EM' and GM 1503), X (CDC-1551, TB-C) or Beijing (210, 02_1987, T85); all in 100% agreement with previously suggested families, when available (see Methods) [33]. The inability to classify the remaining 7 cases is due to the fact that they belong to lineages not significantly represented in our study (Additional file 1 Table S 1). These results show that classification of tuberculosis strains by the use of signature IS sites is consistent with SNP classification and therefore highly reliable.

To address the possibility that insertions could appear independently in different lineages because they confer some selective advantage, such as drug resistance, we performed a Conditional Mutual Information analysis [36] to see if any insertion sites correlated significantly with the epidemiological data collected for each strain (patient gender, age, country of isolation, HIV status, acid-fast bacilli smear result, strain drug resistance profile and transmissibility, this latter assessed as size of IS6110 RFLP cluster). No association was found between insertion sites present in different phylogenetic families and a specific biological trait, suggesting that it is unlikely that exact, yet independent insertions could occur in different families that confer a fitness advantage (Additional file 1 Table S 1). Furthermore, in all cases where a specific insertion sequence was present in multiple strains, the strains containing that insertion belonged to the same phylogenetic lineage, suggesting that occurrence of independent insertions in the same nucleotide position but in different lineages by convergent evolution, although plausible, is very unlikely. Instead, hotspots of insertions occurring in a single locus within few nucleotides of distance were observed (see above).

Discussion

The IS-seq method was effective at detecting, in a single reaction, multiple IS6110 insertions sites in over 500 M. tuberculosis isolates from diverse geographical origins and phylogenetic lineages. This was achieved using a novel approach with the following features: i) the use of two molecular barcodes per sample to multiplex samples on an Illumina® sequencer, allowing the analysis of a combinatorial number of samples (600) with just 25 different barcodes; ii) a high-throughput library construction protocol that uses minimal amounts of starting material, and iii) a novel computational strategy that maximizes the efficiency of sequence identification by assembling reads prior to mapping against the M. tuberculosis sequenced genomes. This study, combined with the advances on sequencing technologies, provides a highly cost-efficient method for M. tuberculosis strain identification and typing that could be extended to other target amplifications and sequencing. While the use of 4 bp barcodes allows multiplexing of up to 600 samples per sequencing reaction, 5 bp barcodes may allow pooling up to 9,216 samples. Additionally, the requirement of just 100 reads per insertion site for accurately mapping, combined with new technologies such as MiSeq that achieve up to 4 million reads in just a matter of hours, can revolutionize the field of tuberculosis strain characterization.

IS-seq effectively detected loci with multiple independent insertions or insertions in the same location in many strains, and identified new and previously characterized hotspots and insertions that could be considered ancestral. Although an IS6110 element present in the same locus could be due to convergent evolution, which in time could be reflected as insertion hot spots (i.e. independent insertions within few nucleotides in a given locus)[10], our observations suggest that insertions at the same nucleotide position are more likely due to a common ancestral insertion. Strategies similar to IS-seq have been recently developed for identifying microbial transposon insertions sites generated during in vitro mutagenesis [37,38] and endogenous transposon elements in the human genome [39-41]. However, our method differs because it can identify multiple insertions sites per strain and simultaneously analyze hundreds of different strains per reaction. The advantage of IS-seq results from a more streamlined library preparation protocol and a more efficient barcoding strategy.

The insertion sites identified in these 519 clinical M. tuberculosis isolates significantly extends previous surveys by identifying more that 900 new sites and provides, for the first time, a comprehensive overview of the gene repertoire that can be interrupted in vivo by IS 6110. Rarefaction curves indicated that additional genes could still be identified, especially in strains that were not significantly represented in our dataset. However, the number of loci predicted to sustain in vivo insertions was close to the maximum of about 300 genes previously predicted based on an analysis of 161 strains [20]. It is also consistent with the observation that the number of naturally occurring in vivo mutations is much lower than the genes predicted to be non-essential using transposon mutagenesis approaches [20], probably due to the detrimental effect of cumulative insertions on in vivo fitness. The smaller gene set that can be inactivated in vivo when compared to in vitro studies, tied to identification of insertions in previously predicted essential genes, indicates evident differences in the conditions imposed on circulating strains as they adapt to the human host. In this respect, the overrepresentation of insertions in PE/PPE, cell wall and membrane biogenesis genes and ORFs of “unknown function” could reflect adaptation as bacteria alter envelope components in response to pressure imposed by the host environment. In particular, the presence of IS6110 elements in the PE/PPE gene family reinforces their previously proposed role in immune evasion and is consistent with previous reports [20,42,43]. However, the over-representation of certain functional categories could also be due to redundancy in function that might alleviate the effect of gene disruption. In contrast, underrepresented gene categories, such as energy production and conversion, highlight their importance in processes required for bacterial virulence and survival. Finally, the identification of IS6110 insertions in genes reported to be essential is not implausible, since insertions as well as deletions of some of these genes have already been described [20,44]. In addition to gene disruption, the IS6110 insertions identified here can also result in transcription up-regulation of downstream genes, as has been reported for an insertion in the promoter region of the two-component system gene phoP[18]. A similar insertion in the phoP promoter was observed here in a fast evolving clade of Haarlem 1 in Latin America (Additional file 1 Table S 1). This survey therefore broadens the list and emphasizes again the difference in requirements between strains grown and studied under laboratory conditions and those subjected to the pressure of in vivo passage and processes of natural infection in the human host.

Interestingly, the strain classification based on the distribution of IS6110 using IS-seq was congruent with that based on spoligotyping and SNPs for sequenced genomes. Both IS6110 RFLP and spligotyping have been widely used for epidemiological studies but were considered to have limited value as phylogenetic tools [33]. Very recently, however, the accuracy of spoligotyping for sublineage classification has been acknowledged [45] and IS6110 has been shown to yield high phylogenetic resolution when used as target in a fluorescent amplified fragment length polymorphism technique [46]. Similarly, the IS-seq strategy presented here resolves precise insertion site patterns characteristic of various strain families, thus providing robust phylogenetic information. It remains to be seen, however, if the signatures identified herein will remain family-specific as more strains are analyzed from lineages not included in the present study. Although no correlation was found between IS6110 insertions present in different families and particular biological traits, we cannot rule out the possibility that clade specific insertions can alter important biological features of a strain and hence contribute to the spread of a new clade. This study can serve as basis for additional analyses regarding the possible effects of these elements in clinical isolates and whether they may influence clonal spread by playing a role in strain fitness.

Thus, this study presents a new method for efficiently typing naturally occurring insertion sequences in hundreds of isolates simultaneously. It also expands the current inventory of in vivo interrupted loci, gives new insights into the genetic requirements in circulating strains and opens the way to understanding the consequences of insertions and the role of IS6110 in the biology and pathogenesis of M. tuberculosis. Furthermore, this approach can be used to study the natural history of insertion elements and transposons in the genomes of other pathogenic organisms where limited DNA quantity and complex genome structure have made this pursuit challenging. As costs of DNA sequencing decrease, sequenced-based approaches will probably become more attractive for strain typing in a near future. However, in a bacterial genome as stable as M. tuberculosis an approach that specifically targets variable regions, such as insertion sites that can provide sufficient phylogenetic information, may still prove more tractable than full genome re-sequencing of strains.

Conclusions

This article describes the simultaneous identification of IS6110 flanking regions in a large collection (more than 500) of M. tuberculosis clinical isolates. This is an innovative approach that combines an efficient barcoding strategy with a 96-well plate automated library preparation and massive parallel sequencing in a single Illumina sequencing reaction. Our results showed about 7,000 different insertions in the whole panel of analyzed isolates, which is more than has been identified up to date. Among the interrupted genes we identified some that were proposed to be essential for virulence and in vitro growth. These results will be useful for researchers in the field of tuberculosis including the development of new drugs and vaccines.

Methods

Selection of isolates

The strains for this study were selected from three different collections in Colombia, Argentina and Spain and were isolated from patients between 1995 and 2008. Isolates were selected to represent the main circulating lineages as well as strains with particular characteristics, such as strains involved in TB epidemics, or strains that acquired multidrug resistance. All isolates were typed by spoligotyping and IS6110 RFLP, as described [23] and were selected based on diverse RFLP patterns. Spoligotypes were assigned by comparison with the international spoligotype database, SpolDB4 (http://www.pasteurguadeloupe.fr:8081/SITVITDemo/index.jsp webcite) [24].

Ethics statement

The study and protocols for collection of bacterial strains from patients were approved by the ethics committees at each institution: the Ethics Committee at the Universidad de Antioquia and local health authorities in Medellín, Colombia (Dirección Seccional de Salud de Antioquia and the Secretaría de Salud de Medellín), the Ethical Committee of the Aragon Government for strains collected at the Hospital of Getafe, Hospital Universitario Miguel Servet and Hospital Universitario Lozano Blesa in Spain, and the Ethical Committee of the Instituto Malbrán in Argentina. Written informed consent was provided by the subjects in Colombia and Spain. In Argentina this was waived because the investigators performing the study received secondary data about human subjects and microbiological strains, which had been originally isolated elsewhere from human biological samples for diagnostic purposes, but no possible personal identifiers were transferred to the researchers. The source of the data was disclosed to the Committee in the application.

DNA isolation

Extraction of genomic DNA was performed by the chemical lysis method [47]. In brief, all visible colonies grown on Lowenstein-Jensen were collected into 400 μl 10 mM Tris- 1 mM EDTA buffer pH 8.0, suspensions were heated at 80°C for 20 min and incubated with lysozyme at 37°C overnight. Cells were then incubated with SDS and proteinase K (10% SDS and 0.05 mg/mL proteinase K) at 65°C for 10 min, 100 μl of a CTAB-NaCl solution (10% CTAB, 0.7 M NaCl) were added, tubes were vortexed until the suspension turned milky, and incubated for 10 min at 65°C. DNA was purified and precipitated using chloroform:isoamylalcohol (24:1) and 0.6 volumes of isopropanol, respectively. The genomic DNA was then resuspended in 20 μl of nuclease-free water.

Preparation of DNA libraries

The DNA from each sample was quantified by spectroscopy (NanoDrop®, ThermoScientific). Four hundred nanograms of each DNA were diluted in 10 μl of sterile water and sonicated at maximum power for 1 min (XL 2020 Sonicator, Misonix) to yield fragments with an average size between 200–400 bp. End repair of the DNA was done in a final volume of 20 μl using 10 μl of sonicated DNA, 0.05 mM dNTPs, 1x T4 DNA ligase buffer (NEB), 5 U of Klenow DNA Polymerase (NEB) and 10 U of T4 PNK (NEB). The reaction was incubated for 30 min at 25°C followed by 20 min at 75°C. To remove unused dNTPs, 11U of SAP (Promega) were added to each sample and incubated 30 min at 37°C followed by 30 min at 80°C to inactivate the phosphatase. Addition of a 3’ terminus adenine to the fragments was done in 30 μl using 21 μl of the previous reaction, 0.1 mM dATP, 10 U of Klenow exo minus (Epicentre) and 3 μl of 1x T4 DNA Ligase buffer; the reaction was incubated for 30 min at 37°C and then 20 min at 75°C.

Adapters were annealed by combining 25 picomoles of the forward and reverse adapters (Adapter F: P –B’AGATCGGAAGAGCGGTTCAGCAGGAATGCCGAG and Adapter R: ACACTCTTTCCCTACACGACGCTCTTCCGATCTBT [Illumina; Oligonucleotide sequences © 2007–2009 Illumina, Inc. All rights reserved], where B indicates the barcode position (Additional file 1 Table S 1) and B’ the reverse complement, P designates a phosphate) in 2.5X T4 DNA ligase buffer in a final volume of 20 μl. The solution was heated for 2 min at 94°C and slowly cooled down (0.1°C/s) to room temperature. The adapter mix was added to the previously prepared genomic DNA (30 μl) in a 50 μl reaction volume and 400 U of T4 DNA ligase (NEB) were added and incubated for 1 hour at 16°C followed by 10 min at 65°C. QiAquick PCR purification kit (Qiagen) was used to clean ligated DNA, which was eluted in 30 μl of Elution Buffer (EB).

PCR amplification of insertion sequence flanking sites

For the amplification of regions flanking the IS6110 element, sets of 24 samples that were prepared and ligated with different barcoded adapters were pooled. Twenty five different pools were amplified, each using a IS 6110-specific primer tagged with a 4–5 bp barcode (Additional file 1 Table S 1) and the 3’ end of the Pair End (PE) adapter (Illumina®) (IS-right: 5’

    CTGAACCG
    CTCTTCCGATCT
BACTCACCGGGGCGGTT 3’; IS-left: 5’
    CTGAACCGCTCTTCCGATCT
BACATGCCGGGGCGGTT 3’, where B indicates the barcode and adapter sequences are underlined), and Nested_Primer1 that anneals on the adapter (underlined) and contains the reverse Illumina PE PCR primer 1.0 (italics) (5’ AATGATACGGCGACCACCGAGATCTACATCTTTCCCTACACGAC 3’). IS-specific primers were designed to specifically anneal the terminal direct repeats of the IS 6110 leaving a CA dinucleotide at the 3’ end for quality control. The PCR was performed using 5 U of Platinum Taq (Invitrogen), 1x PCR Buffer, 0.5 mM dNTPs, 0.5 μM of Adapter Primer1and 0.5 μM of an equimolar mix of the IS specific primers, 2 mM MgCl2, 0.5 M Betaine and 120 ng (equivalent to 5 ng per sample) of the purified DNA in a final volume of 25 μl. The thermal cycling program consisted of 33 min at 93°C for initial denaturation and 35 cycles of 2-step PCR amplification using 93°C for 45 sec and 6 min annealing/amplification. The first 5 cycles were done at 55°C, the remaining were done at 68°C.

Nested_Primer1 was then used in a nested PCR reaction with Nested_Primer2 (5’ CAAGCAGAAGACGGCATACGAGAT

    CGGTCTCGGCATTCCTGCTGAACCGCT
3’) that anneals on the adapter (underlined) and incorporates the Illumina PE PCR Primer 2.0 (italics). This was done using 2 μl of the initial product; all the reagents had the same concentration as the initial PCR. The amplification was done as before for 20 cycles with an annealing temperature of 62°C. From this PCR, 2.4 μg of DNA from each reaction (100 ng/sample) were pooled together in a single tube. Purification of the fragments between 200 – 500 bp was done by gel extraction (QIAquick, Qiagen) and the purified DNA was sequenced in an Illumina® Genome Analyzer (GA) II sequencer. Two lanes in independent flow cells were performed. The first one generating 2 x 35 bp PE sequences and the second one generating 2 x 60 bp PE sequences. Generated sequences were deposited in NCBI Short Read Archive accession number SRA030755.

Method validation using reference strains

Seven strains (three from Colombia, two from Argentina, one from Spain and the reference M. tuberculosis H37Rv (Colombian Isolate) with known insertion sites were used to validate the method. Primers were designed to PCR-amplify genes and regions flanking the insertion sequence (Additional file 1 Table S 1) such that a difference in size of the amplified product reflects the presence of the insertion element (1362 bp). Twenty nanograms of genomic DNA were used for the PCR in a final volume of 25 μl with, 1X Red Mix (Corpogen, Colombia), 400 nM of each primer and purified water. Three temperature profiles were established according to the expected size of the amplified product. For products of more than 2500 bp, 95°C for 5 minutes followed by 40 cycles of 95°C for 45 sec, annealing temperature depending on primer sequence for 45 sec and 72°C for 2.5 min, and final extension at 72°C for 10 min. For products between 1500 and 2400 bp, initial denaturation at 95°C for 5 min, 35 cycles of 95°C for 40 sec, annealing temperature for 40 sec and 72°C for 2 min with final extension for 10 min at 72°C. For small products, the number of cycles was reduced to 30, denaturation and annealing time reduced to 35 sec and extension to 1 min, initial and final extension remained the same in all three profiles. Amplified products were visualized in 1% agarose gel stained with ethidium bromide.

Sequence data processing

Sequences were processed using a combination of stand-alone software linked through perl scripts for the parallel analysis of all the sequences. The standard sequencer output consists of two files, one for each pair-end, with the corresponding sequences in the same position on each file. In our particular case, one file had sequences composed by the adapter barcode followed by the target sequence (referred to as “adapter read” hereafter), the other file has sequences containing the primer barcode, the IS-Primer, a CA dinucleotide characteristic of the insertion site and the target sequence (called a “primer read” hereafter).

The reads were first classified according to the barcodes, filtered for low quality data and the IS primer was masked. Trimming of possible sequencing primers was done using agrep (http://laurikari.net/tre/ webcite) for fuzzy string matching with up to 2 errors in the IS primer and posterior masking. A Smith-Waterman fast alignment was then used to search for and trim parts of adapters or primers. Any sequence with terminal consecutive N’s or more than 1 consecutive internal N was removed. After trimming, only sequences with exact matches to the barcodes and with a length, after barcode trimming, longer than 12 nucleotides were kept and stored in an independent file per sample.

High-throughput Illumina sequencing can be limited by the capacity to accurately map short reads to reference sequenced genomes. In order to increase the precision of mapping reads, the reads were initially classified by sample and assembled to generate contigs that could be more easily mapped to the reference M. tuberculosis genomes. This strategy allowed us to identify genomic locations using contigs of up to 300 nucleotides rather than 35-nucleotide reads. Sequences from each sample were assembled using Velvet [48], parameters were adjusted for a seed of 17 bases and short pair ends. During the assembly the minimum coverage cutoff was 4, the expected insert length was 400 and the minimum contig length was 45. After the assembly, all adapter reads were mapped back to the contigs, and the corresponding primer read was retrieved. Since the primer read was trimmed for the IS specific primer sequence, all the primer reads should begin with the target sequence at the exact position of the insertion site. For each contig, all the primer reads were aligned using clustalW to generate a consensus sequence. If the consensus had less than 85% conservation and coverage less than 10, the contig was dissolved and the reads sent to a leftover file.

For the remaining contigs, the consensus of the alignment and the contig sequence were used as queries against the 6 complete and annotated M. tuberculosis genomes (Genbank accession numbers: NC_000962.2, NC_002755.2, NC_002945.3, NC_008769.1, NC_009525.1, NC_009565.1). All hits were retrieved and organized by genome according to the detail level of annotation. If the contig and the consensus hit the same genome in opposite strands and with a maximum distance between the hits of 600 bp (since the fragments sequenced ranged between 200–500 bp), the hit was reported in a table as a “specific” hit where the coverage, genome, position and orientation of the hit were reported. Otherwise, the contig was dissolved and the long reads sent to the leftover file. Leftover reads were mapped individually to all the sequenced reference genomes. All hits within 10% of the score of the best hit were kept for each read. Each region in the reference genomes longer than 25 bp with a minimum coverage of 9 reads was reported. In this case, since there is no evidence for the exact insertion site location, the fragments are labeled as “approximate”. Both reports were combined and a table for each strain was generated with the coverage, position, strand, genome and the annotation for the position.

Since both ends of each insertion element were ideally amplified and sequenced, we further parsed the data in order to search for segments located in close proximity but in opposite directions. This parsing generated 5 categories of results based on the confidence of the mapping. C0 corresponded to IS located in the CRISPR element of the genome known as the direct repeat (DR) region, which due to tandem 36 bp repeats needed special parsing for accurate mapping. C1, which has the highest confidence, consisting of a pair of “specific” fragments each corresponding to an end of the IS element. C2 consisted of a pair of fragments, one” specific” and one “approximate” in close proximity and opposite directions. C3 was formed by two” approximate” fragments in close proximity and opposite directions. C4 indicated that only one “specific” fragment could be mapped. C5 include those hits where only an “approximate” fragment was mapped. These last 2 categories had the highest probability of being false positives but they were kept since they could also represent regions where one of the flanking sides of the IS element is absent from all 5 reference genomes due to strains specific insertions or deletions.

Coverage cutoff determination

To see how well our sequence reads were able to detect IS insertion sites we looked at the correlation between expected (based on RFLP data) and observed sites (our IS-seq protocol). The relationship between the coverage obtained using IS-seq (reads per RFLP band) and the difference between observed and expected sites showed that our method was prone to identify fewer insertion sites than number of bands identified by RFLP when the coverage was below 100 reads per RFLP band, hence decreasing the sensitivity (Additional file 3 Figure S 3). For this reason, 60 strains with low coverage were discarded from further analysis. At high coverage the curve leveled off with an average of 4 observed sites above the number of RFLP-detected bands, reflecting again that RFLP analysis underestimates the real copy number of the IS6110 element. This also implies that there will be no increase of false positives with higher depth of sequencing.

Definition of unique insertion sites

In order to create matrices and compare insertion sites among samples it was necessary to determine which insertion sites were conserved among strains. For this, the different observed sites were evaluated based on the estimated precision. Initially a seed matrix was generated with all C1 sites that constitute the most accurate sites identified. Sites classified as C2, C3 or C4 were then compared to the seed, if they fell within 30 bp of a C1 site, both were collapsed; otherwise a new unique site was created. C0, which represent insertions on the DR region, were checked manually for determination of independent insertion sites. Within each locus and for insertion sites identified in homologous genes of different reference genomes, a manual curation was done to collapse a site when each terminus of the insertion mapped with high scores to different genomes (i.e. H37Rv and CDC1551). Unique sites with more than 20 sequences were checked manually for consistency and to verify that it was not composed of more than one unique site within the parameter of 30 bp used above.

Data analysis and statistics

Since complete genome sequences of all the strains under study are unavailable, and thus estimation of true negatives is unfeasible, we calculated the sensitivity and positive predictive values (PPV) for validation analysis using the following formulas:

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

(1)

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

(2)

Rarefaction analysis

We assumed that each insertion observed appeared either independently or that all the insertions in a given position of the genome appeared only once in a common ancestor. Although both assumptions are unlikely, they nevertheless give the lowest and highest maximum number of insertion events that can be measured. To rarefy this number of insertion events respective to the number of genes affected, random sub-sampling of the distribution of insertions was performed continually from a total of 10 insertions to the total number of insertions available. A step of 20 insertions was chosen and 10 replicates per step were performed. The data was plotted in MATLAB and a non-linear fit to an exponential decay function was performed using the formula:

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

(3)

Distribution of IS sequences

To examine the bias in genomic distribution of IS sequences in the M. tuberculosis genome, the number of independent insertions observed in non-overlapping windows of 2 and 50 Kb were determined. Given the total number of independent insertions and the length of the genome, an average number of insertions in a 2 or 50 Kb window can be determined by,

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

(4)

We tested the probability that the observed number of insertions in a given window followed an expected Poisson distribution. Bonferroni correction of the threshold was performed to assess the significance of the hit.

Functional category representation

COG categories and gene lengths were retrieved from the NCBI entry for each reference genome (accessed on August 1, 2011). Genes with independent insertions were assigned to the different categories, filtering out those belonging to the PE/PPE family or those corresponding to IS6110 elements. The Fisher exact test was performed on each category to estimate the probability of obtaining by chance that number or more insertions in a particular category, given the length of the genes. Bonferroni correction for the threshold was performed. The genes involved in virulence, detoxification and adaptation were retrieved from http://tuberculist.epfl.ch/index.html webcite (Accessed on July 26, 2011).

Variation of information and conditional information

To determine the relatedness among the different isolates given by IS6110 insertion patterns, we applied mutual information measurements. In order to generate a metric that will allow us to build hierarchical clustering trees, we used the derived metric known as Variation of Information where the distance between any two samples d(X,Y) is given by: Equation 1:

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

(5)

where I(X,Y), or the mutual information between X and Y, is defined as Equation 2:

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

(6)

and H(X) is defined as Equation 3:

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

(7)

Once we determined that the IS6110 insertion sites were highly associated with strain classifications we used Mutual Information (Equation 2) to determine the association between a given insertion in a loci and a specific family. Mutual Information values can be used to determine approximate p-values for the association as follows:

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

(8)

where N(X) is the number of elements of X.

We used Conditional Mutual Information, which allows us to compensate for the correlation between insertion sites and phylogeny, to test for correlation between biological traits (X) and the presence or absence of a particular insertion site (Y) given that the strain belongs to a phylogenetic family (Z), using the following formula:

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

(9)

Family prediction of sequenced available genomes

Fasta files were downloaded for all available M. tuberculosis genomes present in the PATRIC database [49] on September 25 2010: M. tuberculosis '98-R604 INH-RIF-EM', M. tuberculosis 02_1987, M. tuberculosis 210, M. tuberculosis 94_M4241A, M. tuberculosis C, M. tuberculosis CDC1551, M. tuberculosis CPHL_A, M. tuberculosis EAS054, M. tuberculosis F11, M. tuberculosis GM 1503, M. tuberculosis H37Ra, M. tuberculosis H37Rv, M. tuberculosis K85, M. tuberculosis KZN 1435, M. tuberculosis KZN 4207, M. tuberculosis KZN 605, M. tuberculosis KZN R506, M. tuberculosis KZN V2475, M. tuberculosis T17, M. tuberculosis T46, M. tuberculosis T85, M. tuberculosis T92, M. tuberculosis str. Haarlem. IS 6110 elements were identified in each genome using blast with an e-value threshold < 1e-30; 200 bp of the up-stream and down-stream flanking sequences were extracted for each insertion identified. The positions of these insertions were identified running blast of the flanking sequences against the H37Rv and CDC1551 genomes (NCBI). The list of insertions and positions was compared against the family-specific markers identified and were classified accordingly. A subset of these strains has been used recently and classified using SNPs (see Additional file 1 Table S 1).

Competing interests

The author(s) declare that they have no competing interests.

Authors’ contributions

Conceived and designed the experiments: AR, AS, KEV, MMZ, RDM, PDP. Performed the experiments: AR, AS, AC, IH. Analyzed the data: AR, AS, SS, CM, MJG, VR, LL, JR, MMZ, RDM, PDP. Wrote the paper: AR, AS, AC, IH,SS, CM, MJG, VR, JR, MMZ, RDM, PDP. All authors read and approved the final manuscript.

Acknowledgements

We would like to thank Jessica Hoisington-Lopez from Washington University Genomic Technology Access Center (GTAC), and Cofactor Genomics for Illumina sequencing; Elida Gravina for isolating and genotyping Argentinean strains and providing clinical/demographic information; Isabel Millán for helping with the confirmation of the IS insertions in the strains from Spain; and Lucía Barrera and her team at the Instituto Malbrán for microbiological support. We also thank Elena del Corral, Wellman Ribon and Maria Lilia Diaz for comments and help with the preliminary data analysis, and Dr. Roberto Kolter for helpful discussions and analysis of the data.

This work was supported by Colciencias project No. 657040820410, grant No. 431–2004 for the Colombian Center for Excellence in Tuberculosis Research, CCITB, the StopLATENT-TB network (Collaborative Project) supported by the EC under the Health Cooperation Work Programme of the 7th Framework Programme (G.A. no. 200999) (http://cordis.europa.eu/fp7/dc/index.cfm), the Children’s Discovery Institute grant MC-II-2006-1, and the NIH Epigenetics Roadmap grant (1R01DA025744-01 and 3R01DA025744-02 S1). Part of this work was developed in the context of the Network of multidrug resistant tuberculosis in Latin America supported by Latin-American Science & Technology Development Programme (CYTED). Reyes A. is the recipient of an International Fulbright Science and Technology Program award. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.

References

  1. WHO: Global tuberculosis control-epidemiology, strategy, financing. WHO Report 2009. WHO/HTM/TB/2009.411. In Book Global tuberculosis control-epidemiology, strategy, financing. WHO Report; 2009.

    WHO/HTM/TB/2009.411

    OpenURL

  2. Brosch R, Gordon SV, Marmiesse M, Brodin P, Buchrieser C, Eiglmeier K, Garnier T, Gutierrez C, Hewinson G, Kremer K, et al.: A new evolutionary scenario for the Mycobacterium tuberculosis complex.

    Proc Natl Acad Sci U S A 2002, 99:3684-3689. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  3. Hershkovitz I, Donoghue HD, Minnikin DE, Besra GS, Lee OY, Gernaey AM, Galili E, Eshed V, Greenblatt CL, Lemma E, et al.: Detection and molecular characterization of 9,000-year-old Mycobacterium tuberculosis from a Neolithic settlement in the Eastern Mediterranean.

    PLoS One 2008, 3:e3426. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  4. Barry CE, Boshoff HI, Dartois V, Dick T, Ehrt S, Flynn J, Schnappinger D, Wilkinson RJ, Young D: The spectrum of latent tuberculosis: rethinking the biology and intervention strategies.

    Nat Rev Microbiol 2009, 7:845-855. PubMed Abstract | Publisher Full Text OpenURL

  5. Nicol MP, Wilkinson RJ: The clinical consequences of strain diversity in Mycobacterium tuberculosis.

    Trans R Soc Trop Med Hyg 2008, 102:955-965. PubMed Abstract | Publisher Full Text OpenURL

  6. Kaufmann SH: How can immunology contribute to the control of tuberculosis?

    Nat Rev Immunol 2001, 1:20-30. PubMed Abstract | Publisher Full Text OpenURL

  7. Gutierrez MC, Brisse S, Brosch R, Fabre M, Omais B, Marmiesse M, Supply P, Vincent V: Ancient origin and gene mosaicism of the progenitor of Mycobacterium tuberculosis.

    PLoS pathogens 2005, 1:e5. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  8. Gagneux S, DeRiemer K, Van T, Kato-Maeda M, de Jong BC, Narayanan S, Nicol M, Niemann S, Kremer K, Gutierrez MC, et al.: Variable host-pathogen compatibility in Mycobacterium tuberculosis.

    Proc Natl Acad Sci U S A 2006, 103:2869-2873. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  9. Gagneux S, Small PM: Global phylogeography of Mycobacterium tuberculosis and implications for tuberculosis product development.

    Lancet Infect Dis 2007, 7:328-337. PubMed Abstract | Publisher Full Text OpenURL

  10. Hershberg R, Lipatov M, Small PM, Sheffer H, Niemann S, Homolka S, Roach JC, Kremer K, Petrov DA, Feldman MW, Gagneux S: High functional diversity in Mycobacterium tuberculosis driven by genetic drift and human demography.

    PLoS Biol 2008, 6:e311. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  11. Niemann S, Koser CU, Gagneux S, Plinke C, Homolka S, Bignell H, Carter RJ, Cheetham RK, Cox A, Gormley NA, et al.: Genomic diversity among drug sensitive and multidrug resistant isolates of Mycobacterium tuberculosis with identical DNA fingerprints.

    PLoS One 2009, 4:e7407. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  12. Wall S, Ghanekar K, McFadden J, Dale JW: Context-sensitive transposition of IS6110 in mycobacteria.

    Microbiology 1999, 145(Pt 11):3169-3176. PubMed Abstract | Publisher Full Text OpenURL

  13. Bifani PJ, Mathema B, Liu Z, Moghazeh SL, Shopsin B, Tempalski B, Driscol J, Frothingham R, Musser JM, Alcabes P, Kreiswirth BN: Identification of a W variant outbreak of Mycobacterium tuberculosis via population-based molecular epidemiology.

    Jama 1999, 282:2321-2327. PubMed Abstract | Publisher Full Text OpenURL

  14. van Soolingen D, de Haas PE, Hermans PW, Groenen PM, van Embden JD: Comparison of various repetitive DNA elements as genetic markers for strain differentiation and epidemiology of Mycobacterium tuberculosis.

    J Clin Microbiol 1993, 31:1987-1995. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  15. Cubillos-Ruiz A, Morales J, Zambrano MM: Analysis of the genetic variation in Mycobacterium tuberculosis strains by multiple genome alignments.

    BMC Res Notes 2008, 1:110. PubMed Abstract | BioMed Central Full Text | PubMed Central Full Text OpenURL

  16. McEvoy CR, Falmer AA, Gey van Pittius NC, Victor TC, van Helden PD, Warren RM: The role of IS6110 in the evolution of Mycobacterium tuberculosis.

    Tuberculosis (Edinb) 2007, 87:393-404. Publisher Full Text OpenURL

  17. Ghanekar K, McBride A, Dellagostin O, Thorne S, Mooney R, McFadden J: Stimulation of transposition of the Mycobacterium tuberculosis insertion sequence IS6110 by exposure to a microaerobic environment.

    Mol Microbiol 1999, 33:982-993. PubMed Abstract | Publisher Full Text OpenURL

  18. Soto CY, Menendez MC, Perez E, Samper S, Gomez AB, Garcia MJ, Martin C: IS6110 mediates increased transcription of the phoP virulence gene in a multidrug-resistant clinical isolate responsible for tuberculosis outbreaks.

    J Clin Microbiol 2004, 42:212-219. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  19. Warren RM, Sampson SL, Richardson M, Van Der Spuy GD, Lombard CJ, Victor TC, van Helden PD: Mapping of IS6110 flanking regions in clinical isolates of Mycobacterium tuberculosis demonstrates genome plasticity.

    Mol Microbiol 2000, 37:1405-1416. PubMed Abstract | Publisher Full Text OpenURL

  20. Yesilkaya H, Dale JW, Strachan NJ, Forbes KJ: Natural transposon mutagenesis of clinical isolates of Mycobacterium tuberculosis: how many genes does a pathogen need?

    J Bacteriol 2005, 187:6726-6732. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  21. Cole ST, Brosch R, Parkhill J, Garnier T, Churcher C, Harris D, Gordon SV, Eiglmeier K, Gas S, Barry CE, et al.: Deciphering the biology of Mycobacterium tuberculosis from the complete genome sequence.

    Nature 1998, 393:537-544. PubMed Abstract | Publisher Full Text OpenURL

  22. Mendiola MV, Martin C, Otal I, Gicquel B: Analysis of the regions responsible for IS6110 RFLP in a single Mycobacterium tuberculosis strain.

    Res Microbiol 1992, 143:767-772. PubMed Abstract | Publisher Full Text OpenURL

  23. Kamerbeek J, Schouls L, Kolk A, van Agterveld M, van Soolingen D, Kuijper S, Bunschoten A, Molhuizen H, Shaw R, Goyal M, van Embden J: Simultaneous detection and strain differentiation of Mycobacterium tuberculosis for diagnosis and epidemiology.

    J Clin Microbiol 1997, 35:907-914. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  24. Brudey K, Driscoll JR, Rigouts L, Prodinger WM, Gori A, Al-Hajoj SA, Allix C, Aristimuno L, Arora J, Baumanis V, et al.: Mycobacterium tuberculosis complex genetic diversity: mining the fourth international spoligotyping database (SpolDB4) for classification, population genetics and epidemiology.

    BMC Microbiol 2006, 6:23. PubMed Abstract | BioMed Central Full Text | PubMed Central Full Text OpenURL

  25. Lamichhane G, Tyagi S, Bishai WR: Designer arrays for defined mutant analysis to detect genes essential for survival of Mycobacterium tuberculosis in mouse lungs.

    Infect Immun 2005, 73:2533-2540. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  26. Lamichhane G, Zignol M, Blades NJ, Geiman DE, Dougherty A, Grosset J, Broman KW, Bishai WR: A postgenomic method for predicting essential genes at subsaturation levels of mutagenesis: application to Mycobacterium tuberculosis.

    Proc Natl Acad Sci U S A 2003, 100:7213-7218. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  27. Rengarajan J, Bloom BR, Rubin EJ: Genome-wide requirements for Mycobacterium tuberculosis adaptation and survival in macrophages.

    Proc Natl Acad Sci U S A 2005, 102:8327-8332. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  28. Sassetti CM, Boyd DH, Rubin EJ: Genes required for mycobacterial growth defined by high density mutagenesis.

    Mol Microbiol 2003, 48:77-84. PubMed Abstract | Publisher Full Text OpenURL

  29. Sassetti CM, Rubin EJ: Genetic requirements for mycobacterial survival during infection.

    Proc Natl Acad Sci U S A 2003, 100:12989-12994. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  30. Raman K, Yeturu K, Chandra N: targetTB: a target identification pipeline for Mycobacterium tuberculosis through an interactome, reactome and genome-scale structural analysis.

    BMC Syst Biol 2008, 2:109. PubMed Abstract | BioMed Central Full Text | PubMed Central Full Text OpenURL

  31. Kremer K, Glynn JR, Lillebaek T, Niemann S, Kurepina NE, Kreiswirth BN, Bifani PJ, van Soolingen D: Definition of the Beijing/W lineage of Mycobacterium tuberculosis on the basis of genetic markers.

    J Clin Microbiol 2004, 42:4040-4049. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  32. Legrand E, Filliol I, Sola C, Rastogi N: Use of spoligotyping to study the evolution of the direct repeat locus by IS6110 transposition in Mycobacterium tuberculosis.

    J Clin Microbiol 2001, 39:1595-1599. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  33. Comas I, Homolka S, Niemann S, Gagneux S: Genotyping of genetically monomorphic bacteria: DNA sequencing in Mycobacterium tuberculosis highlights the limitations of current methodologies.

    PLoS One 2009, 4:e7815. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  34. Abadia E, Zhang J, dos Vultos T, Ritacco V, Kremer K, Aktas E, Matsumoto T, Refregier G, van Soolingen D, Gicquel B, Sola C: Resolving lineage assignation on Mycobacterium tuberculosis clinical isolates classified by spoligotyping with a new high-throughput 3R SNPs based method.

    Infect Genet Evol 2010, 10:1066-1074. PubMed Abstract | Publisher Full Text OpenURL

  35. Cubillos-Ruiz A, Sandoval A, Ritacco V, Lopez B, Robledo J, Correa N, Hernandez-Neuta I, Zambrano MM, Del Portillo P: Genomic signatures of the haarlem lineage of Mycobacterium tuberculosis: implications of strain genetic variation in drug and vaccine development.

    J Clin Microbiol 2010, 48:3614-3623. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  36. Kraskov A, Grassberger P: MIC:Mutual Information Based Hierarchical Clustering in Information Theory and Statistical Learning. In Information theory and statistical learning. Edited by Emmert-Streib F, Dehmer M. Springer, New York; 2009:101-123. OpenURL

  37. Goodman AL, McNulty NP, Zhao Y, Leip D, Mitra RD, Lozupone CA, Knight R, Gordon JI: Identifying genetic determinants needed to establish a human gut symbiont in its habitat.

    Cell Host Microbe 2009, 6:279-289. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  38. van Opijnen T, Bodi KL, Camilli A: Tn-seq: high-throughput parallel sequencing for fitness and genetic interaction studies in microorganisms.

    Nat Methods 2009, 6:767-772. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  39. Ewing AD, Kazazian HH: High-throughput sequencing reveals extensive variation in human-specific L1 content in individual human genomes.

    Genome Res 2010, 20:1262-1270. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  40. Iskow RC, McCabe MT, Mills RE, Torene S, Pittard WS, Neuwald AF, Van Meir EG, Vertino PM, Devine SE: Natural mutagenesis of human genomes by endogenous retrotransposons.

    Cell 2010, 141:1253-1261. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  41. Witherspoon DJ, Xing J, Zhang Y, Watkins WS, Batzer MA, Jorde LB: Mobile element scanning (ME-Scan) by targeted high-throughput sequencing.

    BMC Genomics 2010, 11:410. PubMed Abstract | BioMed Central Full Text | PubMed Central Full Text OpenURL

  42. McEvoy CR, Warren RM, van Helden PD, Gey van Pittius NC: Multiple, independent, identical IS6110 insertions in Mycobacterium tuberculosis PPE genes.

    Tuberculosis (Edinb) 2009, 89:439-442. Publisher Full Text OpenURL

  43. Namouchi A, Mardassi H: A genomic library-based amplification approach (GL-PCR) for the mapping of multiple IS6110 insertion sites and strain differentiation of Mycobacterium tuberculosis.

    J Microbiol Methods 2006, 67:202-211. PubMed Abstract | Publisher Full Text OpenURL

  44. Tsolaki AG, Hirsh AE, DeRiemer K, Enciso JA, Wong MZ, Hannan M, Goguet de la Salmoniere YO, Aman K, Kato-Maeda M, Small PM: Functional and evolutionary genomics of Mycobacterium tuberculosis: insights from genomic deletions in 100 strains.

    Proc Natl Acad Sci U S A 2004, 101:4865-4870. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  45. Kato-Maeda M, Gagneux S, Flores LL, Kim EY, Small PM, Desmond EP, Hopewell PC: Strain classification of Mycobacterium tuberculosis: congruence between large sequence polymorphisms and spoligotypes.

    Int J Tuberc Lung Dis 2011, 15:131-133. PubMed Abstract | Publisher Full Text OpenURL

  46. Thorne N, Borrell S, Evans J, Magee J, Garcia de Viedma D, Bishop C, Gonzalez-Martin J, Gharbia S, Arnold C: IS6110-based global phylogeny of Mycobacterium tuberculosis.

    Infect Genet Evol 2011, 11:132-138. PubMed Abstract | Publisher Full Text OpenURL

  47. Somerville W, Thibert L, Schwartzman K, Behr MA: Extraction of Mycobacterium tuberculosis DNA: a question of containment.

    J Clin Microbiol 2005, 43:2996-2997. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  48. Zerbino DR, Birney E: Velvet: algorithms for de novo short read assembly using de Bruijn graphs.

    Genome Res 2008, 18:821-829. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  49. Snyder EE, Kampanya N, Lu J, Nordberg EK, Karur HR, Shukla M, Soneja J, Tian Y, Xue T, Yoo H, et al.: PATRIC: the VBI PathoSystems Resource Integration Center.

    Nucleic Acids Res 2007, 35:D401-D406. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL