Markov-Modulated Markov Chains and the Covarion Process of Molecular Evolution - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue Journal of Computational Biology Année : 2004

Markov-Modulated Markov Chains and the Covarion Process of Molecular Evolution

Résumé

The covarion (or site specific rate variation, SSRV) process of biological sequence evolution is a process by which the evolutionary rate of a nucleotide/amino acid/codon position can change in time. In this paper, we introduce time-continuous, space-discrete, Markov-modulated Markov chains as a model for representing SSRV processes, generalizing existing theory to any model of rate change. We propose a fast algorithm for diagonalizing the generator matrix of relevant Markov-modulated Markov processes. This algorithm makes phylogeny likelihood calculation tractable even for a large number of rate classes and a large number of states, so that SSRV models become applicable to amino acid or codon sequence datasets. Using this algorithm, we investigate the accuracy of the discrete approximation to the Gamma distribution of evolutionary rates, widely used in molecular phylogeny. We show that a relatively large number of classes is required to achieve accurate approximation of the exact likelihood when the number of analyzed sequences exceeds 20, both under the SSRV and among site rate variation (ASRV) models.
Fichier non déposé

Dates et versions

lirmm-00108559 , version 1 (23-10-2006)

Identifiants

Citer

Nicolas Galtier, Alain Jean-Marie. Markov-Modulated Markov Chains and the Covarion Process of Molecular Evolution. Journal of Computational Biology, 2004, 11 (4), pp.727-733. ⟨10.1089/1066527041887339⟩. ⟨lirmm-00108559⟩
232 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More