Bioinformatics Vol. 16 no. 7 2000
Pages 583-605
© 2000 Oxford University Press
Original Paper |
Secondary structure alone is generally not statistically significant for the detection of noncoding RNAs
1 Department of Genetics, Washington University, St. Louis, MO 63110, USA
Received on August 4, 1999
; revised on December 15, 1999
; accepted on December 21, 1999
Motivation: Several results in the literature suggest that biologically interesting RNAs have secondary structures that are more stable than expected by chance. Based on these observations, we developed a scanning algorithm for detecting noncoding RNA genes in genome sequences, using a fully probabilistic version of the Zuker minimum-energy folding algorithm.
Results: Preliminary results were encouraging, but certain anomalies led us to do a carefully controlled investigation of this class of methods. Ultimately, our results argue that for the probabilistic model there is indeed a statistical effect, but it comes mostly from local base-composition bias and not from RNA secondary structure. For the thermodynamic implementation (which evaluates statistical significance by doing Monte Carlo shuffling in fixed-length sequence windows, thus eliminating the base-composition effect) the signals for noncoding RNAs are still usually indistinguishable from noise, especially when certain statistical artifacts resulting from local base-composition inhomogeneity are taken into account. We conclude that although a distinct, stable secondary structure is undoubtedly important in most noncoding RNAs, the stability of most noncoding RNA secondary structures is not sufficiently different from the predicted stability of a random sequence to be useful as a general genefinding approach.
Contact: eddy{at}genetics.wustl.edu
* To whom correspondence should be addressed.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  T. T. Tran, F. Zhou, S. Marshburn, M. Stead, S. R. Kushner, and Y. Xu De novo computational prediction of non-coding RNA genes in prokaryotic genomes Bioinformatics, November 15, 2009; 25(22): 2897 - 2905. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 P. P. Gardner The use of covariance models to annotate RNAs in whole genomes Brief Funct Genomic Proteomic, November 1, 2009; 8(6): 444 - 450. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S. H. Bernhart and I. L. Hofacker From consensus structure prediction to RNA gene finding Brief Funct Genomic Proteomic, November 1, 2009; 8(6): 461 - 471. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 G. Solda, I. V. Makunin, O. U. Sezerman, A. Corradin, G. Corti, and A. Guffanti An Ariadne's thread to the identification and annotation of noncoding RNAs in eukaryotes Brief Bioinform, September 1, 2009; 10(5): 475 - 489. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 L. Childs, Z. Nikoloski, P. May, and D. Walther Identification and classification of ncRNA molecules using graph properties Nucleic Acids Res., May 1, 2009; 37(9): e66 - e66. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
C. Pichon and B. Felden Small RNA gene identification and mRNA target predictions in bacteria Bioinformatics, December 15, 2008; 24(24): 2807 - 2813. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. Liu, X. Xu, and G. D. Stormo The cis-regulatory map of Shewanella genomes Nucleic Acids Res., September 1, 2008; 36(16): 5376 - 5390. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 P. Larsson, A. Hinas, D. H. Ardell, L. A. Kirsebom, A. Virtanen, and F. Soderbom De novo search for non-coding RNA genes in the AT-rich genome of Dictyostelium discoideum: Performance of Markov-dependent genome feature scoring Genome Res., June 1, 2008; 18(6): 888 - 899. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
I. M. Meyer A practical guide to the art of RNA gene prediction Brief Bioinform, November 1, 2007; 8(6): 396 - 414. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
A. R. Gruber, R. Neubock, I. L. Hofacker, and S. Washietl The RNAz web server: prediction of thermodynamically stable and evolutionarily conserved RNA structures Nucleic Acids Res., July 13, 2007; 35(suppl_2): W335 - W338. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 S. NG Kwang Loong and S. K. Mishra Unique folding of precursor microRNAs: Quantitative evidence and implications for de novo identification RNA, February 1, 2007; 13(2): 170 - 187. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S. D. Baird, M. Turcotte, R. G. Korneluk, and M. Holcik Searching for IRES RNA, October 1, 2006; 12(10): 1755 - 1785. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 E. Borenstein and E. Ruppin Direct evolution of genetic robustness in microRNA PNAS, April 25, 2006; 103(17): 6593 - 6598. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 IRNOV, A. KERTSBURG, and W.C. WINKLER Genetic Control by cis-Acting Regulatory RNAs in Bacillus subtilis: General Principles and Prospects for Discovery Cold Spring Harb Symp Quant Biol, January 1, 2006; 71(0): 239 - 249. [Abstract] [PDF]
|
|
|
|
|
|
U. Laserson, H. H. Gan, and T. Schlick Predicting candidate genomic sequences that correspond to synthetic functional RNA motifs Nucleic Acids Res., October 27, 2005; 33(18): 6057 - 6069. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J.-W. Nam, K.-R. Shin, J. Han, Y. Lee, V. N. Kim, and B.-T. Zhang Human microRNA prediction through a probabilistic co-learning model of sequence and structure Nucleic Acids Res., June 24, 2005; 33(11): 3570 - 3581. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
P. CLOTE, F. FERRE, E. KRANAKIS, and D. KRIZANC Structural RNA has lower folding energy than random RNA of the same dinucleotide frequency RNA, May 1, 2005; 11(5): 578 - 591. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S. Washietl, I. L. Hofacker, and P. F. Stadler From The Cover: Fast and reliable prediction of noncoding RNAs PNAS, February 15, 2005; 102(7): 2454 - 2459. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. S. Pedersen, I. M. Meyer, R. Forsberg, P. Simmonds, and J. Hein A comparative method for finding and folding RNA secondary structures within protein-coding regions Nucleic Acids Res., September 24, 2004; 32(16): 4925 - 4936. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
P. SIMMONDS, A. TUPLIN, and D. J. EVANS Detection of genome-scale ordered RNA structure (GORS) in genomes of positive-stranded RNA viruses: Implications for virus evolution and host persistence RNA, September 1, 2004; 10(9): 1337 - 1351. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 C. Thurner, C. Witwer, I. L. Hofacker, and P. F. Stadler Conserved RNA secondary structures in Flaviviridae genomes J. Gen. Virol., May 1, 2004; 85(5): 1113 - 1124. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. Kitagawa, Y. Futamura, and K. Yamamoto Analysis of the conformational energy landscape of human snRNA with a metric based on tree representation of RNA structures Nucleic Acids Res., April 1, 2003; 31(7): 2006 - 2013. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
M. Szymanski, V. A. Erdmann, and J. Barciszewski Noncoding regulatory RNAs database Nucleic Acids Res., January 1, 2003; 31(1): 429 - 431. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
C. Mathe, M.-F. Sagot, T. Schiex, and P. Rouze Current methods of gene prediction, their strengths and weaknesses Nucleic Acids Res., October 1, 2002; 30(19): 4103 - 4117. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
H.-c. Wang and D. A. Hickey Evidence for strong selective constraint acting on the nucleotide composition of 16S ribosomal RNA genes Nucleic Acids Res., June 1, 2002; 30(11): 2501 - 2507. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
P. Schattner Searching for RNA genes using base-composition statistics Nucleic Acids Res., May 1, 2002; 30(9): 2076 - 2082. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
R. J. Carter, I. Dubchak, and S. R. Holbrook A computational approach to identify genes for functional RNAs in genomic sequences Nucleic Acids Res., October 1, 2001; 29(19): 3928 - 3938. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 D. B. Carlini, Y. Chen, and W. Stephan The Relationship Between Third-Codon Position Nucleotide Content, Codon Bias, mRNA Secondary Structure and Gene Expression in the Drosophilid Alcohol Dehydrogenase Genes Adh and Adhr Genetics, October 1, 2001; 159(2): 623 - 633. [Abstract] [Full Text] [PDF]
|
|