Advertisement

Journal of Computer Science and Technology

, Volume 27, Issue 3, pp 611–623 | Cite as

Performance Characterization of Game Recommendation Algorithms on Online Social Network Sites

  • Philip LerouxEmail author
  • Bart Dhoedt
  • Piet Demeester
  • Filip De Turck
Regular Paper
  • 147 Downloads

Abstract

Since years, online social networks have evolved from profile and communication websites to online portals where people interact with each other, share and consume multimedia-enriched data and play different types of games. Due to the immense popularity of these online games and their huge revenue potential, the number of these games increases every day, resulting in a current offering of thousands of online social games. In this paper, the applicability of neighborhood-based collaborative filtering (CF) algorithms for the recommendation of online social games is evaluated. This evaluation is based on a large dataset of an online social gaming platform containing game ratings (explicit data) and online gaming behavior (implicit data) of millions of active users. Several similarity metrics were implemented and evaluated on the explicit data, implicit data and a combination thereof. It is shown that the neighborhood-based CF algorithms greatly outperform the content-based algorithm, currently often used on online social gaming websites. The results also show that a combined approach, i.e., taking into account both implicit and explicit data at the same time, yields overall good results on all evaluation metrics for all scenarios, while only slightly performing worse compared to the strengths of the explicit or implicit only approaches. The best performing algorithms have been implemented in a live setup of the online game platform.

Keywords

mining method and algorithm data mining personalization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Supplementary material

11390_2012_1248_MOESM1_ESM.pdf (75 kb)
(PDF 75.1 kb)

References

  1. [1]
  2. [2]
    GP Bullhound. Social Gaming: the fastest growing segment of the games market. http://gpbullhound.com/en/research/, 2010.
  3. [3]
    InfoSolutionsGroup. PopCap Social Gaming Research Results. http://www.infosolutionsgroup.com/2010 PopCap Social Gaming Research Results.pdf, 2010.
  4. [4]
    Gatcha!. http://netlog.com/play, 2012.
  5. [5]
  6. [6]
    Konstan J A, Miller B N, Maltz D, Herlocker J L, Gordon L R, Riedl J. GroupLens: Applying collaborative filtering to Usenet news. Commun. ACM, 1997, 40(3): 77–87.CrossRefGoogle Scholar
  7. [7]
    Bell R M, Koren Y. Lessons from the Netflix prize challenge. SIGKDD Explorations Newsletter, 2007, 9(2): 75–79.CrossRefGoogle Scholar
  8. [8]
    Leung C, Chan S, Chung F, Ngai G. A probabilistic rating inference framework for mining user preferences from reviews. World Wide Web, 2011, 14(2): 187–215.CrossRefGoogle Scholar
  9. [9]
    Go G, Yang J, Park H, Han S. Using online media sharing behavior as implicit feedback for collaborative filtering. In Proc. the 2nd SocialCom, Aug. 2010, pp.439–445.Google Scholar
  10. [10]
    Shen D, Sun J T, Yang Q, Chen Z. A comparison of implicit and explicit links for web page classification. In Proc. the 15th WWW, May 2006, pp.643–650.Google Scholar
  11. [11]
    Pessiot J F, Truong T V, Usunier N et al. Learning to rank for collaborative filtering. In Proc. ICEIS, Jun. 2007, pp.145–151.Google Scholar
  12. [12]
    Liu N N, Yang Q. EigenRank: A ranking-oriented approach to collaborative filtering. In Proc. SIGIR, July 2008, pp.83–90.Google Scholar
  13. [13]
    Liu N N, Xiang E W, Zhao M, Yang Q. Unifying explicit and implicit feedback for collaborative filtering. In Proc. the 19th CIKM, Oct. 2010, pp.1445–1448.Google Scholar
  14. [14]
    Golbeck J. Generating predictive movie recommendations from trust in social networks. In Proc. the 4th iTrust, May 2006, pp.93–104.Google Scholar
  15. [15]
    DuBois T, Golbeck J, Kleint J, Srinivasan A. Improving recommendation accuracy by clustering social networks with trust. In Proc. RecSys Workshop on Recommender Systems and the Social Web, Oct., 2009.Google Scholar
  16. [16]
    Li H Q, Xia F, Zeng D et al. Exploring social annotations with the application to web page recommendation. Journal of Computer Science and Technology, 2009, 24(6): 1028–1034.CrossRefGoogle Scholar
  17. [17]
    Wang K, Zhou S, Yang Q, Yeung J M S. Mining customer value: From association rules to direct marketing. Data Mining and Knowledge Discovery, 2005, 11(1): 57–79.MathSciNetCrossRefGoogle Scholar
  18. [18]
    Drachen A, Canossa A. Towards gameplay analysis via game-play metrics. In Proc. the 13th MindTrek, Sept. 30-Oct. 2, 2009, pp.202–209.Google Scholar
  19. [19]
    Medler B, John M, Lane J. Data cracker: Developing a visual game analytic tool for analyzing online gameplay. In Proc. the 2011 CHI, May 2011, pp.2365–2374.Google Scholar
  20. [20]
    Lee W S. Collaborative learning for recommender systems. In Proc. the 18th ICML, June 2001, pp.314–321.Google Scholar
  21. [21]
    Hu Y, Koren Y, Volinsky C. Collaborative filtering for implicit feedback datasets. In Proc. the 8th ICDM, Dec. 2008, pp.263–272.Google Scholar
  22. [22]
    Herlocker J L, Konstan J A, Borchers A, Riedl J. An algorithmic framework for performing collaborative filtering. In Proc. the 22nd SIGIR, Aug. 1999, pp.230–237.Google Scholar
  23. [23]
    Sarwar B, Karypis G, Konstan J, Reidl J. Item-based collaborative filtering recommendation algorithms. In Proc. the 10th WWW, May 2001, pp.285–295.Google Scholar
  24. [24]
    Lee T Q, Park Y, Park Y T. A time-based approach to effective recommender systems using implicit feedback. Expert Systems with Applications, 2008, 34(4): 3055–3062.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC & Science Press, China 2012

Authors and Affiliations

  • Philip Leroux
    • 1
    Email author
  • Bart Dhoedt
    • 1
  • Piet Demeester
    • 1
  • Filip De Turck
    • 1
  1. 1.Department of Information Technology, Interdisciplinary Institute for Broadband Technology (IBBT)Ghent UniversityGentBelgium

Personalised recommendations