Centralité et compacité d'un graphe

Parlebas, P.. "Centralité et compacité d'un graphe." Mathématiques et Sciences Humaines 39 (1972): 5-26. <http://eudml.org/doc/94112>.

@article{Parlebas1972,
abstract = {Un grand nombre de situations de psychologie sociale peuvent être interprétées en termes de graphe, notamment celles qui traitent des phénomènes de relation et de communication. Les travaux de A. Bavelas et H. Leavitt ont révélé l'influence des différents types de réseaux sur le comportement des groupes ; ils ont mis en pleine lumière l'intérêt de la notion de centralité. Les recherches de C. Flament ont enrichi et fortement nuancé ces résultats en faisant apparaître le poids de la nature de la tâche qui interfère de façon déterminante avec le réseau lui-même. On a tenté de montrer ici que l'indice de centralité adopté par Bavelas n'était pas entièrement satisfaisant tant au point de vue psycho-social que mathématique. Un autre indice a été proposé : la centralité d'un réseau évolue alors entre deux bornes dont la supérieure correspond au graphe-étoile et l'inférieure aux graphes homogènes qui comprennent entre autres le graphe-cycle et le graphe-clique. De façon complémentaire, a été étudiée la dimension de compacité ; un graphe a été réputé d'autant plus compact que sa somme des relais est proche de zéro. On s'est appuyé sur la relation d'intermédiarité à laquelle a été attachée la notion de relais. La compacité d'un réseau peut osciller entre un maximum illustré par le graphe-clique et un minimum représenté par le graphe-chaîne. Il semble que la notion de relais et la distinction entre relais simple et relais fort permettent de rendre compte de façon opérationnelle de certains phénomènes de groupe (cohésion, centralisation, circulation de l'information, redondance, saturation). La notion de relais semble pouvoir jouer un rôle d'importance dans l'évaluation et l'interprétation des processus de communication.},
author = {Parlebas, P.},
journal = {Mathématiques et Sciences Humaines},
language = {fre},
pages = {5-26},
publisher = {Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique},
title = {Centralité et compacité d'un graphe},
url = {http://eudml.org/doc/94112},
volume = {39},
year = {1972},
}

TY - JOUR
AU - Parlebas, P.
TI - Centralité et compacité d'un graphe
JO - Mathématiques et Sciences Humaines
PY - 1972
PB - Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique
VL - 39
SP - 5
EP - 26
AB - Un grand nombre de situations de psychologie sociale peuvent être interprétées en termes de graphe, notamment celles qui traitent des phénomènes de relation et de communication. Les travaux de A. Bavelas et H. Leavitt ont révélé l'influence des différents types de réseaux sur le comportement des groupes ; ils ont mis en pleine lumière l'intérêt de la notion de centralité. Les recherches de C. Flament ont enrichi et fortement nuancé ces résultats en faisant apparaître le poids de la nature de la tâche qui interfère de façon déterminante avec le réseau lui-même. On a tenté de montrer ici que l'indice de centralité adopté par Bavelas n'était pas entièrement satisfaisant tant au point de vue psycho-social que mathématique. Un autre indice a été proposé : la centralité d'un réseau évolue alors entre deux bornes dont la supérieure correspond au graphe-étoile et l'inférieure aux graphes homogènes qui comprennent entre autres le graphe-cycle et le graphe-clique. De façon complémentaire, a été étudiée la dimension de compacité ; un graphe a été réputé d'autant plus compact que sa somme des relais est proche de zéro. On s'est appuyé sur la relation d'intermédiarité à laquelle a été attachée la notion de relais. La compacité d'un réseau peut osciller entre un maximum illustré par le graphe-clique et un minimum représenté par le graphe-chaîne. Il semble que la notion de relais et la distinction entre relais simple et relais fort permettent de rendre compte de façon opérationnelle de certains phénomènes de groupe (cohésion, centralisation, circulation de l'information, redondance, saturation). La notion de relais semble pouvoir jouer un rôle d'importance dans l'évaluation et l'interprétation des processus de communication.
LA - fre
UR - http://eudml.org/doc/94112
ER -