{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T14:01:14Z","timestamp":1781013674851,"version":"3.54.1"},"reference-count":48,"publisher":"Oxford University Press (OUP)","issue":"2","license":[{"start":{"date-parts":[[2024,1,17]],"date-time":"2024-01-17T00:00:00Z","timestamp":1705449600000},"content-version":"vor","delay-in-days":1,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000038","name":"NSERC","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,2,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>The prediction of RNA structure canonical base pairs from a single sequence, especially pseudoknotted ones, remains challenging in a thermodynamic models that approximates the energy of the local 3D motifs joining canonical stems. It has become more and more apparent in recent years that the structural motifs in the loops, composed of noncanonical interactions, are essential for the final shape of the molecule enabling its multiple functions. Our capacity to predict accurate 3D structures is also limited when it comes to the organization of the large intricate network of interactions that form inside those loops.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>We previously developed the integer programming framework RNA Motifs over Integer Programming (RNAMoIP) to reconcile RNA secondary structure and local 3D motif information available in databases. We further develop our model to now simultaneously predict the canonical base pairs (with pseudoknots) from base pair probability matrices with or without alignment. We benchmarked our new method over the all nonredundant RNAs below 150 nucleotides. We show that the joined prediction of canonical base pairs structure and local conserved motifs (i) improves the ratio of well-predicted interactions in the secondary structure, (ii) predicts well canonical and Wobble pairs at the location where motifs are inserted, (iii) is greatly improved with evolutionary information, and (iv) noncanonical motifs at kink-turn locations.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>The source code of the framework is available at https:\/\/gitlab.info.uqam.ca\/cbe\/RNAMoIP and an interactive web server at https:\/\/rnamoip.cbe.uqam.ca\/.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btae022","type":"journal-article","created":{"date-parts":[[2024,1,12]],"date-time":"2024-01-12T17:40:28Z","timestamp":1705081228000},"source":"Crossref","is-referenced-by-count":8,"title":["Concurrent prediction of RNA secondary structures with pseudoknots and local 3D motifs in an integer programming framework"],"prefix":"10.1093","volume":"40","author":[{"given":"Gabriel","family":"Loyer","sequence":"first","affiliation":[{"name":"Department of Computer Science, Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al , Montr\u00e9al, QC H2X 3Y7, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8481-1094","authenticated-orcid":false,"given":"Vladimir","family":"Reinharz","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al , Montr\u00e9al, QC H2X 3Y7, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2024,1,16]]},"reference":[{"key":"2024020806563144300_btae022-B1","doi-asserted-by":"crossref","first-page":"2451","DOI":"10.1093\/bioinformatics\/btz962","article-title":"BiORSEO: a bi-objective method to predict RNA secondary structures with pseudoknots using RNA 3D modules","volume":"36","author":"Becquey","year":"2020","journal-title":"Bioinformatics"},{"key":"2024020806563144300_btae022-B2","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1093\/nar\/28.1.235","article-title":"The protein data bank","volume":"28","author":"Berman","year":"2000","journal-title":"Nucleic Acids Res"},{"key":"2024020806563144300_btae022-B3","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1186\/1471-2105-9-474","article-title":"RNAalifold: improved consensus structure prediction for RNA alignments","volume":"9","author":"Bernhart","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2024020806563144300_btae022-B4","author":"BGSU RNA group","year":"2022"},{"key":"2024020806563144300_btae022-B5","author":"Coin or","year":"2022"},{"key":"2024020806563144300_btae022-B6","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1038\/nmeth.1603","article-title":"Sequence-based identification of 3D structural modules in RNA with RMDetect","volume":"8","author":"Cruz","year":"2011","journal-title":"Nat Methods"},{"key":"2024020806563144300_btae022-B7","doi-asserted-by":"crossref","first-page":"1974","DOI":"10.1093\/bioinformatics\/btp250","article-title":"Varna: interactive drawing and editing of the RNA secondary structure","volume":"25","author":"Darty","year":"2009","journal-title":"Bioinformatics"},{"key":"2024020806563144300_btae022-B8","author":"Department of Computing","year":"2021"},{"key":"2024020806563144300_btae022-B9","author":"Gurobi Optimization, LLC","year":"2022"},{"key":"2024020806563144300_btae022-B10","doi-asserted-by":"crossref","first-page":"e5","DOI":"10.1017\/S0033583518000033","article-title":"The kink-turn in the structural biology of RNA","volume":"51","author":"Huang","year":"2018","journal-title":"Q Rev Biophys"},{"key":"2024020806563144300_btae022-B11","doi-asserted-by":"crossref","first-page":"i295","DOI":"10.1093\/bioinformatics\/btz375","article-title":"LinearFold: linear-time approximate RNA folding by 5\u2019-to-3\u2019 dynamic programming and beam search","volume":"35","author":"Huang","year":"2019","journal-title":"Bioinformatics"},{"key":"2024020806563144300_btae022-B12","doi-asserted-by":"crossref","first-page":"3849","DOI":"10.1093\/bioinformatics\/bty420","article-title":"Knotty: efficient and accurate prediction of complex RNA pseudoknot structures","volume":"34","author":"Jabbari","year":"2018","journal-title":"Bioinformatics"},{"key":"2024020806563144300_btae022-B13","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1093\/bioinformatics\/btu649","article-title":"The RNA shapes studio","volume":"31","author":"Janssen","year":"2015","journal-title":"Bioinformatics"},{"key":"2024020806563144300_btae022-B14","doi-asserted-by":"crossref","first-page":"bbad153","DOI":"10.1093\/bib\/bbad153","article-title":"Machine learning for RNA 2D structure prediction benchmarked on experimental data","volume":"24","author":"Justyna","year":"2023","journal-title":"Brief Bioinf"},{"key":"2024020806563144300_btae022-B15","doi-asserted-by":"crossref","first-page":"D192","DOI":"10.1093\/nar\/gkaa1047","article-title":"Rfam 14: expanded coverage of metagenomic, viral and microRNA families","volume":"49","author":"Kalvari","year":"2021","journal-title":"Nucleic Acids Res"},{"key":"2024020806563144300_btae022-B16","doi-asserted-by":"crossref","first-page":"4214","DOI":"10.1093\/emboj\/20.15.4214","article-title":"The kink-turn: a new RNA secondary structure motif","volume":"20","author":"Klein","year":"2001","journal-title":"EMBO J"},{"key":"2024020806563144300_btae022-B17","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1186\/s12859-018-2007-7","article-title":"Bi-objective integer programming for RNA secondary structure prediction with pseudoknots","volume":"19","author":"Legendre","year":"2018","journal-title":"BMC Bioinformatics"},{"key":"2024020806563144300_btae022-B18","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1017\/S1355838201002515","article-title":"Geometric nomenclature and classification of RNA base pairs","volume":"7","author":"Leontis","year":"2001","journal-title":"RNA"},{"key":"2024020806563144300_btae022-B19","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/j.sbi.2006.05.009","article-title":"The building blocks and motifs of RNA architecture","volume":"16","author":"Leontis","year":"2006","journal-title":"Curr Opin Struct Biol"},{"key":"2024020806563144300_btae022-B20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1748-7188-6-26","article-title":"ViennaRNA Package 2.0","volume":"6","author":"Lorenz","year":"2011","journal-title":"Algorithms Mol Biol"},{"key":"2024020806563144300_btae022-B21","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1089\/106652700750050862","article-title":"RNA pseudoknot prediction in energy-based models","volume":"7","author":"Lyngs\u00f8","year":"2000","journal-title":"J Comput Biol"},{"key":"2024020806563144300_btae022-B22","doi-asserted-by":"crossref","first-page":"5544","DOI":"10.1093\/nar\/gkg760","article-title":"Biochemical characterization of the kink-turn RNA motif","volume":"31","author":"Matsumura","year":"2003","journal-title":"Nucleic Acids Res"},{"key":"2024020806563144300_btae022-B23","doi-asserted-by":"crossref","first-page":"982","DOI":"10.1261\/rna.075341.120","article-title":"RNA-puzzles round IV: 3D structure predictions of four ribozymes and two aptamers","volume":"26","author":"Miao","year":"2020","journal-title":"RNA"},{"key":"2024020806563144300_btae022-B24","author":"OR-Tools","year":"2021"},{"key":"2024020806563144300_btae022-B25","doi-asserted-by":"crossref","first-page":"1327","DOI":"10.1261\/rna.039438.113","article-title":"Automated classification of RNA 3D motifs and the RNA 3D Motif Atlas","volume":"19","author":"Petrov","year":"2013","journal-title":"RNA"},{"key":"2024020806563144300_btae022-B26","doi-asserted-by":"crossref","first-page":"i207","DOI":"10.1093\/bioinformatics\/bts226","article-title":"Towards 3D structure prediction of large RNA molecules: an integer programming framework to insert local 3D motifs in RNA secondary structure","volume":"28","author":"Reinharz","year":"2012","journal-title":"Bioinformatics"},{"key":"2024020806563144300_btae022-B27","doi-asserted-by":"crossref","first-page":"3841","DOI":"10.1093\/nar\/gky197","article-title":"Mining for recurrent long-range interactions in RNA structures reveals embedded hierarchies in network families","volume":"46","author":"Reinharz","year":"2018","journal-title":"Nucleic Acids Res"},{"key":"2024020806563144300_btae022-B28","doi-asserted-by":"crossref","first-page":"1494","DOI":"10.1261\/rna.7284905","article-title":"HotKnots: heuristic prediction of RNA secondary structures including pseudoknots","volume":"11","author":"Ren","year":"2005","journal-title":"RNA"},{"key":"2024020806563144300_btae022-B29","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1186\/1471-2105-11-129","article-title":"RNAstructure: software for RNA secondary structure prediction and analysis","volume":"11","author":"Reuter","year":"2010","journal-title":"BMC Bioinformatics"},{"key":"2024020806563144300_btae022-B30","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1038\/nmeth.4066","article-title":"A statistical test for conserved RNA structure shows lack of evidence for structure in lncRNAs","volume":"14","author":"Rivas","year":"2017","journal-title":"Nat Methods"},{"key":"2024020806563144300_btae022-B31","doi-asserted-by":"crossref","first-page":"2053","DOI":"10.1006\/jmbi.1998.2436","article-title":"A dynamic programming algorithm for RNA structure prediction including pseudoknots","volume":"285","author":"Rivas","year":"1999","journal-title":"J Mol Biol"},{"key":"2024020806563144300_btae022-B32","doi-asserted-by":"crossref","first-page":"W320","DOI":"10.1093\/nar\/gkw453","article-title":"JAR3D webserver: scoring and aligning RNA loop sequences to known 3D motifs","volume":"44","author":"Roll","year":"2016","journal-title":"Nucleic Acids Res"},{"key":"2024020806563144300_btae022-B33","first-page":"186","author":"Sarrazin-Gendron","year":"2020"},{"key":"2024020806563144300_btae022-B34","doi-asserted-by":"crossref","first-page":"bbab395","DOI":"10.1093\/bib\/bbab395","article-title":"Prediction of RNA secondary structure including pseudoknots for long sequences","volume":"23","author":"Sato","year":"2022","journal-title":"Brief Bioinform"},{"key":"2024020806563144300_btae022-B35","doi-asserted-by":"crossref","first-page":"i85","DOI":"10.1093\/bioinformatics\/btr215","article-title":"IPknot: fast and accurate prediction of RNA secondary structures with pseudoknots using integer programming","volume":"27","author":"Sato","year":"2011","journal-title":"Bioinformatics"},{"key":"2024020806563144300_btae022-B36","doi-asserted-by":"crossref","first-page":"941","DOI":"10.1038\/s41467-021-21194-4","article-title":"RNA secondary structure prediction using deep learning with thermodynamic integration","volume":"12","author":"Sato","year":"2021","journal-title":"Nat Commun"},{"key":"2024020806563144300_btae022-B37","doi-asserted-by":"crossref","first-page":"5407","DOI":"10.1038\/s41467-019-13395-9","article-title":"RNA secondary structure prediction using an ensemble of two-dimensional deep neural networks and transfer learning","volume":"10","author":"Singh","year":"2019","journal-title":"Nat Commun"},{"key":"2024020806563144300_btae022-B38","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1261\/rna.881308","article-title":"From knotted to nested RNA structures: a variety of computational methods for pseudoknot removal","volume":"14","author":"Smit","year":"2008","journal-title":"RNA"},{"key":"2024020806563144300_btae022-B39","doi-asserted-by":"crossref","first-page":"e1008990","DOI":"10.1371\/journal.pcbi.1008990","article-title":"Finding recurrent RNA structural networks with fast maximal common subgraphs of edge-colored graphs","volume":"17","author":"Soul\u00e9","year":"2021","journal-title":"PLoS Comput Biol"},{"key":"2024020806563144300_btae022-B40","doi-asserted-by":"crossref","first-page":"2294","DOI":"10.1093\/nar\/gkp011","article-title":"Frequency and isostericity of RNA base pairs","volume":"37","author":"Stombaugh","year":"2009","journal-title":"Nucleic Acids Res"},{"key":"2024020806563144300_btae022-B41","doi-asserted-by":"crossref","first-page":"3892","DOI":"10.1093\/bioinformatics\/btac415","article-title":"Deep learning models for RNA secondary structure prediction (probably) do not generalize across families","volume":"38","author":"Szikszai","year":"2022","journal-title":"Bioinformatics"},{"key":"2024020806563144300_btae022-B42","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1006\/jmbi.1999.3001","article-title":"How RNA folds","volume":"293","author":"Tinoco","year":"1999","journal-title":"J Mol Biol"},{"key":"2024020806563144300_btae022-B43","doi-asserted-by":"crossref","first-page":"D280","DOI":"10.1093\/nar\/gkp892","article-title":"NNDB: the nearest neighbor parameter database for predicting stability of nucleic acid secondary structure","volume":"38","author":"Turner","year":"2010","journal-title":"Nucleic Acids Res"},{"key":"2024020806563144300_btae022-B44","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1038\/d41573-020-00078-0","article-title":"RNA therapeutics on the rise","volume":"19","author":"Wang","year":"2020","journal-title":"Nat Rev Drug Discov"},{"key":"2024020806563144300_btae022-B45","doi-asserted-by":"crossref","first-page":"963","DOI":"10.1016\/j.str.2020.05.011","article-title":"FARFAR2: improved de novo Rosetta prediction of complex global RNA folds","volume":"28","author":"Watkins","year":"2020","journal-title":"Structure"},{"key":"2024020806563144300_btae022-B46","doi-asserted-by":"crossref","first-page":"W440","DOI":"10.1093\/nar\/gkx429","article-title":"RNA-MoIP: prediction of RNA secondary structure and local 3D motifs from sequence data","volume":"45","author":"Yao","year":"2017","journal-title":"Nucleic Acids Res"},{"key":"2024020806563144300_btae022-B47","doi-asserted-by":"crossref","first-page":"862","DOI":"10.1124\/pr.120.019554","article-title":"RNA drugs and RNA targets for small molecules: principles, progress, and challenges","volume":"72","author":"Yu","year":"2020","journal-title":"Pharmacol Rev"},{"key":"2024020806563144300_btae022-B48","doi-asserted-by":"crossref","first-page":"W30","DOI":"10.1093\/nar\/gky314","article-title":"RNApdbee 2.0: multifunctional tool for RNA structure annotation","volume":"46","author":"Zok","year":"2018","journal-title":"Nucleic Acids Res"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btae022\/56168003\/btae022.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/40\/2\/btae022\/56618455\/btae022.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/40\/2\/btae022\/56618455\/btae022.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,8]],"date-time":"2024-02-08T01:57:01Z","timestamp":1707357421000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/doi\/10.1093\/bioinformatics\/btae022\/7564646"}},"subtitle":[],"editor":[{"given":"Lenore","family":"Cowen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2024,1,16]]},"references-count":48,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,2,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btae022","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2023.03.09.531928","asserted-by":"object"}]},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2024,2,1]]},"published":{"date-parts":[[2024,1,16]]},"article-number":"btae022"}}