Abstract
We propose a simple approach to search engine personalization based on Web communities [14]. User information –in particular, the Web communities whose neighborhoods the user has selected in the past– is used to change the order of the returned search results. We present experimental evidence suggesting that our method indeed improves the quality of the ranking. Our experiments were carried out on a search engine created by our research group and focusing on the Greek fragment of the worldwide Web (1.33 million documents); we also discuss the issue of scaling.
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
Achlioptas, D., Fiat, A., Karlin, A., McSherry, F.: Web Search via Hub Synthesis. In: Proc. Symp. On Foundations of Computer Science (2001)
Aktas, M.S., Nacar, M.A., Menczer, F.: Personalizing PageRank Based on Domain Profiles. In: Mobasher, B., Nasraoui, O., Liu, B., Masand, B. (eds.) WebKDD 2004. LNCS (LNAI), vol. 3932, Springer, Heidelberg (2006)
Almeida, R.B., Almeida, V.A.F.: A Community-Aware Search Engine. In: WWW 2004 (2004)
Basu, C., Hirsh, H., Cohen, W.: Recommendation as Classification: Using Social and Content-Based Information in Recommendation. In: Proceedings of the Fifteenth National Conference on Artificial Intelligence, pp. 714–720 (1998)
Billsus, D., Pazzani, M.J.: Learning Collaborative Information Filters. In: Proc. 15th International Conference on Machine Learning (1998)
Brin, S., Page, L.: The Anatomy of a Large-Scale Hypertextual Web Search Engine. In: Proceedings of the WWW7 Conference (1998)
Broder, A., Glassman, S., Manasse, M., Zweig, G.: Syntactic clustering of the web. In: Sixth International World Wide Web Conference, pp. 391–404 (1997)
Deng, L., Chai, X., Tan, Q., Ng, W., Lee, D.: Spying Out Real User Preferences for Metasearch Engine Personalization. In: Mobasher, B., Nasraoui, O., Liu, B., Masand, B. (eds.) WebKDD 2004. LNCS (LNAI), vol. 3932, Springer, Heidelberg (2006)
Ding, C., He, X., Husbands, P., Zha, H., Simon, H.: PageRank, HITS and a Unified Framework for Link Analysis. Lawrence Nerkeley National Lab Tech Report 49371 (November 2001), http://www.nersc.gov/~cding.page.ps
Dumais, S.T.: Beyond content-based retrieval: Modeling domains, users and interaction. In: Keynote address at IEEE. Advances in Digital Libraries 1999, May 19-21 (1999) Powerpoint slides
Eirinaki, M., Vazirgiannis, M.: Web Mining for Web Personalization. ACM Transactions on Internet Technologies (ACM TOIT), 3(1)
Final Report of Decision Making in Microeconomics using Data Mining and Optimization Techniques (Project PENED 99, under contract no. 99 ED232): General Secretariat for Research and Technology, Hellenic Ministry of Development, Greece (September 2001)
Flake, G., Lawrence, S., Lee Giles, C.: Efficient Identification of Web Communities. In: Proc. of the 6th ACM SIGKDD, pp. 150–160 (August 2000)
Gibson, D., Kleinberg, J., Raghavan, P.: Inferring Web communities from link topology. In: Proc. 9th ACM Conference on Hypertext and Hypermedia (1998)
Haveliwala, T.: Topic-sensitive PageRank. In: Proceedings of the Eleventh International World Wide Web Conference (2002)
Haveliwala, T., Kamvar, S., Jeh, G.: An Analytical Comparison of Approaches to Personalizing PageRank. Stanford University Technical Report (2003)
Jeh, G., Widom, J.: Scaling personalized web search. In: Proceedings of the Twelfth International World Wide Web Conference (2003)
Kleinberg, J.M.: Authoritative Sources in a Hyperlinked Environment. Journal of the ACM 46(5), 604–632 (1999)
Kleinberg, J.M., Kumar, R., Raghavan, P., Rajagopalan, S., Tomkins, A.S.: The Web as a graph: measurements, models and methods. In: Proceedings of the 5th International Computing and combinatorics Conference (1999)
Kumar, R., Raghavan, P., Rajagopalan, S., Tomkins, A.: Trawling the web for emerging cyber-communities. WWW8 / Computer Networks 31, 1481–1493 (1999)
Kumar, R., Raghavan, P., Rajagopalan, S., Tomkins, A.: Recommender systems: A probabilistic analysis. In: Proc. 39th IEEE Symp. Foundations of Computer Science (1998)
Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tomkins, A., Upfal, E.: Stochastic models for the Web graph. In: Proceedings of the 41st Annual Symposium on Foundations of Computer Science, pp. 57–65 (2000)
Liao, T.: Global Information Broadcast: An Architecture for Internet Push Channels. IEEE Internet Computing 4(4), 16–25 (2000)
The Open Directory Project: Web directory, http://www.dmoz.org/
Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank Citation Ranking: Bringing Order to the Web. Technical report, Stanford, Santa Barbara, CA 93106 (January 1998), http://www.db.stanford.edu/~backrub/pageranksub.ps
Skiena, S.: Coloring Bipartite Graphs. In: §5.5.2 in Implementing Discrete MaGraph Theory with Mathematica, p. 213. Addison-Wesley, Reading (1990)
SpiderWave, http://spiderwave.aueb.gr
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kritikopoulos, A., Sideri, M. (2005). The Compass Filter: Search Engine Result Personalization Using Web Communities. In: Mobasher, B., Anand, S.S. (eds) Intelligent Techniques for Web Personalization. ITWP 2003. Lecture Notes in Computer Science(), vol 3169. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11577935_12
Download citation
DOI: https://doi.org/10.1007/11577935_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29846-5
Online ISBN: 978-3-540-31655-8
eBook Packages: Computer ScienceComputer Science (R0)