Graph Theory for Social Network Analysis
Hakim
Author
Pendahuluan
Pada dasarnya, manusia adalah makhluk sosial yang selalu terhubung dengan orang lain. Seiring berjalannya waktu dan bertambahnya usia, jaringan sosial yang kita miliki akan semakin membesar. Dulu, jaringan ini mungkin terbatas pada keluarga atau teman sekolah. Namun, kehadiran internet dan media sosial telah menghancurkan batasan jarak, memungkinkan kita terhubung dengan siapa saja di belahan dunia mana pun.
Untuk memahami jaringan yang masif dan rumit ini, salah satu metode penggambaran dan analisis yang paling umum digunakan adalah melalui teori Graf.
Landasan Teori: Apa itu Graf?
Dalam matematika diskrit, graf didefinisikan sebagai pasangan himpunan dari simpul-simpul (titik) dan himpunan sisi (garis) yang menghubungkan sepasang simpul tersebut. Secara matematis, graf sering ditulis dengan notasi G = (V, E).
Dalam konteks analisis jaringan sosial:
Simpul (Vertex): Menggambarkan seorang aktor sosial, yang bisa berupa individu, kelompok, organisasi, atau bahkan hal yang disukai orang tersebut.
Sisi (Edge): Menggambarkan interaksi atau hubungan yang mengikat antar aktor sosial tersebut.
Implementasi 2: Rahasia di Balik Algoritma Media Sosial
Pernahkah kamu bertanya-tanya mengapa Facebook atau platform lainnya bisa sangat akurat menyarankan "Orang yang Mungkin Anda Kenal"? Jawabannya ada pada analisis graf.
Situs-situs jejaring sosial secara otomatis mengumpulkan data aktivitas dan pertemanan kita untuk membentuk sebuah graf yang raksasa. Data dari analisis graf ini kemudian digunakan untuk membangun sistem rekomendasi.
Dalam memberikan rekomendasi teman, sistem sangat memperhatikan panjang lintasan (path length) antara dua individu di dalam graf. Semakin pendek jarak lintasan antara kamu dan orang lain (misalnya, kalian memiliki banyak mutual friends), maka semakin besar kemungkinan orang tersebut direkomendasikan kepadamu.
Selain itu, teori graf juga digunakan untuk mengukur tingkat kepopuleran seseorang atau sebuah tren. Dalam graf, semakin tinggi derajat (degree) dari suatu simpul artinya semakin banyak garis yang terhubung ke titik tersebut, maka semakin populer individu atau topik yang diwakilinya.
Kesimpulan
Teori graf membuktikan bahwa matematika diskrit memiliki peran vital dalam kehidupan sosial kita. Graf tidak hanya membantu kita memvisualisasikan dan menyelesaikan masalah sosial di dunia nyata , tetapi juga menjadi otak di balik sistem rekomendasi cerdas dan analisis tren yang kita nikmati setiap hari di dunia maya.