uni-leipzig-open-access/json/S0219720023500166

{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,19]],"date-time":"2023-09-19T13:24:06Z","timestamp":1695129846956},"reference-count":38,"publisher":"World Scientific Pub Co Pte Ltd","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Bioinform. Comput. Biol."],"published-print":{"date-parts":[[2023,8]]},"abstract":"<jats:p> Most of the functional RNA elements located within large transcripts are local. Local folding therefore serves a practically useful approximation to global structure prediction. Due to the sensitivity of RNA secondary structure prediction to the exact definition of sequence ends, accuracy can be increased by averaging local structure predictions over multiple, overlapping sequence windows. These averages can be computed efficiently by dynamic programming. Here we revisit the local folding problem, present a concise mathematical formalization that generalizes previous approaches and show that correct Boltzmann samples can be obtained by local stochastic backtracing in McCaskill\u2019s algorithms but not from local folding recursions. Corresponding new features are implemented in the ViennaRNA package to improve the support of local folding. Applications include the computation of maximum expected accuracy structures from RNAplfold data and a mutual information measure to quantify the sensitivity of individual sequence positions. <\/jats:p>","DOI":"10.1142\/s0219720023500166","type":"journal-article","created":{"date-parts":[[2023,6,8]],"date-time":"2023-06-08T14:27:51Z","timestamp":1686234471000},"source":"Crossref","is-referenced-by-count":0,"title":["Local RNA folding revisited"],"prefix":"10.1142","volume":"21","author":[{"given":"Maria","family":"Waldl","sequence":"first","affiliation":[{"name":"Institute for Theoretical Chemistry, University of Vienna, W\u00e4hringerstra\u00dfe 17, 1090 Wien, Austria"}]},{"given":"Thomas","family":"Spicher","sequence":"additional","affiliation":[{"name":"Institute for Theoretical Chemistry, University of Vienna, W\u00e4hringerstra\u00dfe 17, 1090 Wien, Austria"}]},{"given":"Ronny","family":"Lorenz","sequence":"additional","affiliation":[{"name":"Institute for Theoretical Chemistry, University of Vienna, W\u00e4hringerstra\u00dfe 17, 1090 Wien, Austria"}]},{"given":"Irene K.","family":"Beckmann","sequence":"additional","affiliation":[{"name":"Institute for Theoretical Chemistry, University of Vienna, W\u00e4hringerstra\u00dfe 17, 1090 Wien, Austria"}]},{"given":"Ivo L.","family":"Hofacker","sequence":"additional","affiliation":[{"name":"Institute for Theoretical Chemistry, University of Vienna, W\u00e4hringerstra\u00dfe 17, 1090 Wien, Austria"}]},{"given":"Sarah Von","family":"L\u00f6hneysen","sequence":"additional","affiliation":[{"name":"Institute of Computer Science and Interdisciplinary Center for Bioinformatics, Leipzig University, H\u00e4rtelstra\u00dfe 16-18, D-04107 Leipzig, Germany"}]},{"given":"Peter F.","family":"Stadler","sequence":"additional","affiliation":[{"name":"Institute of Computer Science and Interdisciplinary Center for Bioinformatics, Leipzig University, H\u00e4rtelstra\u00dfe 16-18, D-04107 Leipzig, Germany"}]}],"member":"219","published-online":{"date-parts":[[2023,7,28]]},"reference":[{"key":"S0219720023500166BIB001","doi-asserted-by":"crossref","first-page":"6631","DOI":"10.1128\/JVI.79.11.6631-6643.2005","volume":"79","author":"Alvarez DE","year":"2005","journal-title":"J Virol"},{"key":"S0219720023500166BIB003","doi-asserted-by":"crossref","first-page":"614","DOI":"10.1093\/bioinformatics\/btk014","volume":"22","author":"Bernhart S","year":"2006","journal-title":"Bioinformatics"},{"key":"S0219720023500166BIB004","first-page":"3","volume":"6","author":"Bernhart SH","year":"2011","journal-title":"Alg Mol Biol"},{"key":"S0219720023500166BIB005","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1007\/s00285-011-0467-8","volume":"65","author":"Clote P","year":"2012","journal-title":"J Math Biol"},{"key":"S0219720023500166BIB006","doi-asserted-by":"crossref","first-page":"7037","DOI":"10.1021\/bi3008802","volume":"51","author":"Cordero P","year":"2012","journal-title":"Biochemistry"},{"key":"S0219720023500166BIB007","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1073\/pnas.0806929106","volume":"106","author":"Deigan KE","year":"2009","journal-title":"Proc Natl Acad Sci USA"},{"key":"S0219720023500166BIB008","doi-asserted-by":"crossref","first-page":"1034","DOI":"10.1093\/nar\/29.5.1034","volume":"29","author":"Ding Y","year":"2001","journal-title":"Nucleic Acids Res"},{"key":"S0219720023500166BIB009","doi-asserted-by":"crossref","first-page":"e90","DOI":"10.1093\/bioinformatics\/btl246","volume":"22","author":"Do C","year":"2006","journal-title":"Bioinformatics"},{"key":"S0219720023500166BIB010","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1186\/1471-2105-5-105","volume":"5","author":"Doshi K","year":"2004","journal-title":"BMC Bioinformatics"},{"key":"S0219720023500166BIB011","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1146\/annurev-biophys-051013-022950","volume":"43","author":"Eddy SR","year":"2014","journal-title":"Annu Rev Biophys"},{"key":"S0219720023500166BIB012","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/j.jtbi.2011.04.010","volume":"280","author":"Fang LT","year":"2011","journal-title":"J Theor Biol"},{"key":"S0219720023500166BIB013","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1093\/bioinformatics\/btg390","volume":"20","author":"Hofacker IL","year":"2004","journal-title":"Bioinformatics"},{"key":"S0219720023500166BIB014","doi-asserted-by":"crossref","first-page":"8140","DOI":"10.1073\/pnas.84.22.8140","volume":"84","author":"Hsu MT","year":"1987","journal-title":"Proc Natl Acad Sci USA"},{"issue":"14","key":"S0219720023500166BIB015","doi-asserted-by":"crossref","first-page":"i295","DOI":"10.1093\/bioinformatics\/btz375","volume":"35","author":"Huang L","year":"2019","journal-title":"Bioinformatics"},{"key":"S0219720023500166BIB016","doi-asserted-by":"crossref","first-page":"2300","DOI":"10.1038\/s41467-021-22549-7","volume":"12","author":"Kalmykova S","year":"2021","journal-title":"Nature Comm"},{"key":"S0219720023500166BIB017","doi-asserted-by":"crossref","first-page":"D192","DOI":"10.1093\/nar\/gkaa1047","volume":"49","author":"Kalvari I","year":"2020","journal-title":"Nucleic Acids Res"},{"key":"S0219720023500166BIB018","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1038\/nature09322","volume":"467","author":"Kertesz M","year":"2010","journal-title":"Nature"},{"key":"S0219720023500166BIB019","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1093\/bioinformatics\/btm591","volume":"24","author":"Kiryu H","year":"2008","journal-title":"Bioinformatics"},{"key":"S0219720023500166BIB020","doi-asserted-by":"crossref","first-page":"5215","DOI":"10.1093\/nar\/gks181","volume":"40","author":"Lange SJ","year":"2012","journal-title":"Nucleic Acids Res"},{"key":"S0219720023500166BIB021","doi-asserted-by":"crossref","first-page":"13963","DOI":"10.1093\/nar\/gku1249","volume":"42","author":"Leija-Mart\u00ednez N","year":"2014","journal-title":"Nucleic Acids Res"},{"key":"S0219720023500166BIB022","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1186\/s12859-018-2078-5","volume":"19","author":"Lin L","year":"2018","journal-title":"BMC Bioinformatics"},{"key":"S0219720023500166BIB024","first-page":"8","volume":"11","author":"Lorenz R","year":"2016","journal-title":"Alg Mol Biol"},{"key":"S0219720023500166BIB025","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1093\/bioinformatics\/btv523","volume":"32","author":"Lorenz R","year":"2016","journal-title":"Bioinformatics"},{"key":"S0219720023500166BIB026","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1093\/nar\/gkn945","volume":"37","author":"Lu Y","year":"2009","journal-title":"Nucl Acids Res"},{"key":"S0219720023500166BIB027","doi-asserted-by":"crossref","first-page":"1105","DOI":"10.1002\/bip.360290621","volume":"29","author":"McCaskill JS","year":"1990","journal-title":"Biopolymers"},{"key":"S0219720023500166BIB028","doi-asserted-by":"crossref","first-page":"1603","DOI":"10.1038\/cdd.2013.125","volume":"20","author":"Mogilyansky E","year":"2013","journal-title":"Cell Death Differentiation"},{"key":"S0219720023500166BIB029","doi-asserted-by":"crossref","first-page":"e102","DOI":"10.1093\/nar\/gkt174","volume":"41","author":"Proctor JRP","year":"2013","journal-title":"Nucleic Acids Res"},{"key":"S0219720023500166BIB030","doi-asserted-by":"crossref","first-page":"1615","DOI":"10.1261\/rna.067827.118","volume":"24","author":"Schroeder SJ","year":"2018","journal-title":"RNA"},{"key":"S0219720023500166BIB031","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1101\/gr.229757.117","volume":"28","author":"Sutandy FXR","year":"2018","journal-title":"Genome Res"},{"key":"S0219720023500166BIB032","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/s002490050023","volume":"25","author":"Tacker M","year":"1996","journal-title":"Eur Biophy J"},{"key":"S0219720023500166BIB033","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1016\/j.jmb.2004.03.065","volume":"339","author":"Tanzer A","year":"2004","journal-title":"J Mol Biol"},{"key":"S0219720023500166BIB034","doi-asserted-by":"crossref","first-page":"D280","DOI":"10.1093\/nar\/gkp892","volume":"38","author":"Turner DH","year":"2010","journal-title":"Nucl Acids Res"},{"key":"S0219720023500166BIB035","doi-asserted-by":"crossref","first-page":"4261","DOI":"10.1093\/nar\/gks009","volume":"40","author":"Washietl S","year":"2012","journal-title":"Nucleic Acids Res"},{"key":"S0219720023500166BIB036","doi-asserted-by":"crossref","first-page":"1342","DOI":"10.1093\/bioinformatics\/bty817","volume":"35","author":"Wiegreffe D","year":"2019","journal-title":"Bioinformatics"},{"key":"S0219720023500166BIB037","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1093\/nar\/gkq642","volume":"39","author":"Yoffe AM","year":"2011","journal-title":"Nucl Acids Res"},{"issue":"10","key":"S0219720023500166BIB038","doi-asserted-by":"crossref","first-page":"e45160","DOI":"10.1371\/journal.pone.0045160","volume":"7","author":"Zarringhalam K","year":"2012","journal-title":"PLOS ONE"},{"key":"S0219720023500166BIB039","doi-asserted-by":"crossref","first-page":"100647","DOI":"10.1016\/j.ctarc.2022.100647","volume":"33","author":"Zhao W","year":"2022","journal-title":"Cancer Treat Res Commun"},{"key":"S0219720023500166BIB040","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/s41048-018-0058-y","volume":"4","author":"Zhao Y","year":"2018","journal-title":"Biophysics Reports"}],"container-title":["Journal of Bioinformatics and Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219720023500166","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,18]],"date-time":"2023-09-18T06:58:28Z","timestamp":1695020308000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0219720023500166"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,28]]},"references-count":38,"journal-issue":{"issue":"04","published-print":{"date-parts":[[2023,8]]}},"alternative-id":["10.1142\/S0219720023500166"],"URL":"http:\/\/dx.doi.org\/10.1142\/s0219720023500166","relation":{},"ISSN":["0219-7200","1757-6334"],"issn-type":[{"value":"0219-7200","type":"print"},{"value":"1757-6334","type":"electronic"}],"subject":["Computer Science Applications","Molecular Biology","Biochemistry"],"published":{"date-parts":[[2023,7,28]]}}}