BiORSEO: a bi-objective method to predict RNA secondary structures with pseudoknots using RNA 3D modules

被引:2
|
作者
Becquey, Louis [1 ]
Angel, Eric [1 ]
Tahi, Fariza [1 ]
机构
[1] Univ Evry, Univ Paris Saclay, IBISC, F-91020 Evry, France
关键词
PARTITION-FUNCTION; MOTIFS; CLASSIFICATION; IDENTIFICATION; PROBABILITIES; DATABASE;
D O I
10.1093/bioinformatics/btz962
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Motivation: RNA loops have been modelled and clustered from solved 3D structures into ordered collections of recurrent non-canonical interactions called 'RNA modules', available in databases. This work explores what information from such modules can be used to improve secondary structure prediction. We propose a bi-objective method for predicting RNA secondary structures by minimizing both an energy-based and a knowledge-based potential. The tool, called BiORSEO, outputs secondary structures corresponding to the optimal solutions from the Pareto set. Results: We compare several approaches to predict secondary structures using inserted RNA modules information: two module data sources, Rna3Dmotif and the RNA 3D Motif Atlas, and different ways to score the module insertions: module size, module complexity or module probability according to models like JAR3D and BayesPairing. We benchmark them against a large set of known secondary structures, including some state-of-the-art tools, and comment on the usefulness of the half physics-based, half data-based approach.
引用
收藏
页码:2451 / 2457
页数:7
相关论文
共 50 条
  • [1] Bi-objective integer programming for RNA secondary structure prediction with pseudoknots
    Audrey Legendre
    Eric Angel
    Fariza Tahi
    [J]. BMC Bioinformatics, 19
  • [2] Bi-objective integer programming for RNA secondary structure prediction with pseudoknots
    Legendre, Audrey
    Angel, Eric
    Tahi, Fariza
    [J]. BMC BIOINFORMATICS, 2018, 19
  • [3] McGenus: a Monte Carlo algorithm to predict RNA secondary structures with pseudoknots
    Bon, Michael
    Micheletti, Cristian
    Orland, Henri
    [J]. NUCLEIC ACIDS RESEARCH, 2013, 41 (03) : 1895 - 1900
  • [4] Concurrent prediction of RNA secondary structures with pseudoknots and local 3D motifs in an integer programming framework
    Loyer, Gabriel
    Reinharz, Vladimir
    [J]. BIOINFORMATICS, 2024, 40 (02)
  • [5] SARNA-Predict-pk: Predicting RNA Secondary Structures Including Pseudoknots
    Tsang, Herbert H.
    Wiese, Kay C.
    [J]. 2008 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2008, : 178 - 185
  • [6] An Efficient Multiple Alignment Method for RNA Secondary Structures Including Pseudoknots
    Seki, Shinnosuke
    Kobayashi, Satoshi
    [J]. NATURAL COMPUTING, PROCEEDINGS, 2009, 1 : 179 - +
  • [7] Predicting 3D structures and stabilities for complex RNA pseudoknots in ion solutions
    Wang, Xunxun
    Tan, Ya-Lan
    Yu, Shixiong
    Shi, Ya-Zhou
    Tan, Zhi-Jie
    [J]. BIOPHYSICAL JOURNAL, 2023, 122 (08) : 1503 - 1516
  • [8] GAknot: RNA secondary structures prediction with pseudoknots using Genetic Algorithm
    Tong, Kwok-Kit
    Cheung, Kwan-Yau
    Lee, Kin-Hong
    Leung, Kwong-Sak
    [J]. PROCEEDINGS OF THE 2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY (CIBCB), 2013, : 136 - 142
  • [9] P-DCFOLD or how to predict all kinds of pseudoknots in RNA secondary structures
    Tahi, F
    Stefan, E
    Regnier, M
    [J]. INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2005, 14 (05) : 703 - 716
  • [10] A 3D graphical representation of RNA secondary structures
    Liao, B
    Wang, TM
    [J]. JOURNAL OF BIOMOLECULAR STRUCTURE & DYNAMICS, 2004, 21 (06): : 827 - 832