Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2011.18B.4.231

A Reranking Method Using Query Expansion and PageRank Check  

Kim, Tae-Hwan (한양대학교 컴퓨터공학과)
Jeon, Ho-Chul (한양대학교 컴퓨터공학과)
Choi, Joong-Min (한양대학교 컴퓨터공학과)
Publication Information
The KIPS Transactions:PartB / v.18B, no.4, 2011 , pp. 231-240 More about this Journal
Abstract
Many search algorithms have been implemented by many researchers on the world wide web. One of the best algorithms is Google using PageRank technology. PageRank approach computes the number of inlink of each documents then ranks documents in the order of inlink members. But it is difficult to find the results that user needs, because this method find documents not valueable for a person but valueable for the public. To solve this problem, We use the WordNet for analysis of the user's query history. This paper proposes a personalized search engine using the user's query history and PageRank Check. We compared the performance of the proposed approaches with google search results in the top 30. As a result, the average of the r-precision for the proposed approaches is about 60% and it is better as about 14%.
Keywords
WordNet; Personalized; Information Retrieval; PageRank;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. H. Haveliwala., "Topic-Sensitive PageRank: A Context-Sensitive Ranking Algorithm for Web Search", IEEE Transaction on Knowledge and Data Engineering, Vol. 15, No.4, pp.784-796, 2003.   DOI   ScienceOn
2 D. Fogaras., B. Racz., K. Csalogany., T. Sarlos., "Towards Scaling Fully Personalized PageRank: Algorithms, Lower Bounds and Experiments," Internet Math., Vol.2, No.3, pp.333-358, 2005.   DOI
3 F. Qiu, J. Cho., "Automatic Identification of User Interest For Personalized Search", WWW 2006, pp.22-26, May, 2006.
4 http://www.dmoz.org
5 Mingjun. Lan., Shui. Yu., Ruth. Backer., Walei. Zhou., "A Co-Recommendation Algorithm for Web Searching.", Fifth International Conference on Algorithms and Architectures for Parallel Processing(ICA3PP'02). IEEE International Conference. 2002   DOI
6 A. N. Langville., C. D. Meyer., "Google's PageRank and Beyond : The Science of Search Engine Rankings". Princeton University Press, 2006.
7 F. Tanudjaja., L. Mui., "Persona: A Contextualized and Personalized Web Search." Proc. Of Int. Conf. on System Sciences, Vol.3, pp.53-61, 2002.
8 Y. Sun., H. Li., I. G. Councill., J. Huang., "Personalized Ranking for Digital Libraries Based on Log Analysis." WIDM'08, pp.133-140, 2008.   DOI
9 Z. Zhuang., S. Cucerzan., "Re-ranking search results using query logs", CIKM'06, pp.860-861, 2006   DOI
10 U. Rohini., V. Ambati., "A collaborative filtering based re-ranking strategy for search in digital libraries", Lecture notes in computer science, pp.194-203, 2005.
11 SouMen Charkrabati., "mining the web Discovering Knowledge from Hypertext Data", Morgan Kaufmann Publishers. 2003.
12 B. J. Jansen., A. Spink., T. Saracevic., "Real life, real users, and real needs: astudy and analysis of user queries on the web." Information Processing and Management. Vol.36, pp.207-227, 2000   DOI   ScienceOn