• DocumentCode
    2889756
  • Title

    Simultaneous Prediction of RNA Secondary Structure and Helix Coaxial Stacking

  • Author

    Shareghi, Pooya ; Wang, Yingfeng ; Malmberg, Russell ; Cai, Liming

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Georgia, Athens, GA, USA
  • fYear
    2011
  • fDate
    12-15 Nov. 2011
  • Firstpage
    89
  • Lastpage
    95
  • Abstract
    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.
  • Keywords
    RNA; ab initio calculations; bioinformatics; dynamic programming; molecular biophysics; molecular configurations; prediction theory; 3D conformation; RNA secondary structure; RNA tertiary conformation; ab initio prediction; coaxial stacking; double-stranded helices; dynamic programming; geometric constraints; helix coaxial stacking; nucleotide interactions; scaffolding; simultaneous prediction; single stranded-loops; tertiary interaction motifs; Dynamic programming; Heuristic algorithms; Junctions; Prediction algorithms; RNA; Sensitivity; Stacking; RNA secondary structure; RNA tertiary motif; base pair; coaxial stacking; free-energy; helix;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Bioinformatics and Biomedicine (BIBM), 2011 IEEE International Conference on
  • Conference_Location
    Atlanta, GA
  • Print_ISBN
    978-1-4577-1799-4
  • Type

    conf

  • DOI
    10.1109/BIBM.2011.118
  • Filename
    6120413