Le traitement des ex æquo en analyse de similitude : la réunion des arbres maximaux ou RAM
Flament, Claude
Mathématiques et Sciences humaines, Tome 116 (1991), p. 35-40 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)

On considère un graphe complet dont les arêtes sont totalement préordonnées. En analyse de similitude, plutôt que de procéder à un ordonnancement des arêtes ex oequo par une méthode lexicographique sur leurs intitulés, l'auteur propose de rechercher la réunion des arbres maximaux (RAM).

The complete graph endowed with a complete preorder on its edges is considered. In similarity analysis, one often researches all the maximum spanning trees (MSTs) by using a lexicographic method on the labels of the tied edges. Instead of that, the author suggests to directly determine the union of the MSTs (the RAM in the text).

Publié le : 1991-01-01
@article{MSH_1991__114__35_0,
     author = {Flament, Claude},
     title = {Le traitement des ex \ae quo en analyse de similitude : la r\'eunion des arbres maximaux ou RAM},
     journal = {Math\'ematiques et Sciences humaines},
     volume = {116},
     year = {1991},
     pages = {35-40},
     zbl = {0751.05027},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/MSH_1991__114__35_0}
}

Flament, Claude. Le traitement des ex æquo en analyse de similitude : la réunion des arbres maximaux ou RAM. Mathématiques et Sciences humaines, Tome 116 (1991) pp. 35-40. http://gdmltest.u-ga.fr/item/MSH_1991__114__35_0/

Degenne A., Verges, P., 1973, "Introduction à l'analyse de similitude", Revue Française de Sociologie, 14, 1973, 471-512.

Flament, C., 1975, "Arêtes maximales des cocycles d'un graphe préordonné ", Mathématiques et Sciences humaines, 51, 1975, 5-12. | Numdam | MR 476572 | Zbl 0332.05102

Rosenstiehl, P., 1967, "L'arbre minimum d'un graphe", in P. Rosenstiehl (Ed.), Théorie des graphes, Rome, I.C.C., Paris, Dunod, 357-368. | MR 223270 | Zbl 0202.55902