Multithreaded comparative RNA secondary structure prediction using stochastic context-free grammars

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Sükösd, Zsuzsanna ^a   Knudsen, Bjarne ^b   Værum, Morten ^b   Kjems, Jørgen ^a   Andersen, Ebbe S ^a  

^a AARHUS UNIVERSITY   (Denmark)

^b CLC bio   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

MULTI-CORE MACHINES; PHYLOGENETIC ANALYSIS; PREDICTING THE SECONDARY STRUCTURES; RNA SECONDARY STRUCTURE PREDICTION; RNA SECONDARY STRUCTURES; STATE-OF-THE-ART ALGORITHMS; STOCHASTIC CONTEXT FREE GRAMMAR; STRUCTURAL ELEMENTS;

ALGORITHMS; ALIGNMENT; BIOINFORMATICS; COMPUTATIONAL COMPLEXITY; CONTEXT FREE GRAMMARS; GENES; JAVA PROGRAMMING LANGUAGE; RNA; USER INTERFACES; VIRUSES;

FORECASTING;

HUMAN IMMUNODEFICIENCY VIRUS; HUMAN IMMUNODEFICIENCY VIRUS 1; RNA VIRUSES;

RNA;

ALGORITHM; ARTICLE; BIOLOGY; CHEMISTRY; CONFORMATION; GENETICS; HUMAN IMMUNODEFICIENCY VIRUS 1; METHODOLOGY; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICS; VIRUS GENOME;

ALGORITHMS; COMPUTATIONAL BIOLOGY; GENOME, VIRAL; HIV-1; NUCLEIC ACID CONFORMATION; PHYLOGENY; RNA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, RNA; STOCHASTIC PROCESSES;

EID: 79955101349     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-103     Document Type: Article

References (17)

1. Andersen ES. Prediction and design of DNA and RNA structures. New Biotechnol 2010, 27:184-193.
2. Hofacker IL, Fontana W, Stadler PF, Bonhoeffer LS, Tacker M, Schuster P. Fast folding and comparison of RNA secondary structures (The Vienna RNA Package). Monatshefte für Chemie 1994, 125:167-188. 10.1007/BF00818163, 21516578.
3. Hofacker IL, Huynen MA, Stadler PF, Stolorz PE. RNA Folding on Parallel Computers - The Minimum Free Energy Structures of Complete HIV Genomes. 1996,
4. Fekete M, Hofacker IL, Stadler PF. Prediction of RNA base pairing probabilities on massively parallel computers. Journal of Computational Biology 2000, 7:171-182. 10.1089/10665270050081441, 10890394.
5. Mathuriya A, Bader DA, Heitsch CE, Harvey SC. GTfold: a scalable multicore code for RNA secondary structure prediction. SAC '09: Proceedings of the 2009 ACM symposium on Applied Computing 2009, 981-988. New York, NY, USA: ACM.
6. Liu T, Schmidt B. Parallel RNA secondary structure prediction using stochastic context-free grammars. Concurrency Computat: Pract Exper 2005, 17:1669-1685.
7. Shapiro BA, Wu JC, Bengali D, Potts MJ. The massively parallel genetic algorithm for RNA folding: MIMD implementation and population variation. Bioinformatics 2001, 17:137-148. 10.1093/bioinformatics/17.2.137, 11238069.
8. Xia F, Dou Y, Zhou D, Li X. Fine-grained parallel RNA secondary structure prediction using SCFGs on FPGA. Parallel Comput 2010, 36:516-530.
9. Chang DJ, Kimmer C, Ouyang M. Accelerating the Nussinov RNA folding algorithm with CUDA/GPU. Proceedings of IEEE International Symposium on Signal Processing and Information Technology (ISSPIT 2010) 2010, 120-125.
10. Knudsen B, Hein J. RNA secondary structure prediction using stochastic context-free grammars and evolutionary history. Bioinformatics 1999, 15:446-454. 10.1093/bioinformatics/15.6.446, 10383470.
11. Knudsen B, Hein J. Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nuc Acids Res 2003, 31:3423-3428.
12. Gardner PP, Giegerich R. A comprehensive comparison of comparative RNA structure prediction approaches. BMC Bioinformatics 2004, 5:140. 10.1186/1471-2105-5-140, 526219, 15458580.
13. Bardram J, Venkataraman N. The Mini-Grid Framework: Application Programming Support for Ad-Hoc, Peer-to-Peer Volunteer Grids. Advances in Grid and Pervasive Computing, Volume 6104 of Lecture Notes in Computer Science 2010, 69-80. Springer Berlin/Heidelberg, Bellavista P, Chang RS, Chao HC, Lin SF, Sloot P.
14. Watts JM, Dang KK, Gorelick RJ, Leonard CW, Bess JW, Swanstrom R, Burch CL, Weeks KM. Architecture and secondary structure of an entire HIV-1 RNA genome. Nature 2009, 460:711-716. 10.1038/nature08237, 2724670, 19661910.
15. Felsenstein J. Evolutionary trees from DNA sequences: a maximum likelihood approach. J Mol Evol 1981, 17:368-376. 10.1007/BF01734359, 7288891.
16. Lari K, Young SJ. The estimation of stochastic context-free grammars using the Inside-Outside algorithm. Computer Speech & Language 1990, 4:35-56. 10.1016/0885-2308(90)90022-X, 21498579.
17. Wiese KC, Glen E. jViz.Rna - An Interactive Graphical Tool for Visualizing RNA Secondary Structure Including Pseudoknots. Proceedings of the 19th IEEE Symposium on Computer-Based Medical Systems 2006, 659-664. Washington, DC, USA: IEEE Computer Society., http://portal.acm.org/citation.cfm?id=1152999.1153025