Phylogenetic Tree Construction Using Markov Chain Monte Carlo

References

• Aldous , D. 1996 . “Probability Distributions on Cladograms,” . In Random Discrete Structures , Edited by: Aldous , D. and Pemantle , R. 1 – 18 . New York : Springer .
   Google Scholar
• Bobkov , A. , Mansur , M. G. , Rzhaninova , P. K. , Pitman , R. , Weber , J. N. and Cheingsong-Popov , R. 1994 . “Molecular Epidemiology of HIV-1 in the Former Soviet Union: Analysis of Env V3 Sequences and Their Correlation With Epidemiologic Data” . AIDS , 8 : 619 – 624 .
   PubMedGoogle Scholar
• Chang , J. T. 1996 . “Inconsistency of Evolutionary Tree Topology Reconstruction Methods When Substitution Rates Vary Across Characters” . Mathematical Biosciences , 134 : 189 – 215 .
   PubMed Web of Science ®Google Scholar
• Critchlow , D. E. , Pearl , D. K. and Qian , C. 1996 . “The Triples Distance for Rooted Bifurcating Phylogenetic Trees” . Systematic Biology , 45 : 323 – 334 .
   Google Scholar
• Doob , J. L. 1949 . “Application of the Theory of Martingales,” . In Colloques Internationaux du Centre National de la Recherche Scientifique 22 – 28 .
   Google Scholar
• Durbin , R. , Eddy , S. , Krogh , A. and Mitchinson , G. 1998 . Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids , Cambridge , , U.K. : Cambridge University Press .
   Google Scholar
• Edwards , A. W. F. and Cavalli-Sforza , L. L. 1964 . “Reconstruction of Evolutionary Trees,” . In Phenetic and Phylogenetic Classification , Edited by: Heywood , V. H. and McNeill , J. London : Systematics Association .
   Google Scholar
• Efron , B. 1982 . The Jackknife, the Bootstrap and Other Resampling Plans , Philadelphia : Society for Industrial and Applied Mathematics .
   Google Scholar
• Efron , B. , Halloran , E. and Holmes , S. 1996 . “Bootstrap Confidence Levels for Phylogenetic Trees” . Proceedings of the National Academy of Sciences , 93 : 7085 – 7090 .
   PubMed Web of Science ®Google Scholar
• Felsenstein , J. 1978 . “Cases in Which Parsimony and Compatibility Methods Will be Positively Misleading” . Systematic Zoology , 27 : 401 – 410 .
   Google Scholar
• Felsenstein , J. 1981 . “Evolutionary Trees from DNA Sequences: A Maximum Likelihood Approach” . Journal of Molecular Evolution , 17 : 368 – 376 .
   PubMed Web of Science ®Google Scholar
• Felsenstein , J. 1985 . “Confidence Limits on Phylogenies: An Approach Using the Bootstrap” . Evolution , 39 : 783 – 791 .
   PubMed Web of Science ®Google Scholar
• Felsenstein , J. 1993 . Phylogeny Inference Package (PHYLIP), Version 3.5 , Seattle : University of Washington .
   Google Scholar
• Fitch , W. M. 1971 . “Toward Defining the Course of Evolution: Minimum Change for a Specific Tree Topology” . Systematic Zoology , 20 : 406 – 416 .
   Google Scholar
• Fitch , W. M. and Margoliash , E. 1967 . “Construction of Phylogenetic Trees” . Science , 155 : 279 – 284 .
   PubMed Web of Science ®Google Scholar
• Geyer , C. J. 1992 . “Practical Markov Chain Monte Carlo” . Statistical Science , 7 : 473 – 511 . (with discussion)
   Google Scholar
• Gilks , W. R. , Richardson , S. and Spiegelhalter , D. J. 1995 . Markov Chain Monte Carlo in Practice , New York : Chapman and Hall .
   Google Scholar
