Skip to main content

Robust Recommendations Using Regularized Link Analysis of Browsing Behavior Graphs

  • Conference paper
Social Computing, Behavioral - Cultural Modeling and Prediction (SBP 2012)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7227))

  • 3123 Accesses

Abstract

Recently, there has been a growing need for more sophisticated recommendation techniques with an increase in the amount of data available on the Web. In this study, we especially focus on recommending items with long text, and aim at achieving this using a method of link analysis of a user-item bipartite graph in a regularization framework based on Co-HITS algorithm. This method can integrate, via mutual reinforcement, the graph structure and the content of both user profiles and items. It has never been seen in the mainstream of conventional recommendation techniques. In our experiments, we used the data of Web browsing history, assuming Web news articles as target items. We evaluated the list of top-N items recommended based on the browsing history, using a test set that consists of a part of viewed items for each user. We demonstrate through the experiments that the proposed method outperformed several baseline methods in a situation where only a small amount of browsing behavior is observed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Deng, H., Lyu, M.R., King, I.: A generalized Co-HITS algorithm and its application to bipartite graphs. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 239–248 (2009)

    Google Scholar 

  2. Hiemstra, D.: A Linguistically Motivated Probabilistic Model of Information Retrieval. In: Nikolaou, C., Stephanidis, C. (eds.) ECDL 1998. LNCS, vol. 1513, p. 569. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  3. Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. In: Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 668–677 (1998)

    Google Scholar 

  4. Ponte, J.M., Croft, W.B.: A language modeling approach to information retrieval. In: Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 275–281 (1998)

    Google Scholar 

  5. Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., Riedl, J.: GroupLens: An open architecture for collaborative filtering of NetNews. In: Proceedings of the ACM Conference on Computer Supported Cooperative Work, pp. 175–186 (1994)

    Google Scholar 

  6. Sarwar, B., Karypis, G., Konstan, J., Reidl, J.: Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th International Conference on World Wide Web, pp. 285–295 (2001)

    Google Scholar 

  7. Schein, A.I., Popescul, A., Ungar, L.H., Pennock, D.M.: Methods and metrics for cold-start recommendations. In: Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 253–260 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Naito, S., Eguchi, K. (2012). Robust Recommendations Using Regularized Link Analysis of Browsing Behavior Graphs. In: Yang, S.J., Greenberg, A.M., Endsley, M. (eds) Social Computing, Behavioral - Cultural Modeling and Prediction. SBP 2012. Lecture Notes in Computer Science, vol 7227. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29047-3_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29047-3_41

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29046-6

  • Online ISBN: 978-3-642-29047-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics