- Methodology article
- Open Access
Regression based predictor for p53 transactivation
BMC Bioinformatics volume 10, Article number: 215 (2009)
The p53 protein is a master regulator that controls the transcription of many genes in various pathways in response to a variety of stress signals. The extent of this regulation depends in part on the binding affinity of p53 to its response elements (REs). Traditional profile scores for p53 based on position weight matrices (PWM) are only a weak indicator of binding affinity because the level of binding also depends on various other factors such as interaction between the nucleotides and, in case of p53-REs, the extent of the spacer between the dimers.
In the current study we introduce a novel in-silico predictor for p53-RE transactivation capability based on a combination of multidimensional scaling and multinomial logistic regression. Experimentally validated known p53-REs along with their transactivation capabilities are used for training. Through cross-validation studies we show that our method outperforms other existing methods. To demonstrate the utility of this method we (a) rank putative p53-REs of target genes and target microRNAs based on the predicted transactivation capability and (b) study the implication of polymorphisms overlapping p53-RE on its transactivation capability.
Taking into account both nucleotide interactions and the spacer length of p53-RE, we have created a novel in-silico regression-based transactivation capability predictor for p53-REs and used it to analyze validated and novel p53-REs and to predict the impact of SNPs overlapping these elements.
More than half of human cancers have a mutation in the tumor suppressor protein p53 or one of its target genes . The p53 gene has been implicated as a master regulator of genomic stability, cell cycle, apoptosis, and DNA repair [2–5]. p53 regulates its target genes through binding specifically to a palindromic consensus sequence, RRRCWWGYYY-(spacer of 0–13 bp)-RRRCWWGYYY . Since the consensus-binding site for p53 has been established , many p53 target genes have been identified experimentally [7–10]. Computational algorithms were also developed to explore the potential p53-response elements (p53-REs) on a genomic scale [10, 11]. Currently, there are > 150 experimentally verified p53-RE sequences, with > 1500 high-probability p53 loci [11, 12]. One feature of p53, however, confounds the discovery of novel transregulated genes; while some binding sites match the expected consensus sequence quite well, others can be consensus-poor and yet are both necessary, and sufficient, to transactivate a gene . Not surprisingly, nearly all known REs are reported to contain at least one mismatch in the decamer [6, 11]. A recent study noted that although the spacer region between half sites for p53-REs can range from zero to 13 bases, smaller spacer lengths are preferred [11, 12].
Computational approaches for identifying putative p53-REs from the target genes are based on position weight matrices (PWMs). These PWMs are matrices with expectation frequency defined for each nucleotide at each position of the REs. Though commonly used, PWMs in general have their own limitations (see  for details), and two of these limitations are applicable to p53-REs: i) PWMs cannot define motifs of variable lengths, and ii) PWMs cannot model interactions between nucleotides. In the case of p53-REs, even though the two constituent half-site length is fixed (10 bp long), the RE length itself varies because of the variable length of the spacer separating the two half-sites. Additionally, the nucleotide interactions within the p53-RE define its binding affinity [9, 15]. Building on these rudimentary profile scores, more sophisticated methods like p53MH have been developed . However, these methods are based on REs known either to bind or not bind p53 and not on their activity and impact on p53 transactivation itself. In general, the degree of responsiveness depends on various factors including the state of the p53 protein , its cofactors , and the sequence composition of the p53-RE itself . Although a recent prediction method takes into account experimentally derived protein saturation levels for various p53-REs mutated systematically , it does not take into account the spacer length or composition in p53-REs. Instead it considers the effect of individual nucleotides on binding affinity as additive.
Extending on an earlier methodology , in the current study, we developed a two-step procedure for quantitative prediction of the p53-RE transactivation capability. In the first step, we used multidimensional scaling to map all the training p53-REs into a Euclidean space. In the second step, we used multinomial logistic regression to regress the distance between the p53-REs in the Euclidean space against their known binding affinities. The training data for relative transactivation of p53-REs were obtained from our recent study , wherein, using a combination of custom bioinformatics and multispecies alignment of promoter regions, we investigated the functional evolution of p53-REs in terms of responsiveness to the p53. We identified REs orthologous to known p53 targets in human and rodent cells or, alternatively, REs related to the established p53 consensus. The orthologous REs were assigned p53 transactivation capabilities (in terms of "on" or "off" and level of response) based on rules determined from model systems . The underlying hypothesis for the current study is that p53-REs with similar binding site composition and spacer length have similar transactivation capability. Our goal is to predict the transactivation score of a novel p53-RE based mostly on the dissimilarity or distance from existing known p53-REs with known transactivation capability. We demonstrate the utility of our model by (a) ranking putative p53 target genes based on their predicted transactivation; (b) comparing the performance of our approach with a previously reported method ; (c) identifying and ranking putative p53-target microRNA promoters; and (d) predicting the implications of single nucleotide polymorphisms (SNPs) within p53-REs on p53 transactivation.
Results and discussion
Regression-based transactivation capability predictor for p53
We used 353 previously validated p53-REs along with their transactivation capabilities from 14 different species  for training and testing a regression-based p53 binding predictor. Briefly, we used multidimensional scaling to map all the training p53-REs into a Euclidean space followed by multinomial logistic regression to regress the distance between the p53-REs in the Euclidean space against their known binding affinities. We used the distance between the validated p53-REs and their spacer lengths as features for training a multinomial logistic regression model (see Methods for additional details). Our method was based on a similar affinity predictor designed for NF-Kappa B . However, contrary to NF-Kappa B, p53-REs are not of fixed length primarily because of the varied spacer lengths separating the two half-sites. Earlier publications [6, 11] on p53-REs point out that the binding affinity of the RE depends on the sequence of the dimer and the length of the spacer. Hence, for training purposes we ignored the sequence of the spacer and formed 20-mer sequences from the training data. Overall there were 263 unique p53-REs having spacer lengths ranging from 0 to 13 bp.
We used multidimensional scaling  to project these 263 sequences onto a multidimensional Euclidean space such that the distance between any two sequences was approximately equal to their dissimilarity. We were able to transform these sequences into a 116-dimensional subspace. Though 90% of the variance in the data could be captured by just 50 dimensions, we decided to retain all the 116 dimensions for accuracy and also because these dimensions would be automatically obtained for a novel p53-RE. It is therefore reasonable to conclude that 50 dimensions capture the complex nucleotide interactions that are ignored by earlier additive models. Figure 1 shows the percentage of variance captured as a function of number of dimensions (see methods for calculating variance from number of dimensions). In addition to the Euclidean space dimensions, we also obtained the spacer associated with each 20-mer p53-RE in the training set. On the whole, we used 116 (Dimensions) + 1 (spacer) = 117 features as input to the regression analysis.
Performance and usability of the model – Cross validation
We used ten-fold and leave-one-out cross validations to test the performance and usability of our model. Pearson correlation coefficients were calculated between observed and predicted transactivation capabilities. For ten-fold cross-validation we obtained correlations of 0.71 and 0.73 (0.71 ± 0.06 and 0.73 ± 0.05 respectively if correlation is calculated for each fold separately) for models without and with spacers, respectively. In the case of leave-one-out cross-validation, we obtained correlations of 0.71 and 0.70 for models without and with spacers, respectively. We were unable to find correlation for each fold separately as each has only one test case in leave-one-out cross-validation. Surprisingly, we did not observe a significant difference between training with and without spacers. This could probably be because the training data spacer distribution is highly skewed toward the lower values. In other words, only 12 of the 263 p53-REs had a spacer of length 8 bp or higher. Nevertheless, we noted some improvement in the performance (ten-fold cross-validation) when spacers was used as a feature, although it is not statistically significant. To test whether the correlation results are skewed toward a specific transactivation capability value, we obtained the average predicted capability for each level of true capability. Figure 2 shows the "predicted" and "observed" transactivation capabilities for leave-one-out cross-validation. Both the models – without and with spacers – performed similarly. However, toward the lower levels of observed capability, we noticed a slight increase in the average predicted capability levels, though not statistically significant. This was especially apparent for levels 0 and 1, which correspond to "Non-responsive" and "Poor" transactivation capabilities, respectively. Both models performed well in predicting the higher capability values.
In addition to the five different levels of binding, the model can also be used simply to test if a specific p53-RE could be functional or not. For this, we considered the capability levels "Non-responsive" and "Poor" to be non-functional, while the categories "Slight", "Moderate", and "High" were classified as functional. A leave-one-out cross-validation with this assumption resulted in a sensitivity of 0.84 and specificity of 0.79.
Comparison with other methods
To compare the performance of Veprintsev's model  with our approach, we ran their algorithm on the same set of 263 REs we used for training. The correlation was only -0.23 between the predicted and observed output. Since a comparison between categorical observed transactivation capability and continuous predicted binding affinity is not really intuitive, we divided the input test set into functional and non-functional REs as described in the previous sections. We also divided the predicted affinity into functional and non-functional based on a default cut-off of -6.0 as provided by the software. We noticed that while the sensitivity of the predictor was a high 0.91, the specificity was only 0.27, suggesting that the predictor inaccurately overestimates a non-functional RE as functional about 63% of the time. On the contrary, this estimate was only 21% using our model. To further confirm this we divided the input test set as non-functional if capability level was "Non-responsive" and functional for other capability levels. Using Veprintsev's model, we obtained a sensitivity and specificity of 0.90 and 0.35, respectively, while for our model it was 0.90 and 0.66, respectively. Although we observed a moderately decreased specificity for our model, it is still better than the 0.5 cut-off for a random predictor. In spite of the high false positive rate the simplistic additive basics of the Veprintsev p53 algorithm make it a good complementary tool for affinity prediction.
Transactivation capability prediction of known validated p53-REs
A total of 199 unique known validated human p53-REs of at least 20 bp length were obtained from four publications, namely, Jegga et al. , Horvath et al. , Riley et al. , and Ma et al. . We obtained the predicted tranasactivation capability and binding affinity from our model and the algorithm from Veprintsev et al. , respectively. Figures 3A and 3B show the frequency distribution of the predictor output of Veprintsev and our model, respectively. The frequency distributions highlight two important aspects. First, most of the validated p53 binding sites are predicted positive by both of the algorithms, 80.9% by Veprintsev and 85.4% by our model. Second, the distributions follow normality skewed toward the higher binding affinity/transactivation capability levels. These results confirm the veracity of the algorithms and their conformity with each other in terms of sensitivity.
To further analyze the relationship between predicted transactivation capability levels obtained through our method and the validated p53-RE sequence features, we first separated the p53-REs by their capability levels. Using WebLogo  we obtained the consensus sequence logos representing the frequency of each nucleotide at each position for each of the capability levels (Figure 4). Not surprisingly, the consensus (sequence logo in Figure 4a) obtained by including REs corresponding to all capability levels revealed an enrichment of nucleotides ''C'' and ''G'' in the CWWG core of the p53-RE. This was in fact irrespective of all capability levels. Figure 4b shows the consensus logo formed by sequences including only p53-REs categorized under transactivation capability level of ''4''. We observed that several REs had ''AT'' in the CWWG consensus, including the lower capability categories. However, it is worth noting that the sequences with predicted transactivation level ''0'' (Figure 4f), had a weak CWWG consensus. Additionally, many purines (A/G) were observed in the "YYY" consensus of the second dimer. All these results highlight the differences between the predicted lower capability p53-REs and the p53 consensus.
Since it is well known that the transactivation capability of the p53-RE depends both on the sequence composition of the dimers and the spacer length, we next analyzed the variation in the p53-RE sequence from the consensus, and the variation in the spacer length with respect to the transactivation capability (Figure 5). Both the average sequence dissimilarity and the spacer length showed a decreasing trend with respect to the transactivation capability. However, there was a slight increase in the average spacer length for capability value "2" compared to capability value "0." Considering that transactivation capability is affected by both dimer sequence dissimilarity from consensus and the spacer length, we fitted a curve on these variables. We noticed a distinct pattern wherein there was a decreasing pattern of the curve with increasing transactivation capability. However, we still noticed some deviation from the decreasing pattern. There could be several reasons for this: i) when measuring the p53-RE sequence dissimilarity, the consensus sequence was taken to be that with the highest transactivation capability (i.e., GGGCATGCCC)2); ii) previous studies reported a bimodal induction of transactivation capability, especially with spacer length ; and iii) several other features like interaction between nucleotides that are captured by our predictor could affect the transactivation capability to deviate from the expected value (See Additional File 1 for a complete set of predictions for each validated p53 binding site).
Transactivation capability prediction of non-validated p53-REs
After initial testing that our algorithm is capable of predicting a significant number of validated p53-REs as functional, we sought to rank the known human p53-REs (not necessarily experimentally validated) reported in the literature based on their putative transactivation capability predicted by our approach. To do this, we compiled 2026 REs from the literature [11, 25, 26]. These literature-compiled p53-REs represent a collection of high-confidence putative p53 binding sites obtained using ChIP-Chip and in-silico methods. In order to further prioritize or rank these p53-REs based on their predicted transactivation capability, we used p53MH  to obtain the p53-RE scores and then applied our predictor. Although several of these p53-REs were predicted positive by both p53MH and our algorithm, only 23 of them had a p53MH score of 100 and a high capability score of "4" by our algorithm (Table 1) and of these only 3 p53-REs (of genes PPM1J, DDB2 and PLK2) have been experimentally validated. Additional file 2 shows the scores for all the known p53-REs (sorted by p53MH score and transactivation capability predictions).
Prediction of transactivation capability for putative p53-REs in microRNA promoters
We used the "high confidence" microRNA promoters (59 promoters directing transcription of 79 microRNAs) from Fujita and Iba  and in the first step ran the p53MH algorithm  to obtain putative high-scoring p53 binding sites in these miRNA promoter regions. The p53MH parameters were set to obtain only the top 3 high-scoring p53-RE matches. In the second step, we used our transactivation scoring model to predict the transactivation capability of each of the p53-RE matches. Out of 180 putative p53-REs occurring in 60 microRNAs, 51 p53-REs (corresponding to 30 microRNAs) were predicted with high scores (> 70) by p53MH. Out of these 40 REs (25 microRNAs) were predicted with a transactivation score of at least "1" by our model. We intersected our results with a list of miRNAs that have been reported to be either induced or suppressed following p53-activation . We found that 6 induced (mir-106a, mir-128a, mir-191, mir-21, miPPR-23b, and mir-34a), and 3 repressed (mir-671, mir-125b, and mir-100) microRNAs had high-scoring putative p53-REs (see Additional file 3). The fact that mir-34a, the known p53-regulated miRNA, was identified by our model as a high affinity target (apart from a p53MH score of 100) supports the ability of our model's potential in predicting p53-REs' transactivation capability.
Performance of regression model with varying spacer length
Although variable p53-RE spacer lengths are known to affect transactivation capacity , to the best of our knowledge none of the current algorithms consider spacers as one of the parameters when predicting the transactivation capability of p53-RE. Thus, for the first time, we have incorporated spacer length as one of the features in our regression model for predicting the transactivation capability of p53-RE. To test specifically the performance of our model in predicting the transactivation capability of REs with different spacer lengths, we compiled literature-reported validated p53-REs and artificially varied their spacer length (from 0 to 14 bp), keeping the dimer composition constant. For simplicity, we have grouped the results into different categories based on the fold-change (4-fold, 3-fold, 2-fold or 1-fold) in transactivation capacity with varied spacer lengths. For example, a change in transactivation score from "4" to "0" with an increase in spacer length corresponds to a 4-fold change.
Weak p53-RE half-sites show increased transactivation capability when spacer length is reduced
In order to test whether a lower spacer length would increase the predicted capacity of the REs with weaker dimers, we tested all possible spacer lengths from 0 to 14 bp (see Methods). We selected two validated p53 target genes (MET and TRPM2) with a 4-fold change difference when the spacer length was artificially varied for the analysis of implication of spacer length in p53-RE transactivation capacity. While the functional p53-RE of MET not only has mismatches in the core CWWG but also has a spacer of 14 bp (GGACGGACAG-14 bp spacer-AGACACGTGC), TRPM2 p53-RE (GGCCTTGCCT-5 bp spacer-AGGCCTGCTT) has a spacer length of 5 bp. Interestingly, MET p53-RE was predicted to have an increased transactivation capability (4-high) if the spacer length were artificially reduced to 0 or 1 bp (Figure 6). Likewise, TRPM2 p53-RE was predicted to have a capacity of 4 (high) if the spacer lengths were lower (i.e. 0, 1, or 2 bp). An alternate example is p53-RE of DDR1 (GAGCTGGTCC-0 spacer-AGGCTTATCT) (Figure 7), whose predicted transactivation score drops to zero when the spacer length is increased by 1 bp! In a recent systematic analysis measuring the ability of the p53 to transactivate 1/2 site or 3/4 sites , it has been suggested that two weak half-sites may actually be a functional 3/4 site.
Strong p53-RE half-sites retain high transactivation capability irrespective of spacer length
Since p53-REs that are in strong agreement with the consensus are known to have higher transactivation capability [9, 29], we selected those REs that have a high similarity to the consensus (especially in the core CWWG) and predicted the effects of spacer length on their transactivation by varying the spacer length (0–14 bp). For instance, the functional p53-RE of RRM2B (chr8:103318244–103318263) has CATG in both the dimers (Figure 7), and we found that increasing the spacer length does not alter the transactivation significantly. Similar results were obtained for target genes DDB2 and SEMA3B (Figure 7). These results are in complete agreement with earlier findings that the effect of spacer is partially overcome by the presence of a strong CWWG core in the dimers . List of p53 REs with 1-fold and 2-fold change in transactivation scores with varying spacer lengths are included as additional files (Additional Files 4, 5, and 6).
Implication of SNPs on p53-RE transactivation capability
Although several computational approaches exist to predict the impact of coding and non-coding polymorphisms , very few take into account the binding affinity of a transcription factor with the response element, let alone predict their impact.
Effect of SNPs overlapping p53-RE half-sites
Using the p53-REs as a test case, we sought to assess the impact of human non-coding single nucleotide polymorphisms (SNPs) on the p53-RE transactivation capability. To do this, using the UCSC genome browser , we made an intersection of 199 validated p53-REs and human non-coding SNPs. There were 36 non-coding SNPs overlapping with a known validated p53-RE (Table 2; see also Additional files 7 and 9 for a complete list of validated p53-RE overlapping SNPs along with the predictions of their effects on transactivation). Of these, 33 overlapped with dimers, out of which 10 SNPs were predicted to impact the transactivation capacity by our predictor. For instance, a G>C variation (rs2228108) in the TAP1 gene (occurring at +643 bp from TSS), decreased the predicted transactivation score from "3" to "1." The variation alters the "G" of the core motif CWWG in the first dimer to "C" which could result in reduced transactivation capability. A similar result (9-fold change in the binding affinity) was obtained when we repeated the analysis using Veprintsev's algorithm . Likewise, a C>G variation (rs934345) occurring upstream to DCC1, and overlapping a validated p53-RE, is predicted to increase the transactivation capability from "2" to "3." The DCC1 p53-RE has "CAG" for the "RRR" in dimer1 (native RE), which changes to "GAG" because of a SNP (C->G) and could be responsible for increasing the predicted transactivation score. Thus, our algorithm is not only sensitive to predict the implications following variations in the core "CWWG" but also to those occurring in the flanking sequences. However, there were some exceptions – for instance, a SNP (rs702720; T->C) that overlaps the third purine in the RRR of the second dimer of a validated p53-RE. Although both the wild-type and minor allele are mismatches to the original p53 consensus, our model predicts an increase in the transactivation score from "1" to "2". This could be because of lack of sufficient training data that gives sufficient coverage throughout the entire variation space of the p53 consensus. Also, as discussed earlier there were only 12 p53-REs in the training set with spacer lengths greater than 8.
Effect of indels overlapping p53-RE spacer region
For analyzing the effect of indels overlapping spacers on p53 REs transactivation capability, we used Galaxy  to obtain the 17-species multiple alignments for both validated p53 REs. We then used a custom bioinformatics program to assess the level of conservation between species in the two dimers and the spacer separately. Indels occurring in the dimer and spacer were noted. We then ran the transactivation capability prediction algorithm on the p53 REs of each species. This way the level of sequence conservation and transactivation capability between species could be obtained. The algorithm was able to successfully predict differences in transactivation capability. For example, a validated p53 RE occurring on exon 4 of the EEF1A1 is highly conserved across multiple species. However, subtle differences exist. For instance, the human p53-RE has a dimer1+dimer2 sequence of "GGGCATGCTCGG GTC TGCCC" and has a transactivation score of "1". But the corresponding frog sequence has a p53 RE that has a 20-mer sequence of "GGGCATGCTCGA GTT TGTCC" and has a transactivation score of "2." A C>T in the first "W" of the "CWWG" sequence in dimer2 results in the transactivation capability increasing by a unit of 1.
We also analyzed those p53 REs that have insertions or deletions in their spacers among the conserved species and predicted their transactivation capability. For example, a validated p53 RE in the 5'UTR of BCL6 has a spacer of length 13 and a predicted transactivation score of "1" in the human. When compared to other species, dog has a conserved p53 RE with a spacer length of 11 and a predicted transactivation score of "2" (see Additional file 8 for all of the multi-species alignments and predicted scores for validated p53 REs).
Our p53-RE transactivation predictor is a useful complementary tool to current algorithms that are based on position-weight-matrices and experimental-based affinity values. Through various analyses we have shown that our method performs better than an existing algorithm by Veprintsev. We have done initial validation of our method by analyzing known validated p53-REs. We have shown the utility of this method as a valuable aid to the existing p53MH algorithm in obtaining high quality novel p53-REs. The results indicate that our model can predict the changes in the level of transactivation capability relative to changes in the spacer length. Additionally, our results corroborate the current theories on variation of binding affinities relative to spacer lengths. Based on our results we hypothesize that a deletion in the spacer (leading to smaller or no spacer) of a low-affinity RE could increase its transactivation capability while p53-REs with conserved consensus and high transactivation capability are tolerant of longer spacer lengths. We strongly believe that our method will help in prioritizing novel p53-REs obtained through various methods including high-throughput ChIP-chip experiments. Lastly, as more p53-RE transactivation experimental data becomes available, we anticipate an increase in the accuracy of our model.
Regression model for p53-RE transactivation capability
Our analysis is based on methods explained previously in Udalova et al. . The known p53-REs with transactivation capability were extracted from Jegga et al. , and the pair-wise distance between each p53-RE was calculated as follows:
d ij min(h(RE i , RE j ), h(REi, )), where d ij is the distance between ith RE (RE i ), and jth RE (RE j )
is the reverse complement of RE j
h(RE i , RE j ) is the Hamming distance between ith and the jth RE
A total of 263 unique REs were obtained from Jegga et al.  and hence the distance matrix D is of dimension 263 × 263. Let n denote this unique number of REs. We used the "cmdscale" function from "stats" package in R  for scaling the distance matrix to an (n-1) dimensional Euclidean space. We obtained the m-valid principal coordinates (Eigen vectors) from the output. When scaling, the pair-wise distance d ij , calculated earlier, is approximately equal to the Euclidean distance between the two sequences in the m-dimensional space. Thus, there were a total of 116 valid dimensions.
The consensus for p53 is two half-sites (10 bp each) of RRRCWWGYYYY separated by a spacer. We used the m valid principal coordinates and the spacer as features to train a multinomial logistic regression. In the training data there were 5 levels of transactivation scores ranging from 0 to 4. If there are Z levels the probability of observing a transactivation capability of level z in sequence i is given by
In the above equations αz refers to the intercept for transactivation level z. β is a vector of regression coefficients. x ik refers to the kth principal coordinate of the ith sequence. S i refers to the spacer length of the ith sequence. If an unknown sequence, not present in the training set, is the input, it is mapped into the Euclidean space using a kernel density function. This function is defined in Udalova et al. . The transactivation level with the highest predicted probability is assigned as the predicted transactivation capability of the novel input sequence (see Figure 8 for the schematic representation of the methods).
Variance and Eigen Values (Dimensions)
The variance of the original data captured by the first n Eigen values (here dimensions) can be defined as
where ε is a vector of all Eigen values and N is the total number of valid Eigen values.
Correlation between observed and predicted affinities
If a is a vector of actual binding affinities and p is a vector of predicted binding affinities, the Pearson correlation coefficient between actual and predicted binding affinities is given by
where n is the total number of REs for which affinities are obtained.
Calculating sensitivity and specificity of prediction algorithms
where TP = True positive predictions
FN = False negative predictions
TN = True negative predictions
FP = False positive predictions
Compiling validated and known p53-REs
Validated human p53-REs were compiled from literature (Jegga et al.  – 43 REs; Horvath et al.  – 83 REs; Riley et al.  – 151 REs; and Ma et al.  – 63 REs; of these, the last two [9, 10] themselves are compilations of validated p53 REs from the literature). The p53-RE sequences of the compiled list were downloaded using BLAT and the UCSC table browser . Similarly, known p53-REs (not necessarily experimentally validated) were also compiled from literature (Xie et al.  – 1196 REs; Wei et al.  – 428 REs; and Hearnes et al.  – 631 REs). Since the putative p53 target genes from Wei et al. and Hearnes et al. are based on genome-wide p53 binding maps using ChIP experiments, the exact position and the sequence of the p53 binding sites were unknown. The results in the publications are given in the form of p53 locus regions of length between 1 kb and 2 kb. We therefore ran the p53MH  algorithm on all the sequences obtained from the p53 binding loci. We set the threshold at 70 and restricted the output to three binding sites with the highest scores. Xie et al. scanned the -2 kb to +2 kb region of the human genomic transcription start site and scanned for motifs that are conserved at least across human, mouse, rat, and dog. In the MSigDB database , which is based on Xie et al., only the associated gene harboring the p53 binding sites is given. Hence, we scanned the -2 kb to +2 kb region of the genes from the database using p53MH with a cut-off score of 70 and restricted the output to the top three binding site matches.
For performing the spacer analysis we obtained all the validated p53 REs (199) as described earlier. After eliminating those REs with spacer length more than 14 we obtained 196 REs. Using a JAVA script, we constructed multiple entries for each REs with spacer length varying from 0 to 14 (keeping the half-sites constant) and noted the spacer length in the native RE. For each of these REs we then calculated the predicted transactivation capability through our regression model. The graphical representations of the transactivation capability variations with spacer length were generated using the R-package.
Overlapping SNPs for validated and putative microRNA REs
Using the custom track feature in the UCSC Genome Browser, we intersected the p53-REs' positional coordinates with human SNP ("snp128" – corresponding to NCBI's dbSNP 128) coordinates and downloaded all the SNPs intersecting with p53-REs. Using custom programs written in JAVA we found the precise location of the SNPs on the RE and classified them as those occurring within the dimer (or the half-sites) or the spacer. We used the UCSC table browser to get the annotations for SNPs such as the minor and wild-type (wt) alleles and the strand. We used this to create the altered sequence (replacing the affected base pair) and finally predicted the binding affinities for the native RE and the mutated RE (with the polymorphic base pair) separately and estimated the difference.
Availability of the software
The transactivation predictor software is available upon request from the authors.
Hollstein M, Shomer B, Greenblatt M, Soussi T, Hovig E, Montesano R, Harris CC: Somatic point mutations in the p53 gene of human tumors and cell lines: updated compilation. Nucleic Acids Res 1996, 24(1):141–146. 10.1093/nar/24.1.141
Heinrichs S, Deppert W: Apoptosis or growth arrest: modulation of the cellular response to p53 by proliferative signals. Oncogene 2003, 22(4):555–571. 10.1038/sj.onc.1206138
Sionov RV, Haupt Y: The cellular response to p53: the decision between life and death. Oncogene 1999, 18(45):6145–6157. 10.1038/sj.onc.1203130
Laptenko O, Prives C: Transcriptional regulation by p53: one protein, many possibilities. Cell death and differentiation 2006, 13(6):951–961. 10.1038/sj.cdd.4401916
Levine AJ: p53, the cellular gatekeeper for growth and division. Cell 1997, 88(3):323–331. 10.1016/S0092-8674(00)81871-1
el-Deiry WS, Kern SE, Pietenpol JA, Kinzler KW, Vogelstein B: Definition of a consensus binding site for p53. Nat Genet 1992, 1(1):45–49. 10.1038/ng0492-45
Horvath MM, Wang X, Resnick MA, Bell DA: Divergent evolution of human p53 binding sites: cell cycle versus apoptosis. PLoS Genet 2007, 3(7):e127. 10.1371/journal.pgen.0030127
Jegga AG, Inga A, Menendez D, Aronow BJ, Resnick MA: Functional evolution of the p53 regulatory network through its target response elements. Proc Natl Acad Sci USA 2008, 105(3):944–949. 10.1073/pnas.0704694105
Ma B, Pan Y, Zheng J, Levine AJ, Nussinov R: Sequence analysis of p53 response-elements suggests multiple binding modes of the p53 tetramer to DNA targets. Nucleic Acids Res 2007, 35(9):2986–3001. 10.1093/nar/gkm192
Riley T, Sontag E, Chen P, Levine A: Transcriptional control of human p53-regulated genes. Nat Rev Mol Cell Biol 2008, 9(5):402–412. 10.1038/nrm2395
Wei CL, Wu Q, Vega VB, Chiu KP, Ng P, Zhang T, Shahab A, Yong HC, Fu Y, Weng Z, et al.: A global map of p53 transcription-factor binding sites in the human genome. Cell 2006, 124(1):207–219. 10.1016/j.cell.2005.10.043
Smeenk L, van Heeringen SJ, Koeppel M, van Driel MA, Bartels SJ, Akkers RC, Denissov S, Stunnenberg HG, Lohrum M: Characterization of genome-wide p53-binding sites upon stress response. Nucleic acids research 2008, 36(11):3639–3654. 10.1093/nar/gkn232
Contente A, Dittmer A, Koch MC, Roth J, Dobbelstein M: A polymorphic microsatellite that mediates induction of PIG3 by p53. Nat Genet 2002, 30(3):315–320. 10.1038/ng836
Frech K, Quandt K, Werner T: Finding protein-binding sites in DNA sequences: the next generation. Trends Biochem Sci 1997, 22(3):103–104. 10.1016/S0968-0004(97)01006-2
Cook JL, Re RN, Giardina JF, Fontenot FE, Cheng DY, Alam J: Distance constraints and stereospecific alignment requirements characteristic of p53 DNA-binding consensus sequence homologies. Oncogene 1995, 11(4):723–733.
Hoh J, Jin S, Parrado T, Edington J, Levine AJ, Ott J: The p53MH algorithm and its application in detecting p53-responsive genes. Proc Natl Acad Sci USA 2002, 99(13):8467–8472. 10.1073/pnas.132268899
Luo J, Li M, Tang Y, Laszkowska M, Roeder RG, Gu W: Acetylation of p53 augments its site-specific DNA binding both in vitro and in vivo. Proc Natl Acad Sci USA 2004, 101(8):2259–2264. 10.1073/pnas.0308762101
Thut CJ, Chen JL, Klemm R, Tjian R: p53 transcriptional activation mediated by coactivators TAFII40 and TAFII60. Science 1995, 267(5194):100–104. 10.1126/science.7809597
Halazonetis TD, Davis LJ, Kandil AN: Wild-type p53 adopts a 'mutant'-like conformation when bound to DNA. Embo J 1993, 12(3):1021–1028.
Veprintsev DB, Fersht AR: Algorithm for prediction of tumour suppressor p53 affinity for binding sites in DNA. Nucleic Acids Res 2008, 36(5):1589–1598. 10.1093/nar/gkm1040
Udalova IA, Mott R, Field D, Kwiatkowski D: Quantitative prediction of NF-kappa B DNA-protein interactions. Proc Natl Acad Sci USA 2002, 99(12):8167–8172. 10.1073/pnas.102674699
Resnick MA, Inga A: Functional mutants of the sequence-specific transcription factor p53 and implications for master genes of diversity. Proceedings of the National Academy of Sciences of the United States of America 2003, 100(17):9934–9939. 10.1073/pnas.1633803100
Kruskal JB, Wish M: Multidimensional Scaling. Beverly Hills, Ca: Sage University Paper Series on Quantitative Applications in the Social Sciences; 1978:07–011.
Crooks GE, Hon G, Chandonia JM, Brenner SE: WebLogo: a sequence logo generator. Genome Res 2004, 14(6):1188–1190. 10.1101/gr.849004
Xie X, Lu J, Kulbokas EJ, Golub TR, Mootha V, Lindblad-Toh K, Lander ES, Kellis M: Systematic discovery of regulatory motifs in human promoters and 3' UTRs by comparison of several mammals. Nature 2005, 434(7031):338–345. 10.1038/nature03441
Hearnes JM, Mays DJ, Schavolt KL, Tang L, Jiang X, Pietenpol JA: Chromatin immunoprecipitation-based screen to identify functional genomic binding sites for sequence-specific transactivators. Mol Cell Biol 2005, 25(22):10148–10158. 10.1128/MCB.25.22.10148-10158.2005
Fujita S, Iba H: Putative promoter regions of miRNA genes involved in evolutionarily conserved regulatory systems among vertebrates. Bioinformatics 2008, 24(3):303–308. 10.1093/bioinformatics/btm589
Tarasov V, Jung P, Verdoodt B, Lodygin D, Epanchintsev A, Menssen A, Meister G, Hermeking H: Differential regulation of microRNAs by p53 revealed by massively parallel sequencing: miR-34a is a p53 target that induces apoptosis and G1-arrest. Cell Cycle 2007, 6(13):1586–1593.
Inga A, Storici F, Darden TA, Resnick MA: Differential transactivation by the p53 transcription factor is highly dependent on p53 level and promoter target sequence. Mol Cell Biol 2002, 22(24):8612–8625. 10.1128/MCB.22.24.8612-8625.2002
Jordan JJ, Menendez D, Inga A, Nourredine M, Bell D, Resnick MA: Noncanonical DNA motifs as transactivation targets by wild type and mutant p53. PLoS Genet 2008, 4(6):e1000104. 10.1371/journal.pgen.1000104
Reczek EE, Flores ER, Tsay AS, Attardi LD, Jacks T: Multiple response elements and differential p53 binding control Perp expression during apoptosis. Mol Cancer Res 2003, 1(14):1048–1057.
Mooney S: Bioinformatics approaches and resources for single nucleotide polymorphism functional analysis. Brief Bioinform 2005, 6(1):44–56. 10.1093/bib/6.1.44
Karolchik D, Kuhn RM, Baertsch R, Barber GP, Clawson H, Diekhans M, Giardine B, Harte RA, Hinrichs AS, Hsu F, et al.: The UCSC Genome Browser Database: 2008 update. Nucleic acids research 2008, (36 Database):D773–779.
Giardine B, Riemer C, Hardison RC, Burhans R, Elnitski L, Shah P, Zhang Y, Blankenberg D, Albert I, Taylor J, et al.: Galaxy: a platform for interactive large-scale genome analysis. Genome Res 2005, 15(10):1451–1455. 10.1101/gr.4086505
R: A Language and Environment for Statistical Computing[http://www.R-project.org]
Subramanian A, Kuehn H, Gould J, Tamayo P, Mesirov JP, et al.: GSEA-P: a desktop application for Gene Set Enrichment Analysis. Bioinformatics 2007, 23(23):3251–3253. 10.1093/bioinformatics/btm369
This research was supported (in part) by a grant from Ohio Cancer Research Associates, Inc. and partially by the State of Ohio Computational Medicine Center (ODD TECH 04-042). This study is a partial fulfillment of Sivakumar Gowrisankar's requirements toward his Ph.D. thesis at the University of Cincinnati, Cincinnati, USA. Special thanks to Dr. Alberto Inga, National Institute for Cancer Research, Genoa, Italy, for helpful comments and discussions. The authors acknowledge the support of Dr. Bruce Aronow (Division of Biomedical Informatics, Cincinnati Children's Hospital Medical Center). We also acknowledge the help of Ron Bryson, Technical Writer, Division of Biomedical Informatics, CCHMC, Ohio, U.S.A., in editing the manuscript.
SG and AJ conceived the study design, which was coordinated by AJ. SG designed and implemented the p53-RE transactivation-based ranking algorithm and along with AJ participated in the analysis and interpretation of results. SG and AJ drafted the manuscript. Both the authors have read and approved the final manuscript.
Electronic supplementary material
Additional file 1: A list of 199 validated p53 RE acquired from 4 publications with their transactivation prediction by our algorithm and binding affinity prediction by Veprintsev algorithm. (XLS 61 KB)
Additional file 2: A prioritized list of 2026 predicted p53 RE acquired from 3 publications with their prediction score from p53MH and our algorithm. (XLS 512 KB)
Additional file 3: A list of prioritized putative p53 REs that occur in high-confidence putative microRNA promoters based on scores from p53MH and our prediction algorithm are included. (XLS 77 KB)
Additional file 4: A list of p53 REs with 1-fold change in transactivation capacity with varying spacer lengths (Part 1). (TIFF 462 KB)
Additional file 5: A list of p53 REs with 1-fold change in transactivation capacity with varying spacer lengths (Part 2). (TIFF 416 KB)
Additional file 6: A list of p53 REs with 2-fold change in transactivation capacity with varying spacer lengths. (TIFF 1 MB)
Additional file 7: A complete list of prioritized SNPs overlapping validated p53 REs with their annotations and predictions through our algorithm. (XLS 36 KB)
Additional file 8: A complete list of inter-species polymorphisms occurring in the validated p53 REs along with their binding predictions through our algorithm. (XLS 246 KB)
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
About this article
Cite this article
Gowrisankar, S., Jegga, A.G. Regression based predictor for p53 transactivation. BMC Bioinformatics 10, 215 (2009). https://doi.org/10.1186/1471-2105-10-215
- Multinomial Logistic Regression
- Space Length
- Capability Level
- Position Weight Matrice
- UCSC Table Browser