Centralità di intermediazione

Introduzione all'analisi delle reti in Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Tutti i cammini minimi

$$\frac{\text{num. cammini minimi che passano per un nodo}}{\text{tutti i cammini minimi possibili}}$$

Applicazioni:
- Ponti tra utenti Twitter liberali e conservatori
- Collegamenti critici per il trasferimento di informazioni

Mappa della metropolitana di Singapore

¹ Source: https://www.seacitymaps.com/singapore/singapore_mrt_map.jpg

Un grafo a manubrio. Ci sono due gruppi di nodi, ciascuno con molte connessioni interne. I due gruppi sono collegati da un solo percorso.

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}

Lo stesso grafo a manubrio di prima

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}

Lo stesso grafo a manubrio di prima, con evidenziati i nodi sul percorso tra i due gruppi di nodi.

Introduzione all'analisi delle reti in Python