Densité du réseau et longueur moyenne des chemins
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 niveau de connectivité des sommets du graphe.
Une autre mesure de l’interconnexion d’un réseau est la longueur moyenne des chemins. Elle se calcule en prenant la moyenne des longueurs des plus courts chemins entre toutes les paires de sommets du réseau. La plus grande longueur de chemin entre n’importe quelle paire de sommets est appelée le diamètre du graphe. Vous allez calculer le diamètre et la longueur moyenne des chemins du graphe original g.
Cet exercice fait partie du cours
Analyse de réseaux avec R
Instructions
- À 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. - Affectez la longueur moyenne des chemins de
gàg.aplavec la fonctionmean_distance().
Exercice interactif pratique
Essayez cet exercice en complétant cet exemple de code.
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