Skip to search boxSkip to navigationSkip to main content

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

  • Marcus Brazil
    ,
  • Doreen A. Thomas
    ,
  • Benny Kjær Nielsen
    ,
  • Pawel Winter
    ,
  • Christian Wulff-Nilsen
    ,
  • Martin Zachariasen
  • University of Melbourne
    ,
  • University of Copenhagen
Research Output:
Journal Article or Conference Article in Journal
Journal article
Peer-review

Publication Information

Output type

Research Output:
Journal Article or Conference Article in Journal
Journal article
Peer-review

Original language

English

Pages from-to (Number of pages)

Pages 104-111

Journal (Volume, Issue Number)

Networks (Volume 53, Issue 2)

Publication milestones

  • Published - 2009

Publication status

Published - 2009

ISSN

0028-3045

Publication IDs

  • Scopus: 63049133333

Abstract

We suggest a novel distance-based method for the determination of phylogenetic trees. It is based on multidimensional scaling and Eu- clidean 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 in-dicate that the new method is comparable with results produced by Neighbor Joining [20].

Publication metrics

PlumX

Citations
17
Captures
16