Bioinformatics Advance Access published online on January 31, 2007
Bioinformatics, doi:10.1093/bioinformatics/btm026
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
De Novo SVM Classification of Precursor MicroRNAs from Genomic Pseudo Hairpins Using Global and Intrinsic Folding Measures
,
,*
,
Bioinformatics Institute, 30 Biopolis Street, #07-01, Matrix, Singapore 138671
NUS Graduate School for Integrative Sciences & Engineering, Centre for Life Sciences, #05-01, 28 Medical Drive, Singapore 117456
*To whom correspondence should be addressed. Stanley NG Kwang Loong, E-mail: stanley{at}bii.a-star.edu.sg
| Abstract |
|---|
Motivation: MicroRNAs (miRNAs) are small ncRNAs participating in diverse cellular and physiological processes through the post-transcriptional gene regulatory pathway. Critically associated with the miRNAs biogenesis, the hairpin structure is a necessary feature for the computational classification of novel precursor miRNAs (pre-miRs). Though many of the abundant genomic inverted repeats (pseudo hairpins) can be filtered computationally, novel specie-specific pre-miRs are likely to remain elusive.
Results: miPred is a de novo Support Vector Machine (SVM) classifier for identifying pre-miRs without relying on phylogenetic conservation. To achieve significantly higher sensitivity and specificity than existing (quasi) de novo predictors, it employs a Gaussian Radial Basis Function kernel (RBF) as a similarity measure for 29 global and intrinsic hairpin folding attributes. They characterize a pre-miR at the dinucleotide sequence, hairpin folding, non-linear statistical thermodynamics, and topological levels. Trained on 200 human pre-miRs and 400 pseudo hairpins, miPred achieves 93.50% (five-fold cross-validation accuracy) and 0.9833 (area under the ROC). Tested on the remaining 123 human pre-miRs and 246 pseudo hairpins, it reports 84.55% (sensitivity), 97.97% (specificity), and 93.50% (accuracy). Validated onto 1,918 pre-miRs across 40 non-human species and 3,836 pseudo hairpins, it yields 87.65% (92.08%), 97.75% (97.42%), and 94.38% (95.64%) for the mean (overall) sensitivity, specificity, and accuracy. Notably, A. mellifera, A. Geoffroyi, C. familiaris, E. Barr, H. Simplex virus, H. cytomegalovirus, O. aries, P. patens, R. lymphocryptovirus, Simian virus, and Z. mays are unambiguously classified with 100.00% (sensitivity) and >93.75% (specificity).
Availability: Datasets, raw statistical results, and source codes are available at http://web.bii.a-star.edu.sg/~stanley/Publications
Supplementary information: Supplementary data are available at Bioinformatics online.
Associate Editor: Charlie Hodgman
Received on July 1, 2006; revised on December 13, 2006; accepted on January 23, 2007
This article has been cited by other articles:
![]() |
J. Waldispuhl, S. Devadas, B. Berger, and P. Clote RNAmutants: a web server to explore the mutational landscape of RNA secondary structures Nucleic Acids Res., July 1, 2009; 37(suppl_2): W281 - W286. [Abstract] [Full Text] [PDF] |
||||
![]() |
N. D. Mendes, A. T. Freitas, and M.-F. Sagot Current tools for the identification of miRNA genes and their targets Nucleic Acids Res., May 1, 2009; 37(8): 2419 - 2433. [Abstract] [Full Text] [PDF] |
||||
![]() |
R. Batuwita and V. Palade microPred: effective classification of pre-miRNAs for human miRNA gene prediction Bioinformatics, April 15, 2009; 25(8): 989 - 995. [Abstract] [Full Text] [PDF] |
||||
![]() |
K. Morita, Y. Saito, K. Sato, K. Oka, K. Hotta, and Y. Sakakibara Genome-wide searching with base-pairing kernel functions for noncoding RNAs: computational and expression analysis of snoRNA families in Caenorhabditis elegans Nucleic Acids Res., February 1, 2009; 37(3): 999 - 1009. [Abstract] [Full Text] [PDF] |
||||
![]() |
D. Gerlach, E. V. Kriventseva, N. Rahman, C. E. Vejnar, and E. M. Zdobnov miROrtho: computational survey of microRNA genes Nucleic Acids Res., January 1, 2009; 37(suppl_1): D111 - D117. [Abstract] [Full Text] [PDF] |
||||
![]() |
Y. Xu, X. Zhou, and W. Zhang MicroRNA prediction with a novel ranking algorithm based on random walks Bioinformatics, July 1, 2008; 24(13): i50 - i58. [Abstract] [Full Text] [PDF] |
||||

