Reconstructing phylogenies from nucleotide pattern probabilities: A survey and some new results

Discrete Applied Mathematics

Volumn 88, Issue 1-3, 1998, Pages 367-396

  Steel, Mike ^a   Hendy, Michael D ^b   Penny, David ^b  

^a UNIVERSITY OF CANTERBURY   (New Zealand)

^b MASSEY UNIVERSITY   (New Zealand)

Author keywords

DNA sequences; Hadamard matrices; Markov processes; Maximum parsimony; Site substitution models; Trees

Indexed keywords

EID: 0040843405     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(98)00080-8     Document Type: Article

References (53)

1. H.-J. Bandelt, Recognition of tree metrics, SlAM J. Discrete Math. 3 (1990) 1-6.
2. H.-J. Bandelt, A. Dress, Reconstructing the shape of a tree from observed dissimilarity data, Adv. Appl. Math. 7 (1986) 309-343.
3. H.-J. Bandelt, A. Dress, A canonical decomposition theory for metrics on a finite set, Adv. Math. 92 (1992) 47-105.
4. H.-J. Bandelt, M.A. Steel, Symmetric matrices representable by weighted trees over a cancellative Abelian monoid, SIAM J. Discrete Math. 8(4) (1995) 517-525.
5. A. Bar-Hen, D. Penny, Estimating the bias on the logdeterminant transformation for evolutionary trees, Appl. Math. Lett. 9(6) (1996) 1-5.
6. D. Barry, J.A. Hartigan, Asynchronous distance between homologous DNA sequences, Biometrics 43 (1987) 261-276.
7. D. Barry, J.A. Hartigan, Statistical analysis of Hominoid molecular evolution, Statist. Sci. 2 (1987) 191-210.
8. J.-P. Barthelemy, A. Guenoche, Trees and Proximity Representations, Wiley, London, 1991, pp. 117-205.
9. P. Buneman, The recovery of trees from measures of dissimilarity, in: R.R. Hodson, D.G. Kendall, P. Tautu (Eds.), Mathematics in the Archaeological and Historical Sciences, Edinburgh University Press, Edinburgh, 1971, pp. 387-395.
10. J.A. Cavender, Taxonomy with confidence, Math. Biosci. 40 (1978) 271-280.
11. J. Chang, Inconsistency of evolutionary tree topology reconstruction methods when substitution rates vary across characters, Math. Biosci. 134 (1996) 189-215.
12. J. Chang, Full reconstruction of Markov models on evolutionary trees, Math. Biosci. 137 (1996) 51-73.
13. J. Chang, J.A. Hartigan, Reconstruction of evolutionary trees from pairwise distributions on current species, Comput. Sci. Statist. Proc. 23rd Symp. on the Intreface E.M. Keramidas (Ed.), Interface Foundation, Fairfax Station, VA, 1991, 254-257.
14. P.L. Erdös, M.A. Steel, L.A. Székely, T. Warnow. Inferring big trees from short quartets, Proc. ICALP 1997.
15. S.N. Evans, T.P. Speed, Invariants of some probability models used in phylogenetic inference, Ann. Statist. 21 (1993) 355-377.
16. M. Farach, S. Kannan, Efficient algorithms for inverting evolution, Proc. ACM-SIAM Symp. on Discrete Algorithms, 1997.
17. J.S. Farris, A probability model for inferring evolutionary trees, Syst. Zool. 22 (1973) 250-256.
18. J. Felsenstein, Cases in which parsimony or compatibility methods will be positively misleading, Syst. Zool. 27 (1978) 401-410.
19. W.M. Fitch, Towards defining the course of evolution: minimal change for a specific tree topology, Syst. Zool. 20 (1971) 406-416.
20. Y.X. Fu, M.A. Steel, Classifying and counting linear phylogenetic invariants for the Jukes-Cantor model, J. Comput. Biol. 2 (1995) 39-47.
21. I.P. Goulden, D.M. Jackson, Combinatorial Enumeration, Wiley, New York, 1993.
22. X. Gu, W.H. Li, Bias-corrected paralinear and logdet distances and tests of molecular clocks and phylogenies under nonstationary nucleotide frequencies, Mol. Biol. Evol. 13 (1996) 1375-1383.
23. X. Gu, W.H. Li, A general additive distance with time reversibility and rate variation among sites, Proc. Natl. Acad. Sci. USA 93 (1996) 4671-4676.
24. D. Gusfield, Efficient algorithms for inferring evolutionary trees, Networks 21 (1991) 19-28.
25. M.D. Hendy, The relationship between simple evolutionary tree models and observable sequence data, Syst. Zool. 38 (1989) 310-321.
26. M.D. Hendy, A combinatorial description of the closest tree algorithm for finding evolutionary trees, Discrete Math. 96 (1991) 51-58.
27. M.D. Hendy, D. Penny, A framework for the quantitative study of evolutionary trees, Syst. Zool. 38 (1989) 297-309.
28. M.D. Hendy, D. Penny, Complete families of linear invariants for some stochastic models of sequence evolution, with and without the molecular clock assumption, J. Comp. Biol. 3 (1995) 19-31.
29. M.D. Hendy, D. Penny, M.A. Steel, A discrete Fourier analysis for evolutionary trees, Proc. Natl. Acad. Sci. USA 91 (1994) 3339-3343.
30. M. Iosifescu, Finite Markov Processes and their Applications, Wiley, New York, 1980.
31. L. Jin, M. Nei, Limitations of the evolutionary parsimony method of phylogenetic analysis, Mol. Biol. Evol. 7 (1990) 82-102.
32. M. Kimura, Estimation of evolutionary sequences between homologous nucleotide sequences, Proc. Natl. Acad. Sci. USA 78 (1981) 454-458.
33. J.A. Lake, Reconstructing evolutionary trees from DNA and protein sequences: paralinear distances, Proc. Natl. Acad. Sci. USA 91 (1994) 1455-1459.
34. W.-H. Li, M. Gouy, Statistical methods for testing molecular phylogenies, in: M.M. Miyamoto, J. Cracraft (Eds.), Phylogenetic Analysis of DNA Sequences, Oxford University Press, Oxford, 1991.
35. P.J. Lockhart, A.W.D. Larkum, M.A. Steel, P.J. Waddell, D. Penny, Evolution of chlorophyll and bacteriochlorophyll: the problem of invariant sites in sequence analysis. Proc. Natl. Acad. Sci. USA 93 (1996) 1930-1934.
36. P.J. Lockhart, M.A. Steel, M.D. Hendy, D. Penny, Recovering evolutionary trees under a more realistic model of sequence evolution, Mol. Biol. Evol. 11 (1994) 605-612.
37. V. Moulton, M. Steel, C. Tuffley, Dissimilarity maps and substitution models - some new results, in: B. Mirkin, F.R. McMorris, F.S. Roberts, A. Rzhctsky (Eds.), Mathematical Hierarchies and Biology (DIMACS series in discrete mathematics and theoretical computer science, vol. 37), American Mathematical Society, Rhode Island, 1997, pp. 111-131.
38. J. Neilson, Markov Chain Models - Rarity and Exponentiality, (Applied Maths Series No. 28) Springer, Berlin, 1979.
39. J. Neyman, Molecular studies of evolution: a source of novel statistical problems, in: S.S. Gupta, J. Yackel (Eds.). Statistical Decision Theory and Related Topics, Academic Press, New York, 1971.
40. T. Nguyen, T.P. Speed, A derivation of all linear invariants for a non-balanced transversion model, J. Mol. Evol. 35 (1992) 60-76.
41. J. Pearl, M. Tarsi, Structuring causal trees, J. Complexity 2 (1986) 60-77.
42. F. Rodriguez, J.L. Oliver, A. Marin, J.R. Medina, The general stochastic model of nucleotide substitution, J. Theoret. Biol. 142 (1990) 485-501.
43. M.A. Steel, Recovering a tree from the leaf colorations it generates under a Markov model, Appl. Math. Lett. 7 (1994) 19-24.
44. M.A. Steel, M.D. Hendy, L.A. Székely, P.L. Erdös, 1992: spectral analysis and a closest tree method for genetic sequences, Appl. Math. Lett. 5 (1992) 63-67.
45. M.A. Steel, D. Penny, M.D. Hendy, Parsimony can be consistent! Syst. Biol. 42 (1993) 581-587.
46. M.A. Steel, L.A. Székely, P.L. Erdös, P.J. Waddell, A complete family of phylogenetic invariants for any number of taxa under Kimura's 3ST model, N. Z. J. Botany 31 (1993) 289-296.
47. M.A. Steel, L.A. Székely, M.D. Hendy, Reconstructing evolutionary trees when sequences sites evolve at variable rates, J. Comput. Biol. 1 (1994) 153-163.
48. J.A. Studier, K.J. Keppler, A note on the neighbor-joining algorithm of Saitou and Nei, Mol. Biol. Evol. 5(6) (1988) 729-731.
49. L.A. Székely, P.L. Erdös, M.A. Steel, D. Penny, A Fourier inversion formula for evolutionary trees, Appl. Math. Lett. 6 (1993) 13-16.
50. L.A. Székely, M.A. Steel, P.L. Erdös, Fourier calculus on evolutionary trees, Adv. Appl. Math. 14 (1993) 200-216.
51. P.J. Waddell, D. Penny, M.D. Hendy, G. Arnold, The sampling distributions and covariance matrix of phylogenetic spectra, Mol. Phyl. Evol. 4 (1994) 630-642.
52. P.J. Waddell, M.A. Steel, General time reversible distances with unequal rates across sites: Mixing γ and inverse Gaussian distributions with invariant sites, Mol. Phyl. Evol. 8 (1997) 398-414.
53. A. Zarkikh, Estimation of evolutionary distances between nucleotide sequences, J. Mol. Evol. 39 (1994) 315-329.