Densité du réseau et longueur de chemin moyenne
La première mesure au niveau du graphe que vous allez explorer est la densité d'un graphe. Il s'agit essentiellement de la proportion des arêtes potentielles entre sommets qui existent réellement dans le graphe. C'est un indicateur du degré de connectivité des sommets du graphe.
Une autre mesure du niveau d'interconnexion d'un réseau est la longueur de chemin moyenne. Elle se calcule en prenant la moyenne des longueurs des plus courts chemins entre toutes les paires de sommets du réseau. La plus longue longueur de chemin entre n'importe quelle paire de sommets s'appelle le diamètre du graphe. Vous allez calculer le diamètre et la longueur de chemin moyenne du graphe original g.
Cette activité fait partie du cours
Analyse de réseaux avec R
Instructions de l’exercice
- À l'aide de la fonction
edge_density(), calculez la densité du grapheget affectez cette valeur au vecteurgd. - Utilisez
diameter()pour calculer le diamètre du graphe originalg. - Acheminez la longueur de chemin moyenne de
gàg.aplavec la fonctionmean_distance().
Exercice interactif pratique
Essayez cet exercice en complétant ce code d’exemple.
library(igraph)
# Get density of a graph
gd <- ___(g)
# Get the diameter of the graph g
___(g, directed = FALSE)
# Get the average path length of the graph g
g.apl <- ___(g, directed = FALSE)
g.apl