Show simple item record

dc.contributor.authorBogomolov, Sergiy
dc.contributor.authorMann, Martin
dc.contributor.authorVoß, Björn
dc.contributor.authorPodelski, Andreas
dc.contributor.authorBackofen, Rolf
dc.contributor.editorSchomburg, Dietmar
dc.contributor.editorGrote, Andreas
dc.date.accessioned2019-01-17T10:57:30Z
dc.date.available2019-01-17T10:57:30Z
dc.date.issued2010
dc.identifier.isbn978-3-88579-267-3
dc.identifier.issn1617-5468
dc.identifier.urihttp://dl.gi.de/handle/20.500.12116/19671
dc.description.abstractThe ability of some RNA molecules to switch between different metastable conformations plays an important role in cellular processes. In order to identify such molecules and to predict their conformational changes one has to investigate the refolding pathways. As a qualitative measure of these transitions, the barrier height marks the energy peak along such refolding paths. We introduce a meta-heuristic to estimate such barriers, which is an NP-complete problem. To guide an arbitrary path heuristic, the method uses RNA shape representative structures as intermediate checkpoints for detours. This enables a broad but efficient search for refolding pathways. The resulting Shape Triples meta-heuristic enables a close to optimal estimation of the barrier height that outperforms the precision of the employed path heuristic.en
dc.language.isoen
dc.publisherGesellschaft für Informatik e.V.
dc.relation.ispartofGerman Conference on Bioinformatics 2010
dc.relation.ispartofseriesLecture Notes in Informatics (LNI) - Proceedings, Volume P-173
dc.titleShape-based barrier estimation for RNAsen
dc.typeText/Conference Paper
dc.pubPlaceBonn
mci.reference.pages41-50
mci.conference.sessiontitleRegular Research Papers
mci.conference.locationBraunschweig
mci.conference.dateSeptember 20-22, 2010


Files in this item

Thumbnail

Show simple item record