Computational Molecular Biology

Distance Based Phylogenies

Doug Brutlag

October 27, 2009

Altschul, S. F., Carroll, R. J. and Lipman, D. J. (1989). Weights for data related by a tree. J Mol Biol, 207 (4), 647-53.

Dayhoff, M. O., Park, C. M. and McLaughlin, P. J. (1972). Building a phylogenetic tree: cytochrome c. Atlas of Protein Sequence and Structure, (pp. 7-16). National Biomedical Research Foundation.

Doolittle, R. F., Feng, D. F., Tsang, S., Cho, G. and Little, E. (1996). Determining divergence times of the major kingdoms of living organisms with a protein clock. Science 271 (5248), 470-7.

Efron, B., Halloran, E., & Holmes, S. (1996). Bootstrap confidence levels for phylogenetic trees. Proc Natl Acad Sci U S A, 93(14), 7085-90.

Felsenstein, J. (1981). Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol., 17, 368-376.

Felsenstein, J. (1982). Numerical methods for inferring evolutionary trees. Quat. Rev. Biol., 57, 379-404.

Felsenstein, J. (1988). Phylogenies from molecular sequences: inference and reliability. Ann. Rev. Genet., 22, 521-565.

Felsenstein, J. (1996). Inferring Phylogenies from Protein Sequences by Parsimony, Distance, and Likelihood Methods. Methods in Enzymology 266 , 418-426.

Feng, D. F. and Doolitle, R. F. (1987). Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Mol. Evol., 25, 351-360.

Feng, D. F. and Doolittle, R. F. (1990). Progressive alignment and phylogenetic tree construction of protein sequences. Methods Enzymol 183 , 375-87.

Feng, D. F. and Doolittle, R. F. (1996). Progressive Alignment of Amino Acid Sequences and Construction of Phylogenetic Trees from Them. Methods in Enzymology 266 , 368-382.

Fitch, W. M. and Margoliash, E. (1967). Construction of phylogenetic trees. Science, 155, 279-284.

Fitch, W. M. and Farris, J. S. (1974). Evolutionary trees with minimum nucleotide replacements from amino acid sequences. J Mol Evol, 3( 4), 263-78.

Fitch, W. M., & Yasunobu, K. T. (1975). Phylogenies from amino acid sequences aligned with gaps: the problem of gap weighting. J Mol Evol, 5(1), 1-24.

Galtier, N. and Gouy, M. (1998). Inferring pattern and process: maximum-likelihood implementation of a nonhomogeneous model of DNA sequence evolution for phylogenetic analysis. Mol Biol Evol, 15(7), 871-879.

Gribaldo, S. and Cammarano, P. (1998). The root of the universal tree of life inferred from anciently duplicated genes encoding components of the protein-targeting machinery. J Mol Evol, 47(5), 508-516.

Goodman, M., Moore, G. W., Barnabas, J. and Matsuda, G. (1974). The phylogeny of human globin genes investigated by the maximum parsimony method. J. Mol. Evol., 3, 1-48.

Gotoh, O. (1995). A weighting system and algorithm for aligning many phylogenetically related sequences. Comput Appl Biosci 11 (5), 543-51.

Gray, M. W., Sankoff, D. and Cedergren, R. J. (1984). On the evolutionary descent of organisms and organelles: a global phylogeny based on a highly conserved structural core in small subunit ribosomal RNA. Nucleic Acids Res., 12, 5837-5852.

Gusfield, D. (1997). Algorithms on Strings, Trees and Sequences. (1st. ed.). Cambridge, UK: Cambridge University Press.

Higgins, D. G., Thompson, J. D. and Gibson, T. J. (1996). Using CLUSTAL for multiple sequence alignments. Methods Enzymol 266 , 383-402.

Holmquist, R. (1979). Molecular phylogenetic trees: on the validity of the Goodman-Moore augmentation algorithm. J. Mol. Evol., 13, 173-178.

Huson, D., Nettles, S., and Warnow, T. (1999). Disk-covering, a fast converging method for phylogenetic tree reconstruction. J. Computational Biology, 6:369-386.

Jurka, J. and Milosavljevic, A. (1991). Reconstruction and analysis of human Alu genes. J Mol Evol, 32 (2), 105-21.

Kim, J. and Warnow. T. (1999). Tutorial on phylogenetic tree estimation. Intelligent Systems on Molecular Biology, pages 196-205.

Klotz, L. C., Komar, N., Blanken, R. L., & Mitchell, R. M. (1979). Calculation of evolutionary trees from sequence data. Proc. Natl. Acad. Sci. USA, 76, 4516-4520.

Lake, J. A. (1995). Calculating the probability of multitaxon evolutionary trees: bootstrappers Gambit. Proc Natl Acad Sci U S A, 92(21), 9662-6.

Lewis, P. O. (1998). A genetic algorithm for maximum-likelihood phylogeny inference using nucleotide sequence data. Mol Biol Evol, 15(3), 277-283.

Li, W. H. and Gu, X. (1996). Estimating Evolutionary Distances between DNA Sequences. Methods in Enzymology 266 , 449-459.

Nakleh, L., Moret, B., Roshan, U., St. John, K. Sun, J. and Warnow, T. The accuracy of fast phylogenetie methods for large datasets. Proc. of 7th Pacific Symposium on Biocomputing, 2002.

Nakleh, L., Roshan, U., St. John, K., Sun, J., and Warnow, T. Designing fast converging methods in phylogenetics: An experimental study. Intelligent Systems for Molecular Biology, 2001.

Penny, D., Hendy, M. D. and Foulds, L. R. (1980). Techniques for the verification of minimal phylogenetic trees illustrated with ten mammalian haemoglobin sequences. Biochem. J., 187, 65-74.

Prager, E. M. and Wilson, A. C. (1978). Construction of phylogenetic trees for proteins and nucleic acids: empirical evaluation of alternative matrix methods. J. Mol. Evol., 11, 129-142.

Russo, C. A., Takezaki, N., & Nei, M. (1996). Efficiencies of different genes and different tree-building methods in recovering a known vertebrate phylogeny. Mol Biol Evol, 13(3), 525-36.

Saitou, N. (1988). Property and efficiency of the maximum likelihood method for molecular phylogeny. J. Mol. Evol., 27, 261-273.

Saitou, N. and Nei, M. (1987). The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol., 4, 406-425.

Saitou, N. (1996). Reconstruction of Gene Trees from Sequence Dana. Methods in Enzymology 266 , 427-448.

Sankoff, D., Cedergren, R. J. and McKay, W. (1982). A strategy for sequence phylogeny research. Nucleic Acids Res., 10, 421-431.

Schmidt, W. (1998). Phylogenetic analysis of nucleotide sequences: an algebraic approach. Math Biosci, 154(1), 39-55.

Sourdis, J. and Krimbas, C. (1987). Accuracy of phylogenetic trees estimated from DNA sequence data. Mol. Biol. Evol., 4, 159-166.

Tateno, Y., Nei, M. and Tajima, F. (1982). Accuracy of estimated phylogenetic trees from molecular data. I. Distantly related species. J. Mol. Evol., 18, 387-404.

Wang, L.-S., Jansen, R., Moret, B., Raubeson, L. and Warnow, T. Fast phylogenetic methods for the analysis of genome rearrangement data:An empirical study. Proc. of 7th Pacific Syrnposium on Biocomputing, 2002.

Weiller, G. F. (1998). Phylogenetic profiles: a graphical method for detecting genetic recombinations in homologous sequences. Mol Biol Evol, 15(3), 326-335.

Back to Lecture

Back to Syllabus