Degree dan betweenness pada jaringan sosial

Yang akan kamu pahami

Bedakan jumlah tetangga dari peran simpul pada jalur terpendek.

Konsep inti

Degree menghitung sisi yang menyentuh simpul. Betweenness mengukur porsi jalur terpendek antarpasangan yang melewati simpul tersebut. Pada graf tak berarah, simpul penghubung dapat berderajat kecil dan tetap penting untuk komunikasi antarkelompok.

Coba langkahnya

Dua segitiga dihubungkan lewat simpul X, yang punya satu tetangga di tiap segitiga.

Sembilan pasangan lintas kelompok bergantung pada X

↺‹▶›

Cek pemahaman

Cek pemahaman

1. Apakah simpul dengan degree terbesar selalu punya betweenness terbesar?

   A.YaB.Tidak, karena keduanya mengukur hal berbedaC.Hanya bila ada sisi