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

HIDDEN MARKOV MODEL FOR CpG ISLANDS PREDICTION BASED ON MATLAB

PREDICTION AND ANALYSIS OF CpG ISLANDS IN THE HUMAN GENOME

GaussianCpG: a Gaussian Model for Detection of CpG Island in Human Genome Sequences

Gene Prediction by the Noise-Assisted MEMD and Wavelet Transform for Identifying the Protein Coding Regions

GaussianCpG: A Gaussian Model for Detection of Human CpG Island.

Gene Prediction Based On A Generalized Hidden Markov Model And Some Statistical Models Of Related States: A Review

Hidden Markov Model Variants and their Application

Interpolated hidden markov models estimated using conditional ML for eukaryotic gene annotation

Predicted Methylation Landscape of All CpG Islands on the Human Genome

Predicting methylation status of CpG islands in the human brain.

Application of Hidden Markov Model in the Recognition of Splicing Sites

Histone methylation marks play important roles in predicting the methylation status of CpG islands.

Coding Region Prediction Based on a Universal DNA Sequence Representation Method

Loop formation in unfolded polypeptide chains on the picoseconds to microseconds time scale

Mirmat: Mature Microrna Sequence Prediction

Mining gene expression data using a novel approach based on hidden Markov models.

Genomic Island Prediction via Chi-Square Test and Random Forest Algorithm

Inference of genomic landscapes using ordered Hidden Markov Models with emission densities (oHMMed)

Fast and accurate haplotype inference with hidden markov model

Prediction of Primate Splice Site Using Inhomogeneous Markov Chain and Neural Network.

iCpG-Pos: an accurate computational approach for identification of CpG sites using positional features on single-cell whole genome sequence data