Partitioning the Sample Space on Five Taxa for the Neighbor Joining Algorithm

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

In this paper, we will analyze the behavior of the Neighbor Joining algorithm on five taxa and we will show that the partition of the sample (data) space for estimation of a tree topology with five taxa into subspaces, within each of which the Neighbor Joining algorithm returns the same tree topology. A key of our method to partition the sample space is the action of the symmetric group $S_5$ on the set of distance matrices by changing the labels of leaves. The method described in this paper can be generalized to trees with more than five taxa.
12 pages

Keywords

Combinatorics, Populations and Evolution

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/125074

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0703081
 http://arxiv.org/abs/math/0703081

Collections

arXiv