Review Article

A Review on Recent Computational Methods for Predicting Noncoding RNAs

Table 1

Homology-based ncRNA function prediction methods.

NameURLFeaturePrediction algorithm

BLAST [18]https://blast.ncbi.nlm.nih.gov/Blast.cgiSequence onlyBLAST -value

BLAT [21]https://genome.ucsc.edu/cgi-bin/hgBlatSequence onlyPairwise alignment algorithm

CSHMM [38]Structure onlyA discriminant function based on likelihood score for a hidden Markov model (CSHMM)

Infernal [20, 24]http://infernal.janelia.org/Sequence and RNA secondary structureStochastic context-free grammars called covariance models (CMs), HMM

ERPIN [39]http://rna.igmors.u-psud.fr/Software/erpin.phpSequence and RNA secondary structureProfile-based dynamic programming algorithm and -value

QRNA [19]Sequence onlyPair hidden Markov model

RNAz [23]https://www.tbi.univie.ac.at/~wash/RNAz/RNA secondary structure and thermodynamic stabilitySupport vector machine regression

Evofold [40]https://github.com/bowhan/kent/blob/master/src/hg/makeDb/trackDb/drosophila/evofold.htmlA log-odds scorePhylogenetic stochastic context-free grammars

MASTR [25]http://mastr.binf.ku.dk/Mutual information with gap penalty, six canonical base pairs, stacking of adjacent base pairs, and the score combining the log-likelihood of the alignment, a covariation term, and the base-pair probabilitiesSampling approach by Markov chain Monte Carlo in a simulated annealing framework