arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1509.04090q-bio.BM
收藏

几何组合学与计算分子生物学:RNA序列的分支多面体

Geometric combinatorics and computational molecular biology: branching polytopes for RNA sequences

Elizabeth Drellich, Andrew Gainer-Dewar, Heather A. Harrington, Qijun He, Christine Heitsch, Svetlana Poznanović

摘要:

计算分子生物学中的问题产生了各种离散的优化问题,如DNA序列比对和RNA二级结构预测。然而,最优解从根本上取决于目标函数中使用的参数。参数分析的目的是阐明这种依赖关系,特别是当它们与最优解的准确性和鲁棒性有关时。几何组合学的技术,包括多面体和他们的正常球迷,以前已经被用来给DNA序列比对和RNA分支配置的简单模型的参数分析。在这里,我们提出了一个新的计算框架,和证明的原则的结果,这给出了第一个完整的参数分析的分支部分的最近邻热力学模型的二级结构预测真实的RNA序列。

英文摘要:

Questions in computational molecular biology generate various discrete optimization problems, such as DNA sequence alignment and RNA secondary structure prediction. However, the optimal solutions are fundamentally dependent on the parameters used in the objective functions. The goal of a parametric analysis is to elucidate such dependencies, especially as they pertain to the accuracy and robustness of the optimal solutions. Techniques from geometric combinatorics, including polytopes and their normal fans, have been used previously to give parametric analyses of simple models for DNA sequence alignment and RNA branching configurations. Here, we present a new computational framework, and proof-of-principle results, which give the first complete parametric analysis of the branching portion of the nearest neighbor thermodynamic model for secondary structure prediction for real RNA sequences.

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

↑