Title
Reconstructing phylogenies from nucleotide pattern probabilities: a survey and some new results
Abstract
The variations between homologous nucleotide sequences representative of various species are, in part, a consequence of the evolutionary history of these species. Determining the evolutionary tree from patterns in the sequences depends on inverting the stochastic processes governing the substitutions from their ancestral sequence. We present a number of recent (and some new) results which allow for a tree to be reconstructed from the expected frequencies of patterns in its leaf colorations generated under various Markov models. We summarize recent work using Hadamard conjugation, which provides an analytic relation between the parameters of Kimura's 3ST model on a phylogenetic tree and the sequence patterns produced. We give two applications of the theory by describing new properties of the popular "maximum parsimony" method for tree reconstruction. (C) 1998 Elsevier Science B.V. All rights reserved.
Year
DOI
Venue
1998
10.1016/S0166-218X(98)00080-8
Discrete Applied Mathematics
Keywords
Field
DocType
nucleotides,nucleotide sequence,markov model,phylogenetic tree,dna sequence,dna sequences,stochastic process,evolutionary trees,markov process,markov processes,maximum parsimony
Combinatorics,Maximum parsimony,Hadamard matrix,Markov process,Phylogenetic tree,Tree (graph theory),Tree rearrangement,Markov model,Algorithm,Computational phylogenetics,Mathematics
Journal
Volume
Issue
ISSN
88
1-3
0166-218X
Citations 
PageRank 
References 
7
1.29
9
Authors
3
Name
Order
Citations
PageRank
Mike Steel127041.87
Michael D. Hendy211229.24
David Penny37114.77