Can We Have Confidence in a Tree Representation?
A tree representation distance method, applied to any dissimilarity array, always gives a valued tree, even if the tree model is not appropriate. In the first part, we propose some criteria to evaluate the quality of the computed tree. Some of them are metric; their values depend on the edge’s lengths. The other ones only depend on the tree topology. In the second part, we calculate the average and the critical values of these criteria, according to parameters. Three models of distance are tested using simulations. On the one hand, the tree model, and on the other hand, euclidean distances, and boolean distances. In each case, we select at random distances fitting these models and add some noise. We show that the criteria values permit one to differentiate the tree model from the others. Finally, we analyze a distance between proteins and its tree representation that is valid according to the criteria values.
KeywordsTree Model Tree Representation Internal Edge Boolean Model Tree Distance
Unable to display preview. Download preview PDF.
- 1.Bartélemy J.P. and Guenoche A.: Trees and Proximity Representations, J. Wiley (1991)Google Scholar
- 2.Gascuel 0. and Jean-Marie A.: Classification par arbre: la forme de l’arbre inféré dépend du schema algorithmique retenu, Actes des Septiémes Journées de la Société Francophone de Classification, SFC’99 (1999) 339–343Google Scholar
- 3.Guénoche A. and Préa P.: Counting and selecting at random phylogenetic topologies to compare reconstruction methods, Proceedings of the Conference of the International Federation of the Classifications Societies, IFCS’98, Short papers volume (1998), 242–245Google Scholar
- 4.Harding E.F.: The probabilities of rooted-tree shapes generated by random bifurcations, Advances in Applied Probabilities, 3 (1971) 44–77Google Scholar
- 7.Saitou N. and Nei M.: The neighbor-joining method: a new method for reconstructing phylogenetic trees, Mol. Biol. Evol., 4 (1987) 406–425Google Scholar
- 8.Studier J.A. and Keppler K.J.: A note on the neighbor-joining method of Saitou and Nei, Mol. Biol. Evol., 5 (1988) 729–731.Google Scholar
- 9.Wu L.F., Ize B., Chanal A., Quentin Y. and Fichant G.: Bacterial Twin-arginine signal peptide-dependant protein translocation pathway: evolution and mechanism, J. Molecular Microbiology and Biotechnology (2000) (in press)Google Scholar
- 10.Wu L.F., Ize B., Chanal A., Quentin Y. and Fichant G.: Bacterial Twin-arginine signal peptide-dependant protein translocation pathway: evolution and mechanism, J. Molecular Microbiology and Biotechnology (2000) (in press)Google Scholar