A heuristic rate smoothing procedure for maximum likelihood estimation of species divergence times

Estimation of species divergence times is well2known to be sensitive to violation of the molecular clock assump2 tion (rate constancy over time) . However , the molecular clock is almost always violated in comparisons of distantly related species , such as different orders of mammals. Thus it is important to take into account different rates among lineages when divergence times are estimated. The maximum likelihood method provides a framework for accommodating rate variation and can naturally accommodate heterogeneous datasets from multiple loci and fossil calibrations at multiple nodes. Previous implementations of the likelihood method require the researcher to assign branches to different rate classes. In this paper , I implement a heuristic rate2smoothing algorithm ( the AHRS algorithm) to automate the assignment of branches to rate groups. The method combines features of previous likelihood , Bayesian and rate2smoothing methods. The likelihood algorithm is also improved to accommodate missing sequences at some loci in the combined analysis. The new al2 gorithms are applied to estimate the divergence times of Malagasy mouse lemurs using a dataset of mammalian mitochon2 drial genes and compared with previous likelihood and Bayesian Markov chain Monte Carlo analyses [ Acta Zoologica S ini2 ca 50 (4) : 645 656 , 2004 ] .

[1]  J. Felsenstein Evolutionary trees from DNA sequences: A maximum likelihood approach , 2005, Journal of Molecular Evolution.

[2]  Ziheng Yang,et al.  PAML: a program package for phylogenetic analysis by maximum likelihood , 1997, Comput. Appl. Biosci..

[3]  D. Graur,et al.  Reading the entrails of chickens: molecular timescales of evolution and the illusion of precision. , 2004, Trends in genetics : TIG.

[4]  N. Goldman,et al.  A codon-based model of nucleotide substitution for protein-coding DNA sequences. , 1994, Molecular biology and evolution.

[5]  H. Kishino,et al.  Time scale of eutherian evolution estimated without assuming a constant rate of molecular evolution. , 2003, Genes & genetic systems.

[6]  Ziheng Yang Maximum Likelihood Estimation on Large Phylogenies and Analysis of Adaptive Evolution in Human Influenza Virus A , 2000, Journal of Molecular Evolution.

[7]  L. Pauling,et al.  Evolutionary Divergence and Convergence in Proteins , 1965 .

[8]  Ziheng Yang,et al.  Divergence dates for Malagasy lemurs estimated from multiple gene loci: geological and evolutionary context , 2004, Molecular ecology.

[9]  J. Nelder,et al.  Hierarchical Generalized Linear Models , 1996 .

[10]  S. R. Searle,et al.  The estimation of environmental and genetic trends from records subject to culling. , 1959 .

[11]  Roderic D. M. Page,et al.  TreeView: an application to display phylogenetic trees on personal computers , 1996, Comput. Appl. Biosci..

[12]  S. O’Brien,et al.  Placental mammal diversification and the Cretaceous–Tertiary boundary , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Ziheng Yang Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: Approximate methods , 1994, Journal of Molecular Evolution.

[14]  H Kishino,et al.  Converting distance to time: application to human evolution. , 1990, Methods in enzymology.

[15]  Michael J. Sanderson,et al.  A Nonparametric Approach to Estimating Divergence Times in the Absence of Rate Constancy , 1997 .

[16]  Hirohisa Kishino,et al.  Divergence time and evolutionary rate estimation with multilocus data. , 2002, Systematic biology.

[17]  Z. Yang,et al.  Models of amino acid substitution and applications to mitochondrial protein evolution. , 1998, Molecular biology and evolution.

[18]  A. Yoder,et al.  Remarkable species diversity in Malagasy mouse lemurs (primates, Microcebus). , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[19]  H. Kishino,et al.  Estimating the rate of evolution of the rate of molecular evolution. , 1998, Molecular biology and evolution.

[20]  Y. Attia,et al.  Fossil evidence for an ancient divergence of lorises and galagos , 2003, Nature.

[21]  Z. Yang,et al.  Estimation of primate speciation dates using local molecular clocks. , 2000, Molecular biology and evolution.

[22]  Ziheng Yang,et al.  Comparison of likelihood and Bayesian methods for estimating divergence times using multiple gene Loci and calibration points, with application to a radiation of cute-looking mouse lemur species. , 2003, Systematic biology.

[23]  H. Kishino,et al.  Dating of the human-ape splitting by a molecular clock of mitochondrial DNA , 2005, Journal of Molecular Evolution.

[24]  W. Bruno,et al.  Performance of a divergence time estimation method under a probabilistic model of rate evolution. , 2001, Molecular biology and evolution.

[25]  A. Rambaut,et al.  Estimating divergence dates from molecular sequences. , 1998, Molecular biology and evolution.

[26]  M. Sanderson Estimating absolute rates of molecular evolution and divergence times: a penalized likelihood approach. , 2002, Molecular biology and evolution.