REPRESENTASI JARINGAN SOSIAL
(menggunakan edge list dan adjacency matrix)
Jejaring Sosial dapat dbentuk ketika terdapat entitas (manusia, perusahaan, organisasi,dll.) yang berinteraksi dengan entitas lainnya dalam suatu lingkup sosial. Terdapat beberapa 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.
Dalam edge list, edge dibentuk melalui data berjenis array atau tabel yang berisi pasangan nodes. Edge antara node dapat dibentuk melalui array.
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.
...
Contoh jaringan (melewati Discord): Saya menghubungi Adhit, Kevin, dan Siska untuk mengajak Meeting bersama. Beberapa waktu kemudian, Siska menghubungi saya kembali untuk mengatakan dia membawa teamnya yaitu Elsa, kemudian Elsa menghubungi saya untuk bertanya apakah ia boleh ikut bergabung.
1. Jejaring Tanpa Arah dan Tanpa Bobot
a. Bentuk Edge array Jika jaringan sosial tanpa arah dan bobot:
Edge array juga dapat dikonversi menjadi edge list sebagai berikut:
Jejaring tersebut dibentuk melalui edge list berbentuk array (Prima, Adhit), (Prima, Kevin), (Prima, Siska), (Siska, Prima), (Elsa, Prima).
b. Ajacency Matrix
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. Contoh Elsa tidak memiliki hubungan dengan Adhit dan Kevin, sehingga hubungan yang terjadi 0.
2. Jaringan Berarah
a. Arah hubungan ditunjukkan melalui arah anak panah pada edge. Arah hubungan ditunjukkan melalui arah anak panah pada edge.
Hanya terdapat edge yang berasal dari Amiara menuju Novita, namun tidak ditemukan edge yang berasal dari Novita menuju Amiara. Amiara berbicara kepada Novita, namun Novita tidak berbicara kepada Amiara. Begitupun dengan node (Puan ke Amiara) dan (Amiara ke Uja) Sehingga hubungan yang terjadi tidak simetris.
b. Ajacency Matrix
Hubungan yang tidak simetris menghasilkan adjacency matrix yang tidak simetris pula. Ketika Prima berbicara kepada Adhit dan Kevin, namun Adhit dan Kevin tidak berbicara dengan Prima, maka pertemuan antara baris Prima ke kolom Adhit dan Kevin bernilai 1, sedangkan pertemuan antara baris Adhit dan Kevin ke kolom Prima tidak bernilai 1. Keadaan ini menghasilkan adjacency matrix yang tidak simetris.
3. Jejaring Berbobot
Komunitas | Pemilihan Pemenang Kinerja Terbaik Sevenads Indonesia
a.Edge List
b. Ajacency Matrix
jika ada hubungan nilai hubungan berubah menjadi nilai bobot dan jika tidak ada hubungan nilai bobot tetap bernilai 0.
Jika Kamu memiliki pertanyaan, saran, atau ingin berbagi pengalaman kamu sendiri, jangan ragu untuk menghubungi saya melalui email di @prima222003@gmail.com atau melalui kolom komentar di setiap postingan.
Selamat mencoba membuat blog rangkuman materi kamu sendiri di platform Blogspot. Pastikan untuk konsisten dalam mengunggah konten dan menjaga blog kamu tetap informatif dan bermanfaat bagi mahasiswa lainnya.
Komentar
Posting Komentar