PERBANDINGAN METODE BREADTH FIRST SEARCH DAN BACKLINK PADA WEB CRAWLER
Web crawler adalah salah satu komponen penting dalam sebuah mesin pencari. Fungsi utama web crawler adalah untuk melakukan penjelajahan dan pengambilan halaman-halaman web yang selanjutnya akan diindeks oleh mesin pencari sehingga mempermudah pencarian informasi di Internet. Metode yang digunakan adalah Breadth First Search dan Backlink. Metode Breadth First Search adalah algoritma yang melakukan pencarian secara melebar yang mengunjungi simpul secara preorder yaitu mengunjungi suatu simpul kemudian mengunjungi semua simpul yang bertetangga dengan simpul tersebut terlebih dahulu. Backlink adalah link / tautan yang berada di situs lain dan mengarah ke situs tertentu. Hasil dari aplikasi ini yaitu pada metode breadth first search secara performa lebih baik dibandingkan dengan metode backlink, dalam pengujian crawling tanpa batas waktu jumlah URL hasil crawling metode breadth first search pada website Detik.com lebih banyak sebesar 25,17% dari backlink, sedangkan pada website Kompas.com metode breadth first search mendapatkan URL lebih banyak sebesar 28,94% dari backlink. Pada pengujian performa crawling dengan dibatasi waktu 30 detik pada website Detik.com, jumlah URL hasil crawling metode breadth first search lebih banyak sebesar 12,84% dari backlink, sedangkan pada website Kompas.com metode breadth first search mendapatkan URL lebih banyak sebesar 2,72% dari backlink. Pada pengujian performa crawling dengan dibatasi waktu 50 detik pada website Detik.com, jumlah URL hasil crawling metode breadth first search lebih banyak sebesar 19,8% dari backlink, sedangkan pada website Kompas.com metode breadth first search mendapatkan URL lebih banyak sebesar 16,96% dari backlink. Dan pada pengujian performa crawling dengan dibatasi waktu 100 detik pada website Detik.com, jumlah URL hasil crawling metode breadth first search lebih banyak sebesar 28,90% dari backlink, sedangkan pada website Kompas.com metode breadth first search mendapatkan URL lebih banyak sebesar 14,02% dari backlink. Dan Pada pengujian pengulangan data maka aplikasi web crawler yang di bangun ini tidak terdapat pengulangan data.
Detail Information
Citation
APA Style
. (2017).PERBANDINGAN METODE BREADTH FIRST SEARCH DAN BACKLINK PADA WEB CRAWLER ().Teknik Informatika:FTI
Chicago Style
.PERBANDINGAN METODE BREADTH FIRST SEARCH DAN BACKLINK PADA WEB CRAWLER ().Teknik Informatika:FTI,2017.Text
MLA Style
.PERBANDINGAN METODE BREADTH FIRST SEARCH DAN BACKLINK PADA WEB CRAWLER ().Teknik Informatika:FTI,2017.Text
Turabian Style
.PERBANDINGAN METODE BREADTH FIRST SEARCH DAN BACKLINK PADA WEB CRAWLER ().Teknik Informatika:FTI,2017.Text