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

Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Tidsskriftartikel › Forskning › 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].

Originalsprog	Engelsk
Tidsskrift	Networks
Vol/bind	53
Udgave nummer	2
Sider (fra-til)	104-111
ISSN	0028-3045
Status	Udgivet - 2009
Udgivet eksternt	Ja

Emneord

Phylogeny
Steiner tree
multidimensional scaling

Citationsformater

@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

Emneord

Fingeraftryk

Citationsformater