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

Theoretical Computer Science

Volumn 369, Issue 1-3, 2006, Pages 448-455

  Dai, Wenqiang ^a   Xu, Yinfeng ^a,b   Zhu, Binhai ^c  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b XI'AN JIAOTONG UNIVERSITY   (China)

^c Idaho National Laboratory   (United States)

Author keywords

Evolutionary trees; Neighbor joining; Phylogenetic reconstruction

Indexed keywords

ALGORITHMS; COMPUTER SCIENCE; EDGE DETECTION; IMAGE RECONSTRUCTION;

ALGORITHMICA 25; NEIGHBOR JOINING METHOD; PHYLOGENETIC RECONSTRUCTION;

GENETIC ENGINEERING;

EID: 33750988515     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2006.08.044     Document Type: Article

References (13)

1. Agarwala R., Bafna V., Farach M., Paterson M., and Thorup M. On the approximability of numerical taxonomy (fitting distances by tree metrics). SIAM J. Comput. 28 3 (1999) 1073-1085
2. Atteson K. The performance of neighbor-joining methods of phylogenetic reconstruction. Algorithmica 25 (1999) 251-278
3. R. Baire, Leçcons sur les Fonctions Discontinues, Paris, 1905.
4. Barthelemy J.-P., and Guénoche A. Trees and Proximity Representations (1991), Wiley, New York
5. Bollobás B. Modern Graph Theory (1998), Springer, Berlin
6. Buneman P. The recovery of trees from measures of dissimilarity. In: Hodson F.R., Kendall D.G., and Tautu P. (Eds). Mathematics in the Archeological and Historical Sciences (1971), Edinburgh University Press, Edinburgh
7. Day W.H.E. Computational complexity of inferring phylogenies from dissimilarity matrices. Bull. Math. Biol. 49 4 (1987) 461-467
8. Moret B., Bader D., and Warnow T. High-performance algorithm engineering for computational phylogenetics. J. Super Comput. 22 1 (2002) 99-111
9. Saitou N., and Nei M. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4 (1987) 406-425
10. Sattath S., and Tversky A. Additive similarity trees. Psychometrika 42 3 (1977) 319-345
11. Sneath P., and Sokal R. Numerical Taxonomy (1973), W.H. Freeman, San Francisco
12. Swofford D., and Olsen G. Phylogeny reconstruction. In: Hillis D.M., and Moritz C. (Eds). Molecular Systematics (1990), Sinauer Associates Inc., Sunderland, MA 411-450
13. ∞ radius of Saitou and Nei's method for phylogenetic reconstruction. Inform. Process. Lett. 94 5 (2005) 225-230