Spectral analysis of phylogenetic data

@article{Hendy1993SpectralAO,
  title={Spectral analysis of phylogenetic data},
  author={Michael D. Hendy and David Penny},
  journal={Journal of Classification},
  year={1993},
  volume={10},
  pages={5-24}
}
The spectral analysis of sequence and distance data is a new approach to phylogenetic analysis. For two-state character sequences, the character values at a given site split the set of taxa into two subsets, a bipartition of the taxa set. The vector which counts the relative numbers of each of these bipartitions over all sites is called a sequence spectrum. Applying a transformation called a Hadamard conjugation, the sequence spectrum is transformed to the conjugate spectrum. This conjugation… Expand
Phylogenetic analysis based on spectral methods.
TLDR
Through simulations, it is shown that the covariance-based methods effectively capture phylogenetic signal even when structural information is not fully retained, and Comparisons of simulation results with the bootstrap permutation results indicate that the covariances are fairly robust under perturbation in sequence similarity but more sensitive to perturbations in structural similarity. Expand
The sampling distributions and covariance matrix of phylogenetic spectra
TLDR
Recent advances in computing variance-covariance matrices from genetic distances to a sequence method of phylogenetic analysis are extended and the bias induced by the delta method, a convenient approximation in deriving V[y], is evaluated and found to be acceptable in the first case and very good in the second. Expand
Generalizing Phylogenetic Parsimony from the Tree to the Forest
TLDR
This multitree approach is a simple generalization of cladistic parsimony to reticulate systems of common ancestry, which can be attributed to the algorithmic and conceptual simplicity of trees and the expecta- tion that certain evolutionary processes gener- ate treelike descent patterns. Expand
Distinguishing Convergence on Phylogenetic Networks
TLDR
It is shown how methods from algebraic geometry, such as Grobner bases, can be used to solve the polynomial equations in phylogenetics and some four-taxon trees and networks can be distinguished from each other. Expand
Phylogenetic tree-building.
  • D. Morrison
  • Biology, Medicine
  • International journal for parasitology
  • 1996
Cladistic analysis is an approach to phylogeny reconstruction that groups taxa in such a way that those with historically more-recent ancestors form groups nested within groups of taxa withExpand
The Effects of Sequence Length, Tree Topology, and Number of Taxa on the Performance of Phylogenetic Methods
TLDR
Simulations were used to study the performance of several character-based and distance-based phylogenetic methods in obtaining the correct tree from pseudo-randomly generated input data, and it is shown that when the number of taxa, the maximum path length, and the minimum edge length are held constant, there it little but significant dependence of the performance on the tree topology. Expand
Application of Phylogenetic Network
TLDR
The phylogenetic network revealed the following pattern: a recombinant allele had a short external branch and was located on a diagonal with the outgroup allele and the two parental alleles were located on another diagonal with long external branches. Expand
Building trees, hunting for trees, and comparing trees : theory and methods in phylogenetic analysis
Phylogenetics is the study and identification of evolutionary patterns and structures in nature; this thesis explores the mathematics of these structures. The basic objects of study are the leafExpand
Phylogenetic analyses of parasites in the new millennium.
  • D. Morrison
  • Biology, Medicine
  • Advances in parasitology
  • 2006
TLDR
The review finishes with a detailed consideration of the analysis of a multi-gene data set for several dozen taxa of Cryptosporidium (Apicomplexa), illustrating many of the theoretical and practical points highlighted in the review. Expand
Measuring the fit of sequence data to phylogenetic model: allowing for missing data.
  • P. Waddell
  • Biology, Medicine
  • Molecular biology and evolution
  • 2005
It is fundamentally important to assess the fit of data to model in phylogenetic and evolutionary studies. Phylogenetic methods using molecular sequences typically start with a multiple alignment. ItExpand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 25 REFERENCES
A rate-independent technique for analysis of nucleic acid sequences: evolutionary parsimony.
  • J. Lake
  • Biology, Medicine
  • Molecular biology and evolution
  • 1987
TLDR
The method of evolutionary parsimony accurately predicts the tree, even when substitution rates differ greatly in neighboring peripheral branches (conditions under which parsimony will consistently fail), as the number of substitutions in peripheral branches becomes fewer, the parsimony and the evolutionary-parsimony solutions converge. Expand
Distributions on bicoloured evolutionary trees
A central and challenging problem in contemporary biology is how to accurately reconstruct evolutionary trees from DNA sequence data. This thesis addresses three themes from this endeavourExpand
Inferring Phylogenetic Trees from Chromosome Inversion Data
TLDR
A model is proposed under which the most likely phylogenetic hypothesis given a set of chromosome inversion data can be identified as the most parsimonious tree for those data, a unique origin of each inversion type being assumed. Expand
A Framework for the Quantitative Study of Evolutionary Trees
A direct method for calculating expected data from an evolutionary model for two state characters is described. The method uses four vectors p, q, r and s. p and q are the probabilities of aExpand
Estimating Phylogenetic Trees from Distance Matrices
TLDR
The distance Wagner procedure is applicable to data matrices of immunological distance, such as that of Sarich (1969a), in which between-OTU comparisons are evaluated but for which no attributes of the OTUs themselves are directly observable. Expand
The Relationship Between Simple Evolutionary Tree Models and Observable Sequence Data
-Cavender (1978) introduced a model of an evolutionary branching process on a sequence of characters, where the characters take either of two states with symmetric probabilities of change betweenExpand
A combinatorial description of the closest tree algorithm for finding evolutionary trees
  • M. Hendy
  • Computer Science, Mathematics
  • Discret. Math.
  • 1991
TLDR
A new description of the closest tree algorithm is given, exploiting a combinatorial inverse pair relationship, and the algorithm can be improved in efficiency, to be O( n 2 n ) for some classes of sequences. Expand
Trees from sequences: panacea or Pandora's box.
Advantages of sequence data for reconstructing evolutionary trees include their wide scope, the large number of characters, the easier use of objective methods for building and testing trees, the useExpand
Designer invariants for large phylogenies.
  • D. Sankoff
  • Biology, Medicine
  • Molecular biology and evolution
  • 1990
TLDR
This work explores use of events such as "only transitions occur for character i (i.e., position i in a nucleic acid sequence) in subtree a" in analyzing a set of data on ribosomal RNA in the context of the controversy over the origins of archaebacteria, eubacteria, and eukaryotes. Expand
Pinniped origins and the rate of evolution of carnivore albumins.
  • V. Sarich
  • Biology, Medicine
  • Systematic zoology
  • 1969
TLDR
Data resulting from an immunological study of relationships among fissiped and pinniped albumins show that albumin evolution has occurred in a regular fashion in these taxa, which allows the conclusion that the pinnipeds share much more recent common ancestry with the canoids than either group does with the feloids. Expand
...
1
2
3
...