Simultaneous Prediction of RNA Secondary Structure and Helix Coaxial Stacking

被引:0
作者
Shareghi, Pooya [1 ]
Wang, Yingfeng [1 ]
Malmberg, Russell [2 ,3 ]
Cai, Liming [1 ,3 ]
机构
[1] Univ Georgia, Dept Comp Sci, Athens, GA 30602 USA
[2] Univ Georgia, Dept Plant Biol, Athens, GA 30602 USA
[3] Univ Georgia, Inst Bioinformat, Athens, GA 30602 USA
来源
2011 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM 2011) | 2011年
基金
美国国家科学基金会;
关键词
RNA secondary structure; base pair; helix; coaxial stacking; free-energy; RNA tertiary motif; BASE-PAIRS;
D O I
10.1109/BIBM.2011.118
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
RNA secondary structure plays the scaffolding role for RNA tertiary conformation. Accurate secondary structure prediction can not only identify double-stranded helices and single stranded-loops but also help provide information for potential tertiary interaction motifs critical to the 3D conformation. The average accuracy in ab initio prediction remains 70%; performance improvement has only been limited to short RNA sequences. Due to intrinsic nucleotide interactions, prediction of tertiary interaction motifs is difficult without multiple, related sequences that are usually not available. This paper presents research that aims to improve the secondary structure prediction performance and to develop a capability to predict coaxial stacking between helices. Coaxial stacking positions two helices on the same axis, a tertiary motif present in almost all junctions that account for a high percentage of RNA tertiary structures. This research identified energetic rules for coaxial stacks and geometric constraints on stack combinations, which were applied to developing an efficient dynamic programming application for simultaneous prediction of secondary structure and coaxial stacking. Results on a number of non-coding RNA data sets, of short and moderately long lengths, show a performance improvement for secondary structure prediction when compared with existing methods. The program also demonstrates a capability for coaxial stacking prediction.
引用
收藏
页码:89 / 95
页数:7
相关论文
共 29 条
  • [1] [Anonymous], CURR OPIN STRUCT BIO
  • [2] Batey RT, 1999, ANGEW CHEM INT EDIT, V38, P2327
  • [3] REPRESENTATION OF THE SECONDARY AND TERTIARY STRUCTURE OF GROUP-I INTRONS
    CECH, TR
    DAMBERGER, SH
    GUTELL, RR
    [J]. NATURE STRUCTURAL BIOLOGY, 1994, 1 (05): : 273 - 280
  • [4] Durbin R., 1998, Biological sequence analysis: probabilistic models of proteins and nucleic acids
  • [5] How do RNA folding algorithms work?
    Eddy, SR
    [J]. NATURE BIOTECHNOLOGY, 2004, 22 (11) : 1457 - 1458
  • [6] Rfam: annotating non-coding RNAs in complete genomes
    Griffiths-Jones, S
    Moxon, S
    Marshall, M
    Khanna, A
    Eddy, SR
    Bateman, A
    [J]. NUCLEIC ACIDS RESEARCH, 2005, 33 : D121 - D124
  • [7] CentroidAlign: fast and accurate aligner for structured RNAs by maximizing expected sum-of-pairs score
    Hamada, Michiaki
    Sato, Kengo
    Kiryu, Hisanori
    Mituyama, Toutai
    Asai, Kiyoshi
    [J]. BIOINFORMATICS, 2009, 25 (24) : 3236 - 3243
  • [8] Vienna RNA secondary structure server
    Hofacker, IL
    [J]. NUCLEIC ACIDS RESEARCH, 2003, 31 (13) : 3429 - 3431
  • [9] FAST FOLDING AND COMPARISON OF RNA SECONDARY STRUCTURES
    HOFACKER, IL
    FONTANA, W
    STADLER, PF
    BONHOEFFER, LS
    TACKER, M
    SCHUSTER, P
    [J]. MONATSHEFTE FUR CHEMIE, 1994, 125 (02): : 167 - 188
  • [10] Pfold: RNA secondary structure prediction using stochastic context-free grammars
    Knudsen, B
    Hein, J
    [J]. NUCLEIC ACIDS RESEARCH, 2003, 31 (13) : 3423 - 3428