1. Nauka
    2. /
  2. Kursy
    3. /
  3. Wprowadzenie do analizy sieci w Pythonie
Connected

ćwiczenie

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.

Instrukcje

100 XP
  • 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.