Please use this identifier to cite or link to this item: https://doi.org/10.1371/journal.pone.0069187
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
Citation: 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. https://doi.org/10.1371/journal.pone.0069187
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
URI: http://scholarbank.nus.edu.sg/handle/10635/105415
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

OPEN

PublishedView/Download

SCOPUSTM   
Citations

7
checked on Jun 14, 2018

WEB OF SCIENCETM
Citations

6
checked on May 7, 2018

Page view(s)

58
checked on Jun 8, 2018

Download(s)

11
checked on Jun 8, 2018

Google ScholarTM

Check

Altmetric


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