Centralitatea de intermediere

Introducere în analiza rețelelor în Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Toate drumurile cele mai scurte

  • Mulțime de drumuri
  • Fiecare drum este cel mai scurt dintre o pereche de noduri
  • Calculat pentru toate perechile de noduri
Introducere în analiza rețelelor în Python

Centralitatea de intermediere

  • Definiție:

$$\frac{\text{nr. drumuri scurte prin nod}}{\text{toate drumurile scurte posibile}}$$

  • Aplicații:
    • Punți între utilizatorii Twitter liberali și conservatori
    • Legături critice de transfer al informației
Introducere în analiza rețelelor în Python

Exemple

  • Singapore: Raffles Place & Jurong East

Harta metroului din Singapore

1 Source: https://www.seacitymaps.com/singapore/singapore_mrt_map.jpg
Introducere în analiza rețelelor în Python

Exemplu

  • Centralitate de intermediere ridicată, centralitate de grad scăzută?

Un graf tip ganteră. Două grupuri de noduri cu multe conexiuni interne, legate printr-un singur drum.

Introducere în analiza rețelelor în Python

Centralitatea de intermediere

import networkx as nx
G = nx.barbell_graph(m1=5, m2=1)

nx.betweenness_centrality(G)

{0: 0.0,
 1: 0.0,
 2: 0.0,
 3: 0.0,
 4: 0.5333333333333333,
 5: 0.5555555555555556,
 6: 0.5333333333333333,
 7: 0.0,
 8: 0.0,
 9: 0.0,
 10: 0.0}

Același graf tip ganteră ca anterior

Introducere în analiza rețelelor în Python

Centralitatea de intermediere

import networkx as nx
G = nx.barbell_graph(m1=5, m2=1)

nx.betweenness_centrality(G)

{0: 0.0,
 1: 0.0,
 2: 0.0,
 3: 0.0,
 4: 0.5333333333333333,
 5: 0.5555555555555556,
 6: 0.5333333333333333,
 7: 0.0,
 8: 0.0,
 9: 0.0,
 10: 0.0}

Același graf tip ganteră, cu nodurile de pe calea dintre cele două grupuri evidențiate.

Introducere în analiza rețelelor în Python

Să exersăm!

Introducere în analiza rețelelor în Python

Preparing Video For Download...