On the edge l∞ radius of Saitou and Nei's method for phylogenetic reconstruction

Wenqiang Dai; Yinfeng Xu; Binhai Zhu

doi:10.1016/j.tcs.2006.08.044

On the edge l_∞ radius of Saitou and Nei's method for phylogenetic reconstruction

Wenqiang Dai
, Yinfeng Xu
, Binhai Zhu

School of Management

Xi'an Jiaotong University
Montana State University

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

3 Scopus citations

Abstract

In this paper, we study the performance of Saitou and Nei's neighbor-joining method for phylogenetic reconstruction. We show that the edge l_∞ radius of the method is frac(1, 4). This improves an result by Atteson [The performance of neighbor-joining methods of phylogenetic reconstruction, Algorithmica 25 (1999) 251-278] and Xu et al. [A lower bound on the edge l_∞ radius of Saitou and Nei's method for phylogenetic reconstruction, Inform. Process. Lett. 94(5) (2005) 225-230]. Previously, only an upper bound frac(1, 4) and a lower bound frac(1, 6) were known.

Original language	English
Pages (from-to)	448-455
Number of pages	8
Journal	Theoretical Computer Science
Volume	369
Issue number	1-3
DOIs	https://doi.org/10.1016/j.tcs.2006.08.044
State	Published - 15 Dec 2006

Keywords

Evolutionary trees
Neighbor-joining
Phylogenetic reconstruction

Access to Document

10.1016/j.tcs.2006.08.044

Cite this

@article{98c843a93d154c85819d5ef5536a4837,

title = "On the edge l∞ radius of Saitou and Nei's method for phylogenetic reconstruction",

abstract = "In this paper, we study the performance of Saitou and Nei's neighbor-joining method for phylogenetic reconstruction. We show that the edge l∞ radius of the method is frac(1, 4). This improves an result by Atteson [The performance of neighbor-joining methods of phylogenetic reconstruction, Algorithmica 25 (1999) 251-278] and Xu et al. [A lower bound on the edge l∞ radius of Saitou and Nei's method for phylogenetic reconstruction, Inform. Process. Lett. 94(5) (2005) 225-230]. Previously, only an upper bound frac(1, 4) and a lower bound frac(1, 6) were known.",

keywords = "Evolutionary trees, Neighbor-joining, Phylogenetic reconstruction",

author = "Wenqiang Dai and Yinfeng Xu and Binhai Zhu",

year = "2006",

month = dec,

day = "15",

doi = "10.1016/j.tcs.2006.08.044",

language = "英语",

volume = "369",

pages = "448--455",

journal = "Theoretical Computer Science",

issn = "0304-3975",

publisher = "Elsevier B.V.",

number = "1-3",

}

TY - JOUR

T1 - On the edge l∞ radius of Saitou and Nei's method for phylogenetic reconstruction

AU - Dai, Wenqiang

AU - Xu, Yinfeng

AU - Zhu, Binhai

PY - 2006/12/15

Y1 - 2006/12/15

N2 - In this paper, we study the performance of Saitou and Nei's neighbor-joining method for phylogenetic reconstruction. We show that the edge l∞ radius of the method is frac(1, 4). This improves an result by Atteson [The performance of neighbor-joining methods of phylogenetic reconstruction, Algorithmica 25 (1999) 251-278] and Xu et al. [A lower bound on the edge l∞ radius of Saitou and Nei's method for phylogenetic reconstruction, Inform. Process. Lett. 94(5) (2005) 225-230]. Previously, only an upper bound frac(1, 4) and a lower bound frac(1, 6) were known.

AB - In this paper, we study the performance of Saitou and Nei's neighbor-joining method for phylogenetic reconstruction. We show that the edge l∞ radius of the method is frac(1, 4). This improves an result by Atteson [The performance of neighbor-joining methods of phylogenetic reconstruction, Algorithmica 25 (1999) 251-278] and Xu et al. [A lower bound on the edge l∞ radius of Saitou and Nei's method for phylogenetic reconstruction, Inform. Process. Lett. 94(5) (2005) 225-230]. Previously, only an upper bound frac(1, 4) and a lower bound frac(1, 6) were known.

KW - Evolutionary trees

KW - Neighbor-joining

KW - Phylogenetic reconstruction

UR - https://www.scopus.com/pages/publications/33750988515

U2 - 10.1016/j.tcs.2006.08.044

DO - 10.1016/j.tcs.2006.08.044

M3 - 文章

AN - SCOPUS:33750988515

SN - 0304-3975

VL - 369

SP - 448

EP - 455

JO - Theoretical Computer Science

JF - Theoretical Computer Science

IS - 1-3

ER -

On the edge l_∞ radius of Saitou and Nei's method for phylogenetic reconstruction

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this