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

骨架k-树模型在RNA核苷酸相互作用中的应用

Ab initio Prediction of RNA Nucleotide Interactions with Backbone k-Tree Model

Liang Ding, Xingran Xue, Sal LaMarca, Mohammad Mohebbi, Abdul Samad, Russell L. Malmberg, Liming Cai

摘要:

鉴于非编码RNA对细胞调控功能和RNA转录物快速生长的重要性,RNA三级结构的计算预测仍然是高度需求的,但具有重大挑战性。即使对于一个短的RNA序列,三级构象的空间是巨大的;现有的方法来识别天然样构象大多采取随机抽样的构象,以获得计算的可行性。然而,可能无法检查天然构象,并且由于采样,预测准确性可能会受到影响。特别地,现有技术的方法尚未提供长度超过50的RNA的期望的预测性能。本文介绍了RNA三级结构预测问题中的一个关键步骤,即预测构成所需三级结构的核苷酸相互作用。该研究是建立在一种新的图形模型,称为骨干k树,显着约束RNA三级结构中的核苷酸相互作用关系。它表明,新的模型使得有可能有效地预测从查询序列的核苷酸相互作用的最佳设置,包括在所有最近发现的家庭的相互作用。初步结果表明,该方法可以高精度地预测构成查询序列三级结构的核苷酸相互作用,从而为从头计算预测RNA三级结构提供了一种可行的解决方案。

英文摘要:

Given the importance of non-coding RNAs to cellular regulatory functions and rapid growth of RNA transcripts, computational prediction of RNA tertiary structure remains highly demanded yet significantly challenging. Even for a short RNA sequence, the space of tertiary conformations is immense; existing methods to identify native-like conformations mostly resort to random sampling of conformations to gain computational feasibility. However native conformations may not be examined and prediction accuracy may be compromised due to sampling. In particular, the state-of-the-art methods have yet to deliver the desired prediction performance for RNAs of length beyond 50. This paper presents the work to tackle a key step in the RNA tertiary structure prediction problem, the prediction of the nucleotide interactions that constitute the desired tertiary structure. The research is established upon a novel graph model, called backbone k-tree, to markably constrain nucleotide interaction relationships in RNA tertiary structure. It is shown that the new model makes it possible to efficiently predict the optimal set of nucleotide interactions from the query sequence, including the interactions in all recently revealed families. Evident by the preliminary results, the new method can predict with a high accuracy the nucleotide interactions that constitute the tertiary structure of the query sequence, thus providing a viable solution towards ab initio prediction of RNA tertiary structure.

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

↑