Analisis Dan Implementasi Algoritma Reconrank Untuk Perangkingan Hasil Pencarian Pada Mesin Pencari Web Semantik
| Format: | Bachelors |
|---|---|
| Terbitan: |
#CREATOR_ORGNAME#
, 2018
|
| Subjects: |
Daftar Isi:
- Seiring dengan berkembangnya web 2.0 menjadi web semantik, data dalam format RDF semakin banyak tersedia di internet, sehingga dibutuhkan sebuah mesin pencari web semantik. Komponen mesin pencari yang penting dalam menentukan urutan hasil pencarian adalah komponen ranking. Salahsatu algoritma yang dipakai untuk proses perangkingan pada komponen ranking mesin pencari web semantik adalah algoritma ReConRank. Mengingat pentingnya peran suatu algoritma dalam suatu proses, maka Tugas Akhir ini bertujuan untuk mengetahui perilaku algoritma ReConRank. Proses yang dilakukan untuk menentukan ranking suatu hasil pencarian adalah pertama dengan cara membuat topical subgraph berdasarkan keyword yang dimasukan user. Selanjutnya dari topical subgraph tersebut dibuat resources graph dan contexts graph. Kedua graph tersebut kemudian disatukan sehingga membentuk sebuah ReCon graph. Dari ReCon graph inilah setiap vertex dihitung nilai rangkingnya. Pada Tugas Akhir ini dibuat sebuah aplikasi untuk perangkingan hasil pencarian pada mesin pencari web semantik. Perilaku algoritma perangkingan dapat diketahui dengan cara mengamati bagaimana nilai ranking berubah ketika masukannya diubah. Setelah dilakukan evaluasi ternyata nilai ranking suatu vertex dipengaruhi oleh selain jumlah inlink vertex tersebut juga nilai ranking dan jumlah outlink dari vertex yang menunjuknya. Artinya, nilai ranking suatu resources dan nilai ranking contexts-nya saling mempengaruhi. Pada dunia web semantik, ketika beberapa ontology disatukan atau saling merujuk, maka ontology yang banyak dirujuk akan tinggi nilai rankingnya. Kata Kunci: ranking hasil pencarian, web semantik, ReConRank.