Pardede, Jasman and Hermana, Asep Nana and Swarghani, Galih (2017) Perbandingan Metode Breadth First Search dan Backlink pada Web Crawle. MIND (Multimedia Artificial Intelligent Networking Database) Journal, 2 (2). pp. 61-69. ISSN cetak 2528-0015 dan ISSN elektronik 2528-0902

Preview

Text 11. Perbandingan Metode Breadth First Search dan Backlink pada Web Crawler.pdf Download (12MB) | Preview

Abstract

Dalam sebuah search engine terdapat beberapa komponen penting yang salah satunya adalah crawler / web crawler. Crawler adalah sebuah komponen dalam search engine yang berfungsi untuk mencari semua link pada setiap halaman dimana hasil pengumpulan alamat web selanjutnya akan diindeks. Crawler bekerja dengan menggunakan algoritma pencarian yang beragam, diantaranya adalah Breadth First Search dan Backlink. Breadth first search merupakan algoritma untuk melakukan pencarian secara berurutan dengan mengunjungi setiap simpul secara preorder. Backlink memanfaatkan tautan yang berada disitus lain dan mengarah ke situs tertentu. Adapun hasil dari uji aplikasi yaitu dengan membandingkan kedua metode tersebut dengan cara melihat performa pengambilan URL terbanyak pada Detik.com dan Kompas.com. Metode breadth first search secara performa lebih baik dibandingkan dengan metode backlink, dalam pengujian crawling, perbedaan jumlah url mencapai 25,17 pada website detik.com dan 28,94% pada website Kompas.com.

Actions (login required)

View Item