Explorer les Livres électroniques
Catégories
Explorer les Livres audio
Catégories
Explorer les Magazines
Catégories
Explorer les Documents
Catégories
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