Back to search

Athens University Economics and Business (AUEB)

Μέθοδοι βελτίωσης αποτελεσμάτων αναζήτησης στον παγκόσμιο ιστό

Abstract

dc:description

The quality of a search engine depends mainly from the 10 first results that are presented as answer in a user’s question. The presentation order of the results has direct relation with the algorithm that rates the web pages of a search engine. In this thesis new methods of rating are proposed, that aim to the improvement of the quality of the results. We also introduce a method of personalized search in the World Wide Web, and an implicit metric of evaluation for the results of a search engine that does not require explicit information from the users. Finally we present a distributed crawler for the Web which selectively collects web pages, as well as the architecture and implementation of two search engines. More specific, three algorithms are proposed: the Compass Filter, the WordRank and the BlogRank. The Compass Filter is an algorithm that personalizes the results of a search, and gives priority in the web pages of web communities that already the user has visited in the past. The WordRank rates the web pages giving priority in those that link, and have similar content. The BlogRank utilizes the particular characteristics of the blogs (authors, subjects, news, dates of publication) and rates them based on their common attributes. It is experimentally proved that these three algorithms considerably improve the results that are presented to the users. The Success Index is presented in the experiments; a new metric for the evaluation of the quality for the results of a search engine. The Success Index uses the implicit feedback of the users, in order to give a rank to the quality of the results. We consider that the user expresses his criticism for the results of a search, with the web pages that he selects to view (which pages he selects, and with what order). We show experimentally that the mark that the Success Index computes, is similar with the rating of an explicit evaluation. We developed two search engines and a distributed web crawler, for the testing of the proposed algorithms and the evaluation metric.

Degree

thesis:*
Grantor dc:publisher
Athens University Economics and Business (AUEB)
Year dc:date
2007

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Kritikopoulos, Apostolos
  • Κρητικόπουλος, Απόστολος

Subjects

dc:subject × 16

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/17689

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Kritikopoulos, Apostolos; Κρητικόπουλος, Απόστολος. Μέθοδοι βελτίωσης αποτελεσμάτων αναζήτησης στον παγκόσμιο ιστό. Athens University Economics and Business (AUEB), 2007. http://hdl.handle.net/10442/hedi/17689