Prediction of co-regulated genes in <it>Bacillus subtilis</it> on the basis of upstream elements conserved across three closely related species

gb-2001-2-11-research0048 GBJ Research Prediction of co-regulated genes in <it>Bacillus subtilis</it> on the basis of upstream elements conserved across three closely related species Terai Goro Takagi Toshihisa Nakai Kenta knakai@ims.u-tokyo.ac.jp

Human Genome Center, Institute of Medical Science, University of Tokyo, 4-6-1 Shirokane-dai, Minato-ku, Tokyo 108-8639, Japan

INTEC Web and Genome Informatics Corp., 1-3-3 Shinsuna, Koto-ku, Tokyo 136-8637, Japan

Genome Biology 1465-6906 2001 2 11 research0048.1 research0048.12 http://genomebiology.com/2001/2/11/research/0048 10.1186/gb-2001-2-11-research0048 11737947 10 7 2001 6 9 2001 13 9 2001 15 10 2001 2001 Terai et al., licencee BioMed Central Ltd

Three closely related species of Bacillus were used to identify co-regulated genes in Bacillus subtilis. 1,884 phylogenetically conserved elements from the upstream intergenic regions of 1,568 B. subtilis genes were identified.

Abstract

Background

Identification of co-regulated genes is essential for elucidating transcriptional regulatory networks and the function of uncharacterized genes. Although co-regulated genes should have at least one common sequence element, it is generally difficult to identify these genes from the presence of this element because it is very easily obscured by noise. To overcome this problem, we used conserved information from three closely related species: Bacillus subtilis, B. halodurans and B. stearothermophilus.

Results

Even though such species have a limited number of clearly orthologous genes, we obtained 1,884 phylogenetically conserved elements from the upstream intergenic regions of 1,568 B. subtilis genes. Similarity between these elements was used to cluster these genes. No other a priori knowledge on genes and elements was used. We could identify some genes known or suggested to be regulated by a common transcription factor as well as genes regulated by a common attenuation effector.

Conclusions

We confirmed that our method generates relatively few false positives in clusters with higher scores and that general elements such as -35/-10 boxes and Shine-Dalgarno sequence are not major obstacles. Moreover, we identified some plausible additional members of groups of known co-regulated genes. Thus, our approach is promising for exploring potentially co-regulated genes.

Bioinformatics Molecular biology Microbiology and parasitology

Background

Transcriptional regulatory networks are important for controlling many biological phenomena, such as development and cell proliferation. Even in bacteria, elucidation of such networks or identification of co-regulated genes (regulons) is essential for understanding many cellular processes. Because co-regulated genes are likely to function for the same purpose, identifying them can also provide hints on gene function. The microarray technique, which enables us to monitor the expression levels of thousands of genes in parallel, appears very powerful for identifying co-regulated genes and several articles on this technique have been published [1,2,3]. Even if we can ignore experimental artifacts, however, it is not always easy to set experimental conditions to identify differential expression patterns of uncharacterized genes. Thus, it would be desirable to develop some computational methods that can supplement such experimental techniques.

In recent years, several computational approaches to identifying co-regulated genes have been reported. Because transcription is regulated by transcription factors that bind DNA in a sequence-specific manner, comparison of gene upstream regions could, in principle, identify co-regulated genes. Thus, a classical and most widely used method for predicting co-regulated genes is to search upstream regions for sequence segments similar to known binding sites for transcription factors [4,5,6]. This approach is, however, applicable only when information on binding sites is available. Furthermore, as DNA sequences recognized by a single transcription factor are only about 6-10 base pairs (bp) long and are not strictly conserved, many false-positive matches would be unavoidable.

One way to overcome this difficulty is to use conservation information across species. New members of co-regulated genes have been predicted on the basis of conservation of hypothetical transcriptional regulatory sites between several eubacteria such as Escherichia coli and Haemophilus influenzae [7,8,9]. A similar approach was also applied to the analysis of four archaeal candidate regulons [10]. In that approach, the heuristic that many binding sites are quasi-palindromic was also used. McGuire et al. have exploited the possibility of using conservation in a wider range of species [11,12]. To reduce false-positive hits, candidate genes were prescreened using a priori knowledge such as their function, the metabolic pathway they belong to, and their functional coupling predicted from conserved operons, protein fusions and correlated evolution. Techniques for detecting conserved elements in noncoding regions across species have also been studied [13,14,15].

For bacterial genes, McCue et al. developed an elaborate algorithm for detecting potential binding sites in sets of upstream regions of orthologous genes [16]. Their method also assumes the palindromic nature of binding sites. Thus, it is evident that such a method would fail to detect non-palindromic binding sites, of which there are many. It is also questionable whether the molecular mechanisms of transcription in distantly related bacteria have been well conserved and whether each orthologous transcription factor recognizes exactly the same consensus pattern in each species. Furthermore, the problem of detecting conserved elements is not simple; we should carefully observe each case of conservation and optimize parameters to detect as many known binding sites as possible.

