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

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: Journal Article or Conference Article in Journal › Journal article › Research › peer-review

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 ﬁnding phylogenetic trees is a viable approach. Experiments also in-dicate that the new method is comparable with results produced by Neighbor Joining [20].

Original language	English
Journal	Networks
Volume	53
Issue number	2
Pages (from-to)	104-111
ISSN	0028-3045
Publication status	Published - 2009
Externally published	Yes

Keywords

Phylogeny
Steiner tree
multidimensional scaling

Cite this

@article{d656796c984344b2a37dcb71a39def8a,

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 Eu- clidean Steiner trees in high-dimensional spaces. Preliminary computational experience shows that the use of Euclidean Steiner trees for ﬁnding phylogenetic trees is a viable approach. Experiments also in-dicate that the new method is comparable with results produced by Neighbor Joining [20]. ",

keywords = "Phylogeny, Steiner tree, multidimensional scaling, 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",

language = "English",

volume = "53",

pages = "104--111",

journal = "Networks",

issn = "0028-3045",

publisher = "Wiley-Blackwell",

number = "2",

}

TY - JOUR

T1 - A novel approach to phylogenetic trees: 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 Eu- clidean Steiner trees in high-dimensional spaces. Preliminary computational experience shows that the use of Euclidean Steiner trees for ﬁnding phylogenetic trees is a viable approach. Experiments also in-dicate that the new method is comparable with results produced by Neighbor Joining [20].

AB - 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 ﬁnding phylogenetic trees is a viable approach. Experiments also in-dicate that the new method is comparable with results produced by Neighbor Joining [20].

KW - Phylogeny

KW - Steiner tree

KW - multidimensional scaling

KW - Phylogeny

KW - Steiner tree

KW - multidimensional scaling

M3 - Journal 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

Fingerprint

Cite this