• Goldman , N. and Yang , Z. 1994 . “A Codon-Based Model of Nucleotide Substitution for Protein-Coding DNA Sequences” . Molecular Biology and Evolution , 11 : 725 – 736 .
   PubMed Web of Science ®Google Scholar
• Hasegawa , M. , Kishino , H. and Yano , T. 1985 . “A New Molecular Clock of Mitochondrial DNA and the Evolution of Hominoids” . Proceedings of the Japanese Academy of Sciences, B , 60 : 95 – 98 .
   Google Scholar
• Hillis , D. M. and Bull , J. J. 1993 . “An Empirical Test of Bootstrap-ping as a Method for Assessing Confidence in Phylogenetic Analysis” . Systematic Biology , 42 : 182 – 192 .
   Web of Science ®Google Scholar
• Hillis , D. M. , Bull , J. J. , White , M. E. , Badgett , M. R. and Molineux , I. J. 1992 . “Experimental Phylogenetics: Generation of a Known Phylogeny” . Science , 255 : 589 – 592 .
   PubMed Web of Science ®Google Scholar
• Jukes , T. and Cantor , C. 1969 . “Evolution of Protein Molecules,” . In Mammalian Protein Metabolism , Edited by: Munro , H. N. 21 – 132 . New York : Academic Press .
   Google Scholar
• Kimura , M. 1980 . “A Simple Method for Estimating Evolutionary Rates of Base Substitutions Through Comparative Studies of Nucleotide Sequences” . Journal of Molecular Evolution , 16 : 111 – 120 .
   PubMed Web of Science ®Google Scholar
• Kishino , H. , Miyata , T. and Hasegawa , M. 1990 . “Maximum Likelihood Inference of Protein Phylogeny and the Origin of Chloroplasts” . Journal of Molecular Evolution , 31 : 151 – 160 .
   Web of Science ®Google Scholar
• Kuhner , M. K. and Felsenstein , J. 1994 . “A Simulation Comparison of Phylogeny Algorithms Under Equal and Unequal Evolutionary Rates” . Molecular Biology and Evolution , 11 : 459 – 468 .
   PubMed Web of Science ®Google Scholar
• Kuhner , M. K. , Yamato , J. and Felsenstein , J. 1995 . “Estimating Effective Population Size and Mutation Rate From Sequence Data Using Metropolis-Hastings Sampling” . Genetics , 140 : 1421 – 1430 .
   PubMed Web of Science ®Google Scholar
• Lake , J. 1987 . “A Rate-Independent Technique for Analysis of Nucleic Acid Sequences: Evolutionary Parsimony” . Molecular Biology and Evolution , 4 : 167 – 191 .
   PubMed Web of Science ®Google Scholar
• Lapointe , F-J. and Legendre , P. 1990 . “A Statistical Framework to Test the Consensus of Two Nested Classifications” . Systematic Zoology , 39 : 1 – 13 .
   Google Scholar
• Larget , B. and Simon , D. L. 1999 . “Markov Chain Monte Carlo Algorithms for the Bayesian Analysis of Phylogenetic Trees” . Molecular Biology and Evolution , 16 : 750 – 759 .
   Web of Science ®Google Scholar
• Lewis , P. O. 1998 . “A Genetic Algorithm for Maximum-Likelihood Phylogeny Inference Using Nucleotide Sequence Data” . Molecular Biology and Evolution , 15 : 277 – 283 .
   PubMedGoogle Scholar
• Li , W-H. 1997 . Molecular Evolution , Sunderland , MA : Sinauer Associates .
   Google Scholar
• Maa , J. F. , Pearl , D. K. and Bartoszynski , R. 1996 . “Reducing Multidimensional Two-Sample Data to One-Dimensional Interpoint Distances” . The Annals of Statistics , 24 : 1069 – 1074 .
   Web of Science ®Google Scholar
• Mau , B. , Newton , M. A. and Larget , B. 1999 . “Bayesian Phylogenetic Inference via Markov Chain Monte Carlo Methods” . Biometrics , 55 : 1 – 12 .
   PubMed Web of Science ®Google Scholar
