Using the tangle: A consistent construction of phylogenetic distance matrices for quartets

Mathematical Biosciences

Volumn 204, Issue 1, 2006, Pages 49-67

  Sumner, J G ^a   Jarvis, P D ^a  

^a UNIVERSITY OF TASMANIA   (Australia)

Author keywords

Distance methods; Log det; Phylogenetics; Tangle

Indexed keywords

ALGORITHMS; ESTIMATION; MARKOV PROCESSES; MATHEMATICAL MODELS; PLANTS (BOTANY); TREES (MATHEMATICS);

DISTANCE METHODS; LOG DET; PHYLOGENETICS; TANGLE;

GENETIC ENGINEERING;

ALGORITHM; MATRIX; NUMERICAL METHOD; PHYLOGENETICS; TAXONOMY;

ALGORITHM; ARTICLE; CALCULATION; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; PHYLOGENY;

ALGORITHMS; BASE SEQUENCE; MARKOV CHAINS; MODELS, GENETIC; PHYLOGENY; SEQUENCE ALIGNMENT;

EID: 33750482599     PISSN: 00255564     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mbs.2006.05.008     Document Type: Article

References (24)

1. Barry D., and Hartigan J.A. Asynchronous distance between homologous DNA sequences. Biometrics 43 2 (1987) 261
2. Baake E., and Haeseler A. Distance measures in terms of substitution processes. Theoret. Pop. Biol. 55 (2001) 166
3. Bryant D., and Steel M. Constructing optimal trees from quartets. J. Algorithm. 38 (2001) 237
4. Chang J.T. Full reconstruction of Markov models on evolutionary trees: Identifiability and consistency. Math. Biosci. 137 (1996) 51
5. Felsenstein J. Evolutionary trees from DNA sequences: A maximum likelihood approach. J. Mol. Evol. 17 (1981) 368
6. Felsenstein J. Inferring Phylogenies (2004), Sinauer Associates
7. Gascuel O. BIONJ: An improved version of the NJ algorithm based on a simple model of sequence data. Mol. Biol. Evol. 14 7 (1997) 685
8. Goodman G.S. An intrinsic time for nonstationary finite Markov chains. Z. Wahrschein-lichkeitstheorie verw. Gebiete. 16 (1973) 165
9. Gu X., and Li W.H. Bias-corrected paralinear and LogDet distances and tests of molecular clocks and phylogenies under non-stationary nucleotide frequencies. Mol. Biol. Evol. 13 10 (1996) 1375
10. Iosifescu M. Finite Markov Processes and Their Applications (1980), John Wiley and Sons, Chichester
11. Jermiin L., Ho S.Y., Ababneh F., Robinson J., and Larkum A.W. The biasing effect of compositional heterogeneity on phylogenetic estimates may be underestimated. Syst. Biol. 53 4 (2004) 638
12. Lockhart P.J., Steel M.A., Hendy M.D., and Penny D. Recovering evolutionary trees under a more realistic model of sequence evolution. Mol. Biol. Evol. 11 4 (1994) 605
13. Lake J.A. Reconstructing evolutionary trees from DNA and protein sequences: Paralinear distances. Proc. Natl. Acad. Sci. 91 (1994) 1455
14. Nei M., and Kumar S. Molecular Evolution and Phylogenetics (2000), Oxford University Press, Oxford
15. Pearl J., and Tarsi M. Structuring casual trees. J. Complexity 2 (1986) 60
16. Pearson W., Robins G., and Zhang T. Generalized neighbor-joining: More reliable phylogenetic tree reconstruction. Mol. Biol. Evol. 16 6 (1999) 806
17. Rindos A., Woolet S., Viniotis I., and Trivedi K.S. Exact methods for the transient analysis of nonhomogeneous continuous time markov chains. In: Stewar W.J. (Ed). Second International Workshop of Markov Chains (1995), Kluwer Academic
18. Saitou N., and Nei M. The neighbor-joining method: A new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4 4 (1987) 406
19. Semple C., and Steel M. Phylogenetics (2003), Oxford University Press, Oxford
20. Sumner J.G., and Jarvis P.D. Entanglement invariants and phylogenetic branching. J. Math. Biol. 51 1 (2005) 18
21. Steel M.A. Recovering a tree from the leaf colourations it generates under a Markov model. Appl. Math. Lett. 7 2 (1994) 19
22. Steel M., Szekely L., and Hendy M. Reconstructing trees when sequence site evolve at variable rates. J. Comput. Biol. 1 2 (1994) 153
23. Steel M., Hendy M.D., and Penny D. Reconstructing phylogenies from nucleotide pattern probabilities: A survey and some new results. Disc. Appl. Math. 88 (1998) 367
24. Strimmer K., and Haeseler A. Quartet Puzzling: A quartet maximum-likelihood method for the reconstructing tree topologies. Mol. Biol. Evol. 13 7 (1996) 964