M5 -STUDI EMPIRIS JARINGAN
Sekumpulan titik yang dihubungankan dengan garis. Titik dalam Bahasa Inggris disebut Node. Garis disebut dengan edge.
Pembentukkan Model Jejaring Sosial
Graf umumnya digunakan untuk mewakili suatu jejaring. Jejaring sosial dapat dibentuk ketika terdapat entitas (manusia, perusahaan, organisasi, dll.) yang berinteraksi dengan entitas lainnya dalam suatu lingkup sosial. Terdapat bebrapa cara umum untuk memformulasikan sebuah Graf, diantaranya menggunakan edge list dan adjacency matrix. Kedua cara tersebut dapat digunakan untuk merepresentasikan jejaring sosial yang memiliki arah, tidak memiliki arah, memiliki bobot, tidak memiliki bobot.
Representasi Jejaring Sosial
menggunakan edge list dan adjacency matrix
1. Jejaring Tanpa Arah dan Tanpa Bobot
Dalam edge list, dibentuk melalui data berjenis array atau tabel yang berisi pasangan nodes. Edge antara node i dan j dapat dibentuk melalui array (i,j). Dalam adjacency matrix, menampilkan keberadaan hubungan antara setiap node dengan nodes lainnya dalam suatu jejaring. Apabila terdapat hubungan diantara dua nodes, maka pertemuan kolom dan baris antar dua nodes tersebut diberi nilai 1, apabila tidak terdapar hubungan maka diberi nilai 0.
2. Jejaring Berarah
3. Jejaring berbobot
*Semakin tinggi kualitas hubungan antara node
maka nilai bobotnya semakin besar.


Komentar
Posting Komentar