Skip to main content

MotifAdjuster: a tool for computational reassessment of transcription factor binding site annotations

Abstract

Valuable binding-site annotation data are stored in databases. However, several types of errors can, and do, occur in the process of manually incorporating annotation data from the scientific literature into these databases. Here, we introduce MotifAdjuster http://dig.ipk-gatersleben.de/MotifAdjuster.html, a tool that helps to detect these errors, and we demonstrate its efficacy on public data sets.

Rationale

The regulation of gene expression involves a complex system of interacting components in all living organisms [1] and is of fundamental interest, for instance, for cell maintenance and development. One level of regulation is realized by DNA-binding transcription factors (TFs). The DNA-binding domain of a TF is capable of recognizing specific binding sites (BSs) in the promoter regions of its target genes [2]. Binding of a TF can induce (activator) or inhibit (repressor) the transcription of its target genes. The general ability to control a target gene may depend on the BS itself, its strand orientation, and its position with respect to the transcription start site. If other BSs are present, the ability of a TF to bind the DNA may additionally depend on strand orientations and positions of these BSs.

One important prerequisite for research on gene regulation is the reliable annotation of BSs. The approximate regions on the double-stranded DNA sequence bound by TFs can be determined by wet-lab experiments such as electrophoretic mobility shift assays (EMSAs) [3], DNAse footprinting [4], enzyme-linked immunosorbent assay (ELISA) [5, 6], ChIP-chip [7], or mutations of the putative BS and subsequent expression studies. Because TFs bind to double-stranded DNA, the strand annotations of nonpalindromic BSs in the databases are either missing or added, based on manual inspection or predictions from bioinformatics tools such as MEME [8], Gibbs Sampler [9, 10], Improbizer [11], SeSiMCMC [12], or A-GLAM [13].

After wet-lab identification, data about transcriptional gene regulatory interactions, including the annotated BSs, are published in the scientific literature. Subsequently, these data are extracted by curation teams and manually entered into databases on transcriptional gene regulation such as CoryneRegNet [14], PRODORIC [15], or RegulonDB [16] for prokaryotes, and AGRIS [17], AthaMap [18], CTCFBSDB [19], JASPAR [20], OregAnno [21], SCPD [22], TRANSFAC [23], TRED [24], or TRRD [25] for eukaryotes. Three typical problems may occur during the process of transferring these data.

First, erroneously annotated BS: This error may occur in the original study or during the transfer process from the scientific literature to the databases. A sequence is declared to contain a BS, although, in reality, it does not.

Second, shift of the BS: The BS may be erroneously shifted by one or a few base pairs. This typically happens during the transfer process from the scientific literature to the databases.

Third, missing or wrong strand orientation of the BS: The strand orientation of a BS is often not or incorrectly annotated. For example, all BS orientations are arbitrarily declared to be in 5'→3' direction relative to the target gene in CoryneRegNet and in RegulonDB [14, 16].

These problems can strongly affect any of the subsequent analysis steps, such as the inference of sequence motifs from "experimentally verified" data, the calculation of P values for the occurrence of BSs, the detection of putative BSs in genome-wide scans and their experimental validation, or the reconstruction of transcriptional gene-regulatory networks.

Here, we introduce MotifAdjuster, a software tool for detecting potential BS annotation errors and for proposing possible corrections. Existing bioinformatics tools [8–13] are not optimized for this task (Additional data file 1), because they do not allow shifting the BS by using a nonuniform distribution and considering both strands with unequal weights. In contrast, MotifAdjuster allows the user to incorporate prior knowledge about (i) the probability of erroneously annotated BSs, (ii) the distribution of possible shifts, and (iii) the strand preference.

One widely-used model for the representation of BSs is the position weight matrix (PWM) model [8–13, 26, 27], and many software tools for genome-wide scans of sequence motifs are based on PWM models [26, 28, 29]. MotifAdjuster is based on a simple mixture model using a PWM model on both strands for the motif sequences and a homogeneous Markov model of order 0 for the flanking sequences similar to MEME, Gibbs Sampler, Improbizer, SeSiMCMC, or A-GLAM. For a given set of BSs, MotifAdjuster tests whether each sequence contains a BS, and it refines the annotations of position and strand for each BS, if necessary, by maximizing the posterior of the mixture model by using a simple expectation maximization (EM) algorithm.

To test the efficacy of MotifAdjuster, we apply it to seven data sets from CoryneRegNet, and we record for each of them the set of potential annotation errors. For one example, the nitrate regulator NarL, we compare the proposed adjustments with the original literature, with a manual strand reannotation of the BS strands, and with an independent and hand-curated reannotation provided by PRODORIC. Finally, we test whether the PWM estimated from the adjusted NarL BSs can help to detect unknown BSs in those promoter regions that are known to be bound by NarL, but for which no BS could be predicted in the past.

Algorithm

In this section, we present the MotifAdjuster algorithm including the mixture model, the prior, and the maximum a posteriori (MAP) estimation of the model parameters given the data.

Mixture model

We denote a DNA sequence of length L by x:= (x1, x2, ..., x L ), the nucleotide at position ℓ ∈ [1, L] by x ℓ ∈ {A, C, G, T}, and the reverse complement of x by xRC. For modeling a BS x of length w, we use a PWM model, which assumes that the nucleotides at all positions are statistically independent of each other, resulting in an additive log-likelihood

(1)

of sequence x given the model parameters λ [30, 31], where the subscript f stands for foreground. Here, denotes the logarithm of the probability of finding nucleotide a ∈ {A, C, G, T} at position â„“, λℓdenotes the four-dimensional vector , and λ denotes the (4 × w) matrix, that is, λ denotes the PWM [32–36].

For modeling the flanking sequences, we use a homogeneous Markov model of order 0, which assumes that all nucleotides are statistically independent, resulting in an additive log-likelihood

(2)

of sequence x given model parameters Ï„ [32–36], where the subscript b stands for background. Here, Ï„ a denotes the logarithm of the probability of nucleotide a, and Ï„ denotes the vector (Ï„ A , ..., Ï„ T )T.

For the detection of sequences (i) erroneously annotated as containing BSs, (ii) with shifted BSs, or (iii) with missing or wrong strand annotations, we introduce the three random variables u1, u2, and u3.

The variable u1 handles the possibility that a sequence annotated as containing a BS does not contain a BS. u1 = 0 denotes the case that the sequence contains no BS, and u1 = 1 denotes the case that the sequence contains exactly one BS. If the sequence contains one BS, it can be located at different positions and on both strands.

