Spectral analysis and a closest tree method for genetic sequences

DOI10.1016/0893-9659(92)90016-3zbMath0788.92021OpenAlexW2023187118MaRDI QIDQ1206217

Péter L. Erdős, László A. Székely, Michael D. Hendy, Mike A. Steel

Publication date: 1 April 1993

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://research.utwente.nl/en/publications/spectral-analysis-and-a-closest-tree-method-for-genetic-sequences(b4abc0ca-bd52-4491-8b19-a9559940854f).html

zbMATH Keywords

branch-and-bound algorithmKleinian groupprinciple of maximum parsimonycolorations of speciesconjugate spectra of sequence datadiscrete Fourier transformation methodsKimura's 3-parameter modelreconstruction of evolutionary trees

Mathematics Subject Classification ID

Problems related to evolution (92D15) Protein sequences, DNA sequences (92D20)

Related Items

Hadamard phylogenetic methods and the \(n\)-taxon process, Adaptation of the closest tree method for a two state quartet to Jukes-Cantor tripod trees, Relevant phylogenetic invariants of evolutionary models, Approximating likelihoods under low but variable rates across sites, Reconstructing phylogenies from nucleotide pattern probabilities: A survey and some new results

Cites Work

• Reconstructing the shape of a tree from observed dissimilarity data
• Branch and bound algorithms to determine minimal evolutionary trees
• A combinatorial description of the closest tree algorithm for finding evolutionary trees
• A canonical decomposition theory for metrics on a finite set
• Spectral analysis of phylogenetic data
• A Fourier inversion formula for evolutionary trees
• Invariants of some probability models used in phylogenetic inference
• Estimation of evolutionary distances between homologous nucleotide sequences.