SRKnot: Predicting RNA pseudoknot structure based on a stem replacement method

被引:0
作者
Xu, Chengzhen [1 ]
Cui, Mengqi [1 ]
Zhang, Yiwen [1 ]
Yin, Zhengsheng [1 ]
Song, Jianhua [2 ]
Zhao, Wei [3 ]
Liu, Songqi [4 ]
Duan, Yaxi [1 ]
Wei, Linghua [1 ]
Wu, Xiaomin [1 ,5 ]
机构
[1] Huaibei Normal Univ, Sch Comp Sci & Technol, Huaibei, Anhui, Peoples R China
[2] Minnan Normal Univ, Sch Phys & Informat Engn, Zhangzhou, Fujian, Peoples R China
[3] Huaibei Peoples Hosp, Dept Imaging, Huaibei, Anhui, Peoples R China
[4] Sun Yat Sen Univ, Sch Geog & Planning, Guangzhou, Guangdong, Peoples R China
[5] Huaibei Normal Univ, Coll Life Sci, Anhui Prov Key Lab Pollutant Sensit Mat & Environ, Huaibei, Anhui, Peoples R China
来源
PROCEEDINGS OF 2024 4TH INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND INTELLIGENT COMPUTING, BIC 2024 | 2024年
关键词
RNA pseudoknot structure; stem replacement; heuristic algorithm; SRKnot; stem pool; SECONDARY STRUCTURE PREDICTION; ALGORITHM;
D O I
10.1145/3665689.3665755
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The prediction algorithm for the secondary structure of RNA is highly accurate; however, its pseudoknot prediction accuracy is poor. Recent studies have proposed different pseudoknot classes to predict the secondary structure of RNA; however, few studies have achieved satisfactory complexity and accuracy. Here, we propose a new method for predicting RNA pseudoknot structure based on stem replacement in the absence of pseudoknot classes. The proposed method uses an improved heuristic algorithm combined with a minimum free energy algorithm based on a known or predicted RNA secondary structure. The dynamic programming algorithm establishes the pseudoknot stem pool and sorting (stem length and free energy probability model). The free energy model was developed as an objective function using a heuristic algorithm and stem replacement to predict RNA pseudo structure according to RNA types, or by calculating the pseudoknot structural freedom to predict the optimal structure. The sensitivity-specific Matthews correlation coefficient revealed that the proposed method is both more accurate and superior to the commonly used pseudoknot prediction algorithm. Thus, this study provides a new method of predicting RNA function.
引用
收藏
页码:390 / 400
页数:11
相关论文
共 23 条
  • [1] RNAstructure: web servers for RNA secondary structure prediction and analysis
    Bellaousov, Stanislav
    Reuter, Jessica S.
    Seetin, Matthew G.
    Mathews, David H.
    [J]. NUCLEIC ACIDS RESEARCH, 2013, 41 (W1) : W471 - W474
  • [2] Genome-Wide Analysis of RNA Secondary Structure
    Bevilacqua, Philip C.
    Ritchey, Laura E.
    Su, Zhao
    Assmann, Sarah M.
    [J]. ANNUAL REVIEW OF GENETICS, VOL 50, 2016, 50 : 235 - 266
  • [3] Predicting RNA pseudoknot folding thermodynamics
    Cao, Song
    Chen, Shi-Jie
    [J]. NUCLEIC ACIDS RESEARCH, 2006, 34 (09) : 2634 - 2652
  • [4] Ding Y, 2006, RNA, V12, P323, DOI 10.1261/rna.2274106
  • [5] A partition function algorithm for nucleic acid secondary structure including pseudoknots
    Dirks, RM
    Pierce, NA
    [J]. JOURNAL OF COMPUTATIONAL CHEMISTRY, 2003, 24 (13) : 1664 - 1677
  • [6] An algorithm for computing nucleic acid base-pairing probabilities including pseudoknots
    Dirks, RM
    Pierce, NA
    [J]. JOURNAL OF COMPUTATIONAL CHEMISTRY, 2004, 25 (10) : 1295 - 1304
  • [7] Predicting RNA secondary structure by the comparative approach: how to select the homologous sequences
    Engelen, Stefan
    Tahi, Fariza
    [J]. BMC BIOINFORMATICS, 2007, 8 (1)
  • [8] A comprehensive comparison of comparative RNA structure prediction approaches
    Gardner, PP
    Giegerich, R
    [J]. BMC BIOINFORMATICS, 2004, 5 (1)
  • [9] Vienna RNA secondary structure server
    Hofacker, IL
    [J]. NUCLEIC ACIDS RESEARCH, 2003, 31 (13) : 3429 - 3431
  • [10] RNA secondary structure prediction with pseudoknots: Contribution of algorithm versus energy model
    Jabbari, Hosna
    Wark, Ian
    Montemagno, Carlo
    [J]. PLOS ONE, 2018, 13 (04):