Degree Centrality Betweenness Centrality Closeness Centrality

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