Modeling Paying Behavior in Game Social Networks

Online gaming is one of the largest industries on the Internet, generating tens of billions of dollars in revenues annually. One core problem in online game is to find and convert free users into paying customers, which is of great importance for the sustainable development of almost all online games. Although much research has been conducted, there are still several challenges that remain largely unsolved: What are the fundamental factors that trigger the users to pay? How does users? paying behavior influence each other in the game social network? How to design a prediction model to recognize those potential users who are likely to pay? In this paper, employing two large online games as the basis, we study how a user becomes a new paying user in the games. In particular, we examine how users' paying behavior influences each other in the game social network. We study this problem from various sociological perspectives including strong/weak ties, social structural diversity and social influence. Based on the discovered patterns, we propose a learning framework to predict potential new payers. The framework can learn a model using features associated with users and then use the social relationships between users to refine the learned model. We test the proposed framework using nearly 50 billion user activities from two real games. Our experiments show that the proposed framework significantly improves the prediction accuracy by up to 3-11% compared to several alternative methods. The study also unveils several intriguing social phenomena from the data. For example, influence indeed exists among users for the paying behavior. The likelihood of a user becoming a new paying user is 5 times higher than chance when he has 5 paying neighbors of strong tie. We have deployed the proposed algorithm into the game, and the Lift_Ratio has been improved up to 196% compared to the prior strategy.

[1]  Charu C. Aggarwal,et al.  Social Network Data Analytics , 2011 .

[2]  Jie Gao,et al.  Predicting group stability in online social networks , 2013, WWW.

[3]  Chin-Laung Lei,et al.  Gender swapping and user behaviors in online social games , 2013, WWW.

[4]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[5]  Charu C. Aggarwal,et al.  An Introduction to Social Network Data Analytics , 2011, Social Network Data Analytics.

[6]  Robert J. Moore,et al.  The social side of gaming: a study of interaction patterns in a massively multiplayer online game , 2004, CSCW.

[7]  Sihem Amer-Yahia,et al.  Relevance and ranking in online dating systems , 2010, SIGIR.

[8]  Ellen M. Voorhees,et al.  Retrieval evaluation with incomplete information , 2004, SIGIR '04.

[9]  Steffen Rendle,et al.  Factorization Machines with libFM , 2012, TIST.

[10]  Stan Matwin,et al.  Addressing the Curse of Imbalanced Training Sets: One-Sided Selection , 1997, ICML.

[11]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Yehuda Koren,et al.  Factorization meets the neighborhood: a multifaceted collaborative filtering model , 2008, KDD.

[13]  Jie Tang,et al.  Mining structural hole spanners through information diffusion in social networks , 2013, WWW.

[14]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[15]  H. Kelman Compliance, identification, and internalization three processes of attitude change , 1958 .

[16]  Steven B. Andrews,et al.  Structural Holes: The Social Structure of Competition , 1995, The SAGE Encyclopedia of Research Design.

[17]  Robert J. Moore,et al.  "Alone together?": exploring the social dynamics of massively multiplayer online games , 2006, CHI.

[18]  Hans-Peter Kriegel,et al.  Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its Applications , 1998, Data Mining and Knowledge Discovery.

[19]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[20]  Ah Reum Kang,et al.  Analysis of Context Dependence in Social Interaction Networks of a Massively Multiplayer Online Role-Playing Game , 2012, PloS one.

[21]  Takahiro Hara,et al.  A game based approach to assign geographical relevance to web images , 2009, WWW '09.

[22]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.

[23]  David Maxwell Chickering,et al.  Learning consensus opinion: mining data from a labeling game , 2009, WWW '09.

[24]  Lars Backstrom,et al.  Structural diversity in social contagion , 2012, Proceedings of the National Academy of Sciences.

[25]  Daniel Deutch,et al.  Declarative platform for data sourcing games , 2012, WWW.

[26]  Jimeng Sun,et al.  Social influence analysis in large-scale networks , 2009, KDD.

[27]  Chih-Jen Lin,et al.  LIBLINEAR: A Library for Large Linear Classification , 2008, J. Mach. Learn. Res..

[28]  Jure Leskovec,et al.  Predicting positive and negative links in online social networks , 2010, WWW '10.

[29]  Deepak Agarwal,et al.  Regression-based latent factor models , 2009, KDD.

[30]  Nick Yee,et al.  Motivations for Play in Online Games , 2006, Cyberpsychology Behav. Soc. Netw..