The variable u2 handles the possibility of shifts of a BS caused by annotation errors. u2 models the start position of the BS in the sequence with respect to the annotated start position. This variable can assume the integer values {-s, -(s-1), ..., s-1, s}, where s is the maximal shift of the BS upstream or downstream of the annotated position.

The variable u3 handles the possibility that a BS can have two orientations in the double-stranded upstream region of the target gene. According to the notation of CoryneRegNet, u3 = 0 denotes the forward strand defined as the strand in 5'→3' direction relative to the target gene, and u3 = 1 denotes the reverse complementary strand.

For shortness of notation, we define u := (u1, u2, u3). Because we do not know the values of u, these variables are modeled as hidden variables. We assume that u2 and u3 are conditionally independent of each other given u1; that is, we assume that annotation errors of position and strand are conditionally independent given the occurrence of the BS. We define

(3)

where the subscript h stands for hidden, and where ɸ := (ɸ1, ɸ2, ɸ3) denotes the vector of parameters of this distribution. MotifAdjuster allows the user to specify the probability P h (u1|ɸ1) that a sequence contains (or does not contain) a BS and the probability distribution P h (u2|u1, ɸ2) for the length of the erroneous shift. In addition, MotifAdjuster estimates the logarithm of the probability that the BS is located on the forward (v = 0) or the reverse complementary (v = 1) strand, , from the user-provided data as described in subsection Expectation maximization algorithm.

The hidden values of u lead to the likelihood

(4)

of the data x given the model parameters (λ, τ, ɸ), where the sum runs over all possible values of u. Here, the subscript a stands for accumulated, and the subscript c stands for composite. In the following, we define the likelihood in close analogy to [8, 37]. If sequence x contains no BS, we assume that x is generated by a homogeneous Markov model of order 0; that is,

(5)

If the sequence x contains a BS, then u2 encodes its start position, u3 encodes its strand, and we assume that the nucleotides upstream and downstream of the BS are generated by a homogeneous Markov model of order 0, yielding

(6)

and

(7)

where the subscript m stands for motif.

Prior

As prior of the parameters of the PWM model, we use the "common choice" [34–36] of a product of transformed Dirichlets

(8)

where denotes the positive hyperparameter of , denotes the equivalent sample size (ESS) at position ℓ, which we set to be equal at each position, αℓdenotes the four-dimensional vector , and α denotes the (4 × w) matrix (α1, ..., α w ).

The choice of this prior is pragmatic rather than biologically motivated. This prior is conjugate to the likelihood, allowing to write the posterior as a product of transformed Dirichlets. As PWM models are special cases of Bayesian networks, the chosen prior can be understood as a special case of the Bayesian Dirichlet (BD) prior [38].

Analogously, for homogeneous Markov models of order 0, we choose a transformed Dirichlet P(τ|β) := D(τ|β), where β a denotes the positive hyperparameter of τ a .

MotifAdjuster allows the user to specify P(u1|ɸ1) and P(u2|u1, ɸ2). In principle, MotifAdjuster allows the user to specify any probability distribution P(u2|u1, ɸ2) for the length of the erroneous shift, allowing also asymmetric or bimodal distributions, if needed. For an easy and user-friendly execution, MotifAdjuster also offers a discrete and symmetrically truncated Gaussian distribution defined by

(9)

where z is an integer value ranging from -s to s. The real-valued parameter σ is similar to the standard deviation of a Gaussian distribution and can be specified by the user, and we denote ɸ2 := (s, σ).

We expect that some sequences are annotated to contain a BS, although they do not contain a BS in reality, but we believe that the fraction of such incorrectly annotated sequences is small. Hence, we choose P(u1 = 0|ɸ1)=0.2 for the studies presented in this article; that is, we assume that only 20% of the sequences annotated to contain a BS do not contain a BS in reality. We further expect that the annotated position of the BS might be shifted accidentally by a few base pairs, so we choose s = 5 and a discrete and symmetrically truncated Gaussian distribution with σ = 1. This choice results in a conditional probability of approximately 40% that the BS is not shifted, of approximately 25% that it is shifted 1 bp, and of approximately 5% that it is shifted by more than 1 bp upstream or downstream of the annotated start position, respectively, given that a BS is present in sequence x.

As prior of the parameter ɸ3, we choose a transformed Dirichlet P(ɸ3|γ) := D(ɸ3|γ) with γ = (γ0, γ1), where γ v denotes the positive hyperparameter of ɸ3,vwith v ∈ {0, 1}.

Putting all pieces together, we define the prior of the parameters of the mixture model of Equation (4) by:

(10)

stating that we assume λ, τ, and ɸ3 to be statistically independent.

We denote the ESS of the mixture model chosen before inspecting any database by ε, and we set the ESS of the PWM model to P(u1 = 1|ɸ1)·ε, the positive hyperparameters of the strand parameters to , and the ESS of the homogeneous Markov model of order 0 to (L - P(u1 = 1|ɸ1)·w)·ε. For the reassessment of BSs presented in this article, we choose an ESS of ε = 5, yielding an ESS of 4 for the PWM model, γ0 = γ1 = 2, and an ESS of 57 for the homogeneous Markov model of order 0. This choice yields for every a ∈ {A, C, G, T} and every ℓ ∈ [1, w], stating that the chosen prior of the PWM model can be understood as a special case of the BDeu prior [39, 40], which in turn is a special case of the BD prior.

Expectation maximization algorithm

The model parameters of the mixture model defined by Equation (4) cannot be estimated analytically, but any numeric optimization algorithm can be used for maximizing the posterior. One popular optimization algorithm for maximizing the likelihood P(S|λ, τ, ɸ) is the EM algorithm [41]. The EM algorithm can be easily modified for maximizing the posterior P(λ, τ, ɸ|S, α, β, γ) of the data set S by iteratively maximizing:

(11)

with

(12)

Q(λ, τ, ɸ, λ(t), τ(t), ɸ(t)|α, β, γ) can be maximized analytically with respect to λ, τ, and ɸ3, yielding the familiar expressions provided in Additional data file 2. The posterior P(λ, τ, ɸ|S, α, β, γ) increases monotonically with each iteration, implying that the modified EM algorithm converges to the global maximum, a local maximum, or a saddle point. We stop the algorithm if the logarithmic increase of the posterior between two subsequent iterations becomes smaller than 10-6, restart the algorithm 10 times with randomly chosen initial values of , and choose the parameters of that start with the highest posterior, similar to [8, 37]. If we restrict P h (u2|u1, ɸ2) to a uniform distribution over all possible start positions, if we set P h (u3|u1 = 1) = 0.5, and if we restrict the background model to be strand symmetric, then we obtain the probabilistic model that is the basis of [8, 37].

The flexibility allowed by MotifAdjuster is important for its practical applicability. Typically, the user has prior knowledge about (i) the expected motif occurrence and (ii) the shift distribution, but (iii) no or only limited prior knowledge about the distribution of the BS strand orientation. Hence, we allow the user to specify the logarithm of the probability that a sequence contains a BS ɸ1,0, a nonuniform distribution to incorporate the prior knowledge of the shift distribution, and we estimate the logarithm of the probability that the BS is located on the forward strand ɸ3,0 from the data. This setting allows MotifAdjuster to work, without additional intervention, also in the two extreme cases that the BSs lie predominantly either on the forward or on the reverse complementary strand.

Because of the open source license of MotifAdjuster, similar mixture models can be derived and implemented easily, for instance, by using other background and motif models such as Markov models of higher order [42–44], Permuted Markov models [45], Bayesian networks [46, 47], or their extensions to variable order [48–53].

Case studies

In this section we present the results of MotifAdjuster applied to seven data sets of Escherichia coli, the validation of MotifAdjuster results for NarL BSs, and the prediction of a novel NarL BS.

Results for seven data sets of Escherichia coli

For testing the efficacy of MotifAdjuster and improving the annotation of BSs of Escherichia coli, we extract all data sets with at least 30 BSs of length of at most 25 bp from the bacterial gene-regulatory reference database CoryneRegNet 4.0. The choice of at least 30 BSs of length of at most 25 bp is arbitrary, but motivated by the intention that the results of the following study should not be influenced by TFs with an insufficient number of BSs or by TFs with an atypical BS length. Seven data sets of BSs corresponding to the TFs CpxR, Crp, Fis, Fnr, Fur, Lrp, and NarL satisfy these requirements, and we apply MotifAdjuster to each of these seven data sets. We summarize the results obtained by MotifAdjuster in Table 1, and we provide a complete list of the results in Additional data file 3.

Table 1 Annotation results

We find that all of the data sets are considered questionable by MotifAdjuster and, more surprisingly, that 34.5% of the 536 BS annotations are proposed for removal or shifts. The percentage of questionably annotated BSs ranges from 9.3% for Fnr to 95.7% for Fur. MotifAdjuster proposes to remove 51 of the 536 BSs and to shift 134 of the remaining 485 BSs by at least one bp, indicating that, in these seven data sets, erroneous shifts of the annotated BSs are the most frequent annotation error. In particular, the percentage of proposed deletions ranges from 2.2% (one of 46) for Fur to 27.3% (nine of 33) for CpxR, and the percentage of proposed shifts ranges from 5.6% (three of 54) for Fnr to 93.5% (43 of 46) for Fur. In more detail, we observe a broad range of shift lengths ranging from one shift 4 bp upstream to two shifts 4 bp downstream, with a sharp peak about 0.

For each of the seven TFs, we analyze whether the adjustments proposed by MotifAdjuster result in an improved motif of the BSs (Figure 1). We compute the sequence logos [54, 55] of the original BSs obtained from CoryneRegNet and those of the BSs proposed by MotifAdjuster, which we call original sequence logos and adjusted sequence logos, respectively. Comparing these sequence logos, we find that the adjusted sequence logos show a higher conservation than the original sequence logos in all seven cases. We also compare the sequence logos with consensus sequences obtained from the literature [56–61], and we find that the adjusted sequence logos are more similar to the consensus sequences than the original sequence logos. In addition, we find, for the TFs CpxR, Fur, and NarL, that the adjusted sequence logos allow us to recognize clear motifs that could not be recognized in the original sequence logos obtained from CoryneRegNet.

Figure 1
figure 1

Comparison of binding-site conservation, showing the original sequence logos, the consensus sequences for the TFs obtained from the literature [56–61], and the adjusted sequence logos for the data sets of the TFs CpxR, Crp, Fis, Fnr, Fur, Lrp, and NarL. We find in all seven cases that (i) the adjusted sequence logos show a higher conservation than the original sequence logos, (ii) the adjusted sequence logos are more similar to the consensus sequences than to the original sequence logos; and (iii) clear motifs can be recognized in the adjusted sequence logos of the TFs CpxR, Fur, and NarL that could not be recognized in the original sequence logos.

We investigate whether there exists any systematic dependence of the observed rate of proposed adjustments exists on the number of BSs, the BS length, and the GC content of the BSs. We find no obvious dependence of the error rate on the number of BSs and on the BS length. Comparing the GC content of the BSs, we find that the GC content of the BSs of all but one TF ranges from 30% to 40%. However, the GC content of the Fur BSs is only 20%. This low GC content might be the reason for the unexpectedly high percentage of shifts in this data set, because it is more likely to shift a BS accidentally in a sequence composed of a virtually binary alphabet.

Validation of MotifAdjuster results for NarL

To evaluate the previous results, we choose NarL as example and scrutinize the proposed reannotations of MotifAdjuster for this case. The nitrate regulator NarL of Escherichia coli is one of the key factors controlling the upregulation of the nitrate respiratory pathway and the downregulation of other respiratory chains. In the absence of oxygen, the energetically most efficient anaerobic respiratory chain uses nitrate and nitrite as electron acceptors [62]. Detection of and adaptation to extracellular nitrate levels are accomplished by complex interactions of a double two-component regulatory system, which consists of the homologous sensory proteins NarQ and NarX, and the homologous TFs NarL and NarP. Depending on the BS arrangement and localization relative to the transcription start site, NarL and NarP act as activators or repressors, thereby enabling a flexible control of the expression of nearly 100 genes.

CoryneRegNet stores 74 NarL BSs, each of length 7 bp (Table 1). Of these 74 BSs, only 36 are considered accurate by MotifAdjuster, whereas 38 are considered to be questionable. In 25 cases, MotifAdjuster proposes to switch the strand orientation of the BS; in five cases, it proposes to shift the location of the BS, and for six BSs, it proposes both a switch of strand orientation and a shift of position. In addition, two BSs are proposed for removal. We present a summary of these results in Table 2, we provide a complete list of the results in Additional data file 4, and we summarize in Table 3 those 13 BSs of the regulator NarL where MotifAdjuster proposes to shift the location of the BS or to remove it from the databases.

Table 2 NarL annotation results: Number of binding-site shifts and strand switches
Table 3 NarL binding sites with questionable annotations

