Sur la topologie d'un arbre phylogénétique : aspects théoriques, algorithmes et applications à l'analyse de données textuelles

J. P. Barthelemy; N. X. Luong

Mathématiques et Sciences Humaines (1987)

  • Volume: 100, page 57-80
  • ISSN: 0987-6936

How to cite

top

Barthelemy, J. P., and Luong, N. X.. "Sur la topologie d'un arbre phylogénétique : aspects théoriques, algorithmes et applications à l'analyse de données textuelles." Mathématiques et Sciences Humaines 100 (1987): 57-80. <http://eudml.org/doc/94340>.

@article{Barthelemy1987,
author = {Barthelemy, J. P., Luong, N. X.},
journal = {Mathématiques et Sciences Humaines},
keywords = {algorithms; topological properties; phylogenetic trees; textual data analysis; additive tree metrics},
language = {fre},
pages = {57-80},
publisher = {Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique},
title = {Sur la topologie d'un arbre phylogénétique : aspects théoriques, algorithmes et applications à l'analyse de données textuelles},
url = {http://eudml.org/doc/94340},
volume = {100},
year = {1987},
}

TY - JOUR
AU - Barthelemy, J. P.
AU - Luong, N. X.
TI - Sur la topologie d'un arbre phylogénétique : aspects théoriques, algorithmes et applications à l'analyse de données textuelles
JO - Mathématiques et Sciences Humaines
PY - 1987
PB - Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique
VL - 100
SP - 57
EP - 80
LA - fre
KW - algorithms; topological properties; phylogenetic trees; textual data analysis; additive tree metrics
UR - http://eudml.org/doc/94340
ER -

References

top
  1. Bandelt, H.J. & Dress A. "Reconstructing the shape of a tree from observed dissimilarity data " , Advances in Applied Mathematics, (1987), (à paraîttre). Zbl0613.62083MR858908
  2. Barthelemy, J.P. & Guenoche, A.Arbres et représentations des proximités , Collection Méthodes et Programmes, Masson, (1987), Paris. 
  3. Barthelemy, J.P. & Luong, N.X. "Représentations arborée des mesures de dissimilarités" , Statistique et Analyse des Données, 11, 1, (1986), 20-41. MR920353
  4. Brunet, E. "La connexion lexicale", C.U.M.F.I.D., 4, Université de Nice, (1971), 173-207. 
  5. Brunet, E. "Une mesure de la distance intertextuelle: la connexion lexicale ", Actes du Coll. "Le Nombre et le Texte", (1987), Université de Liège. 
  6. Buneman, P. "The recovery of trees from measures of dissimilarity" . in Mathematics in Archeological and Historical Sciences. F.R. Hodson, D.G. Kendall, P. Tautu eds. , Edinburgh University Press, (1971), 387-395. 
  7. Buneman, P. "A note on metric properties of trees" , Journal Comb. Theory(B), 17, (1973), 48-50. Zbl0286.05102MR363963
  8. Colonius, H. & Schulze, H.H. "Tree structure for proximity data" , British Journ. of Math. and Stat. Psychology, 34, (1981), 167-180. Zbl0472.62107MR649328
  9. Day, W.H.E.Analysis of quartet dissimilarity measures between undirected phylogenetic trees, FCAR report, CRM- 1315,(1985), Newfoundland. 
  10. Day, W.H.E.Computational complexity of infering phylogenies from dissimilarity matrices. Technical Report 8610, Memorial University of Newfounland, St John's, Newfoundland, (1986) , Canada. MR908160
  11. Dobson, A.J. "Unrooted trees for numerical taxonomy" , Journ. of Applied Proba., 11, (1974), 32-42. Zbl0277.92004MR357179
  12. Estabrook, G.F., F.R. & Meacham, C. "How to determine the compatibility of undirected character state trees", Math. Biosc., 46, (1979), 251-256. MR543102
  13. Estabrook, G.F., McMorris, F.R. & Meacham, C. "Comparison of undirected phylogenetic trees based on subtrees of four evolutionary units", Systematic Zoology, 22, 1, (1985),193-200. 
  14. Farris, J.S. "On comparing the shape of taxonomic trees", Systematic Zool., 22, 1, (1973), 50-54. 
  15. Furnas, G.W. "Neighbour counts, tree metrics and pairwise cluster structure ", Communication au 4th Europeen Meeting of the Psychometric Soc. and Classification Soc., (1985), Cambridge. 
  16. Guenoche A. "Etude comparative de cinq algorithmes d'approximation des dissimilarités par les arbres à distances additives", Math. Sci. hum., 98, (1987), 21-40. MR911629
  17. Jaccart P. "Nouvelles recherches sur la distribution florale", Bull. Soc. V and. Sci. Nat., 44, (1908), 223-270. 
  18. Luong, N.X. "Voisinage lâche, score et famille scorante", Cahiers du S.U.R.F., 2, (1983), Université de Besançon. 
  19. Luong, N.X.Méthodes d'analyse arborée. Algorithmes. Applications. Thèse d'Etat , (1988), Université de Paris V. 
  20. McMorris F.R. "Axioms for consensus functions on undirected phylogenetic trees", Mathematical Biosciences74, (1985), 17-21. Zbl0569.92001MR791858
  21. Muller, C.Etude de Statistique Lexicale . Larousse, Paris, (1967) , 379 p . 
  22. Patrinos, A.N. & Hakimi, S.L. "The distance matrix of a graph and its tree realization" , Quart. Appl. Math., (1972), 255-269. Zbl0293.05103MR414405
  23. Phipps, J.P. "Dendrogram topology", Systematic Zool., 20, 3, (1971), 306-308. 
  24. Sattah, S. & Tversky, A. "Additive similarity tree", Psychometrika, 42, 3, (1977), 319-345. 
  25. Simoes-Pereira J.M.S. "A note on tree realizability of a distance matrix", Journ. Comb. Theory (B), 6, (1967), 303-310. Zbl0177.26903MR237362
  26. Waterman, M.S. & Smith, T.F. "On the similarity of dendrograms", J.Theor. Biology, 73, (1978), 369-381. MR496831
  27. Zaretskii, K. "Constructing a tree on the basis of a set of distances between hanging vertices" , Upekki Math. Nauk., 20, (1965), 90-92, (en Russe). Zbl0151.33302MR199124

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.