The performance of neighbor-joining algorithms of phylogeny reconstruction

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

Volumn 1276, Issue , 1997, Pages 101-110

  Atteson, Kevin ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; BIOLOGY; JOINING; TOPOLOGY;

CLASS OF METHODS; DISTANCE-BASED METHODS; NEIGHBOR-JOINING ALGORITHM; PERFORMANCE GUARANTEES; PHYLOGENETIC RECONSTRUCTION; PHYLOGENY RECONSTRUCTION; TREE TOPOLOGY;

TREES (MATHEMATICS);

EID: 84947760192     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0045077     Document Type: Conference Paper

References (12)

1. Richa Agarwala, Vineet Bafna, Martin Farach, Babu O. Narayanan, Mike Paterson, and Mikkel Thorup. On the approximabflity of numerical taxonomy. In Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, pages 365-372, 1996.
2. Hans-Jürgen Bandelt and Andreas Dress. Reconstructing the shape of a tree from observed dissimilarity data. Advances in Applied Mathematics, 7:309-343, 1986.
3. Jean-Pierre Barthélemy and Alain Gnénoche. Trees and Proximity Representations. John Wiley & Sons, 1991.
4. James A. Cavender. Taxonomy with confidence. Mathematical Biosciences, 40:271-280, 1978.
5. James S. Faxris. A probability model for inferring evolutionary trees. Systematic Zoology, 22:250-256, 1973.
6. Martin Farach and Sampath Kannan. Efficient algorithms for inverting evolution. In Proceedings of the Twentg-Eigth Annual A CM Symposium on the Theory of Computing, pages 230-235, 1996.
7. Olivier Gascuel. A note on sattah and tversky's, saitou and nei's, and studier and keppler's algorithms for inferring phylogenies from evolutionary distances. MoL Biol. EvoL, 11(6):961-963, 1994.
8. G. R. Grimmett and D. R. Stirzaker. Probability and Random Processes. Oxford University Press, 1992.
9. James A. Studier and Karl J. Keppler. A note on the neighbor-joining algorithm of saltou and nei. Mol. Biol. Evol., 5(6):729-731, 1988.
10. N. Saitou and M. Nei. The neighbor-joining method: a new method for reconstructing phylogenetic trees. MoL Biol. Evol., 4:406-425, 1987.
11. D. L. Swofford, G. J. Olsen, P. J. Waddelt, and D. M. Hillis. Phylogenetic inference. In D.M. Hittis, C. Moritz, and B.K. Mable, editors, Molecular Systematics, pages 407-514. Sinauer Associates, Inc., 1996.
12. Shmuel Sattath and Amos Tversky. Additive similarity trees. Psychometrika, 42(3):319-345, 1977.