{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:31:44Z","timestamp":1740137504385,"version":"3.37.3"},"reference-count":34,"publisher":"World Scientific Pub Co Pte Ltd","issue":"05","funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["BA2168\/16-1"],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["I 2874-N28"],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["CIBSS - EXC-2189 - Project ID 390939984"],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Bioinform. Comput. Biol."],"published-print":{"date-parts":[[2019,10]]},"abstract":"Efficient computational tools for the identification of putative target RNAs regulated by prokaryotic sRNAs rely on thermodynamic models of RNA secondary structures. While they typically predict RNA\u2013RNA interaction complexes accurately, they yield many highly-ranked false positives in target screens. One obvious source of this low specificity appears to be the disability of current secondary-structure-based models to reflect steric constraints, which nevertheless govern the kinetic formation of RNA\u2013RNA interactions. For example, often\u00a0\u2014 even thermodynamically favorable\u00a0\u2014 extensions of short initial kissing hairpin interactions are kinetically prohibited, since this would require unwinding of intra-molecular helices as well as sterically impossible bending of the interaction helix. Another source is the consideration of instable and thus unlikely subinteractions that enable better scoring of longer interactions. In consequence, the efficient prediction methods that do not consider such effects show a high false positive rate.<\/jats:p>To increase the prediction accuracy we devise IntaRNAhelix, a dynamic programming algorithm that length-restricts the runs of consecutive inter-molecular base pairs (perfect canonical stackings), which we hypothesize to implicitly model the steric and kinetic effects. The novel method is implemented by extending the state-of-the-art tool IntaRNA.<\/jats:p>Our comprehensive bacterial sRNA target prediction benchmark demonstrates significant improvements of the prediction accuracy and enables more than 40-times faster computations. These results indicate\u00a0\u2014 supporting our hypothesis\u00a0\u2014 that stable helix composition increases the accuracy of interaction prediction models compared to the current state-of-the-art approach.<\/jats:p>","DOI":"10.1142\/s0219720019400092","type":"journal-article","created":{"date-parts":[[2019,12,20]],"date-time":"2019-12-20T08:05:02Z","timestamp":1576829102000},"page":"1940009","source":"Crossref","is-referenced-by-count":7,"title":["Inta<\/scp>RNAhelix<\/scp>-composing RNA\u2013RNA interactions from stable inter-molecular helices boosts bacterial sRNA target prediction"],"prefix":"10.1142","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4161-4394","authenticated-orcid":false,"given":"Rick","family":"Gelhausen","sequence":"first","affiliation":[{"name":"Bioinformatics Group, University of Freiburg, Georges-Koehler-Allee 106, 79110 Freiburg, Germany"}]},{"given":"Sebastian","family":"Will","sequence":"additional","affiliation":[{"name":"Institute for Theoretical Chemistry, University of Vienna, Waehringer Strasse 17, 1090 Wien, Austria"}]},{"given":"Ivo L.","family":"Hofacker","sequence":"additional","affiliation":[{"name":"Institute for Theoretical Chemistry, University of Vienna, Waehringer Strasse 17, 1090 Wien, Austria"}]},{"given":"Rolf","family":"Backofen","sequence":"additional","affiliation":[{"name":"Bioinformatics Group, University of Freiburg, Georges-Koehler-Allee 106, 79110 Freiburg, Germany"},{"name":"Signalling Research Centres BIOSS and CIBSS, University of Freiburg, Schaenzlestr. 18, 79104 Freiburg, Germany"}]},{"given":"Martin","family":"Raden","sequence":"additional","affiliation":[{"name":"Bioinformatics Group, University of Freiburg, Georges-Koehler-Allee 106, 79110 Freiburg, Germany"}]}],"member":"219","published-online":{"date-parts":[[2019,12,20]]},"reference":[{"key":"S0219720019400092BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/j.molcel.2011.08.022"},{"key":"S0219720019400092BIB002","doi-asserted-by":"publisher","DOI":"10.1016\/j.bbagrm.2013.02.013"},{"key":"S0219720019400092BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijmm.2013.04.002"},{"key":"S0219720019400092BIB004","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-biophys-070816-034058"},{"key":"S0219720019400092BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/j.tim.2013.12.003"},{"key":"S0219720019400092BIB006","doi-asserted-by":"publisher","DOI":"10.4161\/rna.20294"},{"issue":"2","key":"S0219720019400092BIB007","volume":"6","author":"Wright PR","year":"2018","journal-title":"Microbiol Spectrum"},{"key":"S0219720019400092BIB008","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btn544"},{"key":"S0219720019400092BIB009","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkr467"},{"key":"S0219720019400092BIB010","doi-asserted-by":"publisher","DOI":"10.1016\/j.gpb.2012.09.004"},{"key":"S0219720019400092BIB011","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0022705"},{"key":"S0219720019400092BIB012","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btx287"},{"issue":"8","key":"S0219720019400092BIB013","first-page":"e60","volume":"45","author":"Alkan F","year":"2017","journal-title":"Nucl Acids Res"},{"key":"S0219720019400092BIB014","doi-asserted-by":"publisher","DOI":"10.4161\/rna.28647"},{"key":"S0219720019400092BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/j.jbiotec.2017.05.019"},{"key":"S0219720019400092BIB016","doi-asserted-by":"publisher","DOI":"10.3389\/fgene.2018.00124"},{"key":"S0219720019400092BIB017","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gku359"},{"key":"S0219720019400092BIB018","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bty1029"},{"key":"S0219720019400092BIB019","doi-asserted-by":"publisher","DOI":"10.1007\/s40484-017-0093-6"},{"key":"S0219720019400092BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/S0300-9084(02)01401-3"},{"key":"S0219720019400092BIB021","doi-asserted-by":"publisher","DOI":"10.1017\/S135583820099215X"},{"key":"S0219720019400092BIB022","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkx279"},{"issue":"7","key":"S0219720019400092BIB023","doi-asserted-by":"crossref","first-page":"988","DOI":"10.1093\/bioinformatics\/btw728","volume":"33","author":"Umu SU","year":"2017","journal-title":"Bioinformatics"},{"key":"S0219720019400092BIB024","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1303248110"},{"key":"S0219720019400092BIB025","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl024"},{"key":"S0219720019400092BIB026","doi-asserted-by":"publisher","DOI":"10.1038\/newbio246040a0"},{"key":"S0219720019400092BIB027","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkp892"},{"key":"S0219720019400092BIB028","doi-asserted-by":"publisher","DOI":"10.1186\/1748-7188-6-26"},{"key":"S0219720019400092BIB029","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1006341"},{"key":"S0219720019400092BIB030","doi-asserted-by":"publisher","DOI":"10.1186\/1748-7188-6-3"},{"key":"S0219720019400092BIB031","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkl356"},{"key":"S0219720019400092BIB032","doi-asserted-by":"publisher","DOI":"10.1016\/j.molcel.2008.10.027"},{"key":"S0219720019400092BIB033","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkm929"},{"key":"S0219720019400092BIB034","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gky329"}],"container-title":["Journal of Bioinformatics and Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219720019400092","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,24]],"date-time":"2023-09-24T07:53:58Z","timestamp":1695542038000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219720019400092"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10]]},"references-count":34,"journal-issue":{"issue":"05","published-print":{"date-parts":[[2019,10]]}},"alternative-id":["10.1142\/S0219720019400092"],"URL":"https:\/\/doi.org\/10.1142\/s0219720019400092","relation":{},"ISSN":["0219-7200","1757-6334"],"issn-type":[{"type":"print","value":"0219-7200"},{"type":"electronic","value":"1757-6334"}],"subject":[],"published":{"date-parts":[[2019,10]]}}}