To evaluate the accuracy of MotifAdjuster, we check the original literature [63, 37] for each of the 13 questionable BS candidates. Comparing both, we find that the proposed annotations agree with those in the literature in all cases but one (BS of gene b1224). That is, in 12 of 13 cases signaled by MotifAdjuster as being questionable, the detected error was indeed caused by an inaccurate transfer from the original literature into the gene-regulatory databases RegulonDB and CoryneRegNet. Of those 12 questionable BSs, 10 BSs are correctly proposed to be shifted, and two are correctly proposed to be removed.

Turning to the BS of the gene b1224, we find it is published as given in the databases [64], in contrast to the proposal of MotifAdjuster. However, Darwin et al. [67] report that a mutation of this BS has little or no effect on the expression of b1224. Hence, the proposal could possibly be correct, and the BS could be shifted or even be deleted.

In addition, MotifAdjuster checks the strand annotation of BSs and proposes strand switches if needed. To validate these annotations, we cannot use the annotations from RegulonDB and CoryneRegNet, because these databases contain all BSs in 5'→3' direction relative to the target gene. Hence, we consult annotation experts at the Center for Biotechnology in Bielefeld to reannotate the strand orientation of the BSs manually, and we compare the results with those of MotifAdjuster. Interestingly, we find that the strand orientations proposed by MotifAdjuster are in perfect (100%) agreement with the manually-curated strand orientations. As an independent test of the efficacy of MotifAdjuster for NarL BSs, we use the manually annotated BSs provided by the PRODORIC database [68]. Remarkably, we find also in this case that the results of MotifAdjuster perfectly agree with the annotations.

Another hint that the proposed adjustments of MotifAdjuster could be reasonable is based on the observation that NarL and NarP homodimers bind to a 7-2-7' BS arrangement [61], an inverted repeat structure consisting of a BS on the forward strand, a 2-bp spacer, and a BS on the reverse complementary strand. NarP exclusively binds as homodimer to this 7-2-7' structure. NarL homodimers bind at 7-2-7' sites with high-affinity, but NarL monomers can also bind to a variety of other heptamer arrangements. Instances of this 7-2-7' structure have been reported for four genes: fdnG, napF, nirB, and nrfA [61, 65]. In contrast to this observation, all BSs in CoryneRegNet as well as RegulonDB are annotated to be on the forward strand, including the second half of the inverted repeat. When applied to these four genes, MotifAdjuster proposes all heptamers of the second half of the 7-2-7' structure to be switched to the reverse strand, in agreement with [61, 65]. In addition, MotifAdjuster proposes six additional 7-2-7' BS arrangements, located in the upstream regions of the genes adhE, aspA, dcuS, frdA, hcp, and norV. The positions and the orientations are presented in Additional data file 4.

Prediction of a novel NarL binding site

After investigating to which degree MotifAdjuster is capable of finding errors in existing gene-regulatory databases, it is interesting to test whether MotifAdjuster could be helpful for finding novel BSs. The flexibility of BS arrangements and the low motif conservation complicate the computational and manual prediction of NarL BSs by curation teams. This results in several cases in which promoter regions are experimentally verified to be bound by NarL, but in which no NarL BS could be detected [69, 70]. Examples of such genes are caiF [71], torC [72], nikA [73], ubiC [74], and fdhF [75]. We extract the upstream regions of these genes, where an upstream sequence is defined by CoryneRegNet as the sequence between positions -560 bp and +20 bp relative to the first position of the annotated start codon of the first gene of the target operon. In addition, we extract those upstream regions of Escherichia coli that belong to operons not annotated as being regulated by NarL (background data set).

We investigate whether we can now detect NarL BSs based on the adjusted data set that could not be detected based on the original data set from CoryneRegNet. For that purpose, we estimate the parameters λ of the PWM model on the adjusted data set as proposed by MotifAdjuster and τ of the homogeneous Markov model on the background data set. From the adjusted PWM, we build a mixture model over both strands with the same probability for each strand; that is, exp(ɸ3,0) = exp(ɸ3,1) = 0.5. For the classification of an unknown heptamer x, we build a simple likelihood-ratio classifier with these parameters λ, τ, ɸ3 and define the log-likelihood ratio by

(13)

For an upstream region, we compute r max defined as the highest log-likelihood ratio of any heptamer x in this upstream region. We compute the P value of a potential BS x with value r(x) as fraction of the background sequences whose r max -values exceed r(x).

With this classifier, a significant NarL BS can now be detected in the upstream region of torC. Figure 2a shows the double-stranded DNA fragment with the predicted BS (TACCCCT) located on the forward strand starting at -209 bp relative to the start codon, and at -181 bp relative to the annotated transcription start site [76]. The distance of the predicted BS to the start codon agrees with the distance distribution of previously known NarL BS (Figure 2b), providing additional evidence for the predicted BS. This finding closes the gap between sequence-analysis and gene-expression studies, as the torCAD operon consists of three genes that are essential for the trimethylamine N-oxide (TMAO) respiratory pathway [76]. TMAO is present as an osmoprotector in tissues of invertebrates and can be used as respiratory electron acceptor by Escherichia coli. Transcriptional regulation of this operon by NarL binding to the proposed BS would explain nitrate-dependent repression of TMAO-terminal reductase (TorA) activity under anaerobic conditions [72], thereby linking TMAO and nitrate respiration.

Figure 2
figure 2

Position of the predicted NarL binding site in the upstream region of torC. The NarL BS TACCCT is located on the forward strand with respect to the target operon torCAD starting at position -209 bp (red color). All positions are relative to the first nucleotide of the start codon of torC. (a) The fragment of the upstream region of the torCAD operon containing the NarL BS predicted by the PWM model trained on the adjusted data set. (b) Histogram of all positions of NarL BSs in the database. The red line indicates the position of the predicted BS.

Conclusions

Gene-regulatory databases, such as AGRIS, AthaMap, CoryneRegNet, CTCFBSDB, JASPAR, ORegAnno, PRODORIC, RegulonDB, SCPD, TRANSFAC, TRED, or TRRD store valuable information about gene-regulatory networks, including TFs and their BSs. These BSs are usually manually extracted from the original literature and subsequently stored in databases. The whole pipeline of wet-lab BS identification and annotation, publication, and manual transfer from the scientific literature to data repositories is not just time consuming but also error prone, leading to many false annotations currently present in databases.

