DETAIL KOLEKSI

Analisa dan perancangan aplikasi simulasi perhitungan algoritma hits


Oleh : Sukma Riyani

Info Katalog

Penerbit : FTI - Usakti

Kota Terbit : Jakarta

Tahun Terbit : 2015

Pembimbing 1 : Abdul Rochman

Subyek : Analysis and application of simulation;Calculation hits algorithm

Kata Kunci : graph algorithm. HITS algorithm, web search engine


File Repositori
No. Nama File Ukuran (KB) Status
1. 2015_TA_IF_06411010_1_Halaman-Judul.pdf 1806.37
2. 2015_TA_IF_06411010_7_Daftar-Pustaka.pdf 612.02

A Algoritma Hypertext-Induced Topic Search (HITS) dikembangkan oleh Jon Kleinberg. Algoritma ini sendiri menggunakan struktur link dalam penghitungannya. Dalam menyusun indeks hasil pencarian search engine, algoritma ini melihat dari dua bobot nilai yaitu authority dan hub. Authority itu sendiri adalah page yang menjadi sumber dan acuan untuk page lain, sementara hub adalah page yang mengacu ke page yang memiliki nilai authority yang bagus. Penelitian ini bertujuan untuk menganalisa cara perhitungan dari algoritma HITS dengan menggunakan algoritma iteratif yang ditemukan oleh Jon Kleinberg serta merancang bangun aplikasi simulasi perhitungannya dengan menggunakan bahasa pemograman Java. Aplikasi simulasi perhitungan ini mengambil contoh sub graph dari graph keseluruhan. Hasil pencarian search engine yang menggunakan algoritma HITS disusun berdasarkan bobot nilai authority diurutkan dari yang terbesar hingga terkecil. Node yang memiliki bobot nilai authority terbesar merupakan sumber yang paling bagus, sementara node yang memiliki bobot nilai hub erbesar merupakan node yang menunjuk sumber yang paling bagus.

A Algorithm-Hypertext Induced Topic Search (HITS) developed by Jon Kleinberg. This algorithm itself uses the link structure in its calculations. In compiling the index of search results, the algorithm is seen from the two weighting values that authority and hub. Authority itself is a page that is a source and a reference to another page, while the hub is a page that refers to a page that has a value that is a good authority. This study aims to analyze the way the calculation of the HITS algorithm using iterative algorithm invented by Jon Kleinberg and designing wake calculation simulation applications using Java programming language. This calculation simulation applications take the example of sub graph of the overall graph. Search results that use the HITS algorithm is based on the weight of authority values are sorted from largest to smallest. Nodes that have the greatest weight value authority is the source of the most good, while the node that has the greatest weight value hub is a node that pointed to the source of the most good.

Bagaimana Anda menilai Koleksi ini ?