Social Network Analysis and Mining

, Volume 1, Issue 3, pp 159–172 | Cite as

Densifying a behavioral recommender system by social networks link prediction methods

Original Article

Abstract

Recommender systems are widely used for personalization of information on the Web and information retrieval systems. collaborative filtering (CF) is the most popular recommendation technique. However, classical CF (CCF) systems use only direct links and common features to model relationships between users. This paper presents a new densified behavioral network based collaborative filtering model (D-BNCF), based on the BNCF approach that uses navigational patterns to model relationships between users. D-BNCF exploits additionally social networks techniques, such as prediction link methods, to discover new links throughout the behavioral network. The final aim is the involvement of these new links in prediction generation to improve the quality of recommendations. The approach proposed is evaluated in terms of accuracy on a real usage dataset. The experimentation shows the benefit of exploiting new links to compute predictions as a high precision is reached. Besides, the evaluation of a combined model (that exploits the more accurate D-BNCF models) shows also the interest of combining similarities based on two different link prediction methods and its impact on the accuracy of high predictions.

Keywords

Recommender system Usage analysis Behavioral networks Social networks Link prediction 

Notes

Acknowledgments

This research has been supported by the Credit Agricole Banking Group. We would like to thank M. Jean Philippe Blanchard for his collaboration and for providing the dataset experimented in this paper.

