CommencezCommencez gratuitement

Centralité d'intermédiarité NetworkX sur un réseau social

La centralité d'intermédiarité est une mesure de l'importance d'un nœud qui s'appuie sur l'information des plus courts chemins dans un réseau. Elle se définit comme la fraction de tous les plus courts chemins possibles entre toute paire de nœuds qui passent par ce nœud.

NetworkX offre la fonction nx.betweenness_centrality(G) pour calculer la centralité d'intermédiarité de chaque nœud d'un graphe, et elle retourne un dictionnaire où les clés sont les nœuds et les valeurs sont leurs mesures de centralité d'intermédiarité.

Cette activité fait partie du cours

Introduction à l'analyse des réseaux en Python

Voir le cours

Instructions de l’exercice

  • Calculez la centralité d'intermédiarité bet_cen des nœuds du graphe T.
  • Calculez la centralité de degré deg_cen des nœuds du graphe T.
  • Comparez la centralité d'intermédiarité à la centralité de degré en créant un nuage de points des deux, avec list(bet_cen.values()) sur l'axe des x et list(deg_cen.values()) sur l'axe des y.

Exercice interactif pratique

Essayez cet exercice en complétant ce code d’exemple.

# Compute the betweenness centrality of T: bet_cen
bet_cen = ____

# Compute the degree centrality of T: deg_cen
deg_cen = ____

# Create a scatter plot of betweenness centrality and degree centrality
____

# Display the plot
plt.show()
Modifier et exécuter le code