Logo des Repositoriums
 
Konferenzbeitrag

Shape-based barrier estimation for RNAs

Lade...
Vorschaubild

Volltext URI

Dokumententyp

Text/Conference Paper

Zusatzinformation

Datum

2010

Zeitschriftentitel

ISSN der Zeitschrift

Bandtitel

Verlag

Gesellschaft für Informatik e.V.

Zusammenfassung

The 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.

Beschreibung

Bogomolov, Sergiy; Mann, Martin; Voß, Björn; Podelski, Andreas; Backofen, Rolf (2010): Shape-based barrier estimation for RNAs. German Conference on Bioinformatics 2010. Bonn: Gesellschaft für Informatik e.V.. PISSN: 1617-5468. ISBN: 978-3-88579-267-3. pp. 41-50. Regular Research Papers. Braunschweig. September 20-22, 2010

Schlagwörter

Zitierform

DOI

Tags