The performance of phylogenetic methods on trees of bounded diameter

Luay Nakhleh; Usman Roshan; Katherine St. John; Jerry Sun; Tandy Warnow

doi:10.1007/3-540-44696-6_17

The performance of phylogenetic methods on trees of bounded diameter

Luay Nakhleh
, Usman Roshan
, Katherine St. John
, Jerry Sun
, Tandy Warnow

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We study the convergence rates of neighbor-joining and several new phylogenetic reconstruction methods on families of trees of bounded diameter. Our study presents theoretically obtained convergence rates, as well as an empirical study based upon simulation of evolution on random birth-death trees. We find that the new phylogenetic methods offer an advantage over the neighborjoining method, except at low rates of evolution where they have comparable performance. The improvement in performance of the new methods over neighborjoining increases with the number of taxa and the rate of evolution.

Original language	English (US)
Title of host publication	Algorithms in Bioinformatics - First International Workshop, WABI 2001 Århus Denmark, August 28-31, 2001 Proceedings
Editors	Bernard M. E. Moret, Olivier Gascuel
Publisher	Springer
Pages	214-226
Number of pages	13
ISBN (Print)	3540425160
DOIs	https://doi.org/10.1007/3-540-44696-6_17
State	Published - 2001
Externally published	Yes
Event	1st International Workshop on Algorithms in Bioinformatics, WABI 2001 - Arhus, Denmark Duration: Aug 28 2001 → Aug 31 2001

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2149
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	1st International Workshop on Algorithms in Bioinformatics, WABI 2001
Country/Territory	Denmark
City	Arhus
Period	8/28/01 → 8/31/01

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Online availability

10.1007/3-540-44696-6_17

Library availability

Discover UIUC Full Text

Cite this

Nakhleh, L., Roshan, U., St. John, K., Sun, J., & Warnow, T. (2001). The performance of phylogenetic methods on trees of bounded diameter. In B. M. E. Moret, & O. Gascuel (Eds.), Algorithms in Bioinformatics - First International Workshop, WABI 2001 Århus Denmark, August 28-31, 2001 Proceedings (pp. 214-226). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2149). Springer. https://doi.org/10.1007/3-540-44696-6_17

The performance of phylogenetic methods on trees of bounded diameter. / Nakhleh, Luay; Roshan, Usman; St. John, Katherine et al.
Algorithms in Bioinformatics - First International Workshop, WABI 2001 Århus Denmark, August 28-31, 2001 Proceedings. ed. / Bernard M. E. Moret; Olivier Gascuel. Springer, 2001. p. 214-226 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2149).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Nakhleh, L, Roshan, U, St. John, K, Sun, J & Warnow, T 2001, The performance of phylogenetic methods on trees of bounded diameter. in BME Moret & O Gascuel (eds), Algorithms in Bioinformatics - First International Workshop, WABI 2001 Århus Denmark, August 28-31, 2001 Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2149, Springer, pp. 214-226, 1st International Workshop on Algorithms in Bioinformatics, WABI 2001, Arhus, Denmark, 8/28/01. https://doi.org/10.1007/3-540-44696-6_17

Nakhleh L, Roshan U, St. John K, Sun J, Warnow T. The performance of phylogenetic methods on trees of bounded diameter. In Moret BME, Gascuel O, editors, Algorithms in Bioinformatics - First International Workshop, WABI 2001 Århus Denmark, August 28-31, 2001 Proceedings. Springer. 2001. p. 214-226. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-44696-6_17

Nakhleh, Luay ; Roshan, Usman ; St. John, Katherine et al. / The performance of phylogenetic methods on trees of bounded diameter. Algorithms in Bioinformatics - First International Workshop, WABI 2001 Århus Denmark, August 28-31, 2001 Proceedings. editor / Bernard M. E. Moret ; Olivier Gascuel. Springer, 2001. pp. 214-226 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{2855223c966e46e0892fc29856d5ada4,

title = "The performance of phylogenetic methods on trees of bounded diameter",

abstract = "We study the convergence rates of neighbor-joining and several new phylogenetic reconstruction methods on families of trees of bounded diameter. Our study presents theoretically obtained convergence rates, as well as an empirical study based upon simulation of evolution on random birth-death trees. We find that the new phylogenetic methods offer an advantage over the neighborjoining method, except at low rates of evolution where they have comparable performance. The improvement in performance of the new methods over neighborjoining increases with the number of taxa and the rate of evolution.",

author = "Luay Nakhleh and Usman Roshan and \{St. John\}, Katherine and Jerry Sun and Tandy Warnow",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2001.; 1st International Workshop on Algorithms in Bioinformatics, WABI 2001 ; Conference date: 28-08-2001 Through 31-08-2001",

year = "2001",

doi = "10.1007/3-540-44696-6\_17",

language = "English (US)",

isbn = "3540425160",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "214--226",

editor = "Moret, \{Bernard M. E.\} and Olivier Gascuel",

booktitle = "Algorithms in Bioinformatics - First International Workshop, WABI 2001 {\AA}rhus Denmark, August 28-31, 2001 Proceedings",

address = "Germany",

}

TY - GEN

T1 - The performance of phylogenetic methods on trees of bounded diameter

AU - Nakhleh, Luay

AU - Roshan, Usman

AU - St. John, Katherine

AU - Sun, Jerry

AU - Warnow, Tandy

PY - 2001

Y1 - 2001

N2 - We study the convergence rates of neighbor-joining and several new phylogenetic reconstruction methods on families of trees of bounded diameter. Our study presents theoretically obtained convergence rates, as well as an empirical study based upon simulation of evolution on random birth-death trees. We find that the new phylogenetic methods offer an advantage over the neighborjoining method, except at low rates of evolution where they have comparable performance. The improvement in performance of the new methods over neighborjoining increases with the number of taxa and the rate of evolution.

AB - We study the convergence rates of neighbor-joining and several new phylogenetic reconstruction methods on families of trees of bounded diameter. Our study presents theoretically obtained convergence rates, as well as an empirical study based upon simulation of evolution on random birth-death trees. We find that the new phylogenetic methods offer an advantage over the neighborjoining method, except at low rates of evolution where they have comparable performance. The improvement in performance of the new methods over neighborjoining increases with the number of taxa and the rate of evolution.

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

UR - https://www.scopus.com/pages/publications/84959044156#tab=citedBy

U2 - 10.1007/3-540-44696-6_17

DO - 10.1007/3-540-44696-6_17

M3 - Conference contribution

AN - SCOPUS:84959044156

SN - 3540425160

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 214

EP - 226

BT - Algorithms in Bioinformatics - First International Workshop, WABI 2001 Århus Denmark, August 28-31, 2001 Proceedings

A2 - Moret, Bernard M. E.

A2 - Gascuel, Olivier

PB - Springer

T2 - 1st International Workshop on Algorithms in Bioinformatics, WABI 2001

Y2 - 28 August 2001 through 31 August 2001

ER -

The performance of phylogenetic methods on trees of bounded diameter

Abstract

Publication series

Other

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this