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

序列比对与互信息

Sequence alignment and mutual information

Orion Penner, Peter Grassberger, Maya Paczuski

摘要:

背景:生物序列(如DNA、RNA或蛋白质)的比对是计算生物科学中最广泛使用的工具之一。所有现有的比对算法都依赖于基于生物专业知识的启发式评分方案。因此,这些算法不提供两个(或更多个)序列实际上有多相似的模型独立和客观的测量。尽管信息论提供了这样一种相似性度量--互信息(MI)--但以前试图将序列比对和信息论联系起来的尝试并没有从给定的比对中对MI产生现实的估计。结果:在这里,我们描述了一个简单而灵活的方法来获得强大的估计MI从{ \it全球}的路线。对于哺乳动物线粒体DNA,我们的方法给出了常用的全局比对算法的成对MI估计,这些算法非常接近于通过完全不相关的方法-连接和压缩序列获得的估计。结论:这种显著的一致性可能有助于建立MI作为一种可靠的工具,用于评估全球比对的质量,判断不同比对算法的相对优点,以及估计特定比对的重要性。我们希望我们的方法可以扩展到建立信息理论和序列比对之间的进一步联系,包括应用到本地和多个比对程序。

英文摘要:

Background: Alignment of biological sequences such as DNA, RNA or proteins is one of the most widely used tools in computational bioscience. All existing alignment algorithms rely on heuristic scoring schemes based on biological expertise. Therefore, these algorithms do not provide model independent and objective measures for how similar two (or more) sequences actually are. Although information theory provides such a similarity measure -- the mutual information (MI) -- previous attempts to connect sequence alignment and information theory have not produced realistic estimates for the MI from a given alignment. Results: Here we describe a simple and flexible approach to get robust estimates of MI from {\it global} alignments. For mammalian mitochondrial DNA, our approach gives pairwise MI estimates for commonly used global alignment algorithms that are strikingly close to estimates obtained by an entirely unrelated approach -- concatenating and zipping the sequences. Conclusions: This remarkable consistency may help establish MI as a reliable tool for evaluating the quality of global alignments, judging the relative merits of different alignment algorithms, and estimating the significance of specific alignments. We expect that our approach can be extended to establish further connections between information theory and sequence alignment, including applications to local and multiple alignment procedures.

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

↑