2.4 Metrik Centrality
Dalam teori graf dan network analysis, terdapat empat cara untuk mengukur centrality, yaitu dengan cara menghitung degree centrality,
betweenness centrality, closeness centrality dan eigenvector centrality. Pada penelitian ini akan digunakan tiga cara perhitungan, yaitu degree centrality,
betweeness centrality, dan closeness centrality.
2.4.1 Degree Centrality
Degree centrality adalah jumlah koneksi yang dimiliki sebuah node. Degree Centrality akan menghitung bobot suatu node berdasar banyaknya
edge yang terbentuk antara node i dengan node yang lainnya. Ada istilah indigree untuk relasi yang mengarah ke nodes tersebut, dan outdegree untuk
relasi yang mengarah keluar node tersebut. Berikut adalah rumus untuk menghitung nilai degree centrality setiap node dalam jaringan.
Gambar 2.8 Rumus Degree Centrality
Keterangan:
C
D
= Menghitung bobot suatu node sum = Perintah penjumlahan
adj = Jumlah edgelink yang terbentuk pada node i dengan node lain pada
matriks adjacency
2.4.2 Betweenness Centrality
Betweenness centrality adalah salah satu cara untuk mengukur centrality dalam suatu jaringan sosial. Betweenness centrality yang akan
menghitung bobot setiap node berdasar seberapa banyak node i dilalui oleh dua node lain dalam graf berdasar jalur terpendeknya shortest path. Dimana
v st s adalah banyaknya jalur terpendek dari s ke t yang melalui nodes v.
C
D
= sum adj
Yang st s adalah banyaknya jalur terpendek dari s ke t. Penjumlahan dari perhitungan tersebut yang disebut Betweenness. Berikut adalah rumus untuk
menghitung nilai betweenness centrality setiap node dalam jaringan.
Gambar 2.9 Rumus Betweenness Centrality
Keterangan: σ_st v = jumlah shortest paths dari node s ke t yang melewati node v
σ_st = jumlah shortest paths dari node s ke t
2.4.3 Closeness Centrality
Closeness centrality adalah salah satu cara untuk mengukur centrality dalam suatu jaringan sosial yang fokus terhadap seberapa dekat suatu aktor
dengan semua aktor lainnya. Closeness centrality akan menghitung bobot centrality sebuah node berdasar jumlah jarak terpendek antara node i dengan
node lainnya. Berikut adalah rumus untuk menghitung nilai closeness centrality setiap node dalam jaringan.
Gambar 2.10 Rumus Closeness Centrality
Keterangan: Ci
= Menghitung bobot suatu node ke i simple_dijkstraadj,i= Jumlah jarak terpendek antara node i dengan node
lainnya
Ci = 1 sum simple_dijkstraadj,i C
B
i =
2.5 Teori Graf