ABSTRAKSI: Banyaknya jumlah halaman web yang seiring waktu terus bertambah dengan cepatnya, menyebabkan banyaknya alternatif untuk mendapatkan sumber informasi yang beraneka ragam. Oleh karena banyaknya halaman web tersebut, kadangkala user menjadi sulit untuk mendapatkan halaman web yang sesuai dengan keinginannya. Sampai saat ini menggunakan mesin pencari adalah solusi terbaik untuk masalah tersebut.
Ranking merupakan komponen yang sangat penting dalam setiap sistem pencarian web. Sebagian besar user hanya akan mengunjungi situs di halaman terdepan atau beberapa halaman berikutnya dan biasanya akan mengabaikan halaman-halaman selanjutnya, hal inilah yang membuat fungsi ranking dalam sistem pencarian sangatlah penting. Pada saat ini perankingan halaman web tidak terlepas dari peran link yang terdapat pada halaman web tersebut. Popularitas sebuah halaman web didasari oleh banyaknya halaman web lain yang mengacu pada halaman web tersebut. Semakin populer sebuah halaman web maka posisinya pada mesin pencari akan semakin tinggi.
Terdapat banyak jenis algoritma yang menggunakan prinsip link sebagai dasarnya. Salah satunya adalah algoritma InDegree. Algoritma InDegree merupakan sebuah algoritma yang menggunakan page popularity sebagai ranking factornya. Page popularity diukur dari seberapa banyak link yang merujuk kehalaman tersebut. Dalam tugas ahir ini dilakukan analisis performansi algoritma InDegree pada sistem Information Retrieval. Dari hasil pengujian pada Tugas Akhir ini didapatkan bahwa jumlah dokumen dan rootset yang ter-crawling tidak mempengaruhi nilai performansi sistem. Dari hasil pengujian juga didapat bahwa nilai batasan treshold mempengaruhi performansi dari search engine.Kata Kunci : Halaman Web, link, ranking, populer, Algoritma InDegree, Information Retrieval, search engineABSTRACT: A large number of web pages over time continue to grow rapidly, causing the number of alternatives to obtain diverse information sources. Because of the many web pages, sometimes user become difficult to obtain web pages as they wish. Until now, use the search engine is the best solution to solve the problem.
Ranking is a very important component in any Web search system. Most users will only visit the front page or some next page of the site and usually will ignore the following pages, this things which makes the function of ranking in the search system is essential. In the current days, ranking web page can not be separated from the role of link contained on these web pages. The popularity of a web page based on many other web pages that refer to the web page. The more popular a web page then the position on the search engine will be higher.
There are many types of algorithms that use the link as a basic principle. One is the algorithm is InDegree. InDegree algorithm is an algorithm based on page popularity as a ranking factor. The popularity is measured by how many links that refer to the webpage. In this final project I will analyze the performance of InDegree algorithm on Information Retrieval system. From the test results obtained in this final project is obtained that the number of documents and rootset that were crawling does not affect system performance value. From the test results are also obtained that the threshold limit values affect the performance of search engines.Keyword: : web page, link, ranking, popular, InDegree Algorithm, Information Retrieval, Search engine