Sampling-based Continuous Optimization with Coupled Variables for RNA Design

Wei Yu Tang, Ning Dai, Tianshuo Zhou, David H. Mathews, Liang Huang · 2024

Read Sampling-based Continuous Optimization with Coupled Variables for RNA Design by Wei Yu Tang, Ning Dai, Tianshuo Zhou, David H. Mathews, Liang Huang (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-08751.txt.

Description

Wei Yu Tang, Ning Dai, Tianshuo Zhou, David Mathews, and Liang Huang design RNA strands by smooth optimization in two thousand twenty-four. Given a target fold shape, RNA design seeks a letter string that folds into it. The task is provably hard in spots, so past tools searched locally over a fixed pool of tries.

Their method starts from a spread of chance over all strings and slides downhill by gradient steps on the expected score. A paired-variable spread rules out strings that break the target's base pairs and tracks letter links. Sampling estimates the score and its slope for any goal function. On the Eterna100 puzzles it beat top tools, above all on long, hard folds.

Catalog record

CREATORWei Yu Tang, Ning Dai, Tianshuo Zhou, David H. Mathews, Liang Huang
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE99 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-08751

Browse the full library · About the Tower of Babel