In this paper, we used three closely related genome sequences to predict co-regulated genes of Bacillus subtilis. Our method consists of two parts; first, we identified phylogenetically conserved elements (PCEs) in the upstream intergenic regions of B. subtilis genes; then they were clustered according to the similarity of PCEs in their upstream region. In addition, each of the obtained clusters, predicted to be co-regulated, was examined in terms of existing knowledge of regulons and functional information from downstream genes. The species used for this analysis are: B. subtilis [17], B. halodurans [18], and B. stearothermophilus (genome sequence incomplete; see Materials and methods). We selected these sequences for three reasons. First, the interpretation of the comparison of upstream regions of orthologous genes would be more straightforward because their regulatory mechanisms are also likely to be conserved. Second, we have constructed a database (DBTBS) of B. subtilis promoters and transcription factors by literature survey [19,20]. Therefore, it is easier to check the predictions and optimize parameters. Third, an international project on functional genomics, including transcriptome analysis, of B. subtilis is ongoing [21]. Thus, our predictions have more chance of being tested experimentally. Here we report the results of our prediction of co-regulated genes in B. subtilis without any prior knowledge or assumption. The extensive evaluation of these results is also described.

Results and discussion

Detection of PCEs and their verification

We could analyze the upstream regions of 1,568 B. subtilis genes. For 675 of them, orthologous genes were found in both B. halodurans and B. stearothermophilus, for 706 in B. halodurans only, and for 187 in B. stearothermophilus only. The genome sequence of B. stearothermophilus is still incomplete; its length was 3,286,068 bp on 21 February 2001. If we assume that the genome of B. stearothermophilus is about the same size as that of B. subtilis, the data roughly correspond to three-quarters of all genes.

Within the upstream regions of these 1,568 genes, we identified 1,884 PCEs. For comparison, we generated five pseudogenomes of scrambled upstream regions; for this we took all upstream regions of these genes and randomly placed them in front of randomly chosen genes. Then, the same PCE identification procedure was applied to each pseudogenome. In these cases, we can basically regard detected PCEs as spurious. On average, 793 spurious PCEs were identified (the standard deviation is 26.7). Figure 1 shows the histogram of scores calculated against these PCEs. The score of spurious PCEs is relatively low, suggesting that their length is relatively short. We estimate that over half of the 1,884 PCEs are meaningful and that this ratio becomes higher for longer PCEs. These PCEs were also compared with known binding sites for transcription factors using the DBTBS database [19,20] and literature survey. Table 1 summarizes the result for each known transcription factor. In total, 52 of 122 known binding sites overlapped with the PCEs. For some transcription factors such as GltR, ComA and IolR, the orthologous genes themselves could not be identified, whereas orthologous genes of most genes regulated by some factors, such as DegU and GerE, could not be found. On the other hand, 6 of 11 known binding sites of CcpA overlapped with PCEs.

Figure 1

Histogram of PCE scores calculated from sequence alignments

Histogram of PCE scores calculated from sequence alignments. (a) Three or (b) two sequences were aligned. Green bars correspond to the score of actual PCEs and yellow bars to the score of spurious PCEs generated by joining upstream regions with unrelated coding regions. In the yellow bars, the averaged values of five trials are shown with their error bars.

Table 1

Correspondence between known transcription factor binding sites and PCEs

Factor name

Orthologs^*

Number of known sites^†

Number of sites to be detected^‡

Number of overlaps^§

AbrB

H S

11 (1)

AhrC

H S

5 (1)

AraR

5 (1)

BirA

H S

BltR

BmrR

None

CcpA

H S

33 (17)

CodY

H S

ComA

None

ComK

None

CtsR

H S

DegU

H S

14 (3)

DeoR

LexA

ExuR

Fnr

GerE

H S

21 (2)

GlnR

GltC

H S

GltR

None

GntR

None

Hpr

8 (1)

HrcA

H S

IolR

None

LevR

LicT

LrpC

Mta

H S

MtrB

H S

PhoP

H S

6 (2)

PyrR

H S

PurR

H S

RibC

H S

RocR

SacT

None

SacY

None

SenS

None

SinR

Spo0A

H S

22 (1)

SpoIIID

H S

12 (5)

TnrA

H S

TreR

H S

Xre

XylR

H S

MntR

H S

Zur

H S

Total

232 (34)

122

^*Name(s) of species having the orthologous gene with the B. subtilis gene. H: B. halodurans; S: B. stearothermophilus.^†Total number of experimentally verified binding sites of < 50 bp. The number of binding sites in the coding region is shown in parentheses. ^‡Number of known binding sites in the region analyzed in this work. ^§Number of analyzed sites overlapping with PCEs over 5 bp.

Clustering of PCEs and its verification

Using the clustering process, 188 clusters were obtained which contained many known or possible co-regulated genes (see below). To estimate the number of false positives, we performed the same clustering procedure five times against the 1,884 PCEs of randomly shuffled sequences. Figure 2 shows the histogram of similarity scores used during these clustering processes. It shows that many false-positive clusters can occur by chance around a cut-off score of 60, but that they are rare above score 80. Although about half of detected PCEs might be false positives, such PCEs are usually short (Figure 1) and the similarity score between them is relatively low (Figure 2, blue bar). We therefore conclude that non-meaningful PCEs are rarely included in our clustering results, at least in the clusters with higher scores.

Figure 2

Histogram of similarity scores used during the clustering process

Histogram of similarity scores used during the clustering process. Red bars represent clustering of PCEs within the upstream regions of orthologous genes, green bars the clustering of PCEs with randomly shuffled sequence, and blue bars the clustering of PCEs identified when the upstream regions are linked to unrelated coding regions. For the green and blue bars, average values are shown with their error bars.

Prediction of co-regulated genes