MotifAdjuster is a software tool that supports the (re-)annotation process of BSs in silico. It can be applied as a quality-assurance tool for monitoring putative errors in existing BS repositories and for assisting with a manual strand annotation. MotifAdjuster maximizes the posterior of the parameters of a simple mixture model by considering the possibilities that (i) a sequence being annotated as containing a BS in reality does not contain a BS; (ii) the annotated BS is erroneously shifted by a few base pairs; and (iii) the annotated BS is erroneously located on the false strand and must be reverse complemented. In contrast to existing de-novo motif-discovery algorithms, MotifAdjuster allows the user to specify the probability of finding a BS in a sequence and to specify a nonuniform shift distribution.

We apply MotifAdjuster to seven data sets of BSs for the TFs CpxR, Crp, Fis, Fnr, Fur, Lrp, and NarL with a total of 536 BSs, and we find 51 BSs proposed for removal and 134 BSs proposed for shifts. In total, this results in 34.5% of the BSs being proposed for adjustments. We choose NarL as an example to scrutinize the proposed reannotations of MotifAdjuster. Checking the original literature for each of the 13 cases shows that the proposed deletions and shifts of MotifAdjuster are in agreement with the published data. Comparing the strand annotation of MotifAdjuster with independent information indicates that the proposals of MotifAdjuster are in accordance with human expertise. Furthermore, MotifAdjuster enables the detection of a novel BS responsible for the regulation of the torCAD operon, finally augmenting experimental evidence of its NarL regulation. MotifAdjuster is an open-source software tool that can be downloaded, extended easily if needed, and used for computational reassessments of BS annotations.

Availability and requirements

Project name: MotifAdjuster, project home page: [77], operating system(s): platform independent. Programming language: Java 1.5. Requirements: Jstacs 1.2.2. License: GNU General Public License version 3.

Additional data files

The following additional data are available with the online version of this article. Additional data file 1 contains a comparison of de-novo motif-discovery tools including MEME, RecursiveSampler, Improbizer, SeSiMCMC, A-GLAM, and MotifAdjuster for the reannotation of NarL. Additional data file 2 contains a detailed description of the MAP parameter estimators of the model. Additional data file 3 contains a list of MotifAdjuster results for all seven data sets. Additional data file 4 contains a list of MotifAdjuster results compared with the original input of CoryneRegNet and RegulonDB for the TF NarL.

Abbreviations

BS:

binding site

EM:

expectation maximization

ESS:

equivalent sample size

MAP:

maximum a posteriori

PWM:

position weight matrix

TF:

transcription factor.

