PENERAPAN ALGORITMA BFS DALAM SISTEM REKOMENDASI TEMAN BERDASARKAN KEDEKATAN PADA JEJARING SOSIAL

Iqbal Wahyudi, Muhammad Akhyar Fath Khairullah Hamri, Nendi Bagus Setiawan, Zean Ananda Pratama, Tedy Setiadi

Abstract


Perkembangan teknologi dan jejaring sosial memungkinkan pengguna terhubung luas melalui platform digital seperti Facebook dan Instagram. Salah satu fitur penting adalah sistem rekomendasi teman, yang membantu memperluas jaringan sosial secara efektif. Penelitian ini menerapkan algoritma Breadth-First Search (BFS) untuk membangun sistem rekomendasi teman berdasarkan kedekatan hubungan sosial. Jejaring sosial dimodelkan sebagai graf tak berarah, dengan simpul mewakili pengguna dan sisi menunjukkan hubungan pertemanan dua arah. BFS digunakan untuk menelusuri graf mulai dari pengguna aktif, mengidentifikasi teman langsung (level 1) dan teman dari teman (level 2) yang berpotensi direkomendasikan. Implementasi dilakukan menggunakan bahasa Python, dengan struktur data adjacency list, queue, dan set. Hasilnya menunjukkan bahwa pendekatan BFS mampu menghasilkan rekomendasi yang relevan secara sosial, efisien untuk jaringan berskala besar, serta mendukung pengalaman pengguna dalam membangun relasi baru. Sistem ini menyoroti pentingnya kedekatan sosial struktural dalam menentukan calon teman potensial.

Keywords


Breadth-First Search; jejaring sosial; sistem rekomendasi; graf tak berarah; relasi sosial.

References


Auliazahra, F., Kurniawan, T., & Utami, D. (2025). Analisis Unsur Asam Basa Menggunakan Algoritma Depth First Search (Dfs). Explore, 15(1), 67-73.

Ayu, T. B., & Wijaya, N. (2022, January). Perancangan Aplikasi Rekomendasi Teman Berbasis Web Menggunakan Metode Depth First Search. In MDP Student Conference (Vol. 1, No. 1, pp. 545-553).

Bezooijen, R. V. 2002. Aesthetic evaluation of Dutch: Comparison across dialects, accents and languages. Dalam D. Long, & D. R. Preston (Eds.), Handbook of perceptual dialectology (Vol. 2, hlm. 13-30). Amsterdam and Philadelphia: Benjamins.

Dayamond, Y., & Sains, F. (2007). Perancangan Aplikasi Rekomendasi Teman Berbasis Web Menggunakan Metode Depth First Search. vol. x, no. x, 545-553.

Fajriah, T., & Ningsih, E. R. (2024). Pengaruh teknologi komunikasi terhadap interaksi sosial di era digital. Merdeka Indonesia Jurnal International, 4(1), 149-158.

Gaikwad, N., Bhanushali, A., Mishra, D., & Nirgude, R. (2016). Friend Book: - A Friend Recommending System Through Life-Style. International Research Journal of Engineering and Technology , 220-224.

Gardner, H. 1993. Multiple Intelligences. New York: BasicBooks.

Jaber, M., & Hussein, R. 2011. Native speakers’ perception of non-native English speech. English Language Teaching, 4(4), 77-87.

Putri, N. I., Herdiana, Y., & Munawar, Z. (2021). Sistem Rekomendasi Hibrid Pemilihan Mobil Berdasarkan Profil Pengguna dan Profil Barang. TEMATIK, 8(1), 56-68.

Sujaini, H., Perwitasari, A., & Januardi, T. (2023). Sistem pembelajaran algoritma best first search, breadth first search & depth first search. Jurnal Teknik Indonesia, 2(2), 65-78.

Suryadi, S. (2014). Perancangan Aplikasi Pencarian File Dengan Menggunakan Metode Best First Search. Informatika, 2(2), 79-93.

Sriastunti, A. K., Primananda, R., & Yahya, W. (2019). Implementasi Routing pada OpenFlow Software-Defined Network dengan Algoritme Depth-First Search dan Breadth-First Search. Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, 3(8), 8112-8120.

Wahyono, P dan Sugiarti (Eds.). 2013. Pencerahan Pendidikan Masa Depan. Malang: UMM Press

Wijaya, E. (2013). Analisis Penggunaan Algoritma Breadth First Search Dalam Konsep Artificial Intellegencia. Jurnal TIMES, 2(2).

Yuliana, Y., Noviyanti, N., & Qulub, M. (2024). IMPLEMENTASI ALGORITMA DEPTH-FIRST SEARCH DAN BREADTH-FIRST SEARCH PADA DOKUMEN AKREDITASI. JOURNAL OF SCIENCE AND SOCIAL RESEARCH, 7(1), 197-204.




DOI: https://doi.org/10.26877/jipetik.v6i2.24333

Refbacks

  • There are currently no refbacks.


JIPETIK  (Jurnal Ilmiah Penelitian Teknologi Informasi dan Komputer) Indexed and Include Database on :

       


Copyright of  JIPETIK  ISSN  2722-953X (online)