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

Authors

  • M. Brazil,

    1. ARC Special Research Centre for Ultra-Broadband Information Networks (CUBIN), National ICT Australia, Department of Electrical and Electronic Engineering, The University of Melbourne, Victoria 3010, Australia
    Search for more papers by this author
  • D.A. Thomas,

    1. ARC Special Research Centre for Ultra-Broadband Information Networks (CUBIN), National ICT Australia, Department of Electrical and Electronic Engineering, The University of Melbourne, Victoria 3010, Australia
    Search for more papers by this author
  • B.K. Nielsen,

    1. Department of Computer Science, University of Copenhagen, DK-2100 Copenhagen Ø, Denmark
    Search for more papers by this author
  • P. Winter,

    Corresponding author
    1. Department of Computer Science, University of Copenhagen, DK-2100 Copenhagen Ø, Denmark
    • Department of Computer Science, University of Copenhagen, DK-2100 Copenhagen Ø, Denmark
    Search for more papers by this author
  • C. Wulff-Nilsen,

    1. Department of Computer Science, University of Copenhagen, DK-2100 Copenhagen Ø, Denmark
    Search for more papers by this author
  • M. Zachariasen

    1. Department of Computer Science, University of Copenhagen, DK-2100 Copenhagen Ø, Denmark
    Search for more papers by this author

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

Ancillary