Skip to main content

Social Network Analysis Applied to Recommendation Systems: Alleviating the Cold-User Problem

  • Conference paper
Ubiquitous Computing and Ambient Intelligence (UCAmI 2012)

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

Abstract

Recommender systems have increased their impact in the Internet due to the unmanageable amount of items that users can find in the Web. This way, many algorithms have emerged filtering those items which best fit into users’ tastes. Nevertheless, these systems suffer from the same shortcoming: the lack of new user data to recommend any item based on their tastes. Social relationships gathered from social networks and intelligent environments become a challenging opportunity to retrieve data from users based on their relationships, and social network analysis provides the demanded techniques to accomplish this objective. In this paper we present a methodology which uses users’ social network data to generate first recommendations, alleviating the cold-user limitation. Besides, we demonstrate that it is possible to reduce the cold-user problem applying our solution to a recommendation system environment.

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. Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Transactions on Knowledge and Data Engineering 17(6), 734–749 (2005)

    Article  Google Scholar 

  2. Baluja, S., Seth, R., Sivakumar, D., Jing, Y., Yagnik, J., Kumar, S., Ravichandran, D., Aly, M.: Video suggestion and discovery for youtube: taking random walks through the view graph. In: Proc. of the 17th Intl. Conf. on World Wide Web, pp. 895–904. ACM (2008)

    Google Scholar 

  3. Chen, P., Tsai, C., Chen, Y., Chou, K., Li, C., Tsai, C., Wu, K., Chou, Y., Li, C., Lin, W., et al.: A linear ensemble of individual and blended models for music rating prediction. In: KDDCup 2011 Workshop (2011)

    Google Scholar 

  4. Davidson, J., Liebald, B., Liu, J., Nandy, P., Van Vleet, T., Gargi, U., Gupta, S., He, Y., Lambert, M., Livingston, B., et al.: The youtube video recommendation system. In: Proc. of the Fourth ACM Conf. on Recommender Systems, pp. 293–296. ACM (2010)

    Google Scholar 

  5. Kautz, H., Selman, B., Shah, M.: Referral web: combining social networks and collaborative filtering. Communications of the ACM 40(3), 63–65 (1997)

    Article  Google Scholar 

  6. Konstas, I., Stathopoulos, V., Jose, J.: On social networks and collaborative recommendation. In: Proc. of the 32nd Intl. ACM SIGIR Conf. on Research and Development in Information Retrieval, pp. 195–202. ACM (2009)

    Google Scholar 

  7. Langville, A., Meyer, C., FernÁndez, P.: Googles pagerank and beyond: The science of search engine rankings. The Mathematical Intelligencer 30(1), 68–69 (2008)

    Article  MathSciNet  Google Scholar 

  8. Linden, G., Smith, B., York, J.: Amazon. com recommendations: Item-to-item collaborative filtering. IEEE Internet Computing 7(1), 76–80 (2003)

    Article  Google Scholar 

  9. Newman, M.: The mathematics of networks. The New Palgrave Encyclopedia of Economics 2 (2008)

    Google Scholar 

  10. Nguyen, A., Denos, N., Berrut, C.: Improving new user recommendations with rule-based induction on cold user data. In: Proc. of the 2007 ACM Conf. on Recommender Systems, pp. 121–128 (2007)

    Google Scholar 

  11. Resnick, P., Varian, H.R.: Recommender systems. Communications of the ACM 40(3), 56–58 (1997)

    Article  Google Scholar 

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

    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

Castillejo, E., Almeida, A., López-de-Ipiña, D. (2012). Social Network Analysis Applied to Recommendation Systems: Alleviating the Cold-User Problem. In: Bravo, J., López-de-Ipiña, D., Moya, F. (eds) Ubiquitous Computing and Ambient Intelligence. UCAmI 2012. Lecture Notes in Computer Science, vol 7656. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35377-2_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35377-2_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35376-5

  • Online ISBN: 978-3-642-35377-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics