Estimating amino acid substitution models: a comparison of Dayhoff's estimator, the resolvent approach and a maximum likelihood method.
Evolution of proteins is generally modeled as a Markov process acting on each site of the sequence. Replacement frequencies need to be estimated based on sequence alignments. Here we compare three approaches: First, the original method by Dayhoff, Schwartz, and Orcutt (1978) Atlas Protein Seq. Struc. 5:345-352, secondly, the resolvent method (RV) by Müller and Vingron (2000) J. Comput. Biol. 7(6):761-776, and finally a maximum likelihood approach (ML) developed in this paper. We evaluate the methods using a highly divergent and inhomogeneous set of sequence alignments as an input to the estimation procedure. ML is the method of choice for small sets of input data. Although the RV method is computationally much less demanding it performs only slightly worse than ML. Therefore, it is perfectly appropriate for large-scale applications.
Müller
Tobias
T
Deutsches Krebsforschungszentrum, Theoretische Bioinformatik, Im Neuenheimer Feld 280, 69120 Heidelberg, Germany. t.mueller@dkfz.de
Spang
Rainer
R
Vingron
Martin
M
D000465:Algorithms; D000595:Amino Acid Sequence; D019943:Amino Acid Substitution; D003198:Computer Simulation; D019143:Evolution, Molecular; D016013:Likelihood Functions; D008390:Markov Chains; D008957:Models, Genetic; D011506:Proteins / Q000737:chemistry*; D016415:Sequence Alignment
D011506:Proteins