arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1107.2798math.STq-bio.QMstat.TH
收藏

一种上下文相关对隐马尔可夫统计比对模型

A context dependent pair hidden Markov model for statistical alignment

Ana Arribas-Gil, Catherine Matias

摘要:

本文提出了一种新的方法来统计比对的核苷酸序列,通过引入一个上下文依赖的结构的替代过程中的基本进化模型。我们建议估计依赖于两个同源序列的观察对齐和上下文相关的突变率。该过程是基于一个广义的对隐马尔可夫结构,其中有条件的比对路径,核苷酸序列遵循马尔可夫分布。我们使用一个随机逼近期望最大化(saem)算法,给出精确的参数估计和路线。我们提供了模拟数据和脊椎动物基因组的结果,已知CG二核苷酸具有高突变率。特别是,我们建立的方法提高了人类假基因和其功能基因的比对的准确性。

英文摘要:

This article proposes a novel approach to statistical alignment of nucleotide sequences by introducing a context dependent structure on the substitution process in the underlying evolutionary model. We propose to estimate alignments and context dependent mutation rates relying on the observation of two homologous sequences. The procedure is based on a generalized pair-hidden Markov structure, where conditional on the alignment path, the nucleotide sequences follow a Markov distribution. We use a stochastic approximation expectation maximization (saem) algorithm to give accurate estimators of parameters and alignments. We provide results both on simulated data and vertebrate genomes, which are known to have a high mutation rate from CG dinucleotide. In particular, we establish that the method improves the accuracy of the alignment of a human pseudogene and its functional gene.

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

↑