• DocumentCode
    1681522
  • Title

    On the Effectiveness of Rebuilding RNA Secondary Structures from Sequence Chunks

  • Author

    Taufer, Michela ; Solorio, Thamar ; Licon, Abel ; Mireles, David ; Leung, Ming-Ying

  • Author_Institution
    Dept. of Comput. & Inf. Sci., Univ. of Delaware, Newark, DE
  • fYear
    2008
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    Despite the computing power of emerging technologies, predicting long RNA secondary structures with thermodynamics-based methods is still infeasible, especially if the structures include complex motifs such as pseudoknots. This paper presents preliminary results on rebuilding RNA secondary structures by an extensive and systematic sampling of nucleotide chunks. The rebuilding approach merges the significant motifs found in the secondary structures of the single chunks. The extensive sampling and prediction of nucleotide chunks are supported by grid technology as part of the RNAVLab functionality. Significant motifs are identified in the chunk secondary structures and merged in a single structure based on their recurrences and other statistical insights. A critical analysis of the strengths, weaknesses, and future developments of our method is presented.
  • Keywords
    biology computing; grid computing; macromolecules; molecular biophysics; proteins; RNA secondary structure rebuilding; RNAVLab functionality; grid technology; nucleotide chunks; pseudoknots; sequence chunks; thermodynamics-based method; Assembly; Bioinformatics; Computer architecture; Computer science; Costs; Genomics; RNA; Sampling methods; Space technology; Supercomputers;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on
  • Conference_Location
    Miami, FL
  • ISSN
    1530-2075
  • Print_ISBN
    978-1-4244-1693-6
  • Electronic_ISBN
    1530-2075
  • Type

    conf

  • DOI
    10.1109/IPDPS.2008.4536177
  • Filename
    4536177