arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2603.02283q-bio.BM
收藏

通过基于motif的分而治之和基于结构的rival搜索实现快速且多功能的RNA设计

Fast and Versatile RNA Design via Motif-level Divide-and-Conquer and Structure-level Rival Search

School of EECS(电气与计算机工程学院);Oregon State University(俄勒冈州立大学);Center for RNA Biology(RNA生物学中心);University of Rochester Medical Center(罗切斯特大学医学中心)

Tianshuo Zhou, David H. Mathews, Liang Huang

AI总结:

通过motif级分而治之和结构级rival搜索,提出快速且多功能的RNA设计算法,实现高效优化和高性能表现。

摘要:

RNA设计旨在识别能够折叠成目标二级结构的RNA序列。这项任务在计算效率方面具有挑战性。现有的大多数方法侧重于基于最小自由能(MFE)或集合基于的度量,留出了一种统一的方法,该方法在两者上都能表现良好。我们介绍了一种快速且多功能的RNA设计算法,灵感来自我们之前关于RNA结构和motif(即连续结构环的集合)不可设计性的研究。我们的方法将目标结构分解为一个子目标树,其中每个叶子节点对应一个motif,每个内部节点对应一个子结构。我们首先为每个motif设计部分序列,然后这些部分序列通过从计算语言学借来的cube pruning策略选择性地和递归地结合,从而实现对集合基于度量的有效优化。最后,一种新的整体结构rival搜索进一步优化序列,以抑制错误折叠的替代方案并提高MFE基于的性能。我们的方法非常高效,并且在原生RNAsolo结构和Eterna100基准上实现了最先进的结果,在集合基于和MFE基于的度量上均表现优异。此外,它显著提高了从16S rRNA衍生出的长结构基准的设计,将平均折叠概率从0.18提高到0.39,并实现了数量级的加速,证明了其有效性和可扩展性。可用性:源代码和数据可在:https://github.com/shanry/FastDesign上获得。

英文摘要:

RNA design aims to identify RNA sequences that fold into a target secondary structure. This task is challenging in terms of computational efficiency. Most existing methods focus on either minimum free energy (MFE)-based or ensemble-based metrics, leaving a gap for a unified approach that performs well across both. We introduce a fast and versatile RNA design algorithm inspired by our previous work on the undesignability of RNA structures and motifs (i.e., sets of contiguous structural loops). Our approach decomposes a target structure into a tree of sub-targets where each leaf node corresponds to a motif and each internal node corresponds to a substructure. We first design partial sequences for each motif, then these partial sequences are selectively and recursively combined via the cube pruning strategy borrowed from computational linguistics, enabling effective optimization of ensemble-based metrics. Finally, a novel whole-structure rival search further refines sequences to suppress misfolded alternatives and enhance MFE-based performance. Our method is highly efficient and also achieves state-of-the-art results on native RNAsolo structures and the Eterna100 benchmark, excelling in both ensemble- and MFE-based metrics. Additionally, it substantially improves the design of long-structure benchmark derived from 16S rRNA, increasing average folding probability from 0.18 to 0.39 with an order-of-magnitude speedup, demonstrating its effectiveness and scalability. Availability: Source code and data are available at: https://github.com/shanry/FastDesign.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