CommencerCommencer gratuitement

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

La centralité d’intermédiarité est une mesure d’importance des nœuds qui s’appuie sur les plus courts chemins d’un réseau. Elle est définie comme la fraction de tous les plus courts chemins possibles entre deux nœuds quelconques qui passent par le nœud considéré.

NetworkX fournit la fonction nx.betweenness_centrality(G) pour calculer la centralité d’intermédiarité de chaque nœud d’un graphe. Elle renvoie un dictionnaire dont les clés sont les nœuds et les valeurs leurs mesures de centralité d’intermédiarité.

Cet exercice fait partie du cours

Introduction à l’analyse de réseaux en Python

Afficher le cours

Instructions

  • 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 mesures, avec list(bet_cen.values()) en abscisse et list(deg_cen.values()) en ordonnée.

Exercice interactif pratique

Essayez cet exercice en complétant cet exemple de code.

# 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