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

  • Authors:

  • M. Brazil;D. A. Thomas;B. K. Nielsen;P. Winter;C. Wulff-Nilsen;M. Zachariasen

  • Affiliations:

  • ARC Special Research Centre for Ultra-Broadband Information Networks (CUBIN), National ICT Australia, Department of Electrical and Electronic Engineering, The University of Melbourne, Victoria 301 ...;ARC Special Research Centre for Ultra-Broadband Information Networks (CUBIN), National ICT Australia, Department of Electrical and Electronic Engineering, The University of Melbourne, Victoria 301 ...;Department of Computer Science, University of Copenhagen, DK-2100 Copenhagen Ø, Denmark;Department of Computer Science, University of Copenhagen, DK-2100 Copenhagen Ø, Denmark;Department of Computer Science, University of Copenhagen, DK-2100 Copenhagen Ø, Denmark;Department of Computer Science, University of Copenhagen, DK-2100 Copenhagen Ø, Denmark

  • Venue:
  • Networks - Special Issue on Trees
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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