Author:
Swenson M Shel,Anderson Joshua,Ash Andrew,Gaurav Prashant,Sükösd Zsuzsanna,Bader David A,Harvey Stephen C,Heitsch Christine E
Abstract
Abstract
Background
Accurate and efficient RNA secondary structure prediction remains an important open problem in computational molecular biology. Historically, advances in computing technology have enabled faster and more accurate RNA secondary structure predictions. Previous parallelized prediction programs achieved significant improvements in runtime, but their implementations were not portable from niche high-performance computers or easily accessible to most RNA researchers. With the increasing prevalence of multi-core desktop machines, a new parallel prediction program is needed to take full advantage of today’s computing technology.
Findings
We present here the first implementation of RNA secondary structure prediction by thermodynamic optimization for modern multi-core computers. We show that GTfold predicts secondary structure in less time than UNAfold and RNAfold, without sacrificing accuracy, on machines with four or more cores.
Conclusions
GTfold supports advances in RNA structural biology by reducing the timescales for secondary structure prediction. The difference will be particularly valuable to researchers working with lengthy RNA sequences, such as RNA viral genomes.
Publisher
Springer Science and Business Media LLC
Subject
General Biochemistry, Genetics and Molecular Biology,General Medicine
Reference22 articles.
1. Hofacker IL, Fontana W, Stadler PF, Bonhoeffer LS, Tacker M, Schuster P: Fast folding and comparison of RNA secondary structures. Monatsh Chem. 1994, 125 (2): 167-188. 10.1007/BF00818163.
2. Hofacker IL, Huynen MA, Stadler PF, Stolorz PE: Knowledge Discovery in RNA, Sequence Families of HIV using scalable computers. Proc. of the 2nd Int’l Conf. on Knowledge Discovery and Data Mining. 1996, Portland, OR
3. Fekete M, Hofacker IL, Stadler PF: Prediction of RNA Base Pairing Probabilities on Massively Parallel Computers. J Computational Biology. 2000, 7 (1-2): 171-182. 10.1089/10665270050081441.
4. Chen JH, Le SY, Shapiro BA, Maizel JV: Optimization of an RNA folding algorithm for parallel architectures. Parallel Computing. 1998, 24: 1617-1634. 10.1016/S0167-8191(98)00054-4.
5. Markham NR, Zuker M: UNAFold: Software for Nucleic Acid Folding and Hybridization. Bioinformatics: Structure, Function, and Applications, Volume 453 of Methods in Molecular Biology. Edited by: Keith JM. 2008, Totowa, NJ: Humana Press, 3-31.
Cited by
27 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献