JIPETIK:Jurnal Ilmiah Penelitian Teknologi Informasi & Komputer
Vol 6, No 2 (2025): JIPETIK: Jurnal Ilmiah Pendidikan Teknologi Informasi & Komputer (In Press)

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

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



Article Info

Publish Date
21 Dec 2025

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.

Copyrights © 2025






Journal Info

Abbrev

jipetik

Publisher

Subject

Computer Science & IT

Description

JIPETIK:Jurnal Ilmiah Penelitian Teknologi Informasi dan Komputer , ISSN 2722-953X (online) adalah jurnal yang diterbitkan oleh Program Studi Pendidikan Teknologi Informasi Universitas PGRI Semarang. Jurnal ini memfasilitasi guru, mahasiswa, dosen, dan praktisi pendidikan dalam menerbitkan karya ...