Académique Documents
Professionnel Documents
Culture Documents
Introduction
Représentation des réseaux
Propriétés générales d’un graphe
Centralité des agents
Conclusion
Bibliographie
David Frachisse
Introduction
D’autres logiciels
Représentation des
réseaux
Le graphe
• Seule une partie de l’information que l’on possède sur ces agents
est retranscrite.
Les données
• Les données pour représenter les réseaux se présentent la plupart
du temps sous l’une de ces 3 formes :
I Une matrice (d’adjacence ou d’affiliations) ;
I Une liste de liens ;
I Une table de données.
Exemple (1)
Exemple (2)
• Déclaration du fichier
texte ;
• Déclaration du nombre
d’agents et de projets ;
• Données sélectionnées.
Exemple (3)
Exemple (4)
Exemple (5)
Exemple (6)
Exemple (7)
Exemple (8)
Présentation du fichier
Définition
• La densité d’un graphe est le nombre de liens potentiels qui sont
actuellement présents dans le graphe.
L
D=
(N)(N − 1)
2
• La densité d’un graphe varie de 0 (aucun lien) à 1 (graphe
complet).
Application
Network 7→ Cohesion 7→ Density
Définition
Application (1)
Application (2)
Définition
Application
Network 7→ Cohesion 7→ Distance
Caractériser le réseau
Cela permet de :
I Positionner l’agent dans le réseau ;
I Établir l’importance de l’agent dans le réseau selon un critère ;
I Ordonner les agents au sein d’un graphe selon leur importance ;
I Réaliser des comparaisons pour un même agent entre deux
situations (entre deux réseaux).
avec i 6= j.
Application
Network 7→ Centrality 7→ Degree
Avantages et inconvénients
⊕ Avantages :
I Facile à calculer ;
I Directement interprétable.
Inconvénients :
I Ne prend en compte que les liens à distance 1 ;
I Il peut entraîner rapidement des biais ;
I Ne permet pas de discriminer entre les agents.
Définition
• Un agent est central s’il est situé à proximité de l’ensemble des
autres agents du graphe.
Application
Network 7→ Centrality 7→ Closeness
Avantages et inconvénients
⊕ Avantages :
I Il prend en compte la position relative de l’agent par rapport à
l’ensemble des autres agents du réseau.
Inconvénients :
I Il n’utilise qu’un seul chemin pour mesurer la distance entre
deux agents : le chemin géodésique.
I Utilisable seulement si le graphe est connecté.
Définition
• Un agent i est d’autant plus central qu’il est situé sur le plus
court chemin entre toutes les autres paires d’agents.
Application
Network 7→ Centrality 7→ Freeman Betweenness 7→ Node
Betweenness
Avantages et inconvénients
⊕ Avantages :
I Un concept de centralité radicalement différent qui accorde
peu d’importance au nombre de liens ;
I L’indicateur permet de localiser les agents nécessaires à la
connexion du réseau, voir des cutpoints.
Inconvénients :
I L’indicateur est calculé uniquement sur les chemins
géodésiques ;
I Difficile à transposer dans les cas des graphes valués et/ou
dirigés.
Définition
• La centralité d’un agent dépend de la centralité des agents qui lui
sont adjacents.
Application
Network 7→ Centrality 7→ Eigenvector
Avantages et inconvénients
⊕ Avantages :
I Il prend en compte la centralité de tous les autres agents pour
calculer la centralité d’un agent ;
I Mesure précise qui permet de discriminer entre les agents.
Inconvénients :
I Difficilement calculable quand le nombre d’agent est trop
important ;
I Lorsque le graphe n’est pas connecté, seule la centralité des
agents appartenant à la plus grande composante est calculée.
Conclusion
Conclusion (1)
Conclusion (2)
Bibliographie
Bibliographie