arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2302.11669q-bio.BMcs.ITmath.IT
收藏

RNA二级结构:从从头算预测到更好的压缩,再回到

RNA secondary structures: from ab initio prediction to better compression, and back

Evarista Onokpasa, Sebastian Wild, Prudence W. H. Wong

摘要:

在本文中,我们将生物领域知识结合到随机模型中用于从头RNA二级结构预测,以改进RNA序列和结构数据的联合压缩的现有技术(Liu等人,BMC Bioinformatics,2008)。此外,我们表明,相反,压缩比可以作为比较不同随机模型预测质量的廉价且强大的代理,这可能有助于指导寻找更好的RNA结构预测模型。我们的研究结果建立在RNA二级结构的专家随机上下文无关语法模型(Dowell & Eddy,BMC Bioinformatics,2004; Nebel & Scheid,Theory in Biosciences,2011)上,并结合了不同的(静态和自适应)规则概率和算术编码模型。我们提供了一个原型实现和广泛的实证评估,我们说明了语法功能和概率模型如何影响压缩比。

英文摘要:

In this paper, we use the biological domain knowledge incorporated into stochastic models for ab initio RNA secondary-structure prediction to improve the state of the art in joint compression of RNA sequence and structure data (Liu et al., BMC Bioinformatics, 2008). Moreover, we show that, conversely, compression ratio can serve as a cheap and robust proxy for comparing the prediction quality of different stochastic models, which may help guide the search for better RNA structure prediction models. Our results build on expert stochastic context-free grammar models of RNA secondary structures (Dowell & Eddy, BMC Bioinformatics, 2004; Nebel & Scheid, Theory in Biosciences, 2011) combined with different (static and adaptive) models for rule probabilities and arithmetic coding. We provide a prototype implementation and an extensive empirical evaluation, where we illustrate how grammar features and probability models affect compression ratios.

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

↑