Zacznij terazZacznij za darmo

Centralność pośrednictwa w NetworkX na przykładzie sieci społecznej

Centralność pośrednictwa (betweenness centrality) to miara ważności węzła, która wykorzystuje informacje o najkrótszych ścieżkach w sieci. Definiuje się ją jako ułamek wszystkich możliwych najkrótszych ścieżek między dowolną parą węzłów, które przechodzą przez dany węzeł.

NetworkX udostępnia funkcję nx.betweenness_centrality(G) do obliczania centralności pośrednictwa każdego węzła w grafie. Zwraca ona słownik, w którym klucze to węzły, a wartości to ich miary centralności pośrednictwa.

To ćwiczenie jest częścią kursu

Wprowadzenie do analizy sieci w Pythonie

Zobacz kurs

Instrukcje do ćwiczenia

  • Oblicz centralność pośrednictwa bet_cen węzłów w grafie T.
  • Oblicz centralność stopnia deg_cen węzłów w grafie T.
  • Porównaj centralność pośrednictwa z centralnością stopnia, tworząc wykres punktowy: umieść list(bet_cen.values()) na osi x, a list(deg_cen.values()) na osi y.

Interaktywne ćwiczenie praktyczne

Spróbuj tego ćwiczenia, uzupełniając ten przykładowy kod.

# 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()
Edytuj i uruchom kod