Representasi Jejaring Sosial

Pembentukan Model Jejaring Sosial

    Graf umumnya digunakan untuk mewakili suatu jejaring. Yang dimana jejaring sosial dapat dibentuk ketika terdapat entitas (manusia, perusahaan, organisasi, dll) yang saling berinteraksi dalam suatu lingkup sosial. Terdapat beberapa cara 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 dan tidak memiliki bobot.

Berikut merupakan bentuk jejaring sosial yang saya buat :

Representasi Jejaring Sosial Menggunakan Adjacency Matrix

• Jejaring Tanpa Arah dan Tanpa Bobot

    Dalam Adjacency matrix, menampilkan keberadaan hubungan antara setiap node dengan nodes lainnya dalam suatu jejaring. Apabila terdapat hubungan di antara dua nodes, maka pertemuan kolom dan baris antara dua nodes  tersebut diberi nilai 1, apabila tidak terdapat hubungan maka diberi nilai 0.

Berikut Adjacency Matrix yang saya buat:

• Jejaring Berarah

    Arah hubungan ditunjukkan melalui arah anak panah pada edge. Hubungan yang tidak simetris menghasilkan adjacency matrix yang tidak simetris pula.

Berikut Adjacency Matrix yang saya buat:

• Jejaring Berbobot

    Hubungan jejaring juga dapat mempertimbangkan bobot untuk membedakan kualitas hubungan antar node. Semakin tinggi kualitas hubungan antara node maka nilai bobotnya semakin besar.

Berikut Adjacency Matrix yang saya buat: