Title :
SynPAM—A Distance Measure Based on Synonymous Codon Substitutions
Author :
Schneider, Adrian ; Gonnet, Gaston H. ; Cannarozzi, Gina M.
Author_Institution :
ETH Zurich, Zurich
Abstract :
Measuring evolutionary distances between DNA or protein sequences forms the basis of many applications in computational biology and evolutionary studies. Of particular interest are distances based on synonymous substitutions since these substitutions are considered to be under very little selection pressure and therefore assumed to accumulate in an almost clock-like manner. SynPAM, the method presented here, allows the estimation of distances between coding DNA sequences based on synonymous codon substitutions. The problem of estimating an accurate distance from the observed substitution pattern is solved by maximum likelihood with empirical codon substitution matrices employed for the underlying Markov model. Comparisons with established measures of synonymous distance indicate that SynPAM has less variance and yields useful results over a longer time range.
Keywords :
DNA; Markov processes; biology computing; evolutionary computation; maximum likelihood estimation; proteins; DNA; Markov model; SynPAM; computational biology; distance measure; evolutionary computation; maximum likelihood estimation; protein sequence; synonymous codon substitution; SynPAM; dS; evolutionary distance; molecular evolution; synonymous substitutions; Algorithms; Animals; Codon; Computational Biology; Computer Simulation; Databases, Genetic; Genome; Humans; Models, Genetic; Models, Statistical; Models, Theoretical; Phylogeny; Research Design; Software;
Journal_Title :
Computational Biology and Bioinformatics, IEEE/ACM Transactions on
DOI :
10.1109/TCBB.2007.1071