Comparison of Four Methods for Inferring Additive Trees from Incomplete Dissimilarity Matrices
The problem of inference of an additive tree from an incomplete dissimilarity matrix is known to be very delicate. As a solution to this problem, it has been suggested either to estimate the missing entries of a given partial dissimilarity matrix prior to tree reconstruction (De Soete, 1984 and Landry et al., 1997) or directly reconstruct an additive tree from incomplete data (Makarenkov and Leclerc, 1999 and Guénoche and Leclerc, 2001). In this paper, I propose a new method, that is based on the least-squares approximation, for inferring additive trees from partial dissimilarity matrices. The capacity of the new method to recover a true tree structure will be compared to those of three well-known techniques for tree reconstruction from partial data. The new method will be proven to work better than widely used Ultrametric and Additive reconstruction techniques, as well as the recently proposed Triangle method on incomplete dissimilarity matrices of different sizes and under different noise conditions.
KeywordsAdditive Tree Dissimilarity Matrix Tree Reconstruction Partial Matrice Dissimilarity Matrice
Unable to display preview. Download preview PDF.
- BUNEMAN, P. (1971): The Recovery of Trees From Measures of Dissimilarity. In: F.R. Hudson, D.G. Kendall and P. Tautu (Eds.): Mathematics in Archeological and Historical Sciences. Edinburgh University Press, Edinburgh, 387–395.Google Scholar
- DE SOETE, G. (1983): Additive-tree representations of incomplete dissimilarity data. Quality and Quantity, 18, 387–393.Google Scholar
- FELSENSTEIN, J. (1997): An alternating least-squares approach to inferring phylogenies from pairwise distances. Systematic Zoology, 46, 101–111.Google Scholar
- GuéNoche, A. and GRANDCOLAS, S. (1999): Approximation par arbre d’une distance partielle. Mathématiques, Informatique et Sciences Humaines, 146, 5164.Google Scholar
- LAUSEN, B. and DEGENS, P. O. (1988): Evaluation of the reconstruction of phylogenies with DNA-DNA hybridization data. In Bock, H. H. (ed.), Classification and related methods of data analysis, North Holland, Amsterdam, 367–374.Google Scholar
- LEVASSEUR, C., LANDRY, P. A., and LAPOINTE, F.-J. (2000): Estimating trees from incomplete distance matrices: a comparison of two methods. In Kiers, H. A. L., Rasson, J.-P., Groenen, P. J. F. and Schader, M. (eds.), Data analysis, Classification and Related Methods, Springer, 149–154.Google Scholar
- SAITOU, N. and NEI, M. (1987): The neighbor-joining method: a new method for reconstructing phylogenetic trees. Molecular Biology and Evolution, 4, 406–425.Google Scholar