- Proceedings
- Open access
- Published:
PHDcleav: a SVM based method for predicting human Dicer cleavage sites using sequence and secondary structure of miRNA precursors
BMC Bioinformatics volume 14, Article number: S9 (2013)
Abstract
Background
Dicer, an RNase III enzyme, plays a vital role in the processing of pre-miRNAs for generating the miRNAs. The structural and sequence features on pre-miRNA which can facilitate position and efficiency of cleavage are not well known. A precise cleavage by Dicer is crucial because an inaccurate processing can produce miRNA with different seed regions which can alter the repertoire of target genes.
Results
In this study, a novel method has been developed to predict Dicer cleavage sites on pre-miRNAs using Support Vector Machine. We used the dataset of experimentally validated human miRNA hairpins from miRBase, and extracted fourteen nucleotides around Dicer cleavage sites. We developed number of models using various types of features and achieved maximum accuracy of 66% using binary profile of nucleotide sequence taken from 5p arm of hairpin. The prediction performance of Dicer cleavage site improved significantly from 66% to 86% when we integrated secondary structure information. This indicates that secondary structure plays an important role in the selection of cleavage site. All models were trained and tested on 555 experimentally validated cleavage sites and evaluated using 5-fold cross validation technique. In addition, the performance was also evaluated on an independent testing dataset that achieved an accuracy of ~82%.
Conclusion
Based on this study, we developed a webserver PHDcleav (http://www.imtech.res.in/raghava/phdcleav/) to predict Dicer cleavage sites in pre-miRNA. This tool can be used to investigate functional consequences of genetic variations/SNPs in miRNA on Dicer cleavage site, and gene silencing. Moreover, it would also be useful in the discovery of miRNAs in human genome and design of Dicer specific pre-miRNAs for potent gene silencing.
Background
Dicer is an RNase III enzyme found in almost all eukaryotic organisms and responsible for the processing of pre-miRNAs into miRNAs. In human, Dicer forms a complex with a TAR RNA-binding protein (TRBP) that recognizes and cleaves the pre-miRNA to generate fragments of ~21 base pairs of miRNA:miRNA* duplex [1, 2]. Subsequently, the duplex unwinds and miRNA loads into RNA-induced silencing complex (RISC) to execute gene-silencing either through cleavage of the complementary mRNA or by suppression of mRNA translation [3]. Several studies have demonstrated that Dicer is crucial during embryonic development and is involved in number of physiological pathways [4, 5]. Human Dicer, a ~200 kDa protein, contains six domains: an ATP/helicase, a DUF283, a PAZ, two RNase III, and a dsRBD domain [6]. All these domains play an important role in the binding and processing of pre-miRNA. Helicase domain is required in the processing of thermodynamically unstable hairpin [7], and the cleavage of double stranded RNA (dsRNA) with blunt or 5'-overhanging termini [8]. The dsRBD domain is involved in the binding of dsRNA. RNase III domains (RIIIa and RIIIb) form heterodimers to make a single active site. RIIIa and RIIIb process the 3p and 5p arms of hairpin respectively and liberate the duplex of miRNA:miRNA* with two nucleotides (nt) 3' overhang [9]. The DUF283 domain adopts a structure similar to dsRBD domain, and possibly plays a role in the target selection [10].
Several biochemical and structural studies have revealed the importance of sequence and structural component in the processing of dsRNA [11, 12]. For instance, PAZ domain of Dicer interacts with a 2 nt overhang of 3'-end of dsRNA [13, 14]. Length and sequence motifs of overhang influence the Dicer cleavage [13, 14]. Genomic variations and mutations in miRNA loci have been reported by several studies [15]. Earlier studies systematically analyzed sequence variations in human pri-miRNAs/pre-miRNA and experimentally discovered that single nucleotide polymorphisms (SNPs) in miR-125a obstruct the processing of pri-miRNA to pre-miRNA [16]. Other studies also showed that SNPs [17] and modification of base A to I in miRNA precursors by adenosine deaminases (ADARs) can impair the processing of miRNA precursors [18]. A recent investigation demonstrated that chemical modification in RNA duplex of >25nt blocks the Dicer processing to generate siRNA [19].
Due to lack of complete knowledge about features of Dicer cleavage sites, investigation of the genetic variations in miRNA and their effect on Dicer cleavage site shift/loss has been impaired. Therefore, it is imperative to study the cleavage site specificity and selectivity of Dicer to gain more insight into RNAi mechanism. In this study, we took the advantage of large dataset available for naturally occurring human specific Dicer substrate pre-miRNA sequences and accordingly, extracted various sequence and structure features associated with the Dicer cleavage site. Finally, these features were implemented in a Support Vector Machine (SVM) framework to develop robust models for predicting the Dicer cleavage site in miRNA hairpin.
Methods
We retrieved 690 experimentally validated sequences of human miRNAs hairpin from miRBase (version 13) [20]. A Dicer cleavage pattern (positive class) and a non-cleavage pattern (negative class) were extracted from each pre-miRNA sequence. These hairpin sequences were divided into training dataset and independent testing dataset. Training dataset contains 555 sequences of pre-miRNAs and thus having 555 cleavage patterns and 555 non-cleavage patterns. Independent testing dataset contains 135 sequences of pre-miRNAs and constitutes 135 cleavage patterns and 135 non-cleavage patterns.
Dicer cleavage and non-cleavage patterns: Dicer cleavage patterns of 8, 10, 12, and 14 nt length were generated from both 5p and 3p arms of pre-miRNA. The cleavage site present at the center of these patterns and thus termed as positive class. In addition, non-cleavage or negative class of similar length was generated from miRNA after omitting the first six nucleotides adjacent to cleavage site. This is based on the assumption that cleavage site can shift slightly but the chance is rare that Dicer will cut in the middle of mature miRNA. In this study, we used two different sources of input files to generate Dicer cleavage and non-cleavage patterns. (A) We utilized the secondary structure of hairpin given in miRNA.str file downloaded from miRBase. The miRNA.str file contains information of miRNA hairpin base-paired structures, with its Minimum Free Energy (MFE), and position of mature miRNA. The structures were computed using the RNAfold program of the Vienna RNA package [http://www.tbi.univie.ac.at/~ivo/RNA/] (see Figure S1 and S2 in Additional file 1) [21]. (B) We generated the secondary structure of miRNA hairpin by using quikfold server (version 3.0 RNA, http://mfold.rna.albany.edu/?q=DINAMelt/Quickfold), and structure having lowest free energy were taken (Figure 1) [22]. Both tools use dynamic programming to predict RNA secondary structure by free energy minimization using nearest-neighbor energy parameters [23]. More information about Methods is also provided in Additional file 1.
Features used for development of SVM models
Nucleotide composition: The nucleotide composition was counted for the sequences of positive and negative class which is represented by a vector of 4 dimensions for mononucleotide (A, C, G, U); 16 dimensions for dinucleotide (AA, AC, AG, CG, AU.....UU); and 64 dimensions for trinucleotide (AAA, AAC,...., UUU) composition.
Binary pattern: In order to have position specific information, we calculated the binary profile of each pattern. In this case, each nucleotide was represented by a vector of 4 dimensions, e.g. A as [1, 0, 0, 0], C as [0, 1, 0, 0], G as [0, 0, 1, 0], and U as [0, 0, 0, 1]. The secondary structure of miRNA precursors frequently contains internal loop/bulge in those regions where one arm has extra inserted bases with no counterparts in the opposite arm. A recent study indicates that the loop/bulge structure also play an important role in the selection of Dicer cleavage site 11 The absence of nucleotides in the sequence and structure taken from miRNA.str file were denoted by "-" (Additional file 1: Figure S1 and S2), while lack of nucleotide in the secondary structure of quikfold was denoted by "0" (Figure 1C). Both "-" and "0" were represented by [0, 0, 0, 0] in the binary pattern, though, it represents a new feature of loop/bulge. Therefore, in order to incorporate new feature of loop/bulge in the structure, we also used an extended binary pattern in which the nucleotides were represented as a vector of 5 dimensions: A as [1, 0, 0, 0, 0]; C as [0, 1, 0, 0, 0]; G as [0, 0, 1, 0, 0]; U as [0, 0, 0, 1, 0]; and the loop/bulge ("0" or "-") as [0, 0, 0, 0, 1].
Support vector machine and non-redundant 5-fold cross validation
In this study, various SVM models have been developed using the SVMlight V5.0 package [24]. SVM is a state-of-the-art machine learning technique that has been extensively applied in the areas of pattern recognition, regression and classification problems in various fields of science and engineering, for example: predicting protein subcellular localization [25–27], protein secondary structure prediction [28], disease forecasting [29], structure prediction [28, 30], antibacterial peptides [31, 32], and polyadenylation signal prediction in mRNA [33]. In the present study, we optimized the SVM parameters to achieve the best performing models on training dataset using a non-redundant 5-fold cross validation approach.
In non-redundant 5-fold, homologous sequences were kept in one set according to the miFam.dat file of miRBase to prevent positive bias [34]. It is known that sequences of miRNA hairpin show similarity with each other. Therefore, similar sequences of miRNA were categorized together into one family. The information about miRNAs and their family are given in miFam.dat file. For SVM optimization, we have used RBF kernel in combination with different parameters; g ∈[0.001, 0.01, 0.1], c ∈ [1,2,3,....,10] and j ∈ [1,2,3,....,10]. SPSS SmartViewer version 11 on Windows machine has been used for ROC (Receiver Operating Characteristic) analysis.
Performance measures
The performance of prediction models was measured using: i) sensitivity (Sn), ii) specificity (Sp), iii) accuracy (Ac), and iv) Matthews correlation coefficient (Mc). Following equations were used to calculate these parameters:
Where TP, FN, TN, and FP are refers to true positive, false negative, true negative and false positive, respectively.
Results
In this study, the 14 nt Dicer cleavage patterns taken from 5p arm are referred to as CP-5p and cleavage site present at the middle of this pattern is referred to as CD-5p (Figure 1). Similar convention of cleavage patterns is also used for 3p arm and referred to as CP-3p, and CD-3p (see Figure S1 and S2 in Additional file 1). The composition and binary pattern features were generated for the cleavage and non-cleavage patterns and used as input for developing the SVM models. For sequence-based models, we have taken the feature associated with cleavage pattern, while in structure-based model information about cleavage pattern, its base pairs as well as bulges and loop are also considered. As generally, there is a 2 nt overhang at the 3'-end of miR:miR* duplex; using this information, the cleavage sites at 3p arm can be found from the 5p arm and vice versa.
Prediction using features calculated by RNAfold (miRNA.str file)
Sequence-based models: At first, we extracted the pattern of Dicer cleavage sites from 5p arm and achieved the highest accuracy of 62.61, 62.88, 59.73 and 74.50% for mono-, di- and tri-nucleotide composition and binary pattern, respectively (Table 1). While for 3p arm, we achieved a highest accuracy of 65.14, 63.15, 62.79 and 67.84% for mono-, di-, tri-nucleotide composition and binary pattern, respectively (Table 1).
Structure-based models: In addition to the sequence of Dicer cleavage pattern, we also considered the information of its complementary strand. Using Dicer cleavage site for 5p arm, we achieved the highest accuracies of 71.80, 66.76, 65.14 and 77.03% for mono-, di- and tri-nucleotide composition and binary pattern, respectively (Table 2). Whereas, the Dicer cleavage site taken from 3p arm achieved a best accuracy of 64.50, 63.24, 60.72, and 70.36% for mono-, di- and tri-nucleotide composition and binary pattern, respectively (Table 2).
Prediction using features calculated by quikfold
Sequence-based models: For prediction using the miRNA hairpin by quikfold server, the cleavage site at 5p arm was considered only because of its better discrimination feature compared to the 3p arm (Table 1 and 2). Here, we achieved an accuracy of 58.92, 59.55, 60.72, and 66.13% for mono-, di- and tri-nucleotide composition, and binary pattern, respectively for sequence-based features (Table 3).
Structure-based models: The structure-based Dicer cleavage site for 5p arm achieved a highest accuracy of 82.07, 73.33, 67.03, and 86.22% for mono-, di- and tri-nucleotide composition, and binary pattern, respectively (Table 3 and Table S1 in Additional file 1). The performance of different models was also tested by ROC curve, which is plotted as a graph of true positive rate (sensitivity) against a function of false positive rate (1-specificity). Figure 2 shows that AUC (area under curve) is the highest (0.919) for structure-based feature (generated from quikfold) using binary pattern.
Performance on independent testing dataset: We also evaluated the performance of our two best models (mononucleotide, and binary pattern of quikfold structure-based pattern) on an independent testing dataset. The independent testing dataset contains 135 sequences of miRNA hairpin. All sequences in the independent testing dataset are taken from the miRNA family not included in the training dataset. This is to ensure that the sequence similarity between miRNA hairpins from training and independent testing data set is kept to the minimal, which is essential to know the correct and unbiased performance of a model. On independent testing dataset, we achieved an accuracy of 78.88 and 78.15%, and AUC of 0.861 and 0.872 for mononucleotide and binary pattern, respectively (Additional file 1: Figure S3 and Table S2).
Performance using hybrid and extended binary features: In an extended approach, we also employed features of quikfold structure to further increase the accuracy. Initially, various hybrid models were developed using a combination of two or more features at a time (viz. mono-, di- and tri-nucleotide compositions and binary pattern) but the accuracy was not improved (data not shown). Finally, a best model (Model 1) was designed that achieved a maximum accuracy of 86.40% at 84.32% sensitivity and 88.47% specificity with AUC value of 0.922 by using extended binary feature (Table 4 and Table S3 in Additional file 1). The model was also tested on an independent testing dataset that achieved an accuracy of 81.85% with AUC of 0.889 (Additional file 1: Table S4).
Development of models using Weka package: WEKA is a powerful toolkit for data mining and use for classification of biological data [35, 36]. In this study, we also checked the performance of models developed based on the classifiers implemented in Weka version 3.6.9 (other than SVM). All models were evaluated using the same non-redundant 5-fold cross validation technique, data and features as used for developing the SVM Model 1. It was found that though the performance of Random Forests is better than other algorithms of Weka, its accuracy (85.68%) is slightly lower than the accuracy (86.40%) of SVMlight (Table 4).
Performance of extended binary feature on overlapping patterns ( Model 2 ): In the previous models, we used 555 pre-miRNA sequences to generate 555 positive and 555 negative patterns for developing a SVM classifier. This means that from a hairpin, we extracted one cleavage site and one non-cleavage site. However, in reality there could be one (or few) cleavage site(s) and the rest sites be considered as non-cleavage in a hairpin [37–39]. Thus, we extracted the overlapping patterns of 14 base pairs along the hairpin-stem region. The patterns, which contain the cleavage site in the middle (between 7th and 8th base pair) were considered as positive and the rest as negative patterns. In this way, the whole data generated a total of 555 positive patterns and 18662 negative patterns with a ratio of 1:33. Then extended binary pattern was calculated for the new datasets and the same non-redundant 5-fold cross validation was used to develop the SVM model (Model 2). Performance of Model 2 using this new dataset showed that at a sensitivity of 62.34%, the specificity, accuracy and MCC are 88.39%, 87.64% and 0.25, respectively (Additional file 1: Table S5). This performance of Model 2 with low sensitivity and high specificity values might be due to the use of imbalanced datasets where negative instances outnumber the positive instances. Therefore, to check the effect of imbalanced dataset, we randomly selected 555 negative patterns out of 18662 and used with the 555 positive patterns to develop another SVM model, Model 2balanced. We observed a better performance of Model 2balanced (sensitivity: 79.46, specificity: 73.15, accuracy: 76.31, MCC: 0.53) compared to the performance of Model 2(Additional file 1: Table S6).
Comparison between performances of Model 1 and Model 2 on exclusive miRBase 14 dataset: Above study was performed using the datasets from miRBase 13. To evaluate the performance of our models, we have taken new entries of pre-miRNA from miRBase version 14 and named them as exclusive miRBase 14 data. We retrieved 32 human pre-miRNA entries, but two of them (hsa-mir-212 and hsa-mir-220c) form multiple loops in their predicted secondary structure, thus, we took only 30 human pre-miRNAs for assessment (Additional file 1: Table S7). We predicted the Dicer cleavage sites of these pre-miRNAs and selected the top three cleavage sites based upon highest score, and compared them with the actual cleavage site using a Position Shift Error (PSE). PSE is calculated by abstracting the actual position from the predicted one, which indicates the extent of deviation in the cleavage site prediction. For instance, PSE 0 indicates that the predicted site is similar to actual, -1 means the predicted site is one nt upstream from the actual and 1 indicates that the predicted site is one nt downstream from the actual. Average PSE is calculated for each of the 1st, 2nd and 3rd top score sites in which we add the absolute value (-1 as 1; -2 as 2) of PSE and divide by the total number of sequences. The performance of Model 1 showed that the average PSE of 1st top score is 3.1 including PSE 0 (8), PSE 1 (6), PSE 2 (5), and PSE 3 (2) (Additional file 1: Table S8). The cleavage site of hsa-mir-548q is very different from the real, thus, excluding this average PSE becomes 2.52. However, performance of Model 2 showed an average PSE of 3.03 on the 1st top score including PSE 0 (6), PSE 1 (7), PSE 2 (6), and PSE 3 (1). By excluding the hsa-mir-548q, the average PSE becomes 2.48 (Additional file 1: Table S9). Results of Model 1 also demonstrates that it can predict the accurate cleavage sites in 17 pre-miRNAs, while Model 2 predicts only 14 accurate sites out of the 30 sequences when considering top three predicted sites (Additional file 1: Table S8, S9). Overall, the results show that the performance of SVM Model 1 is better and robust. Therefore, Model 1 has been implemented in the development of PHDcleav server. A description of PHDcleav server including input sequence, threshold parameter, and output results are provided in Additional file 1.
Application of PHDcleav
Several studies have identified single nucleotide polymorphisms (SNPs) in the miRNAs and their target genes, which possibly affect miRNA biogenesis, expression of target genes, and contribute to diseases [15, 40–42]. Jazdzewski et al found that polymorphism in hsa-mir-146a reduces the formation of pre- and mature-miRNA [40]. PHDcleav could be used in genome-wide investigations of miRNA-related polymorphisms and their consequence on Dicer processing site. In this study we have analyzed the effect of SNPs on Dicer cleavage site using miRNA hairpins taken from miRvar, a database of SNPs within miRNA [43]. We observed that SNPs in hairpin could potentially affect the Dicer cleavage site by various ways. SNPs in hsa-mir-335 and hsa-mir-941-3 results in loss and alteration in cleavage site, respectively (Table 5). While SNPs in hsa-mir-196a-2, hsa-mir-570, and has-mir-650 did not affect their cleavage site (Table 5). Differences in the effect on cleavage site may be due to location of SNPs in hairpin and the base composition that can ultimately change the structural properties of pre-miRNA. A study also utilized PHDcleav and reported similar observation [43]. Shift in the Dicer cleavage site would change the terminal sequences and thermodynamic stability of duplex end, which may result in the loading of miRNA* strand into RISC and cause miRNA* associated off-target silencing. Therefore, a previous study used RISCbinder tool [34] and found variation in Dicer cleavage site may change the loading strand into RISC [43]. Alteration in Dicer cleavage sites can also change the seed region (2-8 nt from 5'-end) of mature miRNA which plays a critical role in the target recognition and consequently may change the repertoire of miRNA targets [44].
Sequence specific gene silencing can be induced by expressing small hairpin RNA (shRNA) or artificial miRNA (amiRNA) into the cells or tissues [45]. The amiRNA is designed by exploiting the backbone of a miRNA hairpin by replacing miRNA/miRNA* with siRNA duplex [46]. PHDcleav tool can also be used to optimize and design more accurate site for Dicer cleavage in the shRNA/amiRNA. The Dicer cleaves at position 28 nt on 5'-arm and 46 nt on 3'-arm of hsa-mir-199a-1. PHDcleav predicted the same positions for Dicer cleavage with a highest score of 1.072. Therefore, PHDcleav can also be used to optimize and design a better amiRNA with a predefined Dicer cleavage site using hsa-mir-199a-1 backbone. Human population also contains disease isoform/SNPs genes and a tool, desiRm, has been developed for silencing such genes by mismatch siRNA [47]. In addition, the role of siRNAs against HIV infection has also been well documented in HIVsirDB [48]. Therefore, PHDcleav could also be used with other resources such as desiRm and HIVsirDB to design shRNA/amiRNA to target multiple sequences in order to prevent viral escape [49]. Furthermore, PHDcleav could also be combined with other tools to predict highly accurate miRNA in the RNA-seq data as shown in one of the recent studies [50].
Discussion
RNAi pathway involves step-by-step processing of RNA hairpin and finally releases a functional miRNA for target silencing. In order to develop robust algorithms for any pathway, it is imperative to develop a method for each step involved in that pathway such as prediction of peptides binding to MHC class [51, 52]. Before 2007, computational studies were mainly focused on predicting miRNA and its target [53]. Afterwards, a method was developed to predict Drosha cleavage site wherein its relevance in improving the prediction of miRNA has been shown [54]. However, a big population of miRNAs are also generating from intronic regions without the involvement of Drosha [55–57]. Unlike Drosha, almost all miRNA hairpins and dsRNAs are processed by Dicer to generate the mature miRNA and siRNA, respectively. However, computational method for the prediction of Dicer cleavage site is still not available, which could be useful to know the cleavage site in a potential miRNA hairpin sequence.
In this study, we have developed an accurate model for predicting the Dicer cleavage sites in miRNA precursors. Initially, we developed SVM models using the sequence information taken from miRNA.str and achieved an accuracy of 65.14% for mononucleotide and 74.50% for binary pattern (Table 1). The performance of dinucleotide-based classifier is nearly equal or less than a mononucleotide-based classifier, while for trinucleotide is slightly lower than the both. This decrease in accuracy could be attributed to the fact that there is no specific long motif associated with a cleavage site, thus, an increase in the content of information in di- and tri-nucleotide doesn't improve the discriminatory features between cleavage and non-cleavage sites. The performance of binary-based method is better than composition-based method because it contains the position specific nucleotide information. In addition, we found that the performance of 14 nt window size is better than 8, 10, and 12 nt because the content of nucleotide information around the cleavage site is more.
Furthermore, we implemented secondary structure information of Dicer cleavage sites, which captures base pairing information and topological restrain of cleavage site to develop models. In our previous study, we have also shown that incorporating structural information of RNA could increase the prediction accuracy of guide strand [34]. Since the enzymes of all the members of dsRNA specific RNase III family recognize the structure of substrate [16, 17, 19, 58–60], we used RNA secondary information around the cleavage sites taken from miRNA.str. Incorporation of this information led to 71.80% accuracy for mononucleotide and 77.03% for binary pattern (Table 2). It is important to note that we achieved similar accuracy for CD-3p from both the sequence and structure-based models (Table 1 and 2). Moreover the accuracy achieved by CD-5p for sequence-based to structure-based has significantly improved i.e. 62.61% to 71.80% for mononucleotide and 74.50% to 77.03% for binary pattern. Thus, we infer from this study that Dicer has better discriminatory feature at CD-5p over CD-3p and it would be interesting to explore those structural determinants experimentally. Very recently, it has been demonstrated the importance of 5'-end of pre-miRNA and its interaction with Dicer for efficient processing [61].
Since the discrimination features at 5p arm are better, we developed additional models using pre-miRNAs predicted by another software quikfold. Models developed using the sequence pattern achieved highest accuracy of 66.13% while the structural pattern achieved an accuracy of 86.22% for binary pattern method. Comparing the accuracies achieved by RNAfold (miR.str) and quikfold, we observed that performance of sequence-based model taken from miR.str is better than quikfold model, while the structure-based model is better for quikfold. The variation between the two models could be due to the difference in the input information taken from these two methods. The sequence pattern in miR.str, if present in complementary strand, also contains information of bulges, while sequence pattern of quikfold contains only nucleotide information. The secondary structures taken from quikfold have information of around all 14 nt cleavage site, its base pairing nucleotide in complementary region as well as bulges and loops (Figure 1, and Figure S1 in Additional file 1). The model developed using extended binary pattern feature has achieved better prediction accuracy, and the performance is also better on an independent testing dataset (Additional file 1: Table S3 and S4). This slight gain in the performance of extended binary pattern over the normal binary pattern is due to incorporating an additional feature of loop/bulge of hairpin structure in Model 1. The information of loop/bulge was encoded as "00001" in extended binary pattern which was lacking in binary pattern. This result is also supporting a recent finding which indicates the role of loop/bulge structure in the selection of Dicer cleavage site [11]. Moreover, the models developed using other methods of Weka are indicating that though the performance of Random Forest is satisfactory, the SVM is a better classifier for predicting the Dicer cleavage site (Table 4). Some other studies have also reported SVM as the best classifier for prediction [36].
Additionally, we also developed Model 2 by considering one positive pattern and the rest as negative patterns from each of the pre-miRNAs and achieved an accuracy of 87.64% (Additional file 1: Table S5). Performance of Model 2 is lower than that of Model 1 ; this might be due to two reasons: (1) use of imbalanced ratio of positive and negative datasets in Model 2(ratio 1:33). Studies have shown that prediction performance drops when SVM models are developed on highly skewed training dataset [62–64]. Moreover, Model 2balanced developed on a balanced dataset of positive and negative patterns achieved a better performance than Model 2(Additional file 1: Table S5, S6); (2) Most importantly, a slight variation at the site of cleavage by Dicer has been reported by high-throughput sequencing, that generates various isomers of miRNA [37–39, 44]. Thus in overlapping patterns of our data, there is a slight variation in the cleaving and non-cleaving patterns with a difference of 1-3 bp, which makes it difficult to discriminate between positive and negative patterns. However, prediction threshold can be increased to get higher specificity (higher confidence) values, but with a compromise on sensitivity. Furthermore, the assessment of Model 1 and Model 2 on 30 exclusive pre-miRNA datasets has been shown in PSE which indicates that the performance of Model 1 is robust and better, and thus implemented into the PHDcleav server (Additional file 1: Table S8 and S9). Under the 'applications' section, we have discussed few examples and area of work where the PHDcleav tool could be applied successfully.
In our study, we have included all the experimental data available in miRBase. Therefore, we hypothesize that our method can predict several cleavage sites in pre-miRNA with different SVM scores; the highest score supposed to be the most probable cleavage site. Further, we suggest that users should consider top 3 predictions (based on scores), not only one top hit, as the only possible cleavage site. This is due to the fact that many isoforms of mature miRNAs are generated from same pre-miRNA sequence due to slight variation in the Drosha and Dicer cleavage site [44]. In this work, we have considered human pre-miRNAs. However, since most miRNAs, Dicer and its associated proteins are conserved across closely related organisms, we consider that our method could be also used for predicting Dicer cleavage site in even the related organisms like chimpanzee, rat or mice.
Conclusions
From the present investigation, a method has been developed for the first time to predict Dicer cleavage site in the pre-miRNAs with 86.40% accuracy. Our method, PHDcleav, is available at http://www.imtech.res.in/raghava/phdcleav. Preliminary analysis indicates the lack of conserved sequence at the cleavage site since di- and tri-nucleotide features does not improve the performance than that of mono-nucleotide composition. Interestingly, when secondary structure features of cleavage sites were integrated using extended binary pattern, model accuracy drastically improved. This suggests the role of position specific nucleotides as well as structural characteristics in the recognition of Dicer cleavage site. Furthermore, we found better performance for cleavage site at the 5p arm than that of 3p arm. This improvement may be due to the presence of better discriminatory features at 5p arm compared to 3p arm and thus suggesting an urgent need to address them experimentally. The PHDcleav method has already been applied in various studies such as; polymorphic effect on Dicer cleave site [43], to find the size of mature miRNA [49], and in discovery of new miRNAs in the genome [50].
We believe that PHDcleav have the potential to be used in future investigations on genetic variations in miRNA loci and their effect on speed and accuracy of Dicer processing, and its impact on target gene silencing. Furthermore, studies have shown that use of Dicer specific siRNA can improve the RNAi silencing [65, 66]. This tool will also be useful in the design and careful selection of shRNA/amiRNA for more potent gene silencing.
References
Chendrimada TP, Gregory RI, Kumaraswamy E, Norman J, Cooch N, Nishikura K, Shiekhattar R: TRBP recruits the Dicer complex to Ago2 for microRNA processing and gene silencing. Nature. 2005, 436 (7051): 740-744. 10.1038/nature03868.
Jaskiewicz L, Filipowicz W: Role of Dicer in posttranscriptional RNA silencing. Curr Top Microbiol Immunol. 2008, 320: 77-97. 10.1007/978-3-540-75157-1_4.
Bartel DP: MicroRNAs: genomics, biogenesis, mechanism, and function. Cell. 2004, 116 (2): 281-297. 10.1016/S0092-8674(04)00045-5.
Yang WJ, Yang DD, Na S, Sandusky GE, Zhang Q, Zhao G: Dicer is required for embryonic angiogenesis during mouse development. J Biol Chem. 2005, 280 (10): 9330-9335. 10.1074/jbc.M413394200.
Harris KS, Zhang Z, McManus MT, Harfe BD, Sun X: Dicer function is essential for lung epithelium morphogenesis. Proc Natl Acad Sci USA. 2006, 103 (7): 2208-2213. 10.1073/pnas.0510839103.
Meister G, Tuschl T: Mechanisms of gene silencing by double-stranded RNA. Nature. 2004, 431 (7006): 343-349. 10.1038/nature02873.
Soifer HS, Sano M, Sakurai K, Chomchan P, Saetrom P, Sherman MA, Collingwood MA, Behlke MA, Rossi JJ: A role for the Dicer helicase domain in the processing of thermodynamically unstable hairpin RNAs. Nucleic acids research. 2008, 36 (20): 6511-6522. 10.1093/nar/gkn687.
Welker NC, Maity TS, Ye X, Aruscavage PJ, Krauchuk AA, Liu Q, Bass BL: Dicer's helicase domain discriminates dsRNA termini to promote an altered reaction mode. Molecular cell. 2011, 41 (5): 589-599. 10.1016/j.molcel.2011.02.005.
Zhang H, Kolb FA, Jaskiewicz L, Westhof E, Filipowicz W: Single processing center models for human Dicer and bacterial RNase III. Cell. 2004, 118 (1): 57-68. 10.1016/j.cell.2004.06.017.
Qin H, Chen F, Huan X, Machida S, Song J, Yuan YA: Structure of the Arabidopsis thaliana DCL4 DUF283 domain reveals a noncanonical double-stranded RNA-binding fold for protein-protein interaction. RNA. 2010, 16 (3): 474-481. 10.1261/rna.1965310.
Gu S, Jin L, Zhang Y, Huang Y, Zhang F, Valdmanis PN, Kay MA: The loop position of shRNAs and pre-miRNAs is critical for the accuracy of dicer processing in vivo. Cell. 2012, 151 (4): 900-911. 10.1016/j.cell.2012.09.042.
Feng Y, Zhang X, Graves P, Zeng Y: A comprehensive analysis of precursor microRNA cleavage by human Dicer. RNA. 2012, 18 (11): 2083-2092. 10.1261/rna.033688.112.
Lima WF, Murray H, Nichols JG, Wu H, Sun H, Prakash TP, Berdeja AR, Gaus HJ, Crooke ST: Human Dicer binds short single-strand and double-strand RNA with high affinity and interacts with different regions of the nucleic acids. J Biol Chem. 2009, 284 (4): 2535-2548. 10.1074/jbc.M803748200.
Ma JB, Ye K, Patel DJ: Structural basis for overhang-specific small interfering RNA recognition by the PAZ domain. Nature. 2004, 429 (6989): 318-322. 10.1038/nature02519.
Jin Y, Lee C: Single Nucleotide Polymorphisms Associated with MicroRNA Regulation. Biomolecules. 2013, 3 (2): 287-302. 10.3390/biom3020287.
Duan R, Pak C, Jin P: Single nucleotide polymorphism associated with mature miR-125a alters the processing of pri-miRNA. Hum Mol Genet. 2007, 16 (9): 1124-1131. 10.1093/hmg/ddm062.
Sun G, Yan J, Noltner K, Feng J, Li H, Sarkis DA, Sommer SS, Rossi JJ: SNPs in human miRNA genes affect biogenesis and function. RNA. 2009, 15 (9): 1640-1651. 10.1261/rna.1560209.
Ouellet DL, Plante I, Landry P, Barat C, Janelle ME, Flamand L, Tremblay MJ, Provost P: Identification of functional microRNAs released through asymmetrical processing of HIV-1 TAR element. Nucleic Acids Res. 2008, 36 (7): 2353-2365. 10.1093/nar/gkn076.
Salomon W, Bulock K, Lapierre J, Pavco P, Woolf T, Kamens J: Modified dsRNAs that are not processed by Dicer maintain potency and are incorporated into the RISC. Nucleic Acids Res. 2010
Griffiths-Jones S, Saini HK, van Dongen S, Enright AJ: miRBase: tools for microRNA genomics. Nucleic Acids Res. 2008, 36 (Database): D154-158.
Hofacker IL: Vienna RNA secondary structure server. Nucleic Acids Res. 2003, 31 (13): 3429-3431. 10.1093/nar/gkg599.
Markham NR, Zuker M: UNAFold: software for nucleic acid folding and hybridization. Methods Mol Biol. 2008, 453: 3-31. 10.1007/978-1-60327-429-6_1.
Doshi KJ, Cannone JJ, Cobaugh CW, Gutell RR: Evaluation of the suitability of free-energy minimization using nearest-neighbor energy parameters for RNA secondary structure prediction. BMC bioinformatics. 2004, 5: 105-10.1186/1471-2105-5-105.
Keedwell E, Narayanan A: Neural Networks. Intelligent Bioinformatics. 2005, John Wiley & Sons, Ltd, 173-193.
Kaundal R, Raghava GP: RSLpred: an integrative system for predicting subcellular localization of rice proteins combining compositional and evolutionary information. Proteomics. 2009, 9 (9): 2324-2342. 10.1002/pmic.200700597.
Kaundal R, Saini R, Zhao PX: Combining machine learning and homology-based approaches to accurately predict subcellular localization in Arabidopsis. Plant physiology. 2010, 154 (1): 36-54. 10.1104/pp.110.156851.
Garg A, Bhasin M, Raghava GP: Support vector machine-based method for subcellular localization of human proteins using amino acid compositions, their order, and similarity search. J Biol Chem. 2005, 280 (15): 14427-14432. 10.1074/jbc.M411789200.
Ward JJ, McGuffin LJ, Buxton BF, Jones DT: Secondary structure prediction with support vector machines. Bioinformatics. 2003, 19 (13): 1650-1655. 10.1093/bioinformatics/btg223.
Kaundal R, Kapoor AS, Raghava GP: Machine learning techniques in disease forecasting: a case study on rice blast prediction. BMC bioinformatics. 2006, 7: 485-10.1186/1471-2105-7-485.
Ding CH, Dubchak I: Multi-class protein fold recognition using support vector machines and neural networks. Bioinformatics. 2001, 17 (4): 349-358. 10.1093/bioinformatics/17.4.349.
Lata S, Mishra NK, Raghava GP: AntiBP2: improved version of antibacterial peptide prediction. BMC bioinformatics. 2010, 11 (Suppl 1): S19-10.1186/1471-2105-11-S1-S19.
Lata S, Sharma BK, Raghava GP: Analysis and prediction of antibacterial peptides. BMC bioinformatics. 2007, 8: 263-10.1186/1471-2105-8-263.
Ahmed F, Kumar M, Raghava GP: Prediction of polyadenylation signals in human DNA sequences using nucleotide frequencies. In Silico Biol. 2009, 9 (3): 135-148.
Ahmed F, Ansari HR, Raghava GP: Prediction of guide strand of microRNAs from its sequence and secondary structure. BMC Bioinformatics. 2009, 10: 105-10.1186/1471-2105-10-105.
Hall M, Frank E, Holmes G, Pfahringer B, Reutemann P, Witten IH: The WEKA data mining software: an update. SIGKDD Explor Newsl. 2009, 11 (1): 10-18. 10.1145/1656274.1656278.
Mishra N, Agarwal S, Raghava G: Prediction of cytochrome P450 isoform responsible for metabolizing a drug molecule. BMC Pharmacology. 2010, 10 (1): 8-10.1186/1471-2210-10-8.
Morin RD, O'Connor MD, Griffith M, Kuchenbauer F, Delaney A, Prabhu AL, Zhao Y, McDonald H, Zeng T, Hirst M: Application of massively parallel sequencing to microRNA profiling and discovery in human embryonic stem cells. Genome Res. 2008, 18 (4): 610-621. 10.1101/gr.7179508.
Berezikov E, Robine N, Samsonova A, Westholm JO, Naqvi A, Hung JH, Okamura K, Dai Q, Bortolamiol-Becet D, Martin R: Deep annotation of Drosophila melanogaster microRNAs yields insights into their processing, modification, and emergence. Genome Res. 2011, 21 (2): 203-215. 10.1101/gr.116657.110.
Xie SS, Li XY, Liu T, Cao JH, Zhong Q, Zhao SH: Discovery of porcine microRNAs in multiple tissues by a Solexa deep sequencing approach. PLoS One. 2011, 6 (1): e16235-10.1371/journal.pone.0016235.
Jazdzewski K, Murray EL, Franssila K, Jarzab B, Schoenberg DR, de la Chapelle A: Common SNP in pre-miR-146a decreases mature miR expression and predisposes to papillary thyroid carcinoma. Proceedings of the National Academy of Sciences of the United States of America. 2008, 105 (20): 7269-7274. 10.1073/pnas.0802682105.
Sethupathy P, Collins FS: MicroRNA target site polymorphisms and human disease. Trends in genetics: TIG. 2008, 24 (10): 489-497. 10.1016/j.tig.2008.07.004.
Bruno AE, Li L, Kalabus JL, Pan Y, Yu A, Hu Z: miRdSNP: a database of disease-associated SNPs and microRNA target sites on 3'UTRs of human genes. BMC genomics. 2012, 13: 44-10.1186/1471-2164-13-44.
Bhartiya D, Laddha SV, Mukhopadhyay A, Scaria V: miRvar: A comprehensive database for genomic variations in microRNAs. Hum Mutat. 2011, 32 (6): E2226-2245. 10.1002/humu.21482.
Ahmed F, Zhao P: A comprehensive analysis of isomirs and their targets using high-throughput sequencing data for Arabidopsis thaliana. Journal of Natural Science, Biology and Medicine. 2011, 2 (3): 32-
Pan Q, van der Laan LJ, Janssen HL, Peppelenbosch MP: A dynamic perspective of RNAi library development. Trends in biotechnology. 2012, 30 (4): 206-215. 10.1016/j.tibtech.2012.01.002.
Liu C, Zhang L, Sun J, Luo Y, Wang MB, Fan YL, Wang L: A simple artificial microRNA vector based on ath-miR169d precursor from Arabidopsis. Molecular biology reports. 2010, 37 (2): 903-909. 10.1007/s11033-009-9713-1.
Ahmed F, Raghava GPS: Designing of Highly Effective Complementary and Mismatch siRNAs for Silencing a Gene. PLoS ONE. 2011, 6 (8): e23443-10.1371/journal.pone.0023443.
Tyagi A, Ahmed F, Thakur N, Sharma A, Raghava GPS, Kumar M: HIVsirDB: A Database of HIV Inhibiting siRNAs. PLoS ONE. 2011, 6 (10): e25917-10.1371/journal.pone.0025917.
McLachlan K: Development of combinatorial RNAi transgenes targeting influenza virus. MS thesis, Deakin University, School of Life and Environmental Sciences. 2012
Carré W, Pericard P, Caron C, Corre E, Mazan S: Development of a pipeline for Scyliorhinus canicula miRNA identification from NGS data. Proceedings of the French conference on biology, computer science and mathematics (JOBIM), Rennes: 3-6. 2012, July
Singh H, Raghava GP: ProPred1: prediction of promiscuous MHC Class-I binding sites. Bioinformatics. 2003, 19 (8): 1009-1014. 10.1093/bioinformatics/btg108.
Bhasin M, Raghava GP: Analysis and prediction of affinity of TAP binding peptides using cascade SVM. Protein Sci. 2004, 13 (3): 596-607. 10.1110/ps.03373104.
Li L, Xu J, Yang D, Tan X, Wang H: Computational approaches for microRNA studies: a review. Mamm Genome. 2010, 21 (1-2): 1-12. 10.1007/s00335-009-9241-2.
Helvik SA, Snove O, Saetrom P: Reliable prediction of Drosha processing sites improves microRNA gene prediction. Bioinformatics. 2007, 23 (2): 142-149. 10.1093/bioinformatics/btl570.
Ruby JG, Jan CH, Bartel DP: Intronic microRNA precursors that bypass Drosha processing. Nature. 2007, 448 (7149): 83-86. 10.1038/nature05983.
Okamura K, Hagen JW, Duan H, Tyler DM, Lai EC: The mirtron pathway generates microRNA-class regulatory RNAs in Drosophila. Cell. 2007, 130 (1): 89-100. 10.1016/j.cell.2007.06.028.
Berezikov E, Chung WJ, Willis J, Cuppen E, Lai EC: Mammalian mirtron genes. Mol Cell. 2007, 28 (2): 328-336. 10.1016/j.molcel.2007.09.028.
Song L, Axtell MJ, Fedoroff NV: RNA secondary structural determinants of miRNA precursor processing in Arabidopsis. Curr Biol. 2010, 20 (1): 37-41. 10.1016/j.cub.2009.10.076.
Werner S, Wollmann H, Schneeberger K, Weigel D: Structure determinants for accurate processing of miR172a in Arabidopsis thaliana. Curr Biol. 2010, 20 (1): 42-48. 10.1016/j.cub.2009.10.073.
Mateos JL, Bologna NG, Chorostecki U, Palatnik JF: Identification of MicroRNA processing determinants by random mutagenesis of Arabidopsis MIR172a precursor. Curr Biol. 2010, 20 (1): 49-54. 10.1016/j.cub.2009.10.072.
Park JE, Heo I, Tian Y, Simanshu DK, Chang H, Jee D, Patel DJ, Kim VN: Dicer recognizes the 5' end of RNA for efficient and accurate processing. Nature. 2011, 475 (7355): 201-205. 10.1038/nature10198.
Liu Y, An A, Huang X: Boosting Prediction Accuracy on Imbalanced Datasets with SVM Ensembles. Advances in Knowledge Discovery and Data Mining. Edited by: Ng W-K, Kitsuregawa M, Li J, Chang K. 2006, Springer Berlin Heidelberg, 3918: 107-118. 10.1007/11731139_15.
Imam T, Ting K, Kamruzzaman J: z-SVM: An SVM for Improved Classification of Imbalanced Data. AI 2006: Advances in Artificial Intelligence. Edited by: Sattar A, Kang B-h. 2006, Springer Berlin Heidelberg, 4304: 264-273. 10.1007/11941439_30.
Akbani R, Kwek S, Japkowicz N: Applying Support Vector Machines to Imbalanced Datasets. Machine Learning: ECML 2004. Edited by: Boulicaut J-F, Esposito F, Giannotti F, Pedreschi D. 2004, Springer Berlin Heidelberg, 3201: 39-50. 10.1007/978-3-540-30115-8_7.
Amarzguioui M, Lundberg P, Cantin E, Hagstrom J, Behlke MA, Rossi JJ: Rational design and in vitro and in vivo delivery of Dicer substrate siRNA. Nat Protoc. 2006, 1 (2): 508-517. 10.1038/nprot.2006.72.
Kim DH, Behlke MA, Rose SD, Chang MS, Choi S, Rossi JJ: Synthetic dsRNA Dicer substrates enhance RNAi potency and efficacy. Nat Biotechnol. 2005, 23 (2): 222-226. 10.1038/nbt1051.
Acknowledgements
This work was funded by CSIR grant (advanced centre for protein informatics, science and technology). The authors are grateful to the Council of Scientific and Industrial Research (CSIR) and the Department of Biotechnology (DBT), Government of India, for financial assistance. Support to RK from NIMFFAB/Department of Biochemistry & Molecular Biology (OSU) is duly acknowledged. The authors also thank the anonymous referees for help in improving the research article.
Declarations
Publication of this work was funded by the CSIR under project Facility Creation (FAC-003) for Advanced Centre for Protein Informatics, Science and Technology.
This article has been published as part of BMC Bioinformatics Volume 14 Supplement 14, 2013: Proceedings of the Tenth Annual MCBIOS Conference. Discovery in a sea of data. The full contents of the supplement are available online at http://www.biomedcentral.com/bmcbioinformatics/supplements/14/S14.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors' contributions
FA and RK collected the data, implemented SVM for models development. FA wrote the manuscript and developed the PHDcleav server; RK edited the manuscript. GPSR designed and supervised the whole project, carried out data interpretation, and finalized the writing. All authors read and approved the final manuscript.
Electronic supplementary material
12859_2013_6087_MOESM1_ESM.pdf
Additional file 1: This file contains supplementary information of methods, web server, figures and tables referred to in the text. (PDF 493 KB)
Rights and permissions
Open Access This article is published under license to BioMed Central Ltd. This is an Open Access article is distributed under the terms of the Creative Commons Attribution License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited. The Creative Commons Public Domain Dedication waiver ( https://creativecommons.org/publicdomain/zero/1.0/ ) applies to the data made available in this article, unless otherwise stated.
About this article
Cite this article
Ahmed, F., Kaundal, R. & Raghava, G.P. PHDcleav: a SVM based method for predicting human Dicer cleavage sites using sequence and secondary structure of miRNA precursors. BMC Bioinformatics 14 (Suppl 14), S9 (2013). https://doi.org/10.1186/1471-2105-14-S14-S9
Published:
DOI: https://doi.org/10.1186/1471-2105-14-S14-S9