Please use this identifier to cite or link to this item:
Title: The Embedding Problem for Markov Models of Nucleotide Substitution
Authors: Verbyla, K.L.
Yap, V.B. 
Pahwa, A.
Shao, Y.
Huttley, G.A.
Issue Date: 30-Jul-2013
Source: Verbyla, K.L., Yap, V.B., Pahwa, A., Shao, Y., Huttley, G.A. (2013-07-30). The Embedding Problem for Markov Models of Nucleotide Substitution. PLoS ONE 8 (7) : -. ScholarBank@NUS Repository.
Abstract: Continuous-time Markov processes are often used to model the complex natural phenomenon of sequence evolution. To make the process of sequence evolution tractable, simplifying assumptions are often made about the sequence properties and the underlying process. The validity of one such assumption, time-homogeneity, has never been explored. Violations of this assumption can be found by identifying non-embeddability. A process is non-embeddable if it can not be embedded in a continuous time-homogeneous Markov process. In this study, non-embeddability was demonstrated to exist when modelling sequence evolution with Markov models. Evidence of non-embeddability was found primarily at the third codon position, possibly resulting from changes in mutation rate over time. Outgroup edges and those with a deeper time depth were found to have an increased probability of the underlying process being non-embeddable. Overall, low levels of non-embeddability were detected when examining individual edges of triads across a diverse set of alignments. Subsequent phylogenetic reconstruction analyses demonstrated that non-embeddability could impact on the correct prediction of phylogenies, but at extremely low levels. Despite the existence of non-embeddability, there is minimal evidence of violations of the local time homogeneity assumption and consequently the impact is likely to be minor. © 2013 Verbyla et al.
Source Title: PLoS ONE
ISSN: 19326203
DOI: 10.1371/journal.pone.0069187
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
2013-The_Embedding_Problem_for_Markov-published.PDF500.54 kBAdobe PDF




checked on Feb 26, 2018


checked on Feb 26, 2018

Page view(s)

checked on Feb 25, 2018


checked on Feb 25, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.