Sistem Pengecekan Toko Online Asli atau Dropship pada Shopee Menggunakan Algoritma Breadth First Search The Original or Dropship Online Shop Checking System at Shopee Uses the Breadth First Search Algorithm

摘要

Banyaknya toko online pada web e-commerce Shopee membuat konsumen kesulitan dalam mendeteksi keaslian toko online. Aplikasi deteksi toko online yaitu aplikasi untuk mendeteksi toko online asli, toko online rating baik, dan toko online palsu, yang berguna sebagai rekomendasi kepada konsumen dalam membeli suatu produk pada toko online. Pendeteksian dengan mengimplementasikan algoritma Breadth First Search (BFS) dengan teknik Web scraping terhadap web e-commerce Shopee dengan keyword “Kemeja Pria” dengan jumlah pencarian 5000, menghasilkan 1389 data toko online dengan hasil deteksi toko online asli, toko online rating baik, dan toko online palsu masing-masing sebanyak 90 toko online (6.5), 948 toko online (68.3), dan 351 toko online (25.3). Waktu yang diperlukan sistem untuk melakukan pengunjungan setiap node, dari node pertama hingga node 1389 dengan menerapkan algoritma Breadth First Search dibutuhkan waktu sekitar 2690.021 sekon, atau sekitar 44.833683333 menit, dengan proses pembentukan queue, penjelajahan node, pendeteksian toko online, serta hasil pengujian. Hasil penelitian mengungkapkan bahwa algoritma Breadth First Search merupakan algoritma sederhana yang mampu digunakan untuk melakukan pendeteksian toko online dengan performansi yang baik.