Studi Literatur Penerapan Teori Graf Dalam Rekomendasi Teman di Media Sosial

Abstrak

Media sosial merupakan suatu wadah jejaring pertemanan yang sangat besar. Jaringan pertemanan pada media sosial biasanya direpresentasikan dalam bentuk graf. Salah satu fitur unggulan dalam media sosial adalah rekomendasi teman. Penelitian ini merupakan studi literatur mengenai metode yang dapat digunakan untuk memberikan rekomendasi teman pada media sosial.  Untuk memberikan rekomendasi teman yang akurat pada media sosial, diperlukan metode-metode tertentu yang diturunkan dari teori graf. Beberapa metode yang dibahas antara lain centrality, similarity, trust value, dan community detection. Berdasarkan studi literatur, tahapan untuk membangun sistem rekomendasi teman antara lain pengumpulan data, pembangunan graf, analisis struktur graf, penerapan similarity dan trust value, serta evaluasi sistem. Dengan metode-metode tersebut, diharapkan teman yang direkomendasikan dapat menjadi lebih akurat dan sesuai dengan kebutuhan pengguna.