2.1.3 Indicateurs d'un réseau social
2.1.3.1 Densité
La Densitéindique la quantitéde liens au sein
d'un réseau et permet de définir la cohésion d'un
réseau social. Selon [Sco00] cette mesure peut-être
utilisée dans l'op-tique d'une analyse socio-centrée ou
égocentrée. Une analyse centrée sur l'individu consiste
à mesurer la densitédes liens autour d'un noeud donné. Une
telle analyse montre notamment l'influence du noeud analysésur la
densitédu sous graphe au-
quel il appartient avec ses voisins. Une analyse
socio-centrée considère la densitésur l'ensemble du graphe
et mesure la contrainte du réseau sur ses membres. Ainsi toute
comparaison de densitéentre graphes ne fournit aucun résultat
significatif.
2.1.3.2 Centralité
La centralitéest une
caractéristique de la position d'un noeud dans un réseau. Elle se
mesure par des indices évalués sur les sommet du graphe du
reseau. Il en existe plusieurs,[Fre79] reprend l'ensemble de ces approches et
en extrait trois principales : la centralitéde degré(degree
centrality), la centralitéde proximité
Chapitre 2. État de l'art 14
(closeness centrality) et la
centralitéd'intermediarité(betweenness centrality). La
première approche appelée centralitéde
degré, considère comme centraux les noeuds qui
possèdent les degrés les plus élevés du graphe. En
effet, ces noeuds suscitent un grand intérêt, sont très
visibles, et ont un potentiel élevéà faire circuler
l'information, par leur forte connectivitéaux autres
éléments du réseau, un noeud moins central plus il
dépend de un ou plusieurs voisins pour établir des nouvelles
relations.
La centralitéd'intermédiaritése
concentre sur la capacitéd'un noeud à servir
d'intermédiaire dans un graphe. Un noeud situésur un chemin
géodésique possède une position stratégique dans la
cohésion d'un réseau et dans la circulation de l'information,
d'autant plus si ce chemin est unique. Par exemple, un noeud situésur
l'unique chemin reliant deux ensembles connectés de noeuds
possède un fort contrôle sur la communication de ces deux groupes.
Plus un noeud est intermédiaire, plus le réseau est
dépendant de lui et plus il a de pouvoir.
Enfin, la centralitéde proximitépour
un noeud, dépende inversement de la somme des chemins
géodésique entre ce sommet-làet touts les autres. Dans
le
domaine des réseaux sociaux, Cette mesure
représente la capacitéd'un noeud àse connecter
rapidement avec les autres noeuds du réseau .D'une autre façon,
elle peut répondre à la question : quel est l'acteur le plus
indépendant.
| 
