RNA molecules that can fold into two or more predefined alternative metastable
structures can be designed rationally. We outline an algorithm for this task that reduces the problem to vertex coloring the union of all prescribed outerplanar secondary structure graphs. Starting from an ear decomposition of this composite graph colorings are produced by a dynamic programming procedure. Sequences can then be optimized for particular properties by means of standard optimization heuristics.
Identifer | oai:union.ndltd.org:DRESDEN/oai:qucosa:de:qucosa:31844 |
Date | 01 October 2018 |
Creators | Abfalter, Ingrid G., Flamm, Christoph, Stadler, Peter F. |
Publisher | Farin |
Source Sets | Hochschulschriftenserver (HSSS) der SLUB Dresden |
Language | English |
Detected Language | English |
Type | info:eu-repo/semantics/acceptedVersion, doc-type:conferenceObject, info:eu-repo/semantics/conferenceObject, doc-type:Text |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0015 seconds