Abstract:Background: MicroRNAs are known to be generated from primary transcripts mainly through the sequential cleavages by two enzymes, Drosha and Dicer. The sequence of a mature microRNA, especially the 'seeding sequence', largely determines its binding ability and specificity to target mRNAs. Therefore, methods that predict mature microRNA sequences with high accuracy will benefit the identification and characterization of novel microRNAs and their targets, and contribute to inferring the post-transcriptional regulation network at a genome scale.Methodology/Principal Findings: We have developed a method, MiRmat, to predict the mature microRNA sequence. MiRmat is essentially composed of two parts: the prediction of Drosha processing site and the identification of Dicer processing site. Based on the analysis of microRNAs from 12 species, we found that the patterns of free energy profiles are conserved among vertebrate microRNA hairpins. Therefore, we introduced in our method the free energy distribution pattern of the downstream part of pri-microRNA secondary structure and Random Forest algorithm to predict the mature microRNA sequence. Based on the evaluation on an independent test dataset from 10 vertebrates, MiRmat was shown to identify 77.8% of the Drosha processing sites and 92.8% of the Dicer sites within a deviation of 2 nt. In a more stringent evaluation by excluding the microRNAs sharing the same family between the training set and test set, MiRmat kept a rather well performance of 71.9% and 87.2% of the identification rate on the Drosha and Dicer site respectively, which represents the ability to deal with the novel microRNA family. MiRmat outperforms other state-of-the-art methods and has a high degree of efficacy for the prediction of mature microRNA sequences of vertebrates.Conclusion: MiRmat was developed for identifying microRNA mature sequence(s) by introducing the free energy distribution of RNA stem-loop structure and the Random Forest algorithm. We prove that MiRmat has better performance than the existing tools and is applicable among vertebrates. MiRmat is freely available at http://mcube.nju.edu.cn/jwang/lab/soft/MiRmat/.

MicroRNA Identification Based on Sequence and Structure Alignment.

Identification of novel microRNA-like-coding sites on the long-stem microRNA precursors in Arabidopsis.

Are all the miRBase-registered microRNAs true? A structure- and expression-based re-examination in plants.

Bioinformatics Analysis on Structural Features of Microrna Precursors in Insects

miRNA Digger: a comprehensive pipeline for genome-wide novel miRNA mining

A Reversed Framework for the Identification of Microrna-Target Pairs in Plants.

Mirmat: Mature Microrna Sequence Prediction

Computational Prediction of Microrna Genes in Silkworm Genome

Computational Identification Of Micro-Rnas And Their Targets In Mus Musculus Genome Sequences

Computational identification and characterization of primate-specific microRNAs in human genome

An algorithm for rapid noncoding RNA sequence-structure alignment

Improved Pre-miRNAs Identification Through Mutual Information of Pre-miRNA Sequences and Structures

Mirna Pattern Discovery From Sequence Alignment

Computational identification of Drosophila microRNA genes

Computational Identification of 99 Insect MicroRNAs Using Comparative Genomics

A SURVEY ON COMPUTATIONAL APPROACHES TO IDENTIFY MICRORNA

New 3D Graphical Representation for RNA Structure Analysis and Its Application in the Pre-Mirna Identification of Plants

Microrna Prediction Using A Fixed-Order Markov Model Based On The Secondary Structure Pattern

Mining featured patterns of MiRNA interaction based on sequence and structure similarity.

A Contig-Based Strategy For The Genome-Wide Discovery Of Micrornas Without Complete Genome Resources

PMirP: A Pre-Microrna Prediction Method Based on Structure-Sequence Hybrid Features