Abstract
AbstractPseudoknots are key structure motifs of RNA and pseudoknotted RNAs play important roles in a variety of biological processes. Here, we present KnotFold, an accurate approach to the prediction of RNA secondary structure including pseudoknots. The key elements of KnotFold include a learned potential function and a minimum-cost flow algorithm to find the secondary structure with the lowest potential. KnotFold learns the potential from the RNAs with known structures using an attention-based neural network, thus avoiding the inaccuracy of hand-crafted energy functions. The specially designed minimum-cost flow algorithm used by KnotFold considers all possible combinations of base pairs and selects from them the optimal combination. The algorithm breaks the restriction of nested base pairs required by the widely used dynamic programming algorithms, thus enabling the identification of pseudoknots. Using 1,009 pseudoknotted RNAs as representatives, we demonstrate the successful application of KnotFold in predicting RNA secondary structures including pseudoknots with accuracy higher than the state-of-the-art approaches. We anticipate that KnotFold, with its superior accuracy, will greatly facilitate the understanding of RNA structures and functionalities.
Publisher
Springer Science and Business Media LLC
Reference75 articles.
1. Atkins, J. F., Gesteland, R. F. & Cech, T. RNA Worlds: from Life’s Origins to Diversity in Gene Regulation (Cold Spring Harbor Laboratory Press, 2011).
2. Fernandes, J. C., Acuña, S. M., Aoki, J. I., Floeter-Winter, L. M. & Muxel, S. M. Long Non-coding RNAs in the Regulation of Gene Expression: Physiology and Disease. Non Coding RNA 5, 17 (2019).
3. Higgs, P. G. & Lehman, N. The RNA World: Molecular Cooperation at the Origins of Life. Nat. Rev. Genet. 16, 7–17 (2015).
4. Doudna, J. A. & Cech, T. R. The Chemical Repertoire of Natural Ribozymes. Nature 418, 222–228 (2002).
5. Mortimer, S. A., Kidwell, M. A. & Doudna, J. A. Insights into RNA Structure and Function from Genome-wide Studies. Nat. Rev. Genet. 15, 469–479 (2014).
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献