{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T11:43:37Z","timestamp":1753875817158,"version":"3.41.2"},"reference-count":38,"publisher":"Oxford University Press (OUP)","issue":"4","license":[{"start":{"date-parts":[[2023,6,19]],"date-time":"2023-06-19T00:00:00Z","timestamp":1687132800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/pages\/standard-publication-reuse-rights"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,7,20]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>RNAs can interact with other molecules in their environment, such as ions, proteins or other RNAs, to form complexes with important biological roles. The prediction of the structure of these complexes is therefore an important issue and a difficult task. We are interested in RNA complexes composed of several (more than two) interacting RNAs. We show how available knowledge on the considered RNAs can help predict their secondary structure. We propose an interactive tool for the prediction of RNA complexes, called C-RCPRed, that considers user knowledge and probing data (which can be generated experimentally or artificially). C-RCPred is based on a multi-objective optimization algorithm. Through an extensive benchmarking procedure, which includes state-of-the-art methods, we show the efficiency of the multi-objective approach and the positive impact of considering user knowledge and probing data on the prediction results. C-RCPred is freely available as an open-source program and web server on the EvryRNA website (https:\/\/evryrna.ibisc.univ-evry.fr).<\/jats:p>","DOI":"10.1093\/bib\/bbad225","type":"journal-article","created":{"date-parts":[[2023,6,20]],"date-time":"2023-06-20T07:35:42Z","timestamp":1687246542000},"source":"Crossref","is-referenced-by-count":0,"title":["C-RCPred: a multi-objective algorithm for interactive secondary structure prediction of RNA complexes integrating user knowledge and SHAPE data"],"prefix":"10.1093","volume":"24","author":[{"given":"Mandy","family":"Ib\u00e9n\u00e9","sequence":"first","affiliation":[{"name":"Universit\u00e9 Paris-Saclay, Univ Evry , IBISC, 91020, Evry-Courcouronnes , France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Audrey","family":"Legendre","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Paris-Saclay, Univ Evry , IBISC, 91020, Evry-Courcouronnes , France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guillaume","family":"Postic","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Paris-Saclay, Univ Evry , IBISC, 91020, Evry-Courcouronnes , France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric","family":"Angel","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Paris-Saclay, Univ Evry , IBISC, 91020, Evry-Courcouronnes , France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fariza","family":"Tahi","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Paris-Saclay, Univ Evry , IBISC, 91020, Evry-Courcouronnes , France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2023,6,19]]},"reference":[{"issue":"1","key":"2023072020155518500_ref1","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/S1097-2765(00)80123-9","article-title":"Function of hexameric RNA in packaging of bacteriophage $\\phi $29 DNA in vitro","volume":"2","author":"Zhang","year":"1998","journal-title":"Mol Cell"},{"issue":"3","key":"2023072020155518500_ref2","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1093\/bioinformatics\/btu649","article-title":"The RNA shapes studio","volume":"31","author":"Janssen","year":"2014","journal-title":"Bioinformatics"},{"issue":"1","key":"2023072020155518500_ref3","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"},{"issue":"1","key":"2023072020155518500_ref4","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"},{"issue":"24","key":"2023072020155518500_ref5","doi-asserted-by":"crossref","first-page":"2849","DOI":"10.1093\/bioinformatics\/btn544","article-title":"IntaRNA: efficient prediction of bacterial sRNA targets incorporating target site accessibility and seed regions","volume":"24","author":"Busch","year":"2008","journal-title":"Bioinformatics"},{"issue":"22","key":"2023072020155518500_ref6","doi-asserted-by":"crossref","first-page":"2657","DOI":"10.1093\/bioinformatics\/btn193","article-title":"RNAplex: a fast tool for RNA\u2013RNA interaction search","volume":"24","author":"Tafer","year":"2008","journal-title":"Bioinformatics"},{"issue":"5","key":"2023072020155518500_ref7","doi-asserted-by":"crossref","first-page":"987","DOI":"10.1016\/j.jmb.2004.10.082","article-title":"Secondary structure prediction of interacting RNA molecules","volume":"345","author":"Andronescu","year":"2005","journal-title":"J Mol Biol"},{"issue":"1","key":"2023072020155518500_ref8","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1002\/jcc.21596","article-title":"NUPACK: analysis and design of nucleic acid systems","volume":"32","author":"Zadeh","year":"2011","journal-title":"J Comput Chem"},{"issue":"12","key":"2023072020155518500_ref9","doi-asserted-by":"crossref","first-page":"9542","DOI":"10.1021\/nn202666w","article-title":"Multistrand RNA secondary structure prediction and nanostructure design including pseudoknots","volume":"5","author":"Bindewald","year":"2011","journal-title":"ACS Nano"},{"key":"2023072020155518500_ref10","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/j.tcs.2014.04.018","article-title":"Approximating the maximum multiple RNA interaction problem","volume":"556","author":"Tong","year":"2014","journal-title":"Theor Comput Sci"},{"key":"2023072020155518500_ref11","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1007\/978-3-319-38827-4_7","article-title":"Gibbs\/MCMC sampling for multiple RNA interaction with sub-optimal solutions","volume-title":"International Conference on Algorithms for Computational Biology","author":"Mneimneh","year":"2016"},{"issue":"3","key":"2023072020155518500_ref12","doi-asserted-by":"crossref","first-page":"1726","DOI":"10.1021\/acs.nanolett.5b04651","article-title":"Multistrand structure prediction of nucleic acid assemblies and design of RNA switches","volume":"16","author":"Bindewald","year":"2016","journal-title":"Nano Lett"},{"key":"2023072020155518500_ref13","first-page":"9","article-title":"Algorithms and thermodynamics for RNA secondary structure prediction: a practical guide","volume-title":"RNA Nanotechnology and Therapeutics","author":"Bindewald","year":"2022"},{"issue":"3","key":"2023072020155518500_ref14","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1186\/s12859-019-2648-1","article-title":"RCPred: RNA complex prediction as a constrained maximum weight clique problem","volume":"20","author":"Legendre","year":"2019","journal-title":"BMC Bioinformatics"},{"key":"2023072020155518500_ref15","doi-asserted-by":"crossref","first-page":"23","DOI":"10.5220\/0008916600230031","article-title":"Efficient computation of base-pairing probabilities in multi-strand RNA folding","volume-title":"Proceedings of the 13th International Joint Conference on Biomedical Engineering Systems and Technologies","author":"Lorenz","year":"2020"},{"issue":"4","key":"2023072020155518500_ref16","doi-asserted-by":"crossref","first-page":"596","DOI":"10.1261\/rna.079020.121","article-title":"VfoldMCPX: predicting multistrand RNA complexes","volume":"28","author":"Zhang","year":"2022","journal-title":"RNA"},{"issue":"12","key":"2023072020155518500_ref17","doi-asserted-by":"crossref","first-page":"4223","DOI":"10.1021\/ja043822v","article-title":"RNA structure analysis at single nucleotide resolution by selective 2 \u2019-hydroxyl acylation and primer extension (SHAPE)","volume":"127","author":"Merino","year":"2005","journal-title":"J Am Chem Soc"},{"issue":"1","key":"2023072020155518500_ref18","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1073\/pnas.0806929106","article-title":"Accurate SHAPE-directed RNA structure determination","volume":"106","author":"Deigan","year":"2009","journal-title":"Proc Natl Acad Sci"},{"issue":"9","key":"2023072020155518500_ref19","doi-asserted-by":"crossref","first-page":"1688","DOI":"10.1261\/rna.2640111","article-title":"Correlating SHAPE signatures with three-dimensional RNA structures","volume":"17","author":"Bindewald","year":"2011","journal-title":"RNA"},{"issue":"1","key":"2023072020155518500_ref20","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1093\/bioinformatics\/btv523","article-title":"SHAPE directed RNA folding","volume":"32","author":"Lorenz","year":"2016","journal-title":"Bioinformatics"},{"issue":"16","key":"2023072020155518500_ref21","doi-asserted-by":"crossref","first-page":"2862","DOI":"10.1093\/bioinformatics\/bty1029","article-title":"Integration of accessibility data from structure probing into RNA-RNA interaction prediction","volume":"35","author":"Miladi","year":"2019","journal-title":"Bioinformatics"},{"key":"2023072020155518500_ref22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-1-4757-3023-4_1","article-title":"The maximum clique problem","volume-title":"Handbook of combinatorial optimization","author":"Bomze","year":"1999"},{"issue":"1","key":"2023072020155518500_ref23","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1016\/j.cor.2012.06.002","article-title":"Breakout local search for maximum clique problems","volume":"40","author":"Benlic","year":"2013","journal-title":"Comput Oper Res"},{"key":"2023072020155518500_ref24","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":"2009","journal-title":"Nucleic Acids Res"},{"key":"2023072020155518500_ref25","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1109\/SFCS.1996.548522","article-title":"Clique is hard to approximate within ${n}^1{-\\epsilon }$","volume-title":"Proceedings of 37th Conference on Foundations of Computer Science","author":"Hastad","year":"1996"},{"key":"2023072020155518500_ref26","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1186\/1471-2105-9-340","article-title":"RNA STRAND: the RNA secondary structure and statistical analysis database","volume":"9","author":"Andronescu","year":"2008","journal-title":"BMC Bioinformatics"},{"issue":"14","key":"2023072020155518500_ref27","doi-asserted-by":"crossref","first-page":"3668","DOI":"10.1093\/bioinformatics\/btac386","article-title":"Rnasolo: a repository of cleaned pdb-derived RNA 3d structures","volume":"38","author":"Adamczyk","year":"2022","journal-title":"Bioinformatics"},{"issue":"2","key":"2023072020155518500_ref28","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1016\/0005-2795(75)90109-9","article-title":"Comparison of the predicted and observed secondary structure of t4 phage lysozyme","volume":"405","author":"Matthews","year":"1975","journal-title":"Biochim Biophys Acta (BBA) \u2013 Protein Structure"},{"issue":"10","key":"2023072020155518500_ref29","doi-asserted-by":"crossref","first-page":"2135","DOI":"10.1093\/nar\/29.10.2135","article-title":"Discovering common stem-loop motifs in unaligned RNA sequences","volume":"29","author":"Gorodkin","year":"2001","journal-title":"Nucleic Acids Res"},{"key":"2023072020155518500_ref30","doi-asserted-by":"crossref","first-page":"1193","DOI":"10.1038\/s41592-022-01623-y","article-title":"Advances and opportunities in RNA structure experimental determination and computational modeling","volume":"19","author":"Zhang","year":"2022","journal-title":"Nat Methods"},{"issue":"1","key":"2023072020155518500_ref31","doi-asserted-by":"crossref","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"},{"issue":"14","key":"2023072020155518500_ref32","doi-asserted-by":"crossref","first-page":"i354","DOI":"10.1093\/bioinformatics\/btz395","article-title":"ShaKer: RNA SHAPE prediction using graph kernel","volume":"35","author":"Mautner","year":"2019","journal-title":"Bioinformatics"},{"key":"2023072020155518500_ref33","first-page":"11","article-title":"Hagberg, Daniel A Exploring network structure, dynamics, and function using networkx","volume-title":"Proceedings of the 7th Python in Science Conference","author":"Aric","year":"2008"},{"key":"2023072020155518500_ref34","first-page":"2005","article-title":"Genome-scale computational approaches to memory-intensive applications in systems biology","volume-title":"SC \u201805: Proceedings of the 2005 ACM\/IEEE Conference on Supercomputing","author":"Zhang"},{"issue":"18","key":"2023072020155518500_ref35","doi-asserted-by":"crossref","DOI":"10.1016\/j.jmb.2022.167635","article-title":"Computational approaches for RNA structure ensemble deconvolution from structure probing data","volume":"434","author":"Aviran","year":"2022","journal-title":"J Mol Biol"},{"issue":"24","key":"2023072020155518500_ref36","doi-asserted-by":"crossref","first-page":"4297","DOI":"10.1093\/bioinformatics\/bty468","article-title":"RiboSketch: versatile visualization of multi-stranded RNA and DNA secondary structure","volume":"34","author":"Lu","year":"2018","journal-title":"Bioinformatics"},{"issue":"11","key":"2023072020155518500_ref37","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pone.0207029","article-title":"Extracting information from RNA SHAPE data: Kalman filtering approach","volume":"13","author":"Vaziri","year":"2018","journal-title":"PloS One"},{"issue":"8","key":"2023072020155518500_ref38","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"}],"container-title":["Briefings in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bib\/article-pdf\/24\/4\/bbad225\/50917209\/bbad225.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bib\/article-pdf\/24\/4\/bbad225\/50917209\/bbad225.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,20]],"date-time":"2023-07-20T20:17:42Z","timestamp":1689884262000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bib\/article\/doi\/10.1093\/bib\/bbad225\/7201994"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,19]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,7,20]]}},"URL":"https:\/\/doi.org\/10.1093\/bib\/bbad225","relation":{},"ISSN":["1467-5463","1477-4054"],"issn-type":[{"type":"print","value":"1467-5463"},{"type":"electronic","value":"1477-4054"}],"subject":[],"published-other":{"date-parts":[[2023,7]]},"published":{"date-parts":[[2023,6,19]]},"article-number":"bbad225"}}