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

Lie Markov模型

Lie Markov Models

Jeremy Sumner, Jesus Fernandez-Sanchez, Peter Jarvis

摘要:

最近的工作已经讨论了乘法闭包的重要性,马尔可夫模型中使用的遗传学。对于连续时间马尔可夫链,通过要求属于模型类的速率矩阵的集合形成李代数来确保模型类的乘法闭包的充分条件。一些著名的马尔可夫模型确实形成了李代数,我们将这些模型称为“李马尔可夫模型”。然而,其他一些著名的马尔可夫模型也明确地不形成李代数。在本文中,我们将讨论如何生成李马尔可夫模型,要求模型具有一定的对称性下的核苷酸排列。我们表明,李马尔可夫模型包括,因此提供了一个统一的概念,“基于组”和“等变”模型。对于每一个两个,三个和四个字符的状态,完整的列表与最大对称性的李马尔可夫模型,并显示包括有趣的例子,既不是基于组的,也不是等变的。我们还认为,我们的计划是令人愉快的应用遗传学的背景下,作为一个给定的对称性的核苷酸取代,它提供了一个自然的层次结构的模型,越来越多的参数。

英文摘要:

Recent work has discussed the importance of multiplicative closure for the Markov models used in phylogenetics. For continuous-time Markov chains, a sufficient condition for multiplicative closure of a model class is ensured by demanding that the set of rate-matrices belonging to the model class form a Lie algebra. It is the case that some well-known Markov models do form Lie algebras and we refer to such models as "Lie Markov models". However it is also the case that some other well-known Markov models unequivocally do not form Lie algebras. In this paper, we will discuss how to generate Lie Markov models by demanding that the models have certain symmetries under nucleotide permutations. We show that the Lie Markov models include, and hence provide a unifying concept for, "group-based" and "equivariant" models. For each of two, three and four character states, the full list of Lie Markov models with maximal symmetry is presented and shown to include interesting examples that are neither group-based nor equivariant. We also argue that our scheme is pleasing in the context of applied phylogenetics, as, for a given symmetry of nucleotide substitution, it provides a natural hierarchy of models with increasing number of parameters.

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

↑