References

  1. Abhinandan SD, Mayur D, Ashutosh G, Shyam R (2007) Google news personalization: scalable online collaborative filtering. In: Proceedings of the 16th international conference on World Wide Web (WWW’07) (New York, USA), ACM, pp 271–280Google Scholar
  2. Adamic L, Adar E (2003) Friends and neighbors on the web. Social Netw 25(3):211–230CrossRefGoogle Scholar
  3. Adomavicius G, Tuzhilin A (2005) Toward the next generation of recommender systems: a survey of the state-of-the-art. IEEE Trans Knowl Data Eng 17(6):734–749CrossRefGoogle Scholar
  4. Anand S, Mobasher B (2005) Intelligent techniques for web personalization. Lect Notes Artif Intell 3169:1–36Google Scholar
  5. Baltrunas L, Ricci F (2007) Dynamic item weighting and selection for collaborative filtering. In: Proceedings of the PriCKL07 workshop, ECML-PKDD’07, Springer, BerlinGoogle Scholar
  6. Banerjee A, Ghosh J (2001) Clickstream clustering using weighted longest common subsequences. In: Proceedings of the web mining workshop at the 1st SIAM conference on data mining, pp 33–40Google Scholar
  7. Barabasi AL, Jeong H, Neda Z, Ravasz E, Schubert A, Vicsek T (2002) Evolution of the social network of scientific collaboration. Phys A 311(3-4):590–614MATHCrossRefMathSciNetGoogle Scholar
  8. Bartal A, Sasson E, Ravid G (2009) Predicting links in social networks using text mining and sna. In: Proceedings of the international conference on advances in social networks analysis and mining (ASONAM 2009), IEEE, pp 131–136Google Scholar
  9. Bell R, Yehuda K, Volinsky K (2007) Improved neighborhood-based collaborative filtering. In: KDDCup’07Google Scholar
  10. Bhaskar M, Hofmann T, Nejdl W (2007) Robust collaborative filtering. In: Proceedings of the 2007 ACM conference on recommender systems (RecSys’07) (New York, USA), ACM, pp 49–56Google Scholar
  11. Burke R (2002) Hybrid recommender systems: survey and experiments. User Model User Adapt Interact 12(4):331–370MATHCrossRefGoogle Scholar
  12. Castagnos S (2008) Modélisation de comportements et apprentissage stochastique non supervisé de stratégies d’interactions sociales au sein de systèmes temps réel de recherche et d’accès à l’information. PhD thesis, Nancy 2 University, FranceGoogle Scholar
  13. Chan P (1999) A non-invasive learning approach to building user profiles. Web usage analysis and user profilingGoogle Scholar
  14. Claypool M, Le P, Waseda M, Brown D (2001) Implicit interest indicators. In: Proceedings of the ACM conference of intelligent user interfacesGoogle Scholar
  15. Cooke R (2006) Link prediction and link detection in sequences of large social networks using temporal and local metrics. PhD thesis, University of Cape TownGoogle Scholar
  16. Crandall D, Cosley D, Huttenlocher D, Kleinberg J, Suri S (2008) Feedback effects between similarity and social influence in online communities. In: Proceeding of the 14th ACM SIGKDD international conference on knowledge discovery and data mining (KDD’08) (New York, USA), ACM, pp 160–168Google Scholar
  17. Esslimani I, Brun A, Boyer A (2008) Enhancing collaborative filtering by frequent usage patterns. In: Proceedings of the first IEEE international conference on the applications of digital information and web technologies (ICADIWT 2008). Workshop on recommender systems and personalized retrieval (RSPR) (Ostrava, Czech republic), IEEE Computer Society, pp 180–185Google Scholar
  18. Esslimani I, Brun A, Boyer A (2009) From social networks to behavioral networks in recommender systems. In: Proceedings of the 2009 international conference on advances in social networks analysis and mining (ASONAM 2009), IEEE Computer society, pp 143–148Google Scholar
  19. Freyne J, Farzan R, Coyle M (2007) Toward the exploitation of social access patterns for recommendation. In: Proceedings of the 2007 ACM conference on recommender systems (RecSys’07) (New York, USA), ACM, pp 179–182Google Scholar
  20. Gery M, Haddad H (2003) Evaluation of web usage mining approaches for user’s next request prediction. In: Proceedings of the 5th ACM international workshop on web information and data management (WIDM’03) (New York, USA), ACM, pp 74–81Google Scholar
  21. Hao M, King I, Lyu MR (2007) Effective missing data prediction for collaborative filtering. In: Proceedings of the 30th annual international ACM SIGIR conference on research and development in information retrieval (SIGIR’07) (New York, USA), ACM, pp 39–46.Google Scholar
  22. Herlocker J, Konstan J, Borchers A, Riedl J (1999) An algorithmic framework for performing collaborative filtering. In: Proceedings of the 22nd annual international ACM SIGIR conference on research and development in information retrieval (SIGIR’99) (New York, USA), ACM, pp 230–237Google Scholar
  23. Huang Z, Chung W, Ong T, Chen H (2002) A graph-based recommender system for digital library. In: Proceedings of the 2nd ACM/IEEE-CS joint conference on digital libraries (JCDL’02) (New York, USA), ACM, pp 65–73Google Scholar
  24. Huang Z, Li X, Chen H (2005) Link prediction approach to collaborative filtering. In: Proceedings of the 5th ACM/IEEE-CS joint conference on digital libraries (JCDL’05) (New York, USA), ACM, pp 141–142Google Scholar
  25. Jalali M, Mustapha N, Sulaiman N, Mamat A (2008) A web usage mining approach based on lcs algorithm in online predicting recommendation systems. In: Proceedings of the 2008 12th international conference information visualisation (IV’08) (Washington, DC, USA), IEEE Computer Society, pp 302–307Google Scholar
  26. Jamali M, Abolhassani H (2006) Different aspects of social network analysis. In: Proceedings of the 2006 IEEE/WIC/ACM international conference on web intelligence (WI’06) (Washington, DC, USA), IEEE Computer Society, pp 66–72Google Scholar
  27. Kautz H, Selman B, Shah M (1997) Referralweb: combining social networks and collaborative filtering. Commun ACM 30:3Google Scholar
  28. Liben-Nowell D, Kleinberg J (2007) The link-prediction problem for social networks. J Am Soc Info Sci Technol 58(7):1019–1031CrossRefGoogle Scholar
  29. Lim M, Negnvitsky M, Hartnett J (2003) Artificial intelligence applications for analysis of e-mail communication activities. In: Proceedings of the international conference on artificial intelligence in science and technologyGoogle Scholar
  30. Magdalini E, Michalis V, Dimitris K (2005) Web path recommendations based on page ranking and markov models. In: Proceedings of the 7th annual ACM international workshop on web information and data management (WIDM ’05) (New York, NY, USA), ACM, pp 2–9Google Scholar
  31. Mislove A, Marcon M, Gummadi KP, Druschel P, Bhattacharjee B (2007) Measurement and analysis of online social networks. In: Proceedings of the 7th ACM SIGCOMM conference on Internet measurement (IMC’07) (New York, USA), ACM, pp 29–42Google Scholar
  32. Mobasher B, Dai H, Luo T, Nakagawa M (2001) Improving the effectiveness of collaborative filtering on anonymous web usage data. In: Proceedings of the the IJCAI 2001 Workshop of intelligent techniques for web personalizationGoogle Scholar
  33. Nakagawa M, Mobasher B (2003) A hybrid web personalization model based on site connectivity. In: WebKDD workshop at KDD’2003Google Scholar
  34. Newman E (2001) Clustering and preferential attachment in growing networks. Phys Rev Lett 64:025102Google Scholar
  35. Ohn JH, Et JH, Kim JK (2003) Social network analysis of gene expression data. In: Proceedings of AMIA symposium: biomedical and health informatics, AMIA, pp 110–799Google Scholar
  36. Papagelis M, Plexousakis D, Kutsuras T (2005) Alleviating the sparsity problem of collaborative filtering using trust inferences. Lect Notes Comput Sci 3477:224–239Google Scholar
  37. Viappiani P, Faltings B, Pu P (2006) Preference-based search using example-critiquing with suggestions. J Artif Intell Res 27:465–503MATHGoogle Scholar
  38. Vozalis M, Margaritis K (2006) On the enhancement of collaborative filtering by demographic data. Web Intell Agent Syst Int J (WIAS) 4(2):117–138Google Scholar
  39. Wagner R, Fischer M (1974) The string-to-string correction problem. J Assoc Comput Mach 21:168–173MATHMathSciNetGoogle Scholar
  40. Xiaoyuan S, Russell G, Taghi M, Xingquan Z (2007) Hybrid collaborative filtering algorithms using a mixture of experts. In: Proceedings of the IEEE/WIC/ACM international conference on web intelligence (WI’07) (Washington, DC, USA), IEEE Computer Society, pp 645–649Google Scholar
  41. Yamanishi Y, Vert J-P, Kanehisa M (2005) Supervised enzyme network inference from the integration of genomic data and chemical information. Bioinformatics 21(1):468–477CrossRefGoogle Scholar
  42. Zheng R, Provost F, Ghose A (2007) Social network collaborative filtering. IOMS: information systems working papers CeDER-07-04Google Scholar

Copyright information

© Springer-Verlag 2010

Authors and Affiliations

  1. 1.KIWI Team-LORIA, Nancy UniversityVillers-Lès-NancyFrance

Personalised recommendations