Betweenness centrality

Pengantar Analisis Jaringan di Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Semua jalur terpendek

$$\frac{\text{jml. jalur terpendek melalui node}}{\text{semua jalur terpendek yang mungkin}}$$

Aplikasi:
- Jembatan antara pengguna Twitter condong liberal vs. konservatif
- Tautan kritis untuk transfer informasi

Peta sistem MRT Singapura

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

Graf barbel. Ada dua grup node masing-masing dengan banyak koneksi antarnode. Kedua grup hanya punya satu jalur yang menghubungkan keduanya.

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}

Graf barbel yang sama seperti sebelumnya

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}

Graf barbel yang sama seperti sebelumnya, dengan node pada jalur di antara dua grup node disorot.

Pengantar Analisis Jaringan di Python