References

  1. Babu MM, Teichmann SA: Evolution of transcription factors and the gene regulatory network in Escherichia coli. Nucleic Acids Res. 2003, 31: 1234-1244. 10.1093/nar/gkg210.

    Article  Google Scholar 

  2. Pabo CO, Sauer RT: Transcription factors: structural families and principles of DNA recognition. Annu Rev Biochem. 1992, 61: 1053-1095. 10.1146/annurev.bi.61.070192.005201.

    Article  PubMed  CAS  Google Scholar 

  3. Hellman LM, Fried MG: Electrophoretic mobility shift assay (EMSA) for detecting protein-nucleic acid interactions. Nat Protoc. 2007, 2: 1849-1861. 10.1038/nprot.2007.249.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  4. Galas DJ, Schmitz A: DNAse footprinting: a simple method for the detection of protein-DNA binding specificity. Nucleic Acids Res. 1978, 5: 3157-3170. 10.1093/nar/5.9.3157.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  5. Benotmane AM, Hoylaerts MF, Collen D, Belayew A: Nonisotopic quantitative analysis of protein-DNA interactions at equilibrium. Analyt Biochem. 1997, 250: 181-185. 10.1006/abio.1997.2231.

    Article  PubMed  CAS  Google Scholar 

  6. Mönke G, Altschmied L, Tewes A, Reidt W, Mock HP, Bäumlein H, Conrad U: Seed-specific transcription factors ABI3 and FUS3: molecular interaction with DNA. Planta. 2004, 219: 158-166. 10.1007/s00425-004-1206-9.

    Article  PubMed  Google Scholar 

  7. Sun LV, Chen L, Greil F, Negre N, Li TR, Cavalli G, Zhao H, Steensel BV, White KP: Protein-DNA interaction mapping using genomic tiling path microarrays in Drosophila. Proc Natl Acad Sci USA. 2003, 100: 9428-9433. 10.1073/pnas.1533393100.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  8. 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.

    PubMed  CAS  Google Scholar 

  9. 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-214. 10.1126/science.8211139.

    Article  PubMed  CAS  Google Scholar 

  10. Thompson W, Rouchka EC, Lawrence CE: Gibbs Recursive Sampler: finding transcription factor binding sites. Nucleic Acids Res. 2003, 31: 3580-3585. 10.1093/nar/gkg608.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  11. Ao W, Gaudet J, Kent WJ, Muttumu S, Mango SE: Environmentally induced foregut remodeling by PHA-4/FoxA and DAF-12/NHR. Science. 2004, 305: 1743-1746. 10.1126/science.1102216.

    Article  PubMed  CAS  Google Scholar 

  12. Favorov AV, Gelfand MS, Gerasimova AV, Ravcheev DA, Mironov AA, Makeev VJ: A Gibbs sampler for identification of symmetrically structured, spaced DNA motifs with improved estimation of the signal length. Bioinformatics. 2005, 21: 2240-2245. 10.1093/bioinformatics/bti336.

    Article  PubMed  CAS  Google Scholar 

  13. Kim NK, Tharakaraman K, Marino-Ramirez L, Spouge J: Finding sequence motifs with Bayesian models incorporating positional information: an application to transcription factor binding sites. BMC Bioinformatics. 2008, 9: 262-10.1186/1471-2105-9-262.

    Article  PubMed  PubMed Central  Google Scholar 

  14. Baumbach J, Wittkop T, Kleindt CK, Tauch A: Integrated analysis and reconstruction of microbial transcriptional gene regulatory networks using CoryneRegNet. Nature Protocols. 2009,

    Google Scholar 

  15. Münch R, Hiller K, Barg H, Heldt D, Linz S, Wingender E, Jahn D: PRODORIC: prokaryotic database of gene regulation. Nucleic Acids Res. 2003, 31: 266-269. 10.1093/nar/gkg037.

    Article  PubMed  PubMed Central  Google Scholar 

  16. Gama-Castro S, Jiménez-Jacinto V, Peralta-Gil M, Santos-Zavaleta A, Peñaloza-Spinola MI, Contreras-Moreira B, Segura-Salazar J, Muñiz-Rascado L, Martínez-Flores I, Salgado H, Bonavides-Martínez C, Abreu-Goodger C, Rodríguez-Penagos C, Miranda-Ríos J, Morett E, Merino E, Huerta AM, Treviño-Quintanilla L, Collado-Vides J: RegulonDB (version 6.0): gene regulation model of Escherichia coli K-12 beyond transcription, active (experimental) annotated promoters and Textpresso navigation. Nucleic Acids Res. 2008, 36: D120-D124. 10.1093/nar/gkm994.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  17. Palaniswamy SK, James S, Sun H, Lamb RS, Davuluri RV, Grotewold E: AGRIS and AtRegNet: a platform to link cis-regulatory elements and transcription factors into regulatory networks. Plant Physiol. 2006, 140: 818-829. 10.1104/pp.105.072280.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  18. Bülow L, Engelmann S, Schindler M, Hehl R: AthaMap, integrating transcriptional and post-transcriptional data. Nculeic Acids Res. 2009, 37: D983-D986. 10.1093/nar/gkn709.

    Article  Google Scholar 

  19. Bao L, Zhou M, Cui Y: CTCFBSDB: a CTCF-binding site database for characterization of vertebrate genomic insulators. Nucleic Acids Res. 2008, 36: D83-D87. 10.1093/nar/gkm875.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  20. Sandelin A, Alkema W, Engström P, Wasserman WW, Lenhard B: JASPAR: an open-access database for eukaryotic transcription factor binding profiles. Nucleic Acids Res. 2004, 32: D91-D94. 10.1093/nar/gkh012.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  21. Montgomery SB, Griffith OL, Sleumer MC, Bergman CM, Bilenky M, Pleasance ED, Prychyna Y, Zhang X, Jones SJM: ORegAnno: an open access database and curation system for literature-derived promoters, transcription factor binding sites and regulatory variation. Bioinformatics. 2006, 22: 637-640. 10.1093/bioinformatics/btk027.

    Article  PubMed  CAS  Google Scholar 

  22. Zhu J, Zhang M: SCPD: a promoter database of the yeast Saccharomyces cerevisiae. Bioinformatics. 1999, 15: 607-611. 10.1093/bioinformatics/15.7.607.

    Article  PubMed  CAS  Google Scholar 

  23. Matys V, Kel-Margoulis OV, Fricke E, Liebich I, Land S, Barre-Dirrie A, Reuter I, Chekmenev D, Krull M, Hornischer K, Voss N, Stegmaier P, Lewicki-Potapov B, Saxel H, Kel AE, Wingender E: TRANSFAC and its module TRANSCompel: transcriptional gene regulation in eukaryotes. Nucleic Acids Res. 2006, 34: D108-D110. 10.1093/nar/gkj143.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  24. Jiang C, Xuan Z, Zhao F, Zhang MQ: TRED: a transcriptional regulatory element database, new entries and other development. Nucleic Acids Res. 2007, 35: D137-D140. 10.1093/nar/gkl1041.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  25. Kolchanov NA, Ignatieva EV, Ananko EA, Podkolodnaya OA, Stepanenko IL, Merkulova TI, Pozdnyakov MA, Podkolodny NL, Naumochkin AN, Romashchenko AG: Transcription Regulatory Regions Database (TRRD): its status in 2002. Nucleic Acids Res. 2002, 30: 312-317. 10.1093/nar/30.1.312.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  26. Kel AE, Gössling E, Reuter I, Cheremushkin E, Kel-Margoulis OV, Wingender E: MATCH: a tool for searching transcription factor binding sites in DNA sequences. Nucleic Acids Res. 2003, 31: 3576-3579. 10.1093/nar/gkg585.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  27. Tompa M, Li N, Bailey TL, Church GM, Moor BD, Eskin E, Favorov AV, Frith MC, Fu Y, Kent WJ, Makeev VJ, Mironov AA, Noble WS, Pavesi G, Pesole G, Régnier M, Simonis N, Sinha S, Thijs G, van Helden J, Vandenbogaert M, Weng Z, Workman C, Ye C, Zhu Z: Assessing computational tools for the discovery of transcription factor binding sites. Nat Biotechnol. 2005, 23: 137-144. 10.1038/nbt1053.

    Article  PubMed  CAS  Google Scholar 

  28. Beckstette M, Homann R, Giegerich R, Kurtz S: Fast index based algorithms and software for matching position specific scoring matrices. BMC Bioinformatics. 2006, 7: 389-10.1186/1471-2105-7-389.

    Article  PubMed  PubMed Central  Google Scholar 

  29. Münch 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-4189. 10.1093/bioinformatics/bti635.

    Article  PubMed  Google Scholar 

  30. Stormo G, Schneider T, Gold L, Ehrenfeucht A: Use of the "Perceptron" algorithm to distinguish translational initiation sites. Nucleic Acids Res. 1982, 10: 2997-3010. 10.1093/nar/10.9.2997.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  31. Staden R: Computer methods to locate signals in nucleic acid sequences. Nucleic Acids Res. 1984, 12: 505-519. 10.1093/nar/12.1Part2.505.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  32. Bernardo JM, Smith AFM: Bayesian Theory. 1994, New York: John Wiley & Sons

    Book  Google Scholar 

  33. Thiesson B: Accelerated quantification of Bayesian networks with incomplete data. Proceedings of First International Conference on Knowledge Discovery and Data Mining (KDD-95): August 20-21 1995. Edited by: Fayyad U, Uthurusamy R. 1995, Montreal: AAAI Press, 306-311.

    Google Scholar 

  34. MacKay DJ: Choice of basis for Laplace approximation. Machine Learning. 1998, 33: 77-86. 10.1023/A:1007558615313.

    Article  Google Scholar 

  35. Heckerman D: A Tutorial on Learning with Bayesian Networks. Tech. Rep. MSR-TR-95-06, Microsoft Research. 1995

    Google Scholar 

  36. Meila M, Jordan MI: Learning with mixtures of trees. J Machine Learning Res. 2000, 1: 1-48. 10.1162/153244301753344605.

    Google Scholar 

  37. Lawrence CE, Reilly AA: An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences. Proteins Struct Funct Genet. 1990, 7: 41-51. 10.1002/prot.340070105.

    Article  PubMed  CAS  Google Scholar 

  38. Cooper GF, Herskovits E: A Bayesian method for the induction of probabilistic networks from data. Machine Learning. 1992, 9: 309-347.

    Google Scholar 

  39. Buntine WL: Operations for learning with graphical models. J Artific Intelligence Res. 1994, 2: 159-225.

    Google Scholar 

  40. Heckerman D, Geiger D, Chickering D: Learning Bayesian Networks: The Combination of Knowledge and Statistical Data. 1995, Tech. rep., Microsoft Research, Redmond, WA: Advanced Technology Division

    Book  Google Scholar 

  41. Dempster AP, Laird NM, Rubin DB: Maximum likelihood from incomplete data via the EM algorithm. J R Stat Soc Series B. 1977, 39: 1-22.

    Google Scholar 

  42. Zhang M, Marr T: A weight array method for splicing signals analysis. Comput Appl Biosci. 1993, 9: 499-509.

    PubMed  CAS  Google Scholar 

  43. Salzberg SL: On comparing classifiers: pitfalls to avoid and a recommended approach. Data Mining Knowledge Discov. 1997, 1: 317-328. 10.1023/A:1009752403260.

    Article  Google Scholar 

  44. Thijs G, Lescot M, Marchal K, Rombauts S, De Moor B, Rouze P, Moreau Y: A higher-order background model improves the detection of promoter regulatory elements by Gibbs sampling. Bioinformatics. 2001, 17: 1113-1122. 10.1093/bioinformatics/17.12.1113.

    Article  PubMed  CAS  Google Scholar 

  45. Ellrott K, Yang C, Sladek FM, Jiang T: Identifying transcription factor binding sites through Markov chain optimization. Bioinformatics. 2002, 18: S100-S109. 10.1093/bioinformatics/18.1.100.

    Article  PubMed  Google Scholar 

  46. Barash Y, Elidan G, Friedman N, Kaplan T: Modeling dependencies in protein-DNA binding sites. Proceedings of Seventh Annual International Conference on Computational Molecular Biology. 2003, 28-37.

    Google Scholar 

  47. Castelo R, Guigo R: Splice site identification by idlBNs. Bioinformatics. 2004, 20: i69-76. 10.1093/bioinformatics/bth932.

    Article  PubMed  CAS  Google Scholar 

  48. Rissanen J: A universal data compression system. IEEE Trans Inform Theory. 1983, 29: 656-664. 10.1109/TIT.1983.1056741.

    Article  Google Scholar 

  49. Ron D, Singer Y, Tishby N: The power of amnesia: learning probabilistic automata with variable memory length. Machine Learning. 1996, 25: 117-149. 10.1023/A:1026490906255.

    Article  Google Scholar 

  50. Boutilier C, Friedman N, Goldszmidt M, Koller D: Context-specific Independence in Bayesian networks. Proceedings of the Twelfth Annual Conference on Uncertainty in Artificial Intelligence. 1996, 115-123.

    Google Scholar 

  51. Bühlmann P: Model Selection for Variable Length Markov Chains and Tuning the Context Algorithm. 1997, Tech. Rep. 82, Statistics, Zurich: ETH Zentrum

    Google Scholar 

  52. Zhao X, Huang H, Speed TP: Finding short DNA motifs using permuted Markov models. J Comput Biol. 2005, 12: 894-906. 10.1089/cmb.2005.12.894.

    Article  PubMed  CAS  Google Scholar 

  53. Ben-Gal I, Shani A, Gohr A, Grau J, Arviv S, Shmilovici A, Posch S, Grosse I: Identification of transcription factor binding sites with variable-order Bayesian networks. Bioinformatics. 2005, 21: 2657-2666. 10.1093/bioinformatics/bti410.

    Article  PubMed  CAS  Google Scholar 

  54. Schneider TD, Stephens RM: Sequence logos: a new way to display consensus sequences. Nucleic Acids Res. 1990, 18: 6097-6100. 10.1093/nar/18.20.6097.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  55. Crooks GE, Hon G, Chandonia JM, Brenner SE: WebLogo: a sequence logo generator. Genome Res. 2004, 14: 1188-1190. 10.1101/gr.849004.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  56. De Wulf P, McGuire AM, Liu X, Lin ECC: Genome-wide profiling of promoter recognition by the two-component response regulator CpxR-P in Escherichia coli. J Biol Chem. 2002, 277: 26652-26661. 10.1074/jbc.M203487200.

    Article  PubMed  CAS  Google Scholar 

  57. Körner H, Sofia HJ, Zumft WG: Phylogeny of the bacterial superfamily of Crp-Fnr transcription regulators: exploiting the metabolic spectrum by controlling alternative gene programs. FEMS Microbiol Rev. 2003, 27: 559-592. 10.1016/S0168-6445(03)00066-4.

    Article  PubMed  Google Scholar 

  58. Pan CQ, Johnson RC, Sigman DS: Identification of new Fis binding sites by DNA scission with Fis-1,10-phenanthroline-copper(I) chimeras. Biochemistry. 1996, 35: 4326-4333. 10.1021/bi952040z.

    Article  PubMed  CAS  Google Scholar 

  59. Baichoo N, Helmann JD: Recognition of DNA by Fur: a reinterpretation of the Fur box consensus sequence. J Bacteriol. 2002, 184: 5826-5832. 10.1128/JB.184.21.5826-5832.2002.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  60. Cui Y, Wang Q, Stormo G, Calvo J: A consensus sequence for binding of Lrp to DNA. J Bacteriol. 1995, 177: 4872-4880.

    PubMed  CAS  PubMed Central  Google Scholar 

  61. Maris AE, Kaczor-Grzeskowiak M, Ma Z, Kopka ML, Gunsalus RP, Dickerson RE: Primary and secondary modes of DNA recognition by the NarL two-component response regulator. Biochemistry. 2005, 44: 14538-14552. 10.1021/bi050734u.

    Article  PubMed  CAS  Google Scholar 

  62. Unden G, Bongaerts J: Alternative respiratory pathways of Escherichia coli: energetics and transcriptional regulation in response to electron acceptors. Biochim Biophys Acta. 1997, 1320: 217-234. 10.1016/S0005-2728(97)00034-0.

    Article  PubMed  CAS  Google Scholar 

  63. Kaiser M, Sawers G: Nitrate repression of the Escherichia coli pfl operon is mediated by the dual sensors NarQ and NarX and the dual regulators NarL and NarP. J Bacteriol. 1995, 177: 3647-3655.

    PubMed  CAS  PubMed Central  Google Scholar 

  64. Li J, Kustu S, Stewart V: In vitro interaction of nitrate-responsive regulatory protein NarL with DNA target sequences in the fdnG, narG, narK and frdA operon control regions of Escherichia coli K-12. J Mol Biol. 1994, 241: 150-165. 10.1006/jmbi.1994.1485.

    Article  PubMed  CAS  Google Scholar 

  65. Darwin AJ, Tyson KL, Busby SJ, Stewart V: Differential regulation by the homologous response regulators NarL and NarP of Escherichia coli K-12 depends on DNA binding site arrangement. Mol Microbiol. 1997, 25: 583-595. 10.1046/j.1365-2958.1997.4971855.x.

    Article  PubMed  CAS  Google Scholar 

  66. Golby P, Kelly DJ, Guest JR, Andrews SC: Transcriptional regulation and organization of the dcuA and dcuB genes, encoding homologous anaerobic C4-dicarboxylate transporters in Escherichia coli. J Bacteriol. 1998, 180: 6586-6596.

    PubMed  CAS  PubMed Central  Google Scholar 

  67. Darwin AJ, Li J, Stewart V: Analysis of nitrate regulatory protein NarL-binding sites in the fdnG and narG operon control regions of Escherichia coli K-12. Mol Microbiol. 1996, 20: 621-632. 10.1046/j.1365-2958.1996.5491074.x.

    Article  PubMed  CAS  Google Scholar 

  68. PRODORIC URL of the Matrix of NarL. [http://www.prodoric.de/matrix.php?matrix_acc=MX000003]

  69. Overton TW, Griffiths L, Patel MD, Hobman JL, Penn CW, Cole JA, Constantinidou C: Microarray analysis of gene regulation by oxygen, nitrate, nitrite, FNR, NarL and NarP during anaerobic growth of Escherichia coli: new insights into microbial physiology. Biochem Soc Trans. 2006, 34: 104-107. 10.1042/BST0340104.

    Article  PubMed  CAS  Google Scholar 

  70. Constantinidou C, Hobman JL, Griffiths L, Patel MD, Penn CW, Cole JA, Overton TW: A reassessment of the FNR regulon and transcriptomic analysis of the effects of nitrate, nitrite, NarXL, and NarQP as Escherichia coli K12 adapts from aerobic to anaerobic growth. J Biol Chem. 2006, 281: 4802-4815. 10.1074/jbc.M512312200.

    Article  PubMed  CAS  Google Scholar 

  71. Eichler K, Buchet A, Lemke R, Kleber HP, Mandrand-Berthelot MA: Identification and characterization of the caiF gene encoding a potential transcriptional activator of carnitine metabolism in Escherichia coli. J Bacteriol. 1996, 178: 1248-1257.

    PubMed  CAS  PubMed Central  Google Scholar 

  72. Iuchi S, Lin EC: The narL gene product activates the nitrate reductase operon and represses the fumarate reductase and trimethylamine N-oxide reductase operons in Escherichia coli. Proc Natl Acad Sci USA. 1987, 84: 3901-3905. 10.1073/pnas.84.11.3901.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  73. Rowe JL, Starnes GL, Chivers PT: Complex transcriptional control links NikABCDE-dependent nickel transport with hydrogenase expression in Escherichia coli. J Bacteriol. 2005, 187: 6317-6323. 10.1128/JB.187.18.6317-6323.2005.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  74. Kwon O, Druce-Hoffman M, Meganathan R: Regulation of the ubiquinone (coenzyme Q) biosynthetic genes ubiCA in Escherichia coli. Curr Microbiol. 2005, 50: 180-189. 10.1007/s00284-004-4417-1.

    Article  PubMed  CAS  Google Scholar 

  75. Wang H, Gunsalus RP: Coordinate regulation of the Escherichia coli formate dehydrogenase fdnGHI and fdhF genes in response to nitrate, nitrite, and formate: roles for NarL and NarP. J Bacteriol. 2003, 185: 5076-5085. 10.1128/JB.185.17.5076-5085.2003.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  76. Méjean V, Iobbi-Nivol C, Lepelletier M, Giordano G, Chippaux M, Pascal MC: TMAO anaerobic respiration in Escherichia coli: involvement of the tor operon. Mol Microbiol. 1994, 11: 1169-1179. 10.1111/j.1365-2958.1994.tb00393.x.

    Article  PubMed  Google Scholar 

  77. Jstacs: A Java Framework for Statistical Analysis and Classification of Biological Sequences. [http://www.jstacs.de]

Download references

Acknowledgements

We thank Lothar Altschmied, Helmut Bäumlein, Karina Brinkrolf, Linda Götz, Jan Grau, Astrid Junker, Gudrun Mönke, Michaela Mohr, Stefan Posch, Yvonne Pöschl, Sven Rahmann, Michael Seifert, Marc Strickert, and Andreas Tauch for helpful discussions, two anonymous reviewers for their valuable comments, Alexander Goesmann, Achim Neumann, and Ralf Nolte for expert technical support, and Richard Münch for his help with the RegulonDB data. J.B. greatly appreciates the support of the German Academic Exchange Service (DAAD). This work was supported by grant 0312706A by the German Ministry of Education and Research (BMBF) and XP3624HP/0606T by the Ministry of Culture of Saxony-Anhalt.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jens Keilwagen.

Additional information

Authors' contributions

JK and IG developed the basic idea, and JK implemented MotifAdjuster. JB and TK provided the data. All authors contributed to data analysis, writing, and approved the final manuscript.

Electronic supplementary material

13059_2009_2196_MOESM1_ESM.pdf

Additional data file 1: Comparison of de-novo motif-discovery tools including MEME, RecursiveSampler, Improbizer, SeSiMCMC, A-GLAM, and MotifAdjuster for the reannotation of NarL. (PDF 32 KB)

Additional data file 2: Detailed description of the MAP parameter estimators of the model. (PDF 51 KB)

Additional data file 3: List of MotifAdjuster results for all seven data sets. (TXT 34 KB)

13059_2009_2196_MOESM4_ESM.txt

Additional data file 4: List of MotifAdjuster results for the TF NarL compared with the original input of CoryneRegNet and RegulonDB. (TXT 3 KB)

Authors’ original submitted files for images

Below are the links to the authors’ original submitted files for images.

Authors’ original file for figure 1

Authors’ original file for figure 2

Rights and permissions

Reprints and permissions

About this article

Cite this article

Keilwagen, J., Baumbach, J., Kohl, T.A. et al. MotifAdjuster: a tool for computational reassessment of transcription factor binding site annotations. Genome Biol 10, R46 (2009). https://doi.org/10.1186/gb-2009-10-5-r46

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/gb-2009-10-5-r46

Keywords