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

doi:10.1002/net.20279

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

Náttúruvísindadeildin - Faculty of Science and Technology

Research output: Contribution to journal › Article › peer-review

13 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 language	English
Pages (from-to)	104-111
Number of pages	8
Journal	Networks
Volume	53
Issue number	2
DOIs	https://doi.org/10.1002/net.20279
Publication status	Published - 2009

Keywords

phylogeny
Steiner tree
multidimensional scaling

Access to Document

10.1002/net.20279

Cite this

@article{92276b6dcb2b4b02975c9948f820a7c3,

title = "A novel approach to phylogenetic trees: d-dimensional geometric Steiner trees",

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).",

keywords = "phylogeny, Steiner tree, multidimensional scaling",

author = "Marcus Brazil and Thomas, {Doreen A.} and Nielsen, {Benny Kj{\ae}r} and Pawel Winter and Christian Wulff-Nilsen and Martin Zachariasen",

year = "2009",

doi = "10.1002/net.20279",

language = "English",

volume = "53",

pages = "104--111",

journal = "Networks",

issn = "0028-3045",

publisher = "John Wiley & Sons Inc.",

number = "2",

}

TY - JOUR

T1 - A novel approach to phylogenetic trees

T2 - d-dimensional geometric Steiner trees

AU - Brazil, Marcus

AU - Thomas, Doreen A.

AU - Nielsen, Benny Kjær

AU - Winter, Pawel

AU - Wulff-Nilsen, Christian

AU - Zachariasen, Martin

PY - 2009

Y1 - 2009

N2 - 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).

AB - 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).

KW - phylogeny

KW - Steiner tree

KW - multidimensional scaling

UR - https://dl.acm.org/doi/10.5555/1527155.1527161

U2 - 10.1002/net.20279

DO - 10.1002/net.20279

M3 - Article

SN - 0028-3045

VL - 53

SP - 104

EP - 111

JO - Networks

JF - Networks

IS - 2

ER -

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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this