Among the 188 clusters obtained, we excluded 34 because of the alignment of hypothetical Shine-Dalgarno (SD) sequences (see below). The remaining clusters, ranked by the highest similarity score within each cluster, are available as a table (see Additional data files). We expect that many members of each cluster will be co-regulated by a common factor, especially when their similarity scores are above 80. We now discuss the clustered genes in terms of some typical regulons (Table 2).

Table 2

Comparison of some typical regulons with our results

Regulon

Gene^*

Cluster information^†

Sequence of PCE^‡

pyr operon (regulator: PyrR)

pyrR

AGTCCAGAGAGGCTGAGAAGGA-T

pyrP

AATCCAGAGAGGTTG

pyrB

CAGAGAGGCTT

S-box regulon (regulator: unknown)

metK

1,11

yusC

ykrW

1,5,11

yjcI

5,11

metE

ykrT

5,11

yitJ

5,11

cysH

yoaD

yxjG

yxjH

Hypothetical xanthine regulon (regulator: unknown)

purE

xpt

14,20

pbuG ^*

Aminoacyl-tRNA synthetases (regulator: uncharged tRNA)

serS

AGGGTGGCAACGCGAG

valS

AAAAAAGGTGGTACCGCGA

thrS

GAAAAAAGGGTGGAACCACGA

tyrS

TTAGTAGGGTGGTACCGCGA

leuS

AGGGTGGTACCGCGGG

tyrZ

AGGGTGGTACCGCGTG

ilvB

AGGGTGGTACCGCGGAAAG

pheS

AATAAGGGTGGTACCGCG

hisS

AACTAGGGTGGCACCACGGGTAT..

glyQ

GCAACTAGGGTGGAACCGCGGG

alaS

AGGGTGGTACCGCGAG-A

ileS

AGGGTGGTACCGCGAGA

proB

AAGGTGGTACCACGGA

cysE

C-AAACAGAGTGGAACCGCG

trpS

AGGGTGG

thrZ

Heat-shock regulon (regulator: CtsR)

ctsR

GTCAAATATAGTCAAAGTCA

clpE

GGTCAAAGATAGTCAAA

dnaJ ^*

GAAAGTCAAAGTCAGGCAT

clpP

CcpA regulon^§ (regulator: CcpA)

bglS

TAGAAAACGCTTTCAA

msmX

GTAAACGCTTTCTT

yvfK

...TCTT-TAAAGCGCTTTCAT

mfd

GACCAAAGCGTTTTT

bglP

AAATGAAAGCGTTGACA

sucC

TATAGAATGAAAGCGC

mmgA

ATTGTAAGCGCT

hutP

AGTTAATAGTTATCAGA

rbsR

GTAAACGGTTACATAAACA

yxjC

ackA

licB

acuA

acsA

xylA

iolB

galT

uxaC

ydhO

acoA

araB

lcfA

dra

kdgA

yobO

treP

yxkJ

amyE

gntR

xynP

levD

dctP

citM

^*Probable new members identified by our analysis are shown with anasterisk. ^†Cluster number(s) are shown when available, otherwise, one of the situation codes is shown: A, orthologous genes not found; B, no overlaps between known binding site and PCE; C, PCE overlaps with known site but is too short; D, PCE overlaps with known site but is slightly different; E, binding site exists within the coding region. ^‡PCE sequence in B. subtilis. The region overlapping with a known binding site is shown in bold. ^§CcpA-dependent genes identified by a systematic experiment [31] are not included.

Clusters 2 and 3: the T-box family

One of the most conspicuous clusters detected in our analysis was the so-called T-box family, which consists of many aminoacyl-tRNA synthetase operons and some operons related to amino-acid biosynthesis [22]. It is known that these operons are regulated by the attenuation mechanism, where an uncharged tRNA molecule is used as an effector. The PCE shared in cluster 2 is a part of the attenuation region where an uncharged tRNA is believed to bind (the T-box), whereas the PCE in cluster 3 is a region loosely complementary to the T-box. All the members of cluster 3 are included in cluster 2. In addition to 11 aminoacyl-tRNA synthetases, it makes sense that proB and ilvB were clustered because their function is related to amino-acid synthesis. However, three additional members could not be detected; two of them had less similar or shorter PCEs and the other did not have an orthologous counterpart.

Cluster 34: the pyr operon

The pyr operon contains at least three genes, each of which is directly regulated by PyrR, a transcription attenuation regulator ([23] and Figure 3a). Each leader region of these genes can form three different RNA secondary structures (terminator, antiterminator and anti-antiterminator) when transcribed ([24] and Figure 3b). PyrR then binds to the anti-antiterminator regions of the mRNAs. Cluster 34 contains pyrR and pyrP, their PCEs corresponding to a part of each anti-antiterminator. The other gene, pyrB, was, however, not detected because its PCE was not sufficiently well conserved to become long enough for clustering.

Figure 3

Post-transcriptional regulation of the pyr operon

Post-transcriptional regulation of the pyr operon. (a) The three attenuation regions in the operon. (b) Two alternative secondary structures of the transcript of each attenuation region. In the presence of high UMP concentration, PyrR binds to the anti-antiterminator and stabilizes the formation of the terminator structure, while preventing the formation of the antiterminator.

Clusters 1, 5 and 11; S-box regulon

