Sentralitas derajat

Pengantar Analisis Jaringan di Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Node penting

  • Node mana yang penting?
    • Sentralitas derajat
    • Sentralitas perantara
Pengantar Analisis Jaringan di Python

Node penting

  • Node pusat mana yang mungkin lebih penting?

Dua graf dengan satu node pusat terhubung ke semua node lain. Pada graf kiri, node pusat terhubung ke delapan node lain. Pada graf kanan, node pusat terhubung ke tiga node lain.

Pengantar Analisis Jaringan di Python

Node penting

Node pusat mana yang mungkin lebih penting?

Gambar yang sama dari dua graf bintang seperti sebelumnya, dengan graf kiri disorot.

Pengantar Analisis Jaringan di Python

Sentralitas derajat

  • Definisi:

$$\frac{\text{Jumlah tetangga saya}}{\text{Jumlah tetangga yang mungkin saya miliki}}$$

  • Contoh node dengan sentralitas derajat tinggi:

    • Penyiar di Twitter

    • Hub transportasi bandara

    • Penyebar super penyakit

Pengantar Analisis Jaringan di Python

Jumlah tetangga

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.
Pengantar Analisis Jaringan di Python

Sentralitas derajat

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}
Pengantar Analisis Jaringan di Python

Ayo berlatih!

Pengantar Analisis Jaringan di Python

Preparing Video For Download...