Secondary structure remains the most exploitable feature for noncoding RNA (ncRNA) gene finding in genomes. However, methods based on secondary structure prediction may generate superfluous amount of candidates for validation and have yet to deliver the desired performance that can complement experimental efforts in ncRNA gene finding. This paper investigates a novel method, unpaired structural entropy (USE) as a measurement for the structure fold stability of ncRNAs. USE proves to be effective in identifying from the genome background a class of ncRNAs, such as precursor microRNAs (pre-miRNAs) that contains a long stem hairpin loop. USE correlates well and performs better than other measures on pre-miRNAs, including the previously formulated structural entropy. As an SVM classifier, USE outperforms existing pre-miRNA classifiers. A long stem hairpin loop is common for a number of other functional RNAs including introns splicing hairpins loops and intrinsic termination hairpin loops. We believe USE can be further applied in developing ab initio prediction programs for a larger class of ncRNAs.

Keywords:

References

S. Griffiths-Jones, Annu. Rev. Genom. Hum. G. 8, 279 (2007), DOI: 10.1146/annurev.genom.8.080706.092419. Crossref, Medline, Google Scholar
P. Schattner , Non-Coding RNAs , eds. J. Barciszewski and V. Erdmann ( Landes Bioscience , 2003 ) . Google Scholar
J. S. Pedersenet al., PLoS. Comput. Biol. 2, 251 (2006), DOI: 10.1371/journal.pcbi.0020033. Google Scholar
E. Rivas and S. R. Eddy, BMC. Bioinformatics. 2, 1 (2001), DOI: 10.1186/1471-2105-2-8. Medline, Google Scholar
S. Washietlet al., Genome. Res. 17, 852 (2007), DOI: 10.1101/gr.5650707. Crossref, Medline, Google Scholar
S. Washietl, I. L. Hofacker and P. F. Stadler, Proc. Natl. Acad. Sci. USA. 102, 2454 (2005), DOI: 10.1073/pnas.0409169102. Crossref, Medline, Google Scholar
I. Bentwichet al., Natl. Genet. 37, 766 (2005), DOI: 10.1038/ng1590. Crossref, Medline, Google Scholar
P. Cloteet al., RNA 11, 578 (2005). Crossref, Medline, Google Scholar
J. S. McCaskill, Biopolymers 29, 1105 (1990), DOI: 10.1002/bip.360290621. Crossref, Medline, Google Scholar
R. M. Dirkset al., SIAM. Rev. 49, 65 (2007), DOI: 10.1137/060651100. Crossref, Google Scholar
C. E. Shannon, M. D. Computing. 14, 306 (1997). Medline, Google Scholar
E. Freyhult, P. P. Gardner and V. Moulton, BMC. Bioinformatics. 6, (2005). Google Scholar
Bonnet E., Wuyts J., Rouze P., Van de Peer Y., Evidence that microRNA precursors, unlike other non-coding RNAs, have lower folding free energies than random sequences, Bioinformatics (Oxford, England), 20:2911–2917, 2004 . Google Scholar
M. T. Lee and J. Kim, PLoS. Comput. Biol. 4, (2008). Google Scholar
S. N. K. Loong and S. K. Mishra, RNA 13, 170 (2007). Crossref, Medline, Google Scholar
M. Zuker , The entropy of the Boltzman distribution of RNA folding , Benasque Workshop on Computational Methods for RNA Analysis ( 2009 ) . Google Scholar
B. Zhanget al., Dev. Biol. 289, 3 (2006), DOI: 10.1016/j.ydbio.2005.10.036. Crossref, Medline, Google Scholar
V. Scariaet al., Retrovirology 3, 68 (2006), DOI: 10.1186/1742-4690-3-68. Crossref, Medline, Google Scholar
V. Ambros, Nature 431, 350 (2004), DOI: 10.1038/nature02871. Crossref, Medline, Google Scholar
Y. Leeet al., Nature 425, 415 (2003), DOI: 10.1038/nature01957. Crossref, Medline, Google Scholar
Y. Zeng and B. R. Cullen, Nucleic. Acids. Res. 32, 4776 (2004), DOI: 10.1093/nar/gkh824. Crossref, Medline, Google Scholar
N. A. Smithet al., Nature 407, 319 (2000), DOI: 10.1038/35036500. Crossref, Medline, Google Scholar
I. Gusarov and E. Nudler, Mol. Cell. 3, 495 (1999), DOI: 10.1016/S1097-2765(00)80477-3. Crossref, Medline, Google Scholar
M. Huynen, R. Gutell and D. Konings, J. Mol. Biol. 267, 1104 (1997), DOI: 10.1006/jmbi.1997.0889. Crossref, Medline, Google Scholar
A. R. Gruberet al., Nucleic. Acids. Res. 36, W70 (2008), DOI: 10.1093/nar/gkn188. Crossref, Medline, Google Scholar
S. Griffiths-Jones, Methods. Mol. Biol. 129 (2006). Medline, Google Scholar
C. H. Xueet al., BMC. Bioinformatics. 6, (2005), DOI: 10.1186/1471-2105-6-310. Medline, Google Scholar
S. Kumar, F. A. Ansari and V. Scaria, Virol. J. 6, (2009), DOI: 10.1186/1743-422X-6-129. Google Scholar
T. H. Huanget al., BMC. Bioinformatics. 8, (2007). Google Scholar
R. Batuwita and V. Palade, Bioinformatics 25, 989 (2009), DOI: 10.1093/bioinformatics/btp107. Crossref, Medline, Google Scholar
S. Diederichs and D. A. Haber, Cancer. Res. 66, 6097 (2006), DOI: 10.1158/0008-5472.CAN-06-0537. Crossref, Medline, Google Scholar
W. Ritchie, M. Legendre and D. Gautheret, RNA 13, 457 (2007), DOI: 10.1261/rna.366507. Crossref, Medline, Google Scholar