The S-box regulon is a hypothetical regulon relating to methionine and/or cysteine biosynthesis. The leader regions of its putative transcriptional units have considerable sequence similarity and seem to form complex secondary structures that are similar to those in the pyr operon [25]. Three different PCEs were identified in our analyses, each of which forms a cluster related to each of the others. The PCEs correspond to several parts of the hypothetical anti-antiterminator region, where an unidentified binding factor is postulated to stabilize its secondary structure [25]. Of the eleven putative members of this regulon, seven were included in at least one of these clusters whereas three could not be detected because of the lack of orthologous genes. The leader region of the remaining one, cysH, was very poorly conserved.

Clusters 14 and 20: hypothetical xanthine metabolic regulon

It has been suggested that the expression of the xpt-pbuX operon in B. subtilis is regulated by a termination-antitermination control mechanism similar to the mechanism suggested for the pur biosynthesis operon, purEKBCSLQFMNHD [26]. It has been speculated that the regulatory proteins of these two operons are the same because they seem to have the same effector - xanthine [26]. Our results support this hypothesis because xpt and purE were clustered in cluster 20. xpt also belongs to another cluster, 14, with pbuG. As the PbuG protein has the characteristic Pfam [27] domain of the xanthine/uracil permease family, pbuG is very likely to be a new member of the xanthine metabolism regulon.

Cluster 6: class III heat-shock regulon

This cluster corresponds to a part of the class III heat-shock regulon, which is regulated by CtsR. Cluster 6 contains two of the three known genes that have experimentally verified CtsR-binding sites [28,29]. Interestingly, cluster 6 contains dnaJ, which belongs to the dnaK operon - hrcA-grpE-dnaK-dnaJ-yqeT-yqeU-yqeV [30]. As the dnaK operon is involved in the class I heat-shock regulon (which corresponds to cluster 13) and as there is an internal promoter between dnaK and dnaJ [30], there is likely to be regulatory overlap between the class I and the class III heat-shock regulons.

Clusters 12, 47, 52 and 59: genes under glucose repression

The largest genetic network identified so far in B. subtilis is the regulatory system that is stimulated by glucose repression, in which the transcription factor CcpA has a central role [6]. In our analysis, not many known CcpA-dependent genes were clustered and they were even split into three subgroups (clusters 47, 52 and 59). Two members of cluster 47 have PCEs overlapping with the CcpA-binding site, and another member, yufK, was recently shown in a microarray experiment to be under glucose repression [31]. In cluster 52, araA was also shown to be under glucose repression. It seems very likely that CcpA regulates all members of this cluster because their PCEs are similar to the CcpA-binding site and their functions are consistent with this hypothesis. As for cluster 59, both of its two members, bglP and sucC, were shown to be under glucose repression [31]. Many other known genes are regulated by CcpA. As shown in Table 2, their CcpA-binding sites reside within their coding regions in most cases, whereas these sites can be less conserved in other cases. As noted above, many of the known binding sites overlap with PCEs. Therefore, it seems possible that the split into subgroups has some biological meaning.

There are also co-expressed genes that are subject to CcpA-independent glucose repression. All three members of cluster 12 were shown to be under glucose repression, two of which, gapB and pckA, were shown to be CcpA-independent in a recent systematic experiment [31]. Our results support this because PCEs in cluster 12 are not similar to the CcpA-binding site.

Potentially new regulons/members

As described above, we found several potentially new members of known regulons: for example, dnaJ in cluster 6, pbuG in cluster 14, kduI and odhA in cluster 52 (see table in Additional data files for more examples). In addition, topA in cluster 15 is likely to belong to the SpooA regulon because PCEs of this cluster is very similar to the SpooA-binding site and its functions are related to sporulation. There are, however, potential regulons not reported so far. For example, aroA and aroF in cluster 29 seem to constitute a regulon related to the metabolism of aromatic amino acids. In this regard, clusters 24 and 16 are especially interesting. Cluster 24 contains two genes (dnaA and dnaN) related to DNA replication and its PCEs are very similar to the DnaA-binding site (DnaA-box:TTATCCACA). yqeG, another member of cluster 24, has two DnaA-like PCEs in its upstream region. It is known that DnaA box is often found in multiple copies. Moreover, cluster 16 contains yqeG and dnaA, its PCEs being very similar to the SpooA-binding site. Thus, it is likely that both DnaA and SpooA bind to the upstream regions of yqeG and dnaA, suggesting a new crosstalk of regulatory networks between DNA replication and sporulation. yqeG, whose function cannot be inferred by sequence similarity, may be involved in DNA replication and/or sporulation. As there are many additional cases where functionally related genes are included in the same cluster (see Additional data files), we expect that future experiments will prove that at least some of them are co-regulated.

On the possibility of misclustering due to general patterns

In our method, there is a concern that a set of functionally unrelated genes can be clustered from general motifs such as the -35/-10 boxes and the SD sequence. Thus, we investigated the occurrences of these motifs in the clusters.

As the SD sequence is located at some relatively definite distances from the translation start site, which is known at least in principle, it is relatively easy to detect the SD sequence. With the criterion described in Materials and methods, we excluded 34 clusters, all members of which contain an SD-like PCE (Table 3). Apparently, many of these genes are translation related (that is, ribosomal proteins and elongation factors). Possibly their SD sequence has been highly conserved to maximize their translation efficiency. Another possibility is that there are some factors that recognize such SD-like PCEs and that these clusters are co-regulated by them.

Table 3

Clusters having SD-like PCEs

Gene

Functional classification^*

atpG

Membrane bioenergetics

spoVG

Sporulation

yyaA

Sporulation

rpsS

Ribosomal proteins

rpoC

Elongation

rpsL

Ribosomal proteins

rpoB

Elongation

