arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1206.1401q-bio.PEmath.GRmath.STstat.TH
收藏

具有嘌呤/嘧啶对称性的Lie Markov模型

Lie Markov models with purine/pyrimidine symmetry

Jesús Fernández-Sánchez, Jeremy G. Sumner, Peter D. Jarvis, Michael D. Woodhams

摘要:

连续时间马尔可夫链是系统发育推断的标准工具。如果假设同质性,则通过指定链中状态之间的时间无关的替换率来制定链。在应用程序中,通常有额外的限制率,这取决于情况。如果一个模型是以这种方式制定的,它是可能的推广,并允许一个非均匀的过程,与时间相关的速率满足相同的约束。然后,要求在同一模型中存在该非均匀过程的均匀平均是有用的。这导致了“李马尔可夫模型”的定义,这正是存在这种平均值的一类模型。这些模型形成李代数,因此李群理论的概念是它们推导的核心。在本文中,我们专注于应用程序的遗传学和核苷酸进化,并推导出完整的层次结构的李马尔可夫模型,尊重分组的核苷酸嘌呤和嘧啶-即模型与嘌呤/嘧啶对称性。我们还讨论了如何处理应用李群方法的微妙之处,最自然地定义在复杂的领域,马尔可夫过程的随机情况下,参数值被限制为真实的和积极的。特别是,我们探讨了相关的复李代数的环境空间内的随机率矩阵的锥的几何嵌入。具有嘌呤/嘧啶对称性的Lie Markov模型的完整列表可在http://www.pagines.ma1.upc.edu/~jfernandez/LMNR.pdf上获得。

英文摘要:

Continuous-time Markov chains are a standard tool in phylogenetic inference. If homogeneity is assumed, the chain is formulated by specifying time-independent rates of substitutions between states in the chain. In applications, there are usually extra constraints on the rates, depending on the situation. If a model is formulated in this way, it is possible to generalise it and allow for an inhomogeneous process, with time-dependent rates satisfying the same constraints. It is then useful to require that there exists a homogeneous average of this inhomogeneous process within the same model. This leads to the definition of "Lie Markov models", which are precisely the class of models where such an average exists. These models form Lie algebras and hence concepts from Lie group theory are central to their derivation. In this paper, we concentrate on applications to phylogenetics and nucleotide evolution, and derive the complete hierarchy of Lie Markov models that respect the grouping of nucleotides into purines and pyrimidines -- that is, models with purine/pyrimidine symmetry. We also discuss how to handle the subtleties of applying Lie group methods, most naturally defined over the complex field, to the stochastic case of a Markov process, where parameter values are restricted to be real and positive. In particular, we explore the geometric embedding of the cone of stochastic rate matrices within the ambient space of the associated complex Lie algebra. The whole list of Lie Markov models with purine/pyrimidine symmetry is available at http://www.pagines.ma1.upc.edu/~jfernandez/LMNR.pdf.

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

↑