Pseudoknots in RNA Structure Prediction

被引:2
|
作者
Hollar, Andrew [1 ]
Bursey, Hunter [1 ]
Jabbari, Hosna [1 ]
机构
[1] Univ Victoria, Dept Comp Sci, Victoria, BC, Canada
来源
CURRENT PROTOCOLS | 2023年 / 3卷 / 02期
基金
加拿大自然科学与工程研究理事会;
关键词
isolated RNA; pseudoknot; RNA interaction prediction; RNA-protein; RNA-RNA; RNA secondary structure prediction; SECONDARY STRUCTURE PREDICTION; DYNAMIC-PROGRAMMING ALGORITHM; BRAVE-NEW-WORLD; PARTITION-FUNCTION; WEB SERVER; PROBABILITIES; INFORMATION; ALIGNMENTS; SHAPES; LOOP;
D O I
10.1002/cpz1.661
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
RNA molecules play active roles in the cell and are important for numerous applications in biotechnology and medicine. The function of an RNA molecule stems from its structure. RNA structure determination is time consuming, challenging, and expensive using experimental methods. Thus, much research has been directed at RNA structure prediction through computational means. Many of these methods focus primarily on the secondary structure of the molecule, ignoring the possibility of pseudoknotted structures. However, pseudoknots are known to play functional roles in many RNA molecules or in their method of interaction with other molecules. Improving the accuracy and efficiency of computational methods that predict pseudoknots is an ongoing challenge for single RNA molecules, RNA-RNA interactions, and RNA-protein interactions. To improve the accuracy of prediction, many methods focus on specific applications while restricting the length and the class of the pseudoknotted structures they can identify. In recent years, computational methods for structure prediction have begun to catch up with the impressive developments seen in biotechnology. Here, we provide a non-comprehensive overview of available pseudoknot prediction methods and their best-use cases. (c) 2023 Wiley Periodicals LLC.
引用
收藏
页数:22
相关论文
共 50 条
  • [1] RNA PSEUDOKNOTS - STRUCTURE, DETECTION, AND PREDICTION
    PLEIJ, CWA
    BOSCH, L
    METHODS IN ENZYMOLOGY, 1989, 180 : 289 - 303
  • [2] Sparsification of RNA structure prediction including pseudoknots
    Moehl, Mathias
    Salari, Raheleh
    Will, Sebastian
    Backofen, Rolf
    Sahinalp, S. Cenk
    ALGORITHMS FOR MOLECULAR BIOLOGY, 2010, 5
  • [3] Sparsification of RNA structure prediction including pseudoknots
    Mathias Möhl
    Raheleh Salari
    Sebastian Will
    Rolf Backofen
    S Cenk Sahinalp
    Algorithms for Molecular Biology, 5
  • [4] Sparsification of RNA Structure Prediction Including Pseudoknots
    Moehl, Mathias
    Salari, Raheleh
    Will, Sebastian
    Backofen, Rolf
    Sahinalp, S. Cenk
    ALGORITHMS IN BIOINFORMATICS, 2010, 6293 : 40 - +
  • [5] Algorithm and Scheme in RNA Structure Prediction including Pseudoknots
    Liu, Zhendong
    Liu, Fanghan
    Kong, Qingxia
    Hao, Fanchang
    Zhao, Hongluan
    2018 14TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2018, : 196 - 200
  • [7] Improved Approximation Algorithm of RNA Structure Prediction with Pseudoknots
    Liu, Zhendong
    Zhu, Daming
    PROCEEDING OF THE IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, 2012, : 906 - 910
  • [8] The Algorithm and Scheme of Prediction in RNA Folding Structure with Pseudoknots
    Liu, Zhendong
    Kong, Qingxia
    Fu, Yaoyao
    Ye, Hongchao
    Zhao, Shimin
    Su, Xinhong
    Jiang, Kai
    Wang, Hui
    Dong, Kunle
    Song, Zhenxiong
    Wang, Yujie
    2017 13TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2017, : 469 - 474
  • [9] A new pseudoknots folding algorithm for RNA structure prediction
    Li, HW
    Zhu, DM
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2005, 3595 : 94 - 103
  • [10] RNA Secondary Structure Prediction Algorithms Including Pseudoknots
    Sharma, Dolly
    Singh, Shailendra
    Chand, Trilok
    CURRENT BIOINFORMATICS, 2014, 9 (03) : 268 - 283