ydaO

None

ydcD

None

secG

None

sspE

Sporulation

rplK

Ribosomal proteins

sspA

Sporulation

rpsF

Ribosomal proteins

rplJ

Ribosomal proteins

rplU

Ribosomal proteins

ftsA

Cell division

rpmE

Ribosomal proteins

fusA

Elongation

cysE

Metabolism of amino acids and related molecules

yeeI

None

rpoA

Elongation

gerE

Regulation

sigA

Initiation

gerM

Germination

asnS

Aminoacyl-tRNA synthetases

nusG

Termination

ypjB

None

yjcI

Metabolism of amino acids and related molecules

sigG

Initiation

acpA

Metabolism of lipids

prfA

Termination

thdF

Detoxification

minC

Cell division

cwlJ

Cell wall

hag

Mobility and chemotaxis

aprX

Metabolism of amino acids and related molecules

tsf

Elongation

yvgY

Transport/binding proteins and lipoproteins

yabR

Metabolism of nucleotides and nucleic acids

yqfC

None

ileS

Aminoacyl-tRNA synthetases

yocD

Detoxification

gcvH

Metabolism of amino acids and related molecules

rpsJ

Ribosomal proteins

rplQ

Ribosomal proteins

dnaA

DNA replication

thrS

Aminoacyl-tRNA synthetases

ysgA

RNA modification

yjzC

None

ytdA

Specific pathways

ywrD

Metabolism of amino acids and related molecules

spoVT

Regulation

dxs

Specific pathways

pyrP

Transport/binding proteins and lipoproteins

leuS

Aminoacyl-tRNA synthetases

ykkC

Protein folding

ylaN

None

yslB

None

thrS

Aminoacyl-tRNA synthetases

rpsD

Ribosomal proteins

yvdF

Specific pathways

citG

TCA cycle

ykoY

Detoxification

ripX

Phage-related functions

trpE

Metabolism of amino acids and related molecules

lepA

Elongation

greA

Elongation

ytaG

None

citZ

TCA cycle

ykzG

None

yocC

None

ybyB

None

pgk

Main glycolytic pathways

pheS

Aminoacyl-tRNA synthetases

pbpX

Cell wall

rpsB

Ribosomal proteins

ybxF

Ribosomal proteins

gcaD

Cell wall

yrrK

None

zur

Regulation

yjbK

None

pdhA

Main glycolytic pathways

yneF

None

fbaA

Main glycolytic pathways

rocD

Metabolism of amino acids and related molecules

cah

Detoxification

appA

Transport/binding proteins and lipoproteins

appA

Transport/binding proteins and lipoproteins

yobV

None

spoIVA

Sporulation

^*Functional classification is obtained from the SubtiList website [42,43]. Genes belonging to the same cluster are grouped together

It is more difficult to detect the -35/-10 boxes than the SD sequence because the distance between the start sites of transcription and translation is rather variable. We investigated the number of known -35/-10 boxes overlapping with the PCEs using the DBTBS database [19,20]. As shown in Table 4,19% of them overlap with the PCEs on average. It is possible that the presence of the -35/-10 boxes might have affected the clustering of clusters 7, 22, 42, 53, 122, 129, 134 and 144. However, we do not regard this as a serious problem because the conservation of these boxes is relatively weak and because it is natural that many regulatory elements overlap with the -35/-10 boxes. Namely, if a PCE overlaps with the -35/-10 box in a cluster, it does not directly mean that the clustering is a mistake. On the other hand, it could be also problematic if no -35/-10 like elements were found around PCEs because it may not be a promoter region but an intergenic region within an operon. However, considering that it is still difficult to predict the position of promoters in bacterial genomes exactly, we did not use information of promoter existence in our scheme. In future, it seems to be reasonable to include the prediction of operon structure in our method [32,33,34].

Table 4

Number of -35/-10 boxes that overlap with PCEs for each sigma factor

Sigma factor

Number of sites^*

Number of -35 boxes^†

Number of -10 boxes^‡

SigA

SigB

SigD

SigE

SigF

SigG

SigH

SigK

SigL

SigW

SigX

-35/-10 boxes that overlap with a PCE by 5 bp or more were counted. If the box is shorter than 5 bp, those fully overlapping with PCE were counted. ^*Number of known -35/-10 boxes that exist in the regions analyzed in our work. ^†Number of -35 boxes that overlap with PCE. ^§Number of -10 boxes that overlap with PCE.

Conclusions

In this work, we aligned the upstream regions of orthologous genes between three closely related species and identified the PCEs within them. Genes of B. subtilis were then clustered according to the similarity of the PCEs in their upstream region. Most parameters in our method were determined such that as many known co-regulated genes are clustered together and the nature of the clustered genes was thoroughly investigated. In this sense, the use of closely related species, one of which has a long history of experimental research, was essential in our work.

There are several potential difficulties in our approach. One is that the regulatory system of co-regulated genes must be conserved in a pair of species at least. In fact, even in the close relatives compared, only a proportion of genes had orthologous counterparts. However, this situation will be improved as the number of sequenced bacterial genomes increases. Another is that it is difficult to cluster genes harboring relatively short and/or variable elements. For example, although many of the known binding sites for CcpA, AbrB, SpooA and LexA overlap with PCEs, genes regulated by them were not clustered well with a reasonable value of the cut-off score. Currently, it is rather difficult to detect elements of about 6 bp long. It seems biologically reasonable, however, that in some large regulons, such as one regulated by CcpA, its binding affinity is modulated for each element. Thus, that all members of a known large regulon are not clustered is not always a failure of our approach. The third difficulty is related to the operon structure of bacterial genes. In some operons, the order of constituent genes is not conserved across species. Our method could not deal with cases when the position of the first gene was changed. As noted above, future incorporation of operon prediction may be useful. In fact, there is already research combining the predictions of transcription units and transcription factor binding sites [8].

