{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T05:02:27Z","timestamp":1770267747823,"version":"3.49.0"},"reference-count":40,"publisher":"Oxford University Press (OUP)","issue":"16","license":[{"start":{"date-parts":[[2017,4,7]],"date-time":"2017-04-07T00:00:00Z","timestamp":1491523200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/about_us\/legal\/notices"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,8,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Predicting the 3D structure of RNA molecules is a key feature towards predicting their functions. Methods which work at atomic or nucleotide level are not suitable for large molecules. In these cases, coarse-grained prediction methods aim to predict a shape which could be refined later by using more precise methods on smaller parts of the molecule.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We developed a complete method for sampling 3D RNA structure at a coarse-grained model, taking a secondary structure as input. One of the novelties of our method is that a second step extracts two best possible structures close to the native, from a set of possible structures. Although our method benefits from the first version of GARN, some of the main features on GARN2 are very different. GARN2 is much faster than the previous version and than the well-known methods of the state-of-art. Our experiments show that GARN2 can also provide better structures than the other state-of-the-art methods.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>GARN2 is written in Java. It is freely distributed and available at http:\/\/garn.lri.fr\/.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Supplementary information<\/jats:title>\n                  <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btx175","type":"journal-article","created":{"date-parts":[[2017,4,6]],"date-time":"2017-04-06T20:06:34Z","timestamp":1491509194000},"page":"2479-2486","source":"Crossref","is-referenced-by-count":11,"title":["GARN2: coarse-grained prediction of 3D structure of large RNA molecules by regret minimization"],"prefix":"10.1093","volume":"33","author":[{"given":"M\u00e9lanie","family":"Boudard","sequence":"first","affiliation":[{"name":"DAVID, Universit\u00e9 de Versailles-St-Quentin-en-Yvelines, Universit\u00e9 Paris-Saclay, France"},{"name":"LRI, Universit\u00e9 Paris-Sud, CNRS, Universit\u00e9 Paris-Saclay, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dominique","family":"Barth","sequence":"additional","affiliation":[{"name":"DAVID, Universit\u00e9 de Versailles-St-Quentin-en-Yvelines, Universit\u00e9 Paris-Saclay, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julie","family":"Bernauer","sequence":"additional","affiliation":[{"name":"LIX, Ecole Polytechnique, CNRS, Universit\u00e9 Paris-Saclay, France"},{"name":"Inria Saclay, Universit\u00e9 Paris-Saclay, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alain","family":"Denise","sequence":"additional","affiliation":[{"name":"LRI, Universit\u00e9 Paris-Sud, CNRS, Universit\u00e9 Paris-Saclay, France"},{"name":"I2BC, Universit\u00e9 Paris-Sud, CNRS, Universit\u00e9 Paris-Saclay, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Johanne","family":"Cohen","sequence":"additional","affiliation":[{"name":"LRI, Universit\u00e9 Paris-Sud, CNRS, Universit\u00e9 Paris-Saclay, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2017,4,7]]},"reference":[{"key":"2023020206244888000_btx175-B1","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1137\/S0097539701398375","article-title":"The nonstochastic multiarmed bandit problem","volume":"32","author":"Auer","year":"2002","journal-title":"SIAM J. Comput"},{"key":"2023020206244888000_btx175-B2","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/0304-4068(74)90037-8","article-title":"Subjectivity and correlation in randomized strategies","volume":"1","author":"Aumann","year":"1974","journal-title":"J. Math. Econ"},{"key":"2023020206244888000_btx175-B3","doi-asserted-by":"crossref","first-page":"2326","DOI":"10.1002\/(SICI)1521-3773(19990816)38:16<2326::AID-ANIE2326>3.0.CO;2-3","article-title":"Tertiary motifs in RNA structure and folding","volume":"38","author":"Batey","year":"1999","journal-title":"Angew. Chem. Int. Ed"},{"key":"2023020206244888000_btx175-B4","doi-asserted-by":"crossref","first-page":"1066","DOI":"10.1261\/rna.2543711","article-title":"Fully differentiable coarse-grained and all-atom knowledge-based potentials for RNA structure evaluation","volume":"17","author":"Bernauer","year":"2011","journal-title":"RNA"},{"key":"2023020206244888000_btx175-B5","doi-asserted-by":"crossref","first-page":"e63","DOI":"10.1093\/nar\/gkv1479","article-title":"SimRNA: a coarse-grained method for RNA folding simulations and 3D structure prediction","volume":"44","author":"Boniecki","year":"2015","journal-title":"Nucleic Acids Res"},{"key":"2023020206244888000_btx175-B6","doi-asserted-by":"crossref","first-page":"e0136444.","DOI":"10.1371\/journal.pone.0136444","article-title":"GARN: sampling RNA 3D structure space with game theory and knowledge-based scoring strategies","volume":"10","author":"Boudard","year":"2015","journal-title":"PLoS One"},{"key":"2023020206244888000_btx175-B7","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1146\/annurev.biophys.26.1.113","article-title":"Hierarchy and dynamics of RNA folding","volume":"26","author":"Brion","year":"1997","journal-title":"Annu. Rev. Biophys. Biomol. Struct"},{"key":"2023020206244888000_btx175-B8","doi-asserted-by":"crossref","first-page":"610","DOI":"10.1261\/rna.031054.111","article-title":"RNA-Puzzles: a CASP-like evaluation of RNA three-dimensional structure prediction","volume":"18","author":"Cruz","year":"2012","journal-title":"RNA"},{"key":"2023020206244888000_btx175-B9","doi-asserted-by":"crossref","first-page":"14664","DOI":"10.1073\/pnas.0703836104","article-title":"Automated de novo prediction of native-like RNA tertiary structures","volume":"104","author":"Das","year":"2007","journal-title":"Proc. Natl. Acad. Sci"},{"key":"2023020206244888000_btx175-B10","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/j.jmb.2004.12.012","article-title":"Extracting stacking interaction parameters for RNA from the data set of native structures","volume":"347","author":"Dima","year":"2005","journal-title":"J. Mol. Biol"},{"key":"2023020206244888000_btx175-B11","doi-asserted-by":"crossref","first-page":"1769","DOI":"10.1261\/rna.2112110","article-title":"Turning limited experimental information into 3D models of RNA","volume":"16","author":"Flores","year":"2010","journal-title":"RNA"},{"key":"2023020206244888000_btx175-B12","doi-asserted-by":"crossref","first-page":"9562","DOI":"10.1093\/nar\/gku707","article-title":"Characterizing RNA ensembles from NMR data with kinematic models","volume":"42","author":"Fonseca","year":"2014","journal-title":"Nucleic Acids Res"},{"key":"2023020206244888000_btx175-B13","doi-asserted-by":"crossref","first-page":"e1000406.","DOI":"10.1371\/journal.pcbi.1000406","article-title":"A probabilistic model of RNA conformational space","volume":"5","author":"Frellsen","year":"2009","journal-title":"PLoS Comput. Biol"},{"key":"2023020206244888000_btx175-B14","doi-asserted-by":"crossref","DOI":"10.1111\/1468-0262.00153","article-title":"A simple adaptive procedure leading to correlated equilibrium","volume":"68","author":"Hart","year":"2000","journal-title":"Econometrica"},{"key":"2023020206244888000_btx175-B15","doi-asserted-by":"crossref","DOI":"10.1002\/0471250953.bi1202s26","article-title":"RNA secondary structure analysis using the vienna RNA package","author":"Hofacker","year":"2009","journal-title":"Curr. Protoc. Bioinformatics"},{"key":"2023020206244888000_btx175-B16","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1261\/rna.1270809","article-title":"Coarse-grained modeling of large RNA molecules with knowledge-based potentials and structural filters","volume":"15","author":"Jonikas","year":"2009","journal-title":"RNA"},{"key":"2023020206244888000_btx175-B17","doi-asserted-by":"crossref","first-page":"1110","DOI":"10.1261\/rna.047522.114","article-title":"Predicting RNA 3D structure using a coarse-grain helix-centered model","volume":"21","author":"Kerpedjiev","year":"2015","journal-title":"RNA"},{"key":"2023020206244888000_btx175-B18","doi-asserted-by":"crossref","first-page":"4079","DOI":"10.1073\/pnas.1318893111","article-title":"Graph-based sampling for approximating global helical topologies of RNA","volume":"111","author":"Kim","year":"2014","journal-title":"Proc. Natl. Acad. Sci"},{"key":"2023020206244888000_btx175-B19","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1016\/j.sbi.2011.03.015","article-title":"Computational approaches to RNA structure prediction, analysis, and design","volume":"21","author":"Laing","year":"2011","journal-title":"Curr. Opin. Struct. Biol"},{"key":"2023020206244888000_btx175-B20","doi-asserted-by":"crossref","first-page":"e71947.","DOI":"10.1371\/journal.pone.0071947","article-title":"Predicting helical topologies in RNA junctions as tree graphs","volume":"8","author":"Laing","year":"2013","journal-title":"PLoS One"},{"key":"2023020206244888000_btx175-B21","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1109\/TCBB.2012.148","article-title":"An algorithmic game-theory approach for coarse-grain prediction of RNA 3D structure","volume":"10","author":"Lamiable","year":"2013","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinformatics"},{"key":"2023020206244888000_btx175-B22","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":"2023020206244888000_btx175-B23","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":"2023020206244888000_btx175-B24","doi-asserted-by":"crossref","first-page":"526","DOI":"10.1016\/j.jmb.2006.01.067","article-title":"Revolutions in RNA secondary structure prediction","volume":"359","author":"Mathews","year":"2006","journal-title":"J. Mol. Biol"},{"key":"2023020206244888000_btx175-B25","doi-asserted-by":"crossref","first-page":"13904","DOI":"10.1073\/pnas.1835769100","article-title":"RNA backbone is rotameric","volume":"100","author":"Murray","year":"2003","journal-title":"Proc. Natl. Acad. Sci"},{"key":"2023020206244888000_btx175-B26","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1073\/pnas.36.1.48","article-title":"Equilibrium points in n-person games","volume":"36","author":"Nash","year":"1950","journal-title":"Proc. Natl. Acad. Sci"},{"key":"2023020206244888000_btx175-B27","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1038\/nature06684","article-title":"The MC-Fold and MC-Sym pipeline infers RNA structure from sequence data","volume":"452","author":"Parisien","year":"2008","journal-title":"Nature"},{"key":"2023020206244888000_btx175-B28","doi-asserted-by":"crossref","first-page":"231.","DOI":"10.1186\/1471-2105-11-231","article-title":"RNA FRABASE 2.0: an advanced web-accessible database with the capacity to search the three-dimensional fragments within RNA structures","volume":"11","author":"Popenda","year":"2010","journal-title":"BMC Bioinformatics"},{"key":"2023020206244888000_btx175-B29","doi-asserted-by":"crossref","first-page":"e112","DOI":"10.1093\/nar\/gks339","article-title":"Automated 3d structure composition for large RNAs","volume":"40","author":"Popenda","year":"2012","journal-title":"Nucleic Acids Res"},{"key":"2023020206244888000_btx175-B30","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.jbiotec.2006.01.034","article-title":"Beyond Mfold: recent advances in RNA bioinformatics","volume":"124","author":"Reeder","year":"2006","journal-title":"J. Biotechnol"},{"key":"2023020206244888000_btx175-B31","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/978-1-4612-5110-1_13","volume-title":"Herbert Robbins Selected Papers.","author":"Robbins","year":"1985"},{"key":"2023020206244888000_btx175-B32","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1093\/bib\/bbr050","article-title":"RNA tertiary structure prediction with ModeRNA","volume":"12","author":"Rother","year":"2011","journal-title":"Brief. Bioinformatics"},{"key":"2023020206244888000_btx175-B33","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/j.sbi.2007.03.001","article-title":"Bridging the gap in RNA structure prediction","volume":"17","author":"Shapiro","year":"2007","journal-title":"Curr. Opin. Struct. Biol"},{"key":"2023020206244888000_btx175-B34","doi-asserted-by":"crossref","first-page":"1951","DOI":"10.1093\/bioinformatics\/btn328","article-title":"iFoldRNA: three-dimensional RNA structure prediction and folding","volume":"24","author":"Sharma","year":"2008","journal-title":"Bioinformatics"},{"key":"2023020206244888000_btx175-B35","doi-asserted-by":"crossref","first-page":"2890","DOI":"10.1073\/pnas.1119918109","article-title":"Modeling and design by hierarchical natural moves","volume":"109","author":"Sim","year":"2012","journal-title":"Proc. Natl. Acad. Sci"},{"key":"2023020206244888000_btx175-B36","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1016\/j.sbi.2012.03.012","article-title":"Modeling nucleic acids","volume":"22","author":"Sim","year":"2012","journal-title":"Curr. Opin. Struct. Biol"},{"key":"2023020206244888000_btx175-B37","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/j.jmb.2005.06.024","article-title":"Describing RNA structure by libraries of clustered nucleotide doublets","volume":"351","author":"Sykes","year":"2005","journal-title":"J. Mol. Biol"},{"key":"2023020206244888000_btx175-B38","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":"2023020206244888000_btx175-B39","doi-asserted-by":"crossref","DOI":"10.1038\/npg.els.0003122","article-title":"DNA structure: A-, B-and Z-DNA helix families","author":"Ussery","year":"2002","journal-title":"Encyclopedia of Life Sciences"},{"key":"2023020206244888000_btx175-B40","doi-asserted-by":"crossref","first-page":"3406","DOI":"10.1093\/nar\/gkg595","article-title":"Mfold web server for nucleic acid folding and hybridization prediction","volume":"31","author":"Zuker","year":"2003","journal-title":"Nucleic Acids Res"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/33\/16\/2479\/49040889\/bioinformatics_33_16_2479.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/33\/16\/2479\/49040889\/bioinformatics_33_16_2479.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T06:26:34Z","timestamp":1675319194000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/33\/16\/2479\/3111839"}},"subtitle":[],"editor":[{"given":"Ivo","family":"Hofacker","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2017,4,7]]},"references-count":40,"journal-issue":{"issue":"16","published-print":{"date-parts":[[2017,8,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btx175","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2017,8,15]]},"published":{"date-parts":[[2017,4,7]]}}}