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

Research output: Contribution to journalArticlepeer-review

17 Citations (Scopus)

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).
Original languageEnglish
Pages (from-to)104-111
Number of pages8
JournalNetworks
Volume53
Issue number2
DOIs
Publication statusPublished - 2009

Keywords

  • phylogeny
  • Steiner tree
  • multidimensional scaling

Fingerprint

Dive into the research topics of 'A novel approach to phylogenetic trees: d-dimensional geometric Steiner trees'. Together they form a unique fingerprint.

Cite this