Improving the Additive Tree Representation of a Dissimilarity Matrix Using Reticulations
This paper addresses the problem of approximating a dissimilarity matrix by means of a reticulogram. A reticulogram represents an evolutionary structure in which the objects may be related in a non-unique way to a common ancestor. Dendrograms and additive (phylogenetic) trees are particular cases of reticulograms. The reticulogram is obtained by adding edges (reticulations) to an additive tree, gradually improving the approximation of the dissimilarity matrix. We constructed a reticulogram representing the evolution of 12 primates. The reticulogram not only improved the data approximation provided by the phylogenetic tree, but also depicted the homoplasy contained in the data, which cannot be expressed bv a tree topology. The algorithm for reconstructing reticulograms is part of the T-Rex software package, available at URL <http://www.fas.umontreal.ca/BIOL/legendre>.
KeywordsEdge Length World Monkey Lateral Gene Transfer Dissimilarity Matrix Reticulate Evolution
Unable to display preview. Download preview PDF.
- BANDELT, H.– J. (1995): Combination of Data in Phylogenetic Analysis. Plant Systematics and Evolution Supplementum, 9, 355–361Google Scholar
- BANDELT, H.-J. and DRESS A.W.M. (1989): Weak Hierarchies Associated with Similarity Measures - An Additive Clustering Technique. Bulletin of Mathematical Biology, 51, 133–166Google Scholar
- HAYASAKA, K., GOJOBORI, T., and HORAI, S. (1988): Molecular phylogeny and evolution of primate mitochondrial DNA. Molecular Biology and Evolution, 5, 626–644Google Scholar
- MAKARENKOV, V. and LEGENDRE, P. (2000): General Network Representation of a Dissimilarity Matrix: Adding Reticulations to an Additive Tree. Journal of Classification (submitted)Google Scholar
- MARGULIS, L. (1981): Symbiosis in Cell Evolution, San Francisco, CA: W. H. FreemanGoogle Scholar
- ORTH, B. (1988): Representing Similarities by Distance Graphs: Monotonie Network Analysis (MONA). In: H. H. Bock (Ed.), Classification and related methods of data analysis, Amsterdam: North-Holland, 489–494Google Scholar
- SAITOU, N. and NEI, M. (1987): The Neighbor-Joining Method: A New Method for Reconstructing Phylogenetic Trees. Molecular Biology and Evolution, 406–425Google Scholar
- SONEA, S. and PANISSET, M. (1976): Pour une nouvelle bactériologie. Revue Canadienne de Biologie, 35, 103–167Google Scholar