Detection of prokaryotic promoters from the genomic distribution of hexanucleotide pairs
© Jacques et al; licensee BioMed Central Ltd. 2006
Received: 05 May 2006
Accepted: 02 October 2006
Published: 02 October 2006
In bacteria, sigma factors and other transcriptional regulatory proteins recognize DNA patterns upstream of their target genes and interact with RNA polymerase to control transcription. As a consequence of evolution, DNA sequences recognized by transcription factors are thought to be enriched in intergenic regions (IRs) and depleted from coding regions of prokaryotic genomes.
In this work, we report that genomic distribution of transcription factors binding sites is biased towards IRs, and that this bias is conserved amongst bacterial species. We further take advantage of this observation to develop an algorithm that can efficiently identify promoter boxes by a distribution-dependent approach rather than a direct sequence comparison approach. This strategy, which can easily be combined with other methodologies, allowed the identification of promoter sequences in ten species and can be used with any annotated bacterial genome, with results that rival with current methodologies. Experimental validations of predicted promoters also support our approach.
Considering that complete genomic sequences of over 1000 bacteria will soon be available and that little transcriptional information is available for most of them, our algorithm constitutes a promising tool for the prediction of promoter sequences. Importantly, our methodology could also be adapted to identify DNA sequences recognized by other regulatory proteins.
Adaptation is essential to the survival of any biological organism and requires appropriate transcriptional regulation to modulate gene expression profiles. In prokaryotes, RNA polymerase (RNAP) is responsible for the transcription of all genes. However, promoter recognition is effected by an interchangeable sigma (σ) factor that associates to RNAP, directs the newly formed holoenzyme to a promoter and contributes to transcription initiation . Transcription levels can be further modified by additional regulators (activators and repressors) that affect the recruitment or the activity of RNAP holoenzymes at various promoters . A common feature of σ factors and transcriptional regulators is their ability to recognize specific DNA patterns in order to modulate gene expression. It is presumed that, as a result of evolutionary pressure, these regulatory sequences were selected upstream of some genes or operons and excluded from the rest of the genome.
Bacterial genomes usually encode many σ factors. Of these, the principal σ factor would be responsible for the expression of housekeeping function genes. The remaining σ factors are thought to direct the expression of genes required for specialized functions such as stress responses or sporulation . σ factors can also be classified according to their structural homology to either σ70 or σ54 of Escherichia coli. σ70-related factors, which constitute the vast majority of known σ factors, are composed of two major DNA-binding domains capable of sensing a certain spacing range when associated to RNAP [3, 4]. These σ factors usually recognize two DNA boxes (herein referred as the promoter) of approximately six base pairs (bp) located roughly at 10 and 35 bp upstream of the transcription start site (TSS). Spacing between these two boxes generally ranges from 16 to 20 bp . σ factors similar to σ54 also recognize two DNA boxes in the promoter region. However these elements are located approximately 12 and 24 bp upstream of the TSS. Other major differences between σ54 and σ70 family members are the ability of σ54 to bind DNA in absence of RNAP and the requirement of an isomerization step by an activator to render σ54-containing holoenzymes processive.
σ factors can tolerate a variety of mismatches from their consensus sequence. For example, a typical E. coli σ70 promoter sequence contains two mismatches within both the -35 and -10 hexanucleotide elements . However, there is generally a direct relationship between promoter strength and the similarity to the corresponding consensus sequence . Variations over three orders of magnitude have been reported in σ70-dependent promoter strength in E. coli . In some cases, an extended -10 promoter box may be observed and may substitute for the absence of a clear -35 element. Extended -10 promoter boxes were reported to be present in 20% of promoter sequences in E. coli  and 45% in Bacillus subtilis .
A variety of techniques have been used to identify TSS and to characterize σ factor-DNA interactions. However, the formal identification of promoters by molecular methods can be tedious and is currently not amenable to genome-wide applications. Consequently, it is important to develop algorithms that can rapidly and accurately evaluate the presence of promoters, without the need for extensive biochemical studies. Current algorithms for promoter detection, typically developed for a specific bacterium, exploit different characteristics of promoter sequences. Some approaches are based on sequence representation or statistical overrepresentation. Other methodologies have also been described for the detection of DNA motifs in sets of regulatory sequences [9–12] or by comparing the upstream regions of orthologous genes from different species [13–17]. A method based on the weaker stability of the DNA double-helix in promoter regions was also recently used to identify promoter regions . However, most of these procedures are not suitable for the identification of precise prokaryotic promoters because of the inherent variability in promoter sequences and because they do not allow variable spacers between two DNA motifs.
Sequence representation strategies designed for promoter identification are usually based on a prior knowledge of some characterized sequences. These algorithms are thus trained to recognize sequences that are similar to a previously defined representation of a promoter. This approach was first used by Galas et al. . As reported by Stormo, numerous false positives (FP) are however obtained with this strategy . For example, allowing two mismatches in the σ70 consensus -10 hexanucleotide produces roughly one hit per 30 nucleotides (nt) in the complete genome of E. coli. A more accurate representation of DNA-binding motifs consists of position-specific weight matrices (PSWM) , and online tools such as Virtual Footprint  are available to facilitate their analysis in the context of bacterial gene expression. Nonetheless, searching for full E. coli σ70 consensus promoter sequences using more flexible mismatch restrictions offered by PSWM also generates a vast amount of hits . More recently, Huerta and Collado-Vides used a PSWM-derived methodology and detected approximately 15 putative promoters/100 nt in IRs 
By adding several constraints such as grouping sequences and filtering with the distance from the start codon, they achieved a sensitivity of 86% with an average of 1.88 putative promoters/100 nt. Several groups have also used general neural networks but no significant improvements have been achieved over the PSWM . Hidden Markov Models (HMM) have also been trained to identify promoter sequences recognized by the principal σ factor in B. subtilis  and Campylobacter jejuni . A learning approach based on a Support Vector Machine (SVM) employing a variant of the mismatch string kernel was also recently described . Importantly, all above-mentioned approaches depend on a previously established or trained description of promoters, and were not designed to function with organisms for which promoter information is insufficient.
Statistical overrepresentation approaches can identify short DNA sequences that are present more frequently in a subset of sequences than what would be expected by chance according to the background distribution. Using such a procedure, Vanet et al. have proposed a description of the promoter sequences recognized by the principal σ factor of Helicobacter pylori from different sets of IRs . More recently, the MITRA algorithm, which also evaluates the spacing between promoter boxes and the positional bias from the start codon, was applied to 20 bacterial genomes. Four of these genomes generated statistically strong signals possibly corresponding to principal σ factor-dependent promoter sequences, including the ones from H. pylori and B. subtilis . Using a different approach, the principal σ factor consensus sequence was identified among over-represented motifs in B. subtilis, although the methodology was not designed especially for that purpose . The latter study was based on the method of Li et al., designed to identify regulatory protein binding sites in E. coli . It has been noticed that the E. coli σ70 consensus sequence was not identified by this or other approaches, a failure that was attributed to the greater variability of promoter sequences within this organism . A similar method was also unable to distinguish a motif related to the principal σ factor promoters in the complete genome of Streptomyces coelicolor . In general, although some statistical approaches had limited success, these methods do not seem appropriate in their current form for the identification of promoter sequences in a variety of organisms.
In this paper, we describe a novel approach based on matrices representing the genomic distribution of hexanucleotide pairs, and designed to predict precise promoter sequences using any annotated prokaryotic genome. This approach can be applied to organisms for which almost no transcriptional data is available, without the need for extensive biochemical characterization. The strategy is based on the observation that, although promoter sequences can vary for every σ factor and according to the GC content of each genome , promoters are over-represented in IRs relative to the whole genome. Since this bias appears to be conserved throughout evolution, the characteristic distribution of promoter sequences is thus used to identify promoters in a variety of prokaryotic organisms. Briefly, a score is calculated based on the similarity between a matrix representing the genomic distribution of most promoter sequences reported in the literature and a matrix representing the genomic distribution of a putative promoter sequence. A Z-score is next calculated according to the background. To assess the validity of our method, over 680 characterized promoter sequences from ten genomes were gathered from databases and from the literature, and tested using various statistical indicators. Experimental validations of promoter prediction also supported our approach.
Genomic distribution of regulatory sequences is biased and conserved
Principal σ factor promoter sequences
From these observations, we hypothesized that a particular genome-derived distribution matrix may appropriately represent several promoters. Hence, it could be possible to calculate a score reflecting the similarity between the distribution matrix of a typical promoter and the genome-derived distribution matrix of any hexanucleotide pair from the same organism. A high score would indicate a strong probability that the tested sequence is also a promoter. However, the best reference matrix should not necessarily be obtained from an existing promoter sequence. In fact, an interpolated matrix could indeed offer more flexibility and be much more effective. We therefore decided to synthetically generate distribution matrices according to the values observed in each cell of the genome-derived distribution matrices for all available experimentally identified principal σ factor-dependent promoter sequences (see Additional file 1: A schematic description of the procedures used in this work). A range of ratios was next determined for each cell, resulting in over 248 million different synthetic matrices (see Additional file 2: Detailed information on the generation of synthetic matrices). Synthetic matrices are thus not affiliated to any hexanucleotide pairs, but are rather produced from the genome-derived distribution matrices of experimentally identified promoters. Moreover, it could be possible to identify synthetic matrices suitable to detect promoter sequences for a specific organism ("organism-specialized matrix"), and perhaps for all bacteria ("general matrix").
Using distribution matrices to detect promoters
Analysis of characterized promoter sequences in ten bacterial genomes.
"Organism-specialized" synthetic matrices (selected on the basis of the performance and sensitivity indicators) gave interesting results for each tested organism (Table 1). For instance, the synthetic matrix #113362653 identified almost 60% of promoters among the set of 148 characterized promoter sequences from B. subtilis with approximately one FP/100 nt. Overall, the sensitivity of the best matrix for each organism ranges from 29.4% to 90.9% with 0.53 to 1.42 FP/100 nt (Table 1). Amongst the FP, some could be uncharacterized real promoter sequences. Performance, precision and specificity indicators ranged respectively between 4.6–23.8%, 5.2%-24.4% and 98.6–99.5% (data not shown). Cross-validation tests were also conducted with E. coli and B. subtilis promoter datasets and matrices very similar to the organism-specialized synthetic matrices were identified. Moreover, the sensitivity and FP rate of these cross-validation matrices were comparable to the organism-specialized matrices obtained using complete datasets, demonstrating the robustness of the approach and suggesting that the various organism-specialized matrices are appropriate (see Additional file 4: Three fold cross-validation results).
The scores of all possible hexanucleotide pairs for a specific enlarged IR can be presented in a graph. As an example, Figure 3 shows graphs obtained using the enlarged IRs containing the characterized promoter sequences presented in Figure 2 for E. coli (Figure 3B), B. subtilis (Figure 3C) and M. tuberculosis (Figure 3D). The rpoB scanning is also presented for E. coli since identical results were obtained using the B. subtilis and M. tuberculosis sequences (Figure 3 and data not shown). Interestingly, Figure 3C (Bsu-lonA) shows one of many examples where a -10 promoter box (consensus TATAAT) is coupled to a ribosome binding site (RBS, consensus AGGAGG).
To assess the significance of our results, the analyses were repeated on two types of shuffled genome sequences. While retaining all the original genome information, the shuffling destroys its structure, which is used by our methodology to identify promoter sequences. The first shuffling procedure was accomplished by repositioning mononucleotides one region (gene or IR) at a time, thus keeping the AT bias intact in each IR . The second shuffling was performed independently of gene annotations, thus dispersing the GC content uniformly through a genome. We surmised that most regulatory sequences, and by extension their genomic distribution, would be affected differently by these procedures. The overall sensitivity obtained with shuffled genomes should thus be decreased. Indeed, genome-derived distribution matrices were completely different if calculated from the real genome or from shuffled genomes (data not shown). As expected, the second shuffling was much more detrimental to the observed sensitivity. For instance, the calculated sensitivity with the general synthetic matrix dropped respectively from 31% (intact genome) to 14% and 0.6% (shuffled genomes) for E. coli, and from 50% to, respectively 17% and 0.5% for B. subtilis. The same trend has been observed for other genomes (data not shown). Shuffling performed with longer nucleotides blocks than mononucleotide gave intermediate results (data not shown).
Coupling sequence information to genome distribution
Prediction and biochemical validation of promoters
Experimental validation of predicted transcriptional start sites.
GTGGGCTTTGTCACG AGCACACAGACGGTCTTATACT GTATGAT AAC
AAAAGGGCTTGTCTC TTCTCATCAGGGTAGCTATAGT GTCGCC CCTT
ATCATTGCTGAGACA GGCTCTGTTGAGGGCGTATAAT CCGAAAA GCT
ATATTATTGTCATTG TATGAAGGATATCGGGCATAGT AGCCCTG TAT
AAAAACCTTGACAAG TGTCTTTTTTCTTTGCATAATA TAAAAA AATC
AATTTTTCTTGACAA TTGATGATTGAATCAAGATAAT AGACCA GTCA
GACCGAGTTTGTCCA GCGTGTACCCGTCGAGTAGCCT CGTCAGG TAC
In this work, we present evidences suggesting that regulatory sequences and their close derivatives have a biased distribution pattern for IRs that may support transcription initiation. Furthermore, our data support the idea that the preferential location of regulatory sequences is shared between bacterial species. In order to clearly demonstrate the potential of genomic distribution as an indicator of DNA motif function, we have developed an algorithm that can identify a significant fraction of principal σ factor-dependent promoters in any prokaryotic organism, using only a genome annotation and a synthetic matrix (i.e. the general matrix, which was obtained from a training set composed of experimentally identified promoters from ten bacterial species). Promoter predictions were also made and experimentally verified, thus highlighting the potential of our approach for promoter identification in various prokaryotic organisms. Overall, our strategy yielded results similar to those from other studies considering an equivalent amount of FP/100 nt (see Additional file 5: Comparison with other bacterial promoter prediction approaches). However, our algorithm took advantage of a yet unexploited concept, can be used in a wide variety of organisms, required almost no previous knowledge of promoter sequences to be effective, and can be combined with other methodologies. The fact that our general matrix allowed the detection of more promoters in all tested genomes relative to the E. coli and B. subtilis principal σ factor normalized PSWM (see Additional file 6: Comparison with normalized PSWM scoring function) also supports the idea that genomic distribution of promoter sequences is easier to transfer across organisms with regards to current promoter sequence models.
Although our approach is based on the genomic distribution of hexanucleotide pairs rather than a direct sequence evaluation, it is still important to know the approximate spacing range that is tolerated by a σ factor to efficiently detect the corresponding promoter boxes (data not shown). However, this distance appears to be very similar in most bacteria. The spacing range limitation restrains putative promoter signal contamination by irrelevant hexanucleotide pairs.
An important assumption in our method is that all promoter sequences share a related genomic distribution pattern. However, it is possible that some promoters fall in distinct biological categories or slightly differ between bacterial species. As a consequence, specific matrices could be more adapted to different promoter types. For example, a matrix could be more suitable for promoters containing an extended -10 promoter box. Similarly, very weak promoter sequences could bear an altered distribution pattern when compared to strong promoters.
Another important consideration in our study is the relatively small size of prokaryotic genomes. Since many of these contain only a few million bp, some hexanucleotide pairs are particularly absent from IRs and/or from the whole genome. Therefore, blanks (or 0) in mismatch containing cells can be found in some genome-derived distribution matrices, thus strongly altering the resemblance with the synthetic matrix. Nonetheless, a few promoter sequences containing a blank cell are identified by our approach (see Mtb-rrs in Figures 2C and 3C), although most of them are not (data not shown). Since the score is calculated from the mean of hexanucleotide pairs sharing the same proximal box, a blank occurring only at a particular spacing may not be too detrimental to the overall score of a sequence.
An additional possibility to explain our inability to identify some promoters is that, although present in the genome, some mismatch combinations may be relatively rare, and a small variation in absolute numbers may have a significant impact on P/G ratios. In addition, some promoter sequences contain nt triplets corresponding to codons frequently used in translation, which may flatten their distribution bias for IRs. For instance, 19% of the TP and 44% of the FN hexanucleotide pairs of E. coli evaluated with the organism-specialized matrix (22% and 41% respectively with the general synthetic matrix) include a triplet which is used as a codon more frequently than average. Thus, almost half of the FN in E. coli seem to have an impaired distribution profile because of the inclusion of at least one frequent codon.
In spite of the fact that our algorithm was designed for fully sequenced and annotated genomes, preliminary tests suggest that a genomic distribution calculated from a closely related organism can be used as a reference with similar results (data not shown). Similarly, errors in genomes annotation could theoretically have an impact on the results, albeit we have not observed any significant deterioration of predictions using older versions of the E. coli and B. subtilis genome annotations (data not shown).
We have shown that combining different detection strategies by applying a very simple sequence-dependent filter to our promoter predictions significantly decreases the FP rate. Since accuracy is a trade-off between sensitivity and the FP rate, this procedure could allow the reduction of the threshold, thus leading to the detection of more TP and increasing the sensitivity. The integration of a more sophisticated sequence-dependent method to our strategy could be used to further reduce the FP rate. Distance filters were also successfully used by other groups to decrease the number of FPs [24, 39]. However, this can hardly be justified in biological terms as underlined by Huerta and Collado-Vides . Moreover, such filters may not be suitable for alternative σ factor-dependent promoters or other transcription regulators. We have thus decided not to exploit distance constraints, although it remains possible for an eventual user to determine if a putative promoter is located at an appropriate distance from a gene of interest.
A simple and intuitive concept about the preferential location of regulatory sequences has allowed the identification of principal σ factor dependent-promoter sequences in the genome of various bacteria. Minimal information about the structure of the searched pattern was only required for our algorithm to detect these promoters. Moreover, it could be possible to predict promoters in species for which little transcriptional information is available using the proposed general matrix. Since a biased distribution pattern also appear to be conserved for alternative σ factors and other regulatory proteins in a variety of prokaryotes, it should be possible to design distribution matrices to identify their corresponding DNA binding sites.
Promoter sequences, corresponding genomes and IRs datasets
Most of the E. coli and B. subtilis characterized promoter sequence datasets were respectively gathered from EcoCyc version 8.0 [41, 42], and DBTBS release 3.1 [43, 44], and the literature [5, 45]. To circumvent possible errors in promoter datasets, consistency tests against corresponding genomic sequences were performed  with the ASAP gene annotation version m54 for E. coli K-12 strain MG1655 [46, 47], and SubtiList release R16.1 for B. subtilis [48, 49]. Binding sites that were not unambiguously detected in their corresponding genome were excluded. The complete corresponding IRs, to which 30 nt were added on both sides, were then extracted from each genome. This resulted in 377 characterized E. coli σ70-dependent promoter sequences from 335 different enlarged IRs, and 148 B. subtilis σA-dependent promoter sequences from 142 enlarged IRs. The procedure was also applied to promoter sequences found in the MtbRegList database release 1.1 for M. tuberculosis [50, 51], and for characterized promoters identified from the literature for Corynebacterium glutamicum , M. pneumoniae , S. coelicolor , H. pylori [55–57], C. jejuni , B. japonicum [59–64], and S. aureus [65–69] (Table 1). Genome annotations originated from: M. tuberculosis H37Rv (TubercuList R6) [70, 71], C. glutamicum ATCC13032 (NC_003450.3) , M. pneumoniae M129 (NC_000912.1), S. coelicolor A3(2) (NC_003888.3), H. pylori 26695 (PyloriGene R1.6) [73, 74], C. jejuni NCTC11168 (NC_002163.1), B. japonicum (NC_004463.1), and S. aureus Mu50 (NC_002758.2). Since there is no principal σ factor promoter consensus sequence clearly identified for M. tuberculosis, promoter sequences were selected as for groups A and B of Table 1 in Gomez and Smith  using the MtbRegList database. Similarly, only S. coelicolor promoter sequences from Table 1 of Strohl  were considered. Datasets are available in Additional file 7.
Genome-derived distribution matrices
Genomic distributions of hexanucleotide pairs were represented by a ratio of the number of hits in IRs located upstream of a gene (P) to total hits in the whole genome (G). Hits were counted only on the functional strand (on the same strand than the following coding sequence) for all spacings inside the allowed spacing range. Identical hexanucleotide pairs with different spacer length will thus have the same genome-derived distribution matrix provided that their respective spacings are included in the allowed range. The genomic distribution of up to three exclusive mismatches per hexanucleotide was also reported in genome distribution matrices. Ratios at various mismatches combinations were reported in genome-derived distribution matrices of dimension 4 × 4 (Figure1, 2). Columns and rows respectively represent mismatches in the -10 (proximal) and -35 (distal) boxes.
248 371 200 distribution matrices were generated in silico and referred to as "synthetic matrices". To create these, the genome-derived distribution matrices of almost all characterized promoter sequences available were analyzed, and the range of variation in each cell was determined in accordance with the observed ratios. The range and step length was independently established in each cell. Detailed information about synthetic matrices is available in Additional file 2.
To calculate a score, the genome-derived distribution matrix of a hexanucleotide pair was compared to a synthetic matrix. The analytical approach was inspired by the image processing field and involved four components, each representing the mean of square differences between matrices: R1 is calculated on the raw data of the matrices, and R2 to R4 are respectively calculated on the horizontal, vertical and diagonal directional derivatives of matrices to evaluate the three different slopes of the matrices. Each slope is related to the representation of the genomic distribution of hexanucleotide pairs (proximal and distal boxes). A weight (w) of ¼ is next applied to each component. The final score = 1/(wR1+ wR2+ wR3+ wR4). See Additional file 3 for a detailed example of score calculation.
IR scanning was accomplished by taking the first six most upstream nt of an enlarged IR along with the downstream hexanucleotide window located at the shortest distance within the specified spacing range. A genome-derived distribution matrix was then generated and a score was calculated with the above described score metric. This procedure was repeated for all allowed spacings by moving the downstream hexanucleotide window by one nt. The upstream hexanucleotide was next moved by one nt and the same procedure was repeated until all appropriate hexanucleotide pairs of the region were processed. The mean of values obtained for all hexanucleotide pairs sharing the same proximal box were then plotted on a graph (Figure 3). Using the maximum values instead of the mean gave very similar results (data not shown). Two thresholds were selected. The region threshold (tR) was set at three standard deviations above the mean of all points from a specific IR. The genome threshold (tG) was set at two standard deviations from the mean of all points from all IR of a genome. tR and tG were optimized using E. coli and B. subtilis promoters data (data not shown). The value of any point had to be higher than both thresholds to be considered as a candidate promoter. All adjacent points above thresholds were combined in one peak and represented by their highest point. The widest peak has 6 points and the mean is 1.25 point per peak. A peak had to be located within 4 nt of an experimentally identified TSS to be considered as a TP. All other points above thresholds were considered as FPs. Points representing characterized hexanucleotide pairs below the highest threshold were considered as FNs, while all other points below this threshold were considered as TNs. According to Tompa et al., sensitivity is defined as TP/(TP + FN), specificity as TN/(TN + FP), precision (or positive predictive value) as TP/(TP + FP), and performance as TP/(TP + FN + FP) .
Evaluation of synthetic matrices
The evaluation of over 248 million synthetic matrices on the 625 enlarged IRs (containing 684 characterized promoter sequences from the ten genomes mentioned in Table 1) was performed on the Mammouth Linux cluster of the Université de Sherbrooke (1808 processors, 7.6 Tflops, 5.5 TB of RAM, 160 TB of HD). The performance score for each synthetic matrix was calculated and the best matrix selected as the specific matrix for each genome (Table 1). The general synthetic matrix was selected from the sum of the relative performances of each matrix on each genome following S = (sum i (perf ij /maxPerf j )) where perf ij represents the performance score of a given matrix in the organism j, and maxPerf j represents the maximum performance score of all matrices in the organism j.
Three-fold cross-validation tests were conducted with 1% of the synthetic matrices randomly chosen from the previously described set. The E. coli and B. subtilis datasets were randomly divided into three groups, and all possible combinations of two groups were used to select new specialized synthetic matrices. The statistical indicators were next calculated on the remaining group. Results are presented in Additional file 4.
PSWM scoring function
The scoring function of our method was replaced by a function based on PSWM scores. The rest of the IR scanning procedure remained absolutely identical to the initial design. The promoter datasets of E. coli and B. subtilis were used to construct PSWMs, which were normalized according to the intergenic ATGC content of the tested genome. Results are presented in Additional file 6.
Two shuffled genomes were created. First, the regions (genes and IRs) were independently shuffled to conserve the possible AT bias of IR . The second type was made on the entire genome so that no bias is kept. Shuffled genomes were next used to calculate genome-derived distribution matrices to assess the same enlarged IRs previously analyzed (data not shown).
Codon usage evaluation
By definition, a hexanucleotide contains 4 overlapping codons. The mean of the utilization ratio of the eight codons of a hexanucleotide pair was thus compared to the average usage frequency of a codon (15.62/1000 residues for E. coli) to evaluate if there is a difference between hexanucleotide pair sequences precisely identified (TP) or missed (FN) (data not shown). Codon usages were taken from the Codon Usage Database .
Biochemical validation of predicted promoters
All IRs for which no promoter sequence is characterized in B. subtilis, E. coli and M. tuberculosis, were analyzed with their respective organism-specialized matrix to predict putative promoters. In order to validate some predicted promoters under the control of the housekeeping σ factor, predictions were selected on the basis of the putative function of their corresponding gene, the Z-score, the loci organization and the promoter sequences. Validation of the M. tuberculosis prediction was made on the closely related non-pathogenic M. bovis BCG-Russia. E. coli K12 ATCC10798 and B. subtilis NIG2001  were grown in LB medium. M. bovis BCG-Russia was grown in Middlebrook 7H9 medium supplemented with Albumine-Dextrose-Saline, Tween 80 and cycloheximide. All cultures were harvested at an OD600 between 0.6 and 0.8 and RNA was extracted using the Ribopure RNA extraction kit (Ambion) or the RNeasy kit (Qiagen). RNA was quantified by spectrophotometry and integrity was verified on formaldehyde denaturing gel. Primer extensions were performed according to standard procedures. Between 30 and 60 μg of RNA were used for each reaction. Extension products were migrated on 5M urea-6% acrylamide sequencing gels along with sequencing reactions. IRs were cloned in pCR2.1-TOPO TA cloning vector (Invitrogen) or pdrive TA cloning vector (Qiagen). Oligonucleotide primers are listed in Additional file 8. Sequencing ladders were produced with the Sequenase 2.0 kit (USB) according to the manufacturer's instructions. Gels were scanned using a Molecular Dynamics Storm 840 Phosphorimager.
Authors would like to thank François Deschênes, Alain Gervais, and the team of the Centre de Calcul Scientifique at Université de Sherbrooke for their help with the development of the algorithm. We also thank François Robert, Mathieu Blanchette, Benoît Leblanc and Karine Lemieux for their valuable comments on the manuscript, and Peter Mueller for the B. japonicum dataset. This work was supported by a NSERC-Genomic research grant to RB, LG, and JG. LG holds a Canada Research Chair on mechanisms of gene transcription. JG is a member of the RQCHP, providing an access to the Mammouth Linux cluster of the Université de Sherbrooke. PÉJ and SR are respectively the recipients of a FQRNT and a NSERC Ph.D. scholarship.
- Gross CA, Chan C, Dombroski A, Gruber T, Sharp M, Tupy J, Young B: The functional and regulatory roles of sigma factors in transcription. Cold Spring Harb Symp Quant Biol 1998, 63: 141–55. 10.1101/sqb.1998.63.141View ArticlePubMedGoogle Scholar
- Gruber TM, Gross CA: Multiple sigma subunits and the partitioning of bacterial transcription space. Annu Rev Microbiol 2003, 57: 441–66. 10.1146/annurev.micro.57.030502.090913View ArticlePubMedGoogle Scholar
- Murakami KS, Masuda S, Campbell EA, Muzzin O, Darst SA: Structural basis of transcription initiation: an RNA polymerase holoenzyme-DNA complex. Science 2002, 296: 1285–90. 10.1126/science.1069595View ArticlePubMedGoogle Scholar
- Dombroski AJ, Johnson BD, Lonetto M, Gross CA: The sigma subunit of Escherichia coli RNA polymerase senses promoter spacing. Proc Natl Acad Sci U S A 1996, 93: 8858–62. 10.1073/pnas.93.17.8858PubMed CentralView ArticlePubMedGoogle Scholar
- Helmann JD: Compilation and analysis of Bacillus subtilis sigma A-dependent promoter sequences: evidence for extended contact between RNA polymerase and upstream promoter DNA. Nucleic Acids Res 1995, 23: 2351–60.PubMed CentralView ArticlePubMedGoogle Scholar
- Mitchell JE, Zheng D, Busby SJ, Minchin SD: Identification and analysis of 'extended -10' promoters in Escherichia coli. Nucleic Acids Res 2003, 31: 4689–95. 10.1093/nar/gkg694PubMed CentralView ArticlePubMedGoogle Scholar
- deHaseth PL, Zupancic ML, Record MT jr: RNA polymerase-promoter interactions: the comings and goings of RNA polymerase. J Bacteriol 1998, 180: 3019–25.PubMed CentralPubMedGoogle Scholar
- Record MT, Reznikoff WS, Craig ML, McQuade KL, Schlax PJ: Escherichia coli RNA polymerase (Es70), promoters, and the kinetics of the steps of transcription initiation. In Escherichia coli and Salmonella typhimurium: Cellular and molecular biology. Volume 1. 2nd edition. Edited by: Neidhardt FC, Ingraham JL, Lin ECC, Low KB, B Magasanik W S. RCI Washington, D.C.: ASM Press; 1996:792–820.Google Scholar
- Lawrence CE, Altschul SF, Boguski MS, Liu JS, Neuwald AF, Wootton JC: Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science 1993, 262: 208–14. 10.1126/science.8211139View ArticlePubMedGoogle Scholar
- Bailey TL, Elkan C: Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc Int Conf Intell Syst Mol Biol 1994, 2: 28–36.PubMedGoogle Scholar
- Sinha S, Tompa M: A statistical method for finding transcription factor binding sites. Proc Int Conf Intell Syst Mol Biol 2000, 8: 344–54.PubMedGoogle Scholar
- van Helden J, Rios AF, Collado-Vides J: Discovering regulatory elements in non-coding sequences by analysis of spaced dyads. Nucleic Acids Res 2000, 28: 1808–18. 10.1093/nar/28.8.1808View ArticlePubMedGoogle Scholar
- Rajewsky N, Socci ND, Zapotocky M, Siggia ED: The evolution of DNA regulatory regions for proteo-gamma bacteria by interspecies comparisons. Genome Res 2002, 12: 298–308. 10.1101/gr.207502. Article published online before print in January 2002PubMed CentralView ArticlePubMedGoogle Scholar
- McGuire AM, Hughes JD, Church GM: Conservation of DNA regulatory motifs and discovery of new motifs in microbial genomes. Genome Res 2000, 10: 744–57. 10.1101/gr.10.6.744View ArticlePubMedGoogle Scholar
- McCue L, Thompson W, Carmack C, Ryan MP, Liu JS, Derbyshire V, Lawrence CE: Phylogenetic footprinting of transcription factor binding sites in proteobacterial genomes. Nucleic Acids Res 2001, 29: 774–82. 10.1093/nar/29.3.774PubMed CentralView ArticlePubMedGoogle Scholar
- Gelfand MS, Koonin EV, Mironov AA: Prediction of transcription regulatory sites in Archaea by a comparative genomic approach. Nucleic Acids Res 2000, 28: 695–705. 10.1093/nar/28.3.695PubMed CentralView ArticlePubMedGoogle Scholar
- Blanchette M, Schwikowski B, Tompa M: An exact algorithm to identify motifs in orthologous sequences from multiple species. Proc Int Conf Intell Syst Mol Biol 2000, 8: 37–45.PubMedGoogle Scholar
- Kanhere A, Bansal M: A novel method for prokaryotic promoter prediction based on DNA stability. BMC Bioinformatics 2005, 6: 1–10. 10.1186/1471-2105-6-1PubMed CentralView ArticlePubMedGoogle Scholar
- Galas DJ, Eggert M, Waterman MS: Rigorous pattern-recognition methods for DNA sequences. Analysis of promoter sequences from Escherichia coli. J Mol Biol 1985, 186: 117–28. 10.1016/0022-2836(85)90262-1View ArticlePubMedGoogle Scholar
- Stormo GD: DNA binding sites: representation and discovery. Bioinformatics 2000, 16: 16–23. 10.1093/bioinformatics/16.1.16View ArticlePubMedGoogle Scholar
- Stormo GD, Schneider TD, Gold L, Ehrenfeucht A: Use of the 'Perceptron' algorithm to distinguish translational initiation sites in E. coli. Nucleic Acids Res 1982, 10: 2997–3011.PubMed CentralView ArticlePubMedGoogle Scholar
- Munch R, Hiller K, Grote A, Scheer M, Klein J, Schobert M, Jahn D: Virtual Footprint and PRODORIC: an integrative framework for regulon prediction in prokaryotes. Bioinformatics 2005, 21: 4187–9. 10.1093/bioinformatics/bti635View ArticlePubMedGoogle Scholar
- Robison K, McGuire AM, Church GM: A comprehensive library of DNA-binding site matrices for 55 proteins applied to the complete Escherichia coli K-12 genome. J Mol Biol 1998, 284: 241–54. 10.1006/jmbi.1998.2160View ArticlePubMedGoogle Scholar
- Huerta AM, Collado-Vides J: Sigma70 promoters in Escherichia coli: specific transcription in dense regions of overlapping promoter-like signals. J Mol Biol 2003, 333: 261–78. 10.1016/j.jmb.2003.07.017View ArticlePubMedGoogle Scholar
- Horton PB, Kanehisa M: An assessment of neural network and statistical approaches for prediction of E. coli promoter sites. Nucleic Acids Res 1992, 20: 4331–8.PubMed CentralView ArticlePubMedGoogle Scholar
- Jarmer H, Larsen TS, Krogh A, Saxild HH, Brunak S, Knudsen S: Sigma A recognition sites in the Bacillus subtilis genome. Microbiology 2001, 147: 2417–24.View ArticlePubMedGoogle Scholar
- Petersen L, Larsen TS, Ussery DW, On SL, Krogh A: RpoD promoters in Campylobacter jejuni exhibit a strong periodic signal instead of a -35 box. J Mol Biol 2003, 326: 1361–72. 10.1016/S0022-2836(03)00034-2View ArticlePubMedGoogle Scholar
- Gordon JJ, Towsey MW, Hogan JM, Mathews SA, Timms P: Improved prediction of bacterial transcription start sites. Bioinformatics 2006, 22: 142–8. 10.1093/bioinformatics/bti771View ArticlePubMedGoogle Scholar
- Vanet A, Marsan L, Labigne A, Sagot MF: Inferring regulatory elements from a whole genome. An analysis of Helicobacter pylori sigma(80) family of promoter signals. J Mol Biol 2000, 297: 335–53. 10.1006/jmbi.2000.3576View ArticlePubMedGoogle Scholar
- Eskin E, Keich U, Gelfand MS, Pevzner PA: Genome-wide analysis of bacterial promoter regions. Pac Symp Biocomput 2003, 29–40.Google Scholar
- Mwangi MM, Siggia ED: Genome wide identification of regulatory motifs in Bacillus subtilis. BMC Bioinformatics 2003, 4: 18. 10.1186/1471-2105-4-18PubMed CentralView ArticlePubMedGoogle Scholar
- Li H, Rhodius V, Gross C, Siggia ED: Identification of the binding sites of regulatory proteins in bacterial genomes. Proc Natl Acad Sci U S A 2002, 99: 11772–7. 10.1073/pnas.112341999PubMed CentralView ArticlePubMedGoogle Scholar
- Studholme DJ, Bentley SD, Kormanec J: Bioinformatic identification of novel regulatory DNA sequence motifs in Streptomyces coelicolor. BMC Microbiol 2004, 4: 14. 10.1186/1471-2180-4-14PubMed CentralView ArticlePubMedGoogle Scholar
- Smith I, Bishai WR, Nagaraja V: Control of Mycobacterial Transcription. In Tuberculosis and the Tubercule Bacillus. Volume 1. 1st edition. Edited by: Cole ST, McMurray DN, Eisenach K, Gicquel B, Jacobs WR. Washington, D.C.: ASM Press; 2005:219–31.View ArticleGoogle Scholar
- Young BA, Gruber TM, Gross CA: Views of transcription initiation. Cell 2002, 109: 417–20. 10.1016/S0092-8674(02)00752-3View ArticlePubMedGoogle Scholar
- Browning DF, Busby SJ: The regulation of bacterial transcription initiation. Nat Rev Microbiol 2004, 2: 57–65. 10.1038/nrmicro787View ArticlePubMedGoogle Scholar
- Fenton MS, Gralla JD: Function of the bacterial TATAAT -10 element as single-stranded DNA during RNA polymerase isomerization. Proc Natl Acad Sci U S A 2001, 98: 9020–5. 10.1073/pnas.161085798PubMed CentralView ArticlePubMedGoogle Scholar
- Tompa M, Li N, Bailey TL, Church GM, De Moor B, Eskin E, Favorov AV, Frith MC, Fu Y, Kent WJ, et al.: Assessing computational tools for the discovery of transcription factor binding sites. Nat Biotechnol 2005, 23: 137–44. 10.1038/nbt1053View ArticlePubMedGoogle Scholar
- Burden S, Lin YX, Zhang R: Improving promoter prediction for the NNPP2.2 algorithm: a case study using E-Coli DNA sequences. Bioinformatics 2004.Google Scholar
- Bentley SD, Parkhill J: Comparative genomic structure of prokaryotes. Annu Rev Genet 2004, 38: 771–92. 10.1146/annurev.genet.38.072902.094318View ArticlePubMedGoogle Scholar
- The EcoCyc database[http://ecocyc.org/]
- Keseler IM, Collado-Vides J, Gama-Castro S, Ingraham J, Paley S, Paulsen IT, Peralta-Gil M, Karp PD: EcoCyc: a comprehensive database resource for Escherichia coli. Nucleic Acids Res 2005, 33(Database):D334–7. 10.1093/nar/gki108PubMed CentralPubMedGoogle Scholar
- The DBTBS database[http://dbtbs.hgc.jp/]
- Makita Y, Nakao M, Ogasawara N, Nakai K: DBTBS: database of transcriptional regulation in Bacillus subtilis and its contribution to comparative genomics. Nucleic Acids Res 2004, 32(Database):D75–7. 10.1093/nar/gkh074PubMed CentralView ArticlePubMedGoogle Scholar
- Granston AE, Thompson DL, Friedman DI: Identification of a second promoter for the metY-nusA-infB operon of Escherichia coli. J Bacteriol 1990, 172: 2336–42.PubMed CentralPubMedGoogle Scholar
- The ASAP database[https://asap.ahabs.wisc.edu/annotation/php/home.php]
- Glasner JD, Liss P, Plunkett G, Darling A, Prasad T, Rusch M, Byrnes A, Gilson M, Biehl B, Blattner FR, et al.: ASAP, a systematic annotation package for community analysis of genomes. Nucleic Acids Res 2003, 31: 147–51. 10.1093/nar/gkg125PubMed CentralView ArticlePubMedGoogle Scholar
- The SubtiList database[http://genolist.pasteur.fr/SubtiList/]
- Moszer I, Jones LM, Moreira S, Fabry C, Danchin A: SubtiList: the reference database for the Bacillus subtilis genome. Nucleic Acids Res 2002, 30: 62–5. 10.1093/nar/30.1.62PubMed CentralView ArticlePubMedGoogle Scholar
- The MtbRegList database[http://www.USherbrooke.ca/vers/MtbRegList]
- Jacques PE, Gervais AL, Cantin M, Lucier JF, Dallaire G, Drouin G, Gaudreau L, Goulet J, Brzezinski R: MtbRegList, a database dedicated to the analysis of transcriptional regulation in Mycobacterium tuberculosis. Bioinformatics 2005, 21: 2563–5. 10.1093/bioinformatics/bti321View ArticlePubMedGoogle Scholar
- Patek M, Nesvera J, Guyonvarch A, Reyes O, Leblon G: Promoters of Corynebacterium glutamicum. J Biotechnol 2003, 104: 311–23. 10.1016/S0168-1656(03)00155-XView ArticlePubMedGoogle Scholar
- Weiner J, Herrmann R, Browning GF: Transcription in Mycoplasma pneumoniae. Nucleic Acids Res 2000, 28: 4488–96. 10.1093/nar/28.22.4488PubMed CentralView ArticlePubMedGoogle Scholar
- Strohl WR: Compilation and analysis of DNA sequences associated with apparent streptomycete promoters. Nucleic Acids Res 1992, 20: 961–74.PubMed CentralView ArticlePubMedGoogle Scholar
- Forsyth MH, Cover TL: Mutational analysis of the vacA promoter provides insight into gene transcription in Helicobacter pylori. J Bacteriol 1999, 181: 2261–6.PubMed CentralPubMedGoogle Scholar
- McGowan CC, Necheva AS, Forsyth MH, Cover TL, Blaser MJ: Promoter analysis of Helicobacter pylori genes with enhanced expression at low pH. Mol Microbiol 2003, 48: 1225–39. 10.1046/j.1365-2958.2003.03500.xView ArticlePubMedGoogle Scholar
- Lundström AM, Bölin I: A 26 kDa protein of helicobacter pylori shows alkyl hydroperoxide reductase (AhpC) activity and the mono-cistronic transcription of the gene is affected by pH. Microb Pathog 2000, 29: 257–66. 10.1006/mpat.2000.0388View ArticlePubMedGoogle Scholar
- Wösten MM, Boeve M, Koot MG, van Nuene AC, van der Zeijst BA: Identification of Campylobacter jejuni promoter sequences. J Bacteriol 1998, 180: 594–9.PubMed CentralPubMedGoogle Scholar
- Beck C, Marty R, Klausli S, Hennecke H, Gottfert M: Dissection of the transcription machinery for housekeeping genes of Bradyrhizobium japonicum. J Bacteriol 1997, 179: 364–9.PubMed CentralPubMedGoogle Scholar
- Hamza I, Qi Z, King ND, O'Brian MR: Fur-independent regulation of iron metabolism by Irr in Bradyrhizobium japonicum. Microbiology 2000, 146(pt 3):669–76.View ArticlePubMedGoogle Scholar
- Westenberg DJ, Guerinot ML: Succinate dehydrogenase (Sdh) from Bradyrhizobium japonicum is closely related to mitochondrial Sdh. J Bacteriol 1999, 181: 4676–9.PubMed CentralPubMedGoogle Scholar
- Loh J, Stacey MG, Sadowsky MJ, Stacey G: The Bradyrhizobium japonicum nolA gene encodes three functionally distinct proteins. J Bacteriol 1999, 181: 1544–54.PubMed CentralPubMedGoogle Scholar
- LeVier K, Guerinot ML: The Bradyrhizobium japonicum fegA gene encodes an iron-regulated outer membrane protein with similarity to hydroxamate-type siderophore receptors. J Bacteriol 1996, 178: 7265–75.PubMed CentralPubMedGoogle Scholar
- Wang SP, Stacey G: Studies of the Bradyrhizobium japonicum nodD1 promoter: a repeated structure for the nod box. J Bacteriol 1991, 173: 3356–65.PubMed CentralPubMedGoogle Scholar
- Deora R, Tseng T, Misra TK: Alternative transcription factor sigmaSB of Staphylococcus aureus: characterization and role in transcription of the global regulatory locus sar. J Bacteriol 1997, 179: 6355–9.PubMed CentralPubMedGoogle Scholar
- Deora R, Misra TK: Characterization of the primary sigma factor of Staphylococcus aureus. J Biol Chem 1996, 271: 21828–34. 10.1074/jbc.271.36.21828View ArticlePubMedGoogle Scholar
- Manna AC, Bayer MG, Cheung AL: Transcriptional analysis of different promoters in the sar locus in Staphylococcus aureus. J Bacteriol 1998, 180: 3828–36.PubMed CentralPubMedGoogle Scholar
- Tegmark K, Morfeldt E, Arvidson S: Regulation of agr-dependent virulence genes in Staphylococcus aureus by RNAIII from coagulase-negative staphylococci. J Bacteriol 1998, 180: 3181–6.PubMed CentralPubMedGoogle Scholar
- Tegmark K, Karlsson A, Arvidson S: Identification and characterization of SarH1, a new global regulator of virulence gene expression in Staphylococcus aureus. Mol Microbiol 2000, 37: 398–409. 10.1046/j.1365-2958.2000.02003.xView ArticlePubMedGoogle Scholar
- The TubercuList database[http://genolist.pasteur.fr/TubercuList/]
- Camus JC, Pryor MJ, Medigue C, Cole ST: Re-annotation of the genome sequence of Mycobacterium tuberculosis H37Rv. Microbiology 2002, 148: 2967–73.View ArticlePubMedGoogle Scholar
- The NCBI prokaryote genome annotation[ftp://ftp.ncbi.nih.gov/genomes/Bacteria/]
- The PyloriGene database[http://genolist.pasteur.fr/PyloriGene/]
- Boneca IG, de Reuse H, Epinat JC, Pupin M, Labigne A, Moszer I: A revised annotation and comparative analysis of Helicobacter pylori genomes. Nucleic Acids Res 2003, 31: 1704–14. 10.1093/nar/gkg250PubMed CentralView ArticlePubMedGoogle Scholar
- Gomez M, Smith I: Determinants of Mycobacterial Gene Expression. In Molecular Genetics of Mycobacteria. Volume 1. 1st edition. Edited by: Hatfull GF, Jacobs WR. Washington, D.C.: ASM Press;; 2000:111–29.Google Scholar
- The Codon Usage Database[http://www.kazusa.or.jp/codon/]
- Fujita M, Sadaie Y: Rapid isolation of RNA polymerase from sporulating cells of Bacillus subtilis. Gene 1998, 221: 185–90. 10.1016/S0378-1119(98)00452-1View ArticlePubMedGoogle Scholar
This article is published under license to 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.