Derece merkeziliği

Python ile Ağ Analizine Giriş

Eric Ma

Data Carpentry instructor and author of nxviz package

Önemli düğümler

Merkez düğümü tüm diğer düğümlere bağlı iki grafik. Soldaki grafikte merkez düğüm sekiz düğüme bağlı. Sağdaki grafikte merkez düğüm üç düğüme bağlı.

Hangi merkez düğüm daha önemli olabilir?

Önceki iki yıldız grafiğinin aynı görüntüsü; soldaki grafik vurgulanmış.

$$\frac{\text{Sahip olduğum komşu sayısı}}{\text{Sahip olabileceğim komşu sayısı}}$$

Yüksek derece merkeziliğine sahip düğümlere örnekler:
- Twitter yayıncıları
- Havalimanı aktarma merkezleri
- Hastalık süper yayıcıları

G.edges()

EdgeView([(1, 2), (1, 3), (1, 4), (1, 5), (1, 6), (1, 7), (1, 8), (1, 9)])

list(G.neighbors(1))

[2, 3, 4, 5, 6, 7, 8, 9]

list(G.neighbors(8))

[1]

list(G.neighbors(10))

NetworkXError: The node 10 is not in the graph.

nx.degree_centrality(G)

{1: 1.0,
 2: 0.125,
 3: 0.125,
 4: 0.125,
 5: 0.125,
 6: 0.125,
 7: 0.125,
 8: 0.125,
 9: 0.125}

Python ile Ağ Analizine Giriş