On the other hand, our method could detect not only the DNA-binding sites for transcription factors but also some binding sites in RNA or conserved RNA secondary structure elements. This seems to reflect the fact that B. subtilis heavily exploits the antitermination mechanism to control gene expression [22]. Thus, our method could grasp a global feature of the gene regulatory mechanism in B. subtilis, without any a priori knowledge about it.

In conclusion, although it is difficult to detect the entire set of co-regulated genes with our method, it can be used as a powerful tool to explore them. In addition, our results can be used as criteria for comparing results from other methods, and are useful for developing a more elaborate method. Thus, our approach is a model for further studies.

Materials and methods

Genome sequence data

Genome sequences of B. subtilis [17] and B. halodurans [18] with the annotation information were obtained from GenBank [35] (accession numbers: AL009126 and BA000004, respectively). Unfinished genome sequence of B. stearothermophilus was downloaded from the website of the B. stearothermophilus genome-sequencing project at the University of Oklahoma [36].

Identification of orthologous genes

Genes orthologous between B. subtilis and B. halodurans were obtained by finding the best match counterpart of amino-acid sequence from each genome with BLASTP [37]. As the annotation in the genome of B. stearothermophilus was not given, orthologs between B. subtilis and B. stearothermophilus were obtained as follows: a TBLASTN search was done against the contig sequences of B. stearothermophilus for each amino-acid sequence of B. subtilis. If the best-hit alignment started before the tenth residue of the query, this translated counterpart was used as a BLASTP query against all B. subtilis sequences. If its best hit was identical with the initial query, they were regarded as orthologous.

Alignment of upstream regions

Although binding sites for transcription factors can sometimes exist in coding regions, we excluded B. subtilis genes with upstream intergenic regions of less than 50 bp from further analyses, in order to reduce potential noise. Next, the upstream 300 bp region of each B. subtilis gene and that of an orthologous gene, if any, were aligned with a local pairwise alignment program LALIGN [38,39]. The open gap penalty was set to 20, which is higher than the default value. Locally conserved regions in an upstream region of 300 bp from closely related species were realigned with the entire upstream region of B. subtilis without overlap. The most conserved element of either B. halodurans or B. stearothermophilus was first aligned with the upstream 300 bp sequence of B. subtilis. Next, the second most conserved element is aligned, unless this element overlaps with the previous alignment. This procedure was repeated for all detected elements. The final alignments are shown in DBTBS [19,20].

Identification of phylogenetically conserved elements (PCEs)

On the basis of the alignments described above, we defined PCEs within the upstream noncoding region as follows: first, 3 bp segments where all of the nucleotides were conserved for three species were sought. Then, each segment was extended until a consecutive unconserved site appeared for each direction. Unless its score was less than 10, the sequence was designated a PCE (for the scoring of PCEs, see below). To increase the number of PCEs, we also identified PCEs even when they were conserved in only two species under a more stringent condition: segments of 6 bp where the nucleotides were conserved at all positions were first sought. Then, each sequence was extended in each direction until it faced a 3 bp segment in which two of the positions were unconserved. Unless its score was less than 20, it was assigned as a PCE (the cut-off score was chosen by observing the number of spurious PCEs detected when the upstream regions are joined to unrelated coding sequences). Thus, a PCE is an alignment of three or two conserved fragments from different species.

Scoring PCEs

Suppose a PCE, denoted by M, consists of a set of fragments of (two or three) species, S. The score of M was defined by

Score(M) = -log₂ [<Π_x F_xi^Nx>] (i ∈ S, x ∈ A, T, G, C),

where the brackets (< >) denote an average over S, F_xidenotes the fraction of nucleotide x in the 300 bp upstream sequence of species i, and N_x is the number of positions at which nucleotide x is conserved over S in M. Thus, the score of PCEs becomes low if they are short and rich in frequent nucleotides.

Clustering genes

Genes were clustered according to the similarity of PCEs in their upstream region. A similarity measure (S_MN) between two PCEs, M and N, was defined by the sum of all pairwise alignment scores between any constituent sequences from both PCEs:

s_MN = Σ_mnL_mn (m ∈ sequences in M, n ∈ sequences in N)

