1097-0037/asset/NET_centre.gif?v=1&s=3b4a007baeb0bb143afbd4cdc905958e631876aa)
A novel approach to phylogenetic trees: d-Dimensional geometric Steiner trees
Article first published online: 22 OCT 2008
DOI: 10.1002/net.20279
Copyright © 2008 Wiley Periodicals, Inc.
1097-0037/asset/cover.gif?v=1&s=ecd753a2b50d85eda1392633ee6b4b9b5040a7ed "Networks")
Additional Information
How to Cite
Brazil, M., Thomas, D.A., Nielsen, B.K., Winter, P., Wulff-Nilsen, C. and Zachariasen, M. (2009), A novel approach to phylogenetic trees: d-Dimensional geometric Steiner trees. Networks, 53: 104–111. doi: 10.1002/net.20279
Publication History
- Issue published online: 13 FEB 2009
- Article first published online: 22 OCT 2008
- Manuscript Accepted: SEP 2007
- Manuscript Received: SEP 2006
Funded by
- Danish Natural Science Research Council. Grant Number: 51-00-0336
- Australia Research Council
- Abstract
- References
- Cited By
Keywords:
- phylogeny;
- Steiner tree;
- multidimensional scaling
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). © 2008 Wiley Periodicals, Inc. NETWORKS, 2009