Analisis dan Implementasi Algoritma Block Level PageRank

Adryan Nauli Siregar

Informasi Dasar

113061009
005.1
Karya Ilmiah - Skripsi (S1) - Reference

ABSTRAKSI: Proses pemeringkatan halaman web memiliki peranan yang penting dalam sebuah sistem pencarian informasi di dalam halaman web. Dengan adanya proses pemeringkatan ini akan menghasilkan suatu rekomendasi dari pembuat sistem kepada pengguna sistem mengenai halaman web apa saja yang banyak diacu oleh halaman web yang lain dengan harapan semakin banyak halaman web lain yang mengacu ke halaman web tersebut, informasi yang terdapat pada halaman web tersebut semakin penting. Proses pemeringkatan seperti ini dilakukan dengan menggunakan prinsip link analysis. Link analysis ialah proses pemeringkatan halaman web berdasarkan informasi yang ada di dalam link tersebut atau disebut juga adanya rekomendasi dari penulis dokumen halaman web yang lain. Akan tetapi prinsip link analysis ini masih menganggap sebuah halaman web sebagai satuan terkecil dalam pembangunan web graph, sehingga link yang berada pada halaman web yang sama akan mendapatkan bobot yang sama tanpa memperhitungkan letak link pada halaman web tersebut. Dengan menggunakan metode block level link analysis sebuah link pada halaman web akan mendapatkan bobot yang berbeda dengan link yang lainnya berdasarkan ukuran dan letak blok dimana link tersebut terdapat pada sebuah halaman web. Pada tugas akhir ini digunakan algoritma Block Level PageRank yang merupakan implementasi dari metode block level link analysis. Dari hasil pengujian didapatkan bahwa jumlah dan letak dari link masuk yang menuju suatu halaman web dapat mempengaruhi peringkat dari halaman web yang dituju tersebut di dalam koleksi dokumen. Hal ini dapat dilihat bahwa halaman web yang diacu oleh jumlah link masuk yang lebih banyak dan terletak pada blok dengan bobot yang lebih besar akan mendapatkan peringkat pengurutan yang lebih baik dibandingkan dengan halaman web yang diacu oleh jumlah link masuk yang lebih sedikit dan terletak pada blok dengan bobot yang lebih kecil.Kata Kunci : link analysis, Block Level PageRankABSTRACT: The process of ranking a web page has an important role in an information retrieval system on the web page. From this ranking process will result a recommendation from the makers of the system to the users of the system about what pages which are referred by many others web page in hopes the more a web page is cited by another web pages, the information contained on that web page will be more important. This ranking process is done by using the principle of link analysis. Link analysis is the process of ranking a web page based on the information contained within these link or also called the recommendation of the document’s authors to another web page. But the principle of link analysis is still considered a webpage as the smallest unit in the development of web graph, so the links on the same web page will get the same weight regardless of the location of the link on the web page. By using the method of block level link analysis, a link on a web page will have different weights with the other links based on the size and location of links on a web page. In this final project, Block Level PageRank which is the implementation of the block level link analysis method is used. From the test results obtained that the number and location of incoming links to a webpage can affect the ranking of the destination web page in the document collection. It can be seen that the web pages referenced by more number of incoming links and located on the block with the greater weight will be ranked better than the web pages referenced by less number of incoming links and located on the block with smaller weights.Keyword: link analysis, Block Level PageRank

Subjek

Rekayasa Perangkat Lunak
 

Katalog

Analisis dan Implementasi Algoritma Block Level PageRank
 
 
Indonesia

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

Adryan Nauli Siregar
Perorangan
Angelina Prima Kurniati, Shaufiah
 

Penerbit

Universitas Telkom
Bandung
2011

Koleksi

Kompetensi

 

Download / Flippingbook

 

Ulasan

Belum ada ulasan yang diberikan
anda harus sign-in untuk memberikan ulasan ke katalog ini