L_mn = max [l_mn, d • l_mn'],

where l_mn denotes the score of the Smith-Waterman local alignment algorithm [40] between constituent sequences m and n (the match score, the mismatch cost and the gap cost were set to 1, 2 and 3, respectively); n' denotes the reverse complement of n; and d is an empirical cost for selecting n' (we set d = 0.9). As s_MN becomes larger as the number of constituent sequences of M and N is larger, s_MN was further normalized as follows:

S_MN = s_MN • 9b/(k_m • k_n),

where k_m, and k_n denote the number of constituent sequences of M and N, respectively; b is again an empirical cost for smaller values of k_m, or k_n:

b = 1.0 if both k_m and k_n are 3

b = 0.9 if either k_m or k_n is 2

b = 0.8 if both k_m and k_n are 2

We used a simple algorithm UPGMA [41] to cluster genes. The UPGMA algorithm was continued until no pairs of PCEs have a normalized similarity value of more than 60. We chose all of the above-mentioned empirical parameters by observing the results for known co-regulated genes.

Discarding clusters with SD-like PCEs

We discarded clusters when all of their members contain the SD sequence-like elements. More specifically, a member is considered to have an SD-like element if the B. subtilis sequence of its PCE contains a 5 bp segment where there are at least two Gs and one A but no Cs, and if this segment lies within the region 20 bp upstream from the translation initiation site. Subsequently, the cluster was discarded if all of the other members also have its corresponding regions.

Additional data files

A table showing all clusters ranked by the highest similarity score within each cluster is available as an Excel file.

Additional data file 1

Table showing all clusters ranked by the highest similarity score within each cluster

Click here for additional data file

Acknowledgements

We are grateful to Kenichi Yoshida and Joan Fujimura for critically reading the manuscript. We also thank the Bacillus stearothermophilus Genome Sequencing Project funded by NSF EPSCoR Program (Experimental Program to Stimulate Competitive Research Grant EPS-9550478) for providing the unfinished genome sequence of B. stearothermophilus. This work was partly supported by a Grant-in-Aid for Scientific Research on Priority Areas (C) "Genome Information Science" from the Ministry of Education, Culture, Sports, Science and Technology of Japan, by Special Coordination Funds for Promoting Science and Technology, and by Industrial Science and Technology Program from New Energy and Industrial Technology Development Organization, Japan.

Exploring the metabolic and genetic control of gene expression on a genomic scale. DeRisi JL Iyer VR Brown PO Science 1997 278 680 686 10.1126/science.278.5338.680 9381177 Cluster analysis and display of genome-wide expression patterns. Eisen MB Spellman PT Brown PO Bostein D Proc Natl Acad Sci USA 1998 95 14863 14868 24541 9843981 10.1073/pnas.95.25.14863 Systematic determination of genetic network architecture. Tavazoie S Hughes JD Campbell MJ Cho RJ Church GM Nat Genet 1999 22 281 285 10.1038/10343 10391217 Prediction of transcriptional regulatory sites in the complete genome sequence of <it>Escherichia coli</it> K-12. Thieffry D Salgado H Huerta AM Collado-Vides J Bioinformatics 1998 14 391 400 10.1093/bioinformatics/14.5.391 9682052 A comprehensive library of DNA-binding site matrices for 55 proteins applied to the complete <it>Escherichia coli</it> K-12 genome. Robinson K McGire AM Church GM J Mol Biol 1998 284 241 254 10.1006/jmbi.1998.2160 9813115 Evaluation and characterization of catabolite-responsive elements (<it>cre</it>) of <it>Bacillus subtilis</it>. Miwa Y Nakata A Ogiwara A Yamamoto M Fujita Y Nucleic Acids Res 2000 28 1206 1210 102602 10666464 10.1093/nar/28.5.1206 Computer analysis of transcription regulatory patterns in completely sequenced bacterial genomes. Mironov AA Koonin EV Roytberg MA Gelfand MS Nucleic Acids Res 1999 27 2981 2989 148515 10390542 10.1093/nar/27.14.2981 A comparative genomics approach to prediction of new members of regulons. Tan K Moreno-Hagelsieb G Collado-Vides J Stormo GD Genome Res 2001 11 566 584 10.1101/gr.149301 11282972 Conservation of the binding site for arginine repressor in all bacterial lineages. Makarova KS Mironov AA Gelfand MS Genome Biol 2001 2 research0013.1 0013.8 31482 11305941 10.1186/gb-2001-2-4-research0013 Prediction of transcription regulatory sites in Archaea by a comparative genomic approach. Gelfand MS Koonin EV Mironov AA Nucleic Acids Res 2000 28 695 705 102549 10637320 10.1093/nar/28.3.695 Conservation of DNA regulatory motifs and discovery of new motifs in microbial genomes. McGuire AM Hughes JD Church GM Genome Res 2000 10 744 757 10.1101/gr.10.6.744 10854408 Predicting regulons and their cis-regulatory motifs by comparative genomics. McGuire AM Church GM Nucleic Acids Res 2000 28 4523 4530 113887 11071941 10.1093/nar/28.22.4523 Long human-mouse sequence alignments reveal novel regulatory elements: a reason to sequence the mouse genome. Hardison RC Oeltjen J Miller W Genome Res 1997 7 959 966 9331366 Active conservation of noncoding sequences revealed by three-way species comparisons. Dubchak I Brudno M Loots GG Pachter L Mayor C Rubin EM Frazer KA Genome Res 2000 10 1304 1306 117030 10984448 10.1101/gr.142200 Human-mouse genome comparisons to locate regulatory sites. Wasserman WW Palumbo M Thompson W Fickett JW Lawrence CE Nat Genet 2000 26 225 228 10.1038/79965 11017083 Phylogenetic footprinting of transcription factor binding sites in proteobacterial genomes. McCue LA Thompson W Carmack CS Ryan MP Lie JS Derbyshire V Lewrence CE Nucleic Acids Res 2001 29 774 782 30389 11160901 10.1093/nar/29.3.774 The complete genome sequence of the Gram-positive bacterium <it>Bacillus subtilis</it>. Kunst F Ogasawara N Moszer I Albertini AM Alloni G Azevedo V Bertero MG Bessieres P Bolotin A Borchert S Nature 1997 390 249 256 10.1038/36786 9384377 Complete genome sequence of the alkaliphilic bacterium <it>Bacillus halodurans</it> and genomic sequence comparison with <it>Bacillus subtilis</it>. Takami H Nakasone K Takaki Y Maeno G Sasaki R Masui N Fuji F Hirama C Nakamura Y Ogasawara Y Nucleic Acids Res 2000 28 4317 4331 113120 11058132 10.1093/nar/28.21.4317 DBTBS: A database of <it>Bacillus subtilis</it> promoters and transcription factors. Ishii T Yoshida K Terai G Fujita Y Nakai K Nucleic Acids Res 2001 29 278 280 29858 11125112 10.1093/nar/29.1.278 DBTBS http://elmo.ims.u-tokyo.ac.jp/dbtbs Systematic function analysis of <it>Bacillus subtilis</it> genes. Ogasawara N Res Microbiol 2000 151 129 134 10.1016/S0923-2508(00)00118-2 10865958 Aminoacyl-tRNA synthetase gene regulation in <it>Bacillus subtilis</it>. Condon C Grunberg-Manago M Puzer H Biochimie 1996 78 381 389 10.1016/0300-9084(96)84744-4 8915527 Roles of the three transcriptional attenuators of the <it>Bacillus subtilis</it> pyrimidine biosynthetic operon in the regulation of its expression. Lu Y Turner RJ Switzer RL J Bacteriol 1995 177 1315 1325 176739 7868607 Function of RNA secondary structures in transcriptional attenuation of the <it>Bacillus subtili spyr</it> operon. Lu Y Turner RJ Switzer RL Proc Natl Acad Sci USA 1996 93 14462 14467 26155 8962074 10.1073/pnas.93.25.14462 The S box regulon: a new global transcription termination control system for methionine and cysteine biosynthesis genes in Gram-positive bacteria. Grundy FJ Henkin TH Mol Microbiol 1998 30 737 749 10.1046/j.1365-2958.1998.01105.x 10094622 Xanthine metabolism in <it>Bacillus subtilis</it>: characterization of the <it>xpt-pbuX</it> operon and evidence for purine- and nitrogen-controlled expression of genes involved in xanthine salvage and catabolism. Christiansen LC Schou S Nygaard P Saxild HH J Bacteriol 1997 179 2540 2550 179002 9098051 The Pfam protein families database. Bateman A Birney E Durbin R Eddy SR Howe KL Sonnhammer EL Nucleic Acids Res 2000 28 263 266 102420 10592242 10.1093/nar/28.1.263 CtsR, a novel regulator of stress and heat shock response, controls clp and molecular chaperone gene expression in gram-positive bacteria. Derre I Rapoport G Msadek T Mol Microbiol 1999 31 117 131 10.1046/j.1365-2958.1999.01152.x 9987115 ClpE, a novel type of HSP100 ATPase, is part of the CtsR heat shock regulon of <it>Bacillus subtilis</it>. Derre I Rapoport G Devine K Rose M Msadek T Mol Microbiol 1999 32 581 593 10.1046/j.1365-2958.1999.01374.x 10320580 The <it>dnaK</it> operon of <it>Bacillus subtilis</it> is heptacistronic. Homuth G Masuda S Mogk A Kobayashi Y Schumann W J Bacteriol 1997 179 1153 1164 178811 9023197 Combined transcriptome and proteome analysis as a powerful approach to study genes under glucose repression in <it>Bacillus subtilis</it>. Yoshida K Kobayashi K Miwa Y Kang CM Matsunaga M Yamaguchi H Tojo S Yamamoto M Nishi R Ogasawara N Nucleic Acids Res 2001 29 683 692 30401 11160890 10.1093/nar/29.3.683 Modeling and predicting transcriptional units of <it>Escherichia coli</it> genes using hidden Markov models. Yada T Nakao M Totoki Y Nakai K Bioinformatics 1999 15 987 993 10.1093/bioinformatics/15.12.987 10745988 Operons in <it>Escherichia coli</it>: genomic analyses and predictions. Salgado H Moreno-Hagelsieb G Smith TF Collado-Vides J Proc Natl Acad Sci USA 2000 97 6652 6657 18690 10823905 10.1073/pnas.110147297 Prediction of operons in microbial genomes. Ermolaeva MD White O Salzberg SL Nucleic Acids Res 2001 29 1216 1221 29727 11222772 10.1093/nar/29.5.1216 GenBank http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=Genome The <it>Bacillus stearothermophilus</it> genome-sequencing project http://www.genome.ou.edu/bstearo.html Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Altschul SF Madden TL Schaffer AA Zhang J Zhang Z Miller W Lipman DJ Nucleic Acids Res 1997 25 3389 3402 146917 9254694 10.1093/nar/25.17.3389 LALIGN ftp://ftp.virginia.edu/pub/fasta Flexible sequence similarity searching with the FASTA3 program package. Pearson WR Methods Mol Biol 2000 132 185 219 10547837 Identification of common molecular subsequences. Smith TF Waterman MS J Mol Biol 1981 147 195 197 7265238 A statistical method for evaluating systematic relationships. Sokal RR Michener CD Univ Kansas Sci Bull 1958 28 1409 1438 The complete genome of <it>Bacillus subtilis</it>: from sequence annotation to data management and analysis. Moszer I FEBS Lett 1998 430 28 36 10.1016/S0014-5793(98)00620-6 9678589 SubtiList http://genolist.pasteur.fr/SubtiList