Abstract
Current search engines rely on centralized page ranking algorithms which compute page rank values as single (global) values for each Web page. Recent work on topic-sensitive PageRank [6] and personalized PageRank [8] has explored how to extend PageRank values with personalization aspects. To achieve personalization, these algorithms need specific input: [8] for example needs a set of personalized hub pages with high PageRank to drive the computation. In this paper we show how to automate this hub selection process and build upon the latter algorithm to implement a platform for personalized ranking. We start from the set of bookmarks collected by a user and extend it to contain a set of hubs with high PageRank related to them. To get additional input about the user, we implemented a proxy server which tracks and analyzes user’s surfing behavior and outputs a set of pages preferred by the user. This set is then enrichened using our HubFinder algorithm, which finds related pages, and used as extended input for the [8] algorithm. All algorithms are integrated into a prototype of a personalized Web search system, for which we present a first evaluation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bradley, K., Rafter, R., Smyth, B.: Case-based user profiling for content personalization. In: Proceedings of the International Conference on Adaptive Hypermedia and Adaptive Web- Based Systems, pp. 133–143. Springer, Heidelberg (2000)
Brin, S., Motwani, R., Page, L., Winograd, T.: What can you do with a web in your pocket? Data Engineering Bulletin 21(2), 37–47 (1998)
Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems 30(1-7), 107–117 (1998)
Chirita, P.-A., Olmedilla, D., Nejdl, W.: Pros: A personalized ranking platform for web search. Technical report, L3S and University of Hannover (Febraury 2004)
Google search engine, http://www.google.com
Haveliwala, T.: Topic-sensitive pagerank. In: Proceedings of the Eleventh International World Wide Web Conference, Honolulu, Hawaii (May 2002)
Jeh, G., Widom, J.: Simrank: A measure of structural-context similarity. In: Proceedings of the 8th ACM International Conference on Knowledge Discovery and Data Mining (2002)
Jeh, G., Widom, J.: Scaling personalized web search. In: Proceedings of the 12th International World Wide Web Conference (2003)
Jobfinder search engine, http://www.jobfinder.ie
Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. Journal of the ACM 46(5), 604–632 (1999)
Kushmerick, N., McKee, J., Toolan, F.: Towards zero-input personalization: Referrer-based page prediction. In: Proceedings of the International Conference on Adaptive Hypermedia and Adaptive Web-Based Systems, pp. 133–143 (2000)
Liu, H., Lieberman, H., Selker, T.: Goose: A goal-oriented search engine with commonsense. In: Proceedings of the Second International Conference on Adaptive Hypermedia and Adaptive Web-Based Systems, pp. 253–263. Springer, Heidelberg (2002)
Open directory project, http://dmoz.org/
Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: Bringing order to the web. Technical report, Stanford University (1998)
Pros project home page, http://www.learninglab.de/~chirita/pros/pros.html
Wu, J.: Towards a decentralized search architecture for the web and p2p systems. In: Proceedings of the Adaptive Hypermedia and Adaptive Web-Based Systems Workshop held at the HyperText 2003 Conference (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chirita, PA., Olmedilla, D., Nejdl, W. (2004). PROS: A Personalized Ranking Platform for Web Search. In: De Bra, P.M.E., Nejdl, W. (eds) Adaptive Hypermedia and Adaptive Web-Based Systems. AH 2004. Lecture Notes in Computer Science, vol 3137. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27780-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-27780-4_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22895-0
Online ISBN: 978-3-540-27780-4
eBook Packages: Springer Book Archive