• Mykland , P. , Tierney , L. and Yu , B. 1995 . “Regeneration in Markov Chain Samplers” . Journal of the American Statistical Association , 90 : 233 – 241 .
   Web of Science ®Google Scholar
• Poprovsky , V. V. , Eramova , I. I. U. , Deulina , M. O. , Lipetinov , V. V. , Yashkulov , K. B. , Slyusareva , L. A. , Chemizova , N. M. and Savchenko , S. P. 1990 . “Outbreak of Hospital Infection Caused by Human Immunodeficiency Virus (HIV) in Elista” . Zhurnal Mikrobiologii Epidemiologii I Immunobiologii , 4 : 17 – 23 .
   Google Scholar
• Rannala , B. and Yang , Z. 1996 . “Probability Distribution of Molecular Evolutionary Trees: A New Method of Phylogenetic Inference” . Journal of Molecular Evolution , 43 : 304 – 311 .
   PubMed Web of Science ®Google Scholar
• Rodriguez , F. , Oliver , J. L. , Marin , A. and Medina , J. R. 1990 . “The General Stochastic Model of Nucleotide Substitution” . Journal of Theoretical Biology , 142 : 485 – 501 .
   PubMed Web of Science ®Google Scholar
• Saitou , N. and Nei , M. 1987 . “The Neighbor-Joining Method: A New Method for Reconstructing Phylogenetic Trees” . Molecular Biology Evolution , 4 : 406 – 425 .
   PubMed Web of Science ®Google Scholar
• Salter , L. A. and Pearl , D. K. 2000 . “A Stochastic Search Strategy for Estimation of Maximum Likelihood Phylogenetic Trees” . Systematic Biology , (to appear)
   Google Scholar
• Sokal , R. R. and Michener , C. D. 1958 . “A Statistical Method for Evaluating Systematic Relationships” . University of Kansas Science Bulletin , 28 : 1409 – 1438 .
   Google Scholar
• Swofford , D. L. , Olsen , G. J. , Waddell , P. L. and Hillis , D. M. 1996 . “Phylogeny Inference,” . In Molecular Systematics , 2nd ed. , Edited by: Hillis , D. M. , Moritz , C. and Mable , B. 407 – 514 . Sunderland , MA : Sinauer Associates .
   Google Scholar
• Waterman , M. S. 1995 . Introduction to Computational Biology , London : Chapman and Hall .
   Google Scholar
• Wilson , I. J. and Balding , D. J. 1998 . “Genealogical Inference From Microsatellite Data” . Genetics , 150 : 499 – 510 .
   PubMed Web of Science ®Google Scholar
• Yang , Z. 1993 . “Maximum Likelihood Estimation of Phylogeny From DNA Sequences When Substitution Rates Differ Over Sites” . Molecular Biology and Evolution , 10 : 1396 – 1401 .
   PubMed Web of Science ®Google Scholar
• Yang , Z. and Rannala , B. 1997 . “Bayesian Phylogenetic Inference Using DNA Sequences: A Markov Chain Monte Carlo Method” . Molecular Biology and Evolution , 14 : 717 – 724 .
   PubMed Web of Science ®Google Scholar
• Zharkikh , A. and Li , W-H. 1992a . “Statistical Properties of Bootstrap Estimation of Phylogenetic Variability From Nucleotide Sequences, I: Four Taxa With a Molecular Clock” . Molecular Biology and Evolution , 9 : 1119 – 1147 .
   PubMedGoogle Scholar
• Zharkikh , A. and Li , W-H. 1992b . “Statistical Properties of Bootstrap Estimation of Phylogenetic Variability From Nucleotide Sequences, H: Four Taxa Without a Molecular Clock” . Journal of Molecular Evolution , 35 : 356 – 366 .
   PubMed Web of Science ®Google Scholar