DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Whang, Kyu-Young | - |
dc.contributor.advisor | 황규영 | - |
dc.contributor.author | Pham, Minh Duc | - |
dc.date.accessioned | 2011-12-13T06:08:21Z | - |
dc.date.available | 2011-12-13T06:08:21Z | - |
dc.date.issued | 2009 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=327345&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/34880 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전산학전공, 2009. 8., [ vi, 46 p. ] | - |
dc.description.abstract | The PageRank algorithm is an important component for ranking Web pages in Google and other search engines. While many improvements for the original PageRank algorithm have been proposed, it is unclear which variations (and their combinations) provide the “best” ranked results. In this paper, we evaluate the ranking quality of the well-known variations of the original PageRank algorithm and their combinations. In order to do this, we first classify the variations into link-based approaches, which exploit the link structure of the Web, and knowledge-based approaches, which exploit the semantics of the Web. We then propose algorithms that combine the ranking algorithms in these two approaches and implement both the variations and their combinations. For our evaluation, we perform extensive experiments using a real data set of one million Web pages. Through the experiments, we find the algorithms that provide the best ranked results from either the variations or their combinations. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Information Retrieval | - |
dc.subject | PageRank | - |
dc.subject | Combined approach | - |
dc.subject | best ranking results | - |
dc.subject | Information Retrieval | - |
dc.subject | PageRank | - |
dc.subject | Combined approach | - |
dc.subject | best ranking results | - |
dc.subject | Information Retrieval | - |
dc.subject | PageRank | - |
dc.subject | Combined approach | - |
dc.subject | best ranking results | - |
dc.subject | Information Retrieval | - |
dc.subject | PageRank | - |
dc.subject | Combined approach | - |
dc.subject | best ranking results | - |
dc.title | Performance evaluation of the ranking methods based on the pagerank and their combinations | - |
dc.title.alternative | PageRank 기반 Ranking 방법들 및 그들간의 조합의 성능 평가 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 327345/325007 | - |
dc.description.department | 한국과학기술원 : 전산학전공, | - |
dc.identifier.uid | 020074045 | - |
dc.contributor.localauthor | Whang, Kyu-Young | - |
dc.contributor.localauthor | 황규영 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.