Advertisement

Estimating Trees From Incomplete Distance Matrices: A Comparison of Two Methods

  • Claudine Levasseur
  • Pierre-Alexandre Landry
  • François-Joseph Lapointe
Conference paper
Part of the Studies in Classification, Data Analysis, and Knowledge Organization book series (STUDIES CLASS)

Abstract

In the present paper, we compare two methods (TRIANGLE and MW) for estimating trees from incomplete distances matrices through simulations. Our results illustrate that MW performs better for recovering path-length distances whereas TRIANGLE is superior in terms of topological recovery. Recommendations are provided as to which method should be used with real experimental data

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. DE SOETE, G. (1984): Additive-Tree Representations of Incomplete Dissimilarity Data. Quality and Quantity, 18, 387–393.CrossRefGoogle Scholar
  2. GUÉNOCHE, A. and LECLERC, B. (1998): La méthode des Triangles pour Reconstruire un Arbre à Partir de Distances Incomplètes. In: Actes des Journées de la Société Francophone de Classification. Agro-Montpellier, 117–120.Google Scholar
  3. GUÉNOCHE, A. and GRANDCOLAS, S. (1999): Approximations par Arbre d’une Distance Partielle. Mathématiques, Informatique et Sciences Humaines, 146, 51–64.Google Scholar
  4. HARARY, F. and PALMER, E. M. (1968): On Acyclical Simplicial Complexes. Matematika, 15, 115–122.CrossRefGoogle Scholar
  5. LANDRY, P.-A. and LAPOINTE, F.-J. (1997): Estimation of Missing Distances in Path-Length Matrices: Problems and Solutions. In: B. Mirkin, F.R. McMorris, F.S. Roberts, and A. Rzhetsky (Eds.): Mathematical hierarchies and biology. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, Providence, 209–224.Google Scholar
  6. LECLERC, B. and MAKARENKOV, V. (1998): On Some Relations Between 2-trees and Tree Metrics. Discrete Mathematics, 192, 223–249.CrossRefGoogle Scholar
  7. MAKARENKOV, V. and LECLERC, B. (1999): The Fitting of a Tree Metric According to a Weighted Least-Squares Criterion. Journal of Classification, 16, 3–26.CrossRefGoogle Scholar
  8. ROBINSON, D.F. and FOULDS, L.R. (1981): Comparison of Phylogenetic Trees. Mathematical Biosciences, 53, 131–147CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin · Heidelberg 2000

Authors and Affiliations

  • Claudine Levasseur
    • 1
  • Pierre-Alexandre Landry
    • 1
  • François-Joseph Lapointe
    • 1
  1. 1.Département de sciences biologiquesUniversité de MontréalMontréalCanada

Personalised recommendations