Betweenness-centraliteit

Introductie tot netwerkanalyse in Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Alle kortste paden

$$\frac{\text{aantal kortste paden via knoop}}{\text{alle mogelijke kortste paden}}$$

Toepassing:
- Bruggen tussen liberaal- en conservatief-gekleurde Twitter-gebruikers
- Kritieke informatie-overdracht

Kaart van het metrosysteem van Singapore

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

Een haltergrafiek. Twee groepen knopen met veel onderlinge verbindingen. Tussen de groepen is maar één pad.

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}

Dezelfde haltergrafiek als eerder

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}

Dezelfde haltergrafiek als eerder, met de knopen op het pad tussen de twee groepen gemarkeerd.

Introductie tot netwerkanalyse in Python