Global or local? Predicting secondary structure and accessibility in mRNAs

被引:104
作者
Lange, Sita J. [1 ,2 ]
Maticzka, Daniel [1 ,2 ]
Moehl, Mathias [1 ,2 ]
Gagnon, Joshua N. [3 ]
Brown, Chris M. [3 ]
Backofen, Rolf [1 ,2 ]
机构
[1] Univ Freiburg, Dept Comp Sci, Freiburg, Germany
[2] Univ Freiburg, Ctr Biol Signalling Studies BIOSS, Freiburg, Germany
[3] Univ Otago, Dept Biochem & Genet Otago, Dunedin 9054, New Zealand
关键词
TARGET SITE ACCESSIBILITY; PARAMETERS; SEQUENCES; THERMODYNAMICS; PROBABILITIES; STABILITY; SOFTWARE; DATABASE; DESIGN; 3-WAY;
D O I
10.1093/nar/gks181
中图分类号
Q5 [生物化学]; Q7 [分子生物学];
学科分类号
071010 ; 081704 ;
摘要
Determining the structural properties of mRNA is key to understanding vital post-transcriptional processes. As experimental data on mRNA structure are scarce, accurate structure prediction is required to characterize RNA regulatory mechanisms. Although various structure prediction approaches are available, it is often unclear which to choose and how to set their parameters. Furthermore, no standard measure to compare predictions of local structure exists. We assessed the performance of different methods using two types of data: transcriptome-wide enzymatic probing information and a large, curated set of cis-regulatory elements. To compare the approaches, we introduced structure accuracy, a measure that is applicable to both global and local methods. Our results showed that local folding was more accurate than the classic global approach. We investigated how the locality parameters, maximum base pair span and window size, influenced the prediction performance. A span of 150 provided a reasonable balance between maximizing the number of accurately predicted base pairs, while minimizing effects of incorrect long-range predictions. We characterized the error at artificial sequence ends, which we reduced by setting the window size sufficiently greater than the maximum span. Our method, LocalFold, diminished all border effects and produced the most robust performance.
引用
收藏
页码:5215 / 5226
页数:12
相关论文
共 55 条
[1]   BASIC LOCAL ALIGNMENT SEARCH TOOL [J].
ALTSCHUL, SF ;
GISH, W ;
MILLER, W ;
MYERS, EW ;
LIPMAN, DJ .
JOURNAL OF MOLECULAR BIOLOGY, 1990, 215 (03) :403-410
[2]   RNA STRAND: The RNA secondary structure and statistical analysis database [J].
Andronescu, Mirela ;
Bereg, Vera ;
Hoos, Holger H. ;
Condon, Anne .
BMC BIOINFORMATICS, 2008, 9 (1)
[3]   Sparse RNA folding: Time and space efficient algorithms [J].
Backofen, Rolf ;
Tsur, Dekel ;
Zakov, Shay ;
Ziv-Ukelson, Michal .
JOURNAL OF DISCRETE ALGORITHMS, 2011, 9 (01) :12-31
[4]   Local RNA base pairing probabilities in large sequences [J].
Bernhart, SH ;
Hofacker, IL ;
Stadler, PF .
BIOINFORMATICS, 2006, 22 (05) :614-615
[5]   RNA Accessibility in cubic time [J].
Bernhart, Stephan H. ;
Mueckstein, Ullrike ;
Hofacker, Ivo L. .
ALGORITHMS FOR MOLECULAR BIOLOGY, 2011, 6
[6]   A hierarchical model for evolution of 23S ribosomal RNA [J].
Bokov, Konstantin ;
Steinberg, Sergey V. .
NATURE, 2009, 457 (7232) :977-980
[7]   Complex riboswitches [J].
Breaker, Ronald R. .
SCIENCE, 2008, 319 (5871) :1795-1797
[8]   IntaRNA: efficient prediction of bacterial sRNA targets incorporating target site accessibility and seed regions [J].
Busch, Anke ;
Richter, Andreas S. ;
Backofen, Rolf .
BIOINFORMATICS, 2008, 24 (24) :2849-2856
[9]   Centroid estimation in discrete high-dimensional spaces with applications in biology [J].
Carvalho, Luis E. ;
Lawrence, Charles E. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2008, 105 (09) :3209-3214
[10]   A Long Noncoding RNA Controls Muscle Differentiation by Functioning as a Competing Endogenous RNA [J].
Cesana, Marcella ;
Cacchiarelli, Davide ;
Legnini, Ivano ;
Santini, Tiziana ;
Sthandier, Olga ;
Chinappi, Mauro ;
Tramontano, Anna ;
Bozzoni, Irene .
CELL, 2011, 147 (02) :358-369