Path: Top > Skripsi - D4 > Jurusan Teknik Komputer dan Informatika > Prodi Teknik Informatika > 2014

Analisis Dan Implementasi Algoritma Reconrank Untuk Perangkingan Hasil Pencarian Pada Mesin Pencari Web Semantik

Analysis And Implementation Of Reconrank Algorithm To Rank Searching Result In Semantic Web Search Engine

Tugas Akhir, 002 / 2014 / TI4
Undergraduate Theses from JBPTPPOLBAN / 2018-09-03 15:06:06
By : Kartika Dewi - 101524012 (kartika.dewi92@gmail.com)
Created : 2018-04-10, with 4 files

Keyword : ranking hasil pencarian, web semantik, ReConRank
Subject : Searching result ranking, semantic web, ReConRank

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.

Description Alternative :

Along with the advancement of web 2.0 to semantic web, data in RDF format are more widely available in internet, thus semantic web search engine is needed. Among components of semantic web search engine, one component that is important in determining rank of searching results is the ranking component. One of the algorithm that is used for ranking process in semantic web search engine is ReConRank algorithm. Because of the importance of the algorithm, this final project analyze the behavior of ReConRank algorithm. The ranking process begin by making a topical subgraph based on keywords that the user entered. From that topical subgraph, resources graph and contexts graph are created. Both of the graph are then put together so that they form a ReCon graph, and then the ranking value of every vertex in the ReCon graph is calculated. In this final project, an application to rank searching result in semantic web search engine is developed. Behavior of the algorithm can be known by observing how ranking value is changing when the input is changed. After the evaluation was done, it can be concluded that ranking value of a vertex is influenced by not only the number of vertex's inlink but also the ranking value and the outlink number of the vertex which points to it. Meaning, the ranking value of resources and the ranking value of its contexts influence each other. In the world of web semantic, when some ontology merged or referred each other, the ontology that is referred by many ontologies will have high ranking value. Keywords: Searching result ranking, semantic web, ReConRank.

Give Comment ?#(0) | Bookmark

PropertyValue
Publisher IDJBPTPPOLBAN
Organization
Contact NameHelmi Purwanti
AddressJl. Trsn. Gegerkalong Hilir Ds. Ciwaruga
CityBandung
RegionJawa Barat
CountryIndonesia
Phone022 201 3789 ext. 168, 169, 239
Fax022 201 3889
Administrator E-mailhelmi.purwanti@polban.ac.id
CKO E-mailhelmi.purwanti@polban.ac.id

Print ...

Contributor...

  • Pembimbing: Urip Teguh Setijohatmo, B.S.C.S., M.Kom., Editor: Erlin Arvelina

Downnload...