Aradalık merkeziliği

Python ile Ağ Analizine Giriş

Eric Ma

Data Carpentry instructor and author of nxviz package

Tüm en kısa yollar

$$\frac{\text{düğümden geçen en kısa yol sayısı}}{\text{tüm olası en kısa yollar}}$$

Uygulama:
- Liberal ve muhafazakâr eğilimli Twitter kullanıcıları arasındaki köprüler
- Kritik bilgi aktarım bağlantıları

Singapur metro sisteminin haritası

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

Bir halter grafiği. Her birinde düğümler arasında çok bağlantı olan iki düğüm grubu var. Bu iki grup yalnızca tek bir yolla birbirine bağlı.

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}

Öncekiyle aynı halter grafiği

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}

Öncekiyle aynı halter grafiği, iki grup arasındaki yoldaki düğümler vurgulanmış.

Python ile Ağ Analizine Giriş