매개 중심성

Python으로 시작하는 네트워크 분석

Eric Ma

Data Carpentry instructor and author of nxviz package

모든 최단경로

$$\frac{\text{해당 노드를 지나는 최단경로 수}}{\text{가능한 모든 최단경로 수}}$$

싱가포르 지하철 노선도

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

아령 그래프. 두 개의 노드 그룹은 내부 연결이 많고, 두 그룹 사이에는 단일 경로만 있음.

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}

앞서 본 것과 같은 아령 그래프

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}

이전과 같은 아령 그래프이며, 두 그룹 사이 경로에 있는 노드가 강조됨

Python으로 시작하는 네트워크 분석