Le traitement des ex æquo en analyse de similitude : la réunion des arbres maximaux ou RAM
Mathématiques informatique et sciences humaines, Volume 114 (1991), pp. 35-40

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).

@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 informatique et sciences humaines},
     pages = {35--40},
     publisher = {Ecole des hautes-\'etudes en sciences sociales},
     volume = {114},
     year = {1991},
     zbl = {0751.05027},
     language = {fr},
     url = {https://www.numdam.org/item/MSH_1991__114__35_0/}
}
TY  - JOUR
AU  - Flament, Claude
TI  - Le traitement des ex æquo en analyse de similitude : la réunion des arbres maximaux ou RAM
JO  - Mathématiques informatique et sciences humaines
PY  - 1991
SP  - 35
EP  - 40
VL  - 114
PB  - Ecole des hautes-études en sciences sociales
UR  - https://www.numdam.org/item/MSH_1991__114__35_0/
LA  - fr
ID  - MSH_1991__114__35_0
ER  - 
%0 Journal Article
%A Flament, Claude
%T Le traitement des ex æquo en analyse de similitude : la réunion des arbres maximaux ou RAM
%J Mathématiques informatique et sciences humaines
%D 1991
%P 35-40
%V 114
%I Ecole des hautes-études en sciences sociales
%U https://www.numdam.org/item/MSH_1991__114__35_0/
%G fr
%F 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 informatique et sciences humaines, Volume 114 (1991), pp. 35-40. https://www.numdam.org/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. | Zbl | MR | Numdam

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. | Zbl | MR