Predicting product adoption in large-scale social networks

Online social networks offer opportunities to analyze user behavior and social connectivity and leverage resulting insights for effective online advertising. We study the adoption of a paid product by members of a large and well-connected Instant Messenger (IM) network. This product is important to the business and poses unique challenges to advertising due to its low baseline adoption rate. We find that adoption by highly connected individuals is correlated with their social connections (friends) adopting after them. However, there is little evidence of social influence by these high degree individuals. Further, the spread of adoption remains mostly local to first-adopters and their immediate friends. We observe strong evidence of peer pressure wherein future adoption by an individual is more likely if the product has been widely adopted by the individual's friends. Social neighborhoods rich in adoptions also continue to add more new adoptions compared to those neighborhoods that are poor in adoption. Using these insights we build predictive models to identify individuals most suited for two types of marketing campaigns - direct marketing where individuals with highest propensity for future adoption are targeted with suitable ads and social neighborhood marketing which involves messaging to members of the social network who are most effective in using the power of their network to convince their friends to adopt. We identify the most desirable features for predicting future adoption of the PC To Phone product which can in turn be leveraged to effectively promote its adoption. Offline analysis shows that building predictive models for direct marketing and social neighborhood marketing outperforms several widely accepted marketing heuristics. Further, these models are able to effectively combine user features and social features to predict adoption better than using either user features or social features in isolation.

[1]  Matthew Richardson,et al.  Mining knowledge-sharing sites for viral marketing , 2002, KDD.

[2]  Arun Sundararajan,et al.  Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks , 2009, Proceedings of the National Academy of Sciences.

[3]  Munmun De Choudhury,et al.  Inferring relevant social networks from interpersonal communication , 2010, WWW '10.

[4]  Ravi Kumar,et al.  Influence and correlation in social networks , 2008, KDD.

[5]  Jon M. Kleinberg,et al.  Group formation in large social networks: membership, growth, and evolution , 2006, KDD '06.

[6]  Rajesh Parekh,et al.  Combining Behavioral and Social Network Data for Online Advertising , 2008, 2008 IEEE International Conference on Data Mining Workshops.

[7]  Chris Volinsky,et al.  Network-Based Marketing: Identifying Likely Adopters Via Consumer Networks , 2006, math/0606278.

[8]  Jure Leskovec,et al.  Planetary-scale views on a large instant-messaging network , 2008, WWW.

[9]  D. Meadows-Klue The Tipping Point: How Little Things Can Make a Big Difference , 2004 .

[10]  J. Friedman Greedy function approximation: A gradient boosting machine. , 2001 .

[11]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Matthew Richardson,et al.  Yes, there is a correlation: - from social networks to personal behavior on the web , 2008, WWW.

[13]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[14]  B. J. Pine Mass customizing products and services , 1993 .

[15]  Vahab S. Mirrokni,et al.  Optimal marketing strategies over social networks , 2008, WWW.

[16]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[17]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[18]  Yossi Richter,et al.  Predicting Customer Churn in Mobile Networks through Analysis of Social Groups , 2010, SDM.

[19]  Seungyeop Han,et al.  Analysis of topological characteristics of huge online social networking services , 2007, WWW '07.

[20]  Wen Zhang,et al.  How much can behavioral targeting help online advertising? , 2009, WWW '09.

[21]  D. Watts,et al.  Influentials, Networks, and Public Opinion Formation , 2007 .

[22]  John F. Canny,et al.  Large-scale behavioral targeting , 2009, KDD.

[23]  Éva Tardos,et al.  Influential Nodes in a Diffusion Model for Social Networks , 2005, ICALP.

[24]  Mark S. Granovetter Threshold Models of Collective Behavior , 1978, American Journal of Sociology.

[25]  Peter Van Dijck,et al.  Review of The tipping point: how little things can make a big difference by Malcom Gladwell. Little Brown & Company. , 2001 .

[26]  G. Breeuwsma Geruchten als besmettelijke ziekte. Het succesverhaal van de Hush Puppies. Bespreking van Malcolm Gladwell, The tipping point. How little things can make a big difference. London: Little, Brown and Company, 2000 , 2000 .

[27]  Matthew Richardson,et al.  Mining the network value of customers , 2001, KDD '01.

[28]  Foster Provost,et al.  Audience selection for on-line brand advertising: privacy-friendly social network targeting , 2009, KDD.