Abstract:BackgroundSeveral methods exist for the prediction of precursor miRNAs (pre-miRNAs) in genomic or sRNA-seq (small RNA sequences) data produced by NGS (Next Generation Sequencing). One key information used for this task is the characteristic hairpin structure adopted by pre-miRNAs, that in general are identified using RNA folders whose complexity is cubic in the size of the input. The vast majority of pre-miRNA predictors then rely on further information learned from previously validated miRNAs from the same or a closely related genome for the final prediction of new miRNAs. With this paper, we wished to address three main issues. The first was methodological and aimed at obtaining a more time-efficient predictor, however without losing in accuracy which represented a second issue. We indeed aimed at better predicting miRNAs at a genome scale, but also from sRNAseq data where in some cases, notably of plants, the current folding methods often infer the wrong structure. The third issue is related to the fact that it is important to rely as little as possible on previously recorded examples of miRNAs. We therefore also sought a method that is less dependent on previous miRNA records.ResultsAs concerns the first and second issues, we present a novel alternative to a classical folder based on a thermodynamic Nearest-Neighbour (NN) model for computing the free energy and predicting the classical hairpin structure of a pre-miRNA. We show that the free energies thus computed correlate well with those of RNAfold. This novel method, called Mirinho, has quadratic instead of cubic complexity and is much more efficient also in practice. When applied to sRNAseq data of plants, it gives in general better results than classical folders. On the third issue, we show that Mirinho, which uses as only knowledge the length of the loops and stem-arms and the free energy of the pre-miRNA hairpin, compares well with algorithms that require more information. The results, obtained with different datasets, are indeed similar to those of other approaches with which such a comparison was possible. These needed to be publicly available softwares that could be used on a large input. In some cases, Mirinho is even better in terms of sensitivity or precision.ConclusionWe provide a simpler and much faster method with very reasonable sensitivity and precision, which can be applied without special adaptation to the prediction of both animal and plant pre-miRNAs, using as input either genomic sequences or sRNA-seq data.

mirExplorer: Detecting microRNAs from genome and next generation sequencing data using the AdaBoost method with transition probability matrix and combined features

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

Mirinho: An efficient and general plant and animal pre-miRNA predictor for genomic and deep sequencing data

PlantMirP2: an Accurate, Fast and Easy-To-Use Program for Plant Pre-miRNA and Mirna Prediction

Mirnovo: genome-free prediction of microRNAs from small RNA sequencing data and single-cells using decision forests

Predicting Mirna’s Target from Primary Structure by the Nearest Neighbor Algorithm

Mirmat: Mature Microrna Sequence Prediction

Prediction of Novel Pre-Micrornas with High Accuracy Through Boosting and SVM

MiRFinder: an Improved Approach and Software Implementation for Genome-Wide Fast Microrna Precursor Scans

Mirlocator: A Python Implementation and Web Server for Predicting Mirnas from Pre-miRNA Sequences.

Imirna-Psedpc: Microrna Precursor Identification with a Pseudo Distance-Pair Composition Approach

A Novel Stepwise Support Vector Machine (svm) Method Based on Optimal Feature Combination for Predicting Mirna Precursors

Mirtools 2.0 for Non-Coding RNA Discovery, Profiling, and Functional Annotation Based on High-Throughput Sequencing

Mirtools: Microrna Profiling and Discovery Based on High-Throughput Sequencing.

PESM: Predicting the Essentiality of Mirnas Based on Gradient Boosting Machines and Sequences.

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

Large-scale Screens of Mirna-Mrna Interactions Unveiled That the 3'UTR of a Gene is Targeted by Multiple Mirnas.

miREvo: an integrative microRNA evolutionary analysis platform for next-generation sequencing experiments

mirPRo–a novel standalone program for differential expression and variation analysis of miRNAs

Plantmirp: an Efficient Computational Program for the Prediction of Plant Pre-Mirna by Incorporating Knowledge-Based Energy Features

Mir2gene: Pattern Discovery of Single Gene, Multiple Genes, and Pathways by Enrichment Analysis of Their Microrna Regulators