A novel approach to phylogenetic trees: d-Dimensional geometric Steiner trees

We suggest a novel distance-based method for the determination of phylogenetic trees. It is based on multidimensional scaling and Euclidean Steiner trees in high-dimensional spaces. Preliminary computational experience shows that the use of Euclidean Steiner trees for finding phylogenetic trees is a viable approach. Experiments also indicate that the new method is comparable with results produced by neighbor joining (Saitou and Nei, Mol Biol Evol 4 (1987), 406–425). © 2008 Wiley Periodicals, Inc. NETWORKS, 2009

[1]  Lars Arvestad,et al.  Assessment of protein distance measures and tree-building methods for phylogenetic tree reconstruction. , 2005, Molecular biology and evolution.

[2]  Yukio Kurihara,et al.  Multidimensional vector space representation for convergent evolution and molecular phylogeny. , 2005, Molecular biology and evolution.

[3]  Warren D. Smith.  How to find Steiner minimal trees in euclideand-space , 1992, Algorithmica.

[4]  Martin Vingron,et al.  Weighted sequence graphs: boosting iterated dynamic programming using locally suboptimal solutions , 2003, Discret. Appl. Math..

[5]  Olivier Gascuel,et al.  Fast and Accurate Phylogeny Reconstruction Algorithms Based on the Minimum-Evolution Principle , 2002, WABI.

[6]  T Hodge,et al.  A myosin family tree. , 2000, Journal of cell science.

[7]  Folker Meyer,et al.  Rose: generating sequence families , 1998, Bioinform..

[8]  O Gascuel,et al.  BIONJ: an improved version of the NJ algorithm based on a simple model of sequence data. , 1997, Molecular biology and evolution.

[9]  D A Morrison,et al.  Effects of nucleotide sequence alignment on phylogeny estimation: a case study of 18S rDNAs of apicomplexa. , 1997, Molecular biology and evolution.

[10]  M. Nei,et al.  Theoretical foundation of the minimum-evolution method of phylogenetic inference. , 1993, Molecular biology and evolution.

[11]  M. Steel,et al.  Distributions of Tree Comparison Metrics—Some New Results , 1993 .

[12]  J. Bull,et al.  Experimental phylogenetics: generation of a known phylogeny. , 1992, Science.

[13]  J. A. Studier,et al.  A note on the neighbor-joining algorithm of Saitou and Nei. , 1988, Molecular biology and evolution.

[14]  N. Saitou,et al.  The neighbor-joining method: a new method for reconstructing phylogenetic trees. , 1987, Molecular biology and evolution.

[15]  W. H. Day.  Optimal algorithms for comparing trees with labeled leaves , 1985 .

[16]  D. Robinson,et al.  Comparison of phylogenetic trees , 1981 .

[17]  Robert R. Sokal,et al.  The First Decade of Numerical Taxonomy. (Book Reviews: Numerical Taxonomy. The Principles and Practice of Numerical Classification) , 1975 .

[18]  Peter H. A. Sneath,et al.  Numerical Taxonomy: The Principles and Practice of Numerical Classification , 1973 .

[19]  L. Cavalli-Sforza,et al.  PHYLOGENETIC ANALYSIS: MODELS AND ESTIMATION PROCEDURES , 1967, Evolution; international journal of organic evolution.

[20]  W. Torgerson.  Multidimensional scaling: I. Theory and method , 1952 .