A lower bound on the edge l∞ radius of Saitou and Nei's method for phylogenetic reconstruction

Yinfeng Xu; Wenqiang Dai; Binhai Zhu

doi:10.1016/j.ipl.2005.02.006

A lower bound on the edge l_∞ radius of Saitou and Nei's method for phylogenetic reconstruction

Yinfeng Xu
, Wenqiang Dai
, Binhai Zhu

School of Management

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

2 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 at least 16. This partially answers a question by Atteson (1999). Previously, only an upper bound of 14 was known.

Original language	English
Pages (from-to)	225-230
Number of pages	6
Journal	Information Processing Letters
Volume	94
Issue number	5
DOIs	https://doi.org/10.1016/j.ipl.2005.02.006
State	Published - 15 Jun 2005

Keywords

Analysis of algorithms
Evolutionary trees
Neighbor-joining
Phylogenetic reconstruction

Access to Document

10.1016/j.ipl.2005.02.006

Cite this

@article{bb7dbbb896cd47c887b16484e8e1a1b6,

title = "A lower bound 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 at least 16. This partially answers a question by Atteson (1999). Previously, only an upper bound of 14 was known.",

keywords = "Analysis of algorithms, Evolutionary trees, Neighbor-joining, Phylogenetic reconstruction",

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

year = "2005",

month = jun,

day = "15",

doi = "10.1016/j.ipl.2005.02.006",

language = "英语",

volume = "94",

pages = "225--230",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier B.V.",

number = "5",

}

TY - JOUR

T1 - A lower bound on the edge l∞ radius of Saitou and Nei's method for phylogenetic reconstruction

AU - Xu, Yinfeng

AU - Dai, Wenqiang

AU - Zhu, Binhai

PY - 2005/6/15

Y1 - 2005/6/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 at least 16. This partially answers a question by Atteson (1999). Previously, only an upper bound of 14 was 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 at least 16. This partially answers a question by Atteson (1999). Previously, only an upper bound of 14 was known.

KW - Analysis of algorithms

KW - Evolutionary trees

KW - Neighbor-joining

KW - Phylogenetic reconstruction

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

U2 - 10.1016/j.ipl.2005.02.006

DO - 10.1016/j.ipl.2005.02.006

M3 - 文章

AN - SCOPUS:18444413581

SN - 0020-0190

VL - 94

SP - 225

EP - 230

JO - Information Processing Letters

JF - Information Processing Letters

IS - 5

ER -

A lower bound 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