Rushi Bhatt
ABSTRACT
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.
- Nielsen Claritas PRIZM. http://en-us.nielsen.com/tab/product_families/nielsen_claritas/prizm.Google Scholar
- RuleQuest Research. Website. http://www.rulequest.com/see5-comparison.html.Google Scholar
- Nielsen Wire. Website, 2009. http://blog.nielsen.com/nielsenwire/nielsen-news/social-networking-new-global-footprint/.Google Scholar
- Y.-Y. Ahn, S. Han, H. Kwak, S. Moon, and H. Jeong. Analysis of topological characteristics of huge online social networking services. In WWW '07: Proceedings of the 16th international conference on World Wide Web, pages 835--844, New York, NY, USA, 2007. ACM. Google ScholarDigital Library
- A. Anagnostopoulos, R. Kumar, and M. Mahdian. Influence and correlation in social networks. In KDD '08: Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 7--15, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- S. Aral, L. Muchnik, and A. Sundararajan. Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks. Proceedings of the National Academy of Sciences, 106(51):21544--21549, December 2009.Google ScholarCross Ref
- L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan. Group formation in large social networks: membership, growth, and evolution. In KDD '06: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 44--54, New York, NY, USA, 2006. ACM. Google ScholarDigital Library
- A. Bagherjeiran and R. Parekh. Combining behavioral and social network data for online advertising. In ICDMW '08: Proceedings of the 2008 IEEE International Conference on Data Mining Workshops, pages 837--846, Washington, DC, USA, 2008. IEEE Computer Society. Google ScholarDigital Library
- A.-L. L. Barabási and Z. N. Oltvai. Network biology: understanding the cell's functional organization. Nature reviews. Genetics, 5(2):101--113, February 2004.Google Scholar
- Y. Chen, D. Pavlov, and J. Canny. Large-scale behavioral targeting. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 209--218. ACM, New York, USA, 2009. Google ScholarDigital Library
- C. Chung, J. Koran, L.-j. Lin, and H. Yin. Model for generating user profiles in a behavioral targeting system. U. S. Patent Application, (11/394,374), 2006.Google Scholar
- M. De Choudhury, W. A. Mason, J. M. Hofman, and D. J. Watts. Inferring relevant social networks from interpersonal communication. In WWW 2010: Proceedings of the 19th international conference on World Wide Web, 2010. Google ScholarDigital Library
- P. Domingos and M. Richardson. Mining the network value of customers. In KDD '01: Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, pages 57--66, New York, NY, USA, 2001. ACM. Google ScholarDigital Library
- J. H. Friedman. Greedy function approximation: A gradient boosting machine. Annals of Statistics, 29:1189--1232, 1999.Google ScholarCross Ref
- M. Gladwell. The tipping point: how little things can make a big difference. Little Brown, Boston, 1st edition, 2000.Google Scholar
- M. Granovetter. Threshold models of collective behavior. American Journal of Sociology, (83):1420--1443, 1978.Google Scholar
- J. Hartline, V. Mirrokni, and M. Sundararajan. Optimal marketing strategies over social networks. In WWW '08: Proceeding of the 17th international conference on World Wide Web, pages 189--198, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- S. Hill, F. Provost, and C. Volinsky. Network-based marketing: Identifying likely adopters via consumer networks. Statistical Science, 22(2):256--275, 2006.Google ScholarCross Ref
- D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In KDD '03: Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 137--146, New York, NY, USA, 2003. ACM. Google ScholarDigital Library
- D. Kempe, J. Kleinberg, and E. Tardos. Influential nodes in a diffusion model for social networks. In ICALP, 2005. Google ScholarDigital Library
- J. Leskovec and E. Horvitz. Planetary-scale views on a large instant-messaging network. In WWW '08: Proceeding of the 17th international conference on World Wide Web, pages 915--924, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- M. Mcpherson, L. S. Lovin, and J. M. Cook. Birds of a feather: Homophily in social networks. Annual Review of Sociology, 27(1):415--444, 2001.Google ScholarCross Ref
- J. Pine. Mass customizing products and services. Planning Review, July-August, 1993.Google ScholarCross Ref
- F. Provost, B. Dalessandro, R. Hook, X. Zhang, and A. Murray. Audience selection for on-line brand advertising: privacy-friendly social network targeting. In KDD '09: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 707--716, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- M. Richardson and P. Domingos. Mining knowledge-sharing sites for viral marketing. In KDD '02: Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, pages 51--70, New York, NY, USA, 2002. ACM. Google ScholarDigital Library
- Y. Richter, E. Yom-Tov, and N. Slonim. Predicting customer churn in mobile networks through analysis of social groups. In SDM, pages 732--741, 2010.Google ScholarCross Ref
- P. Singla and M. Richardson. Yes, there is a correlation: - from social networks to personal behavior on the web. In WWW '08: Proceeding of the 17th international conference on World Wide Web, pages 655--664, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- R. Walkeri. The hidden (in plain sight) persuaders. The New York Times Magazine, pages 69--75, Dec. 5, 2004.Google Scholar
- D. J. Watts. A simple model of global cascades on random networks. Proceedings of the National Academy of Sciences of the United States of America, 99(9):5766--5771, April 2002.Google ScholarCross Ref
- D. J. Watts and P. S. Dodds. Influentials, networks, and public opinion formation. Journal of Consumer Research, 34(4):441--458, 2007.Google ScholarCross Ref
- D. J. Watts and S. H. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393:440--442, June 1998.Google ScholarCross Ref
- J. Yan, N. Liu, G. Wang, W. Zhang, Y. Jiang, and Z. Chen. How much can behavioral targeting help online advertising? In Proceedings of the 18th International World Wide Web Conference (WWW 2009), pages 261--270, 2009. Google ScholarDigital Library
Index Terms
- Predicting product adoption in large-scale social networks
Recommendations
Is Combining Contextual and Behavioral Targeting Strategies Effective in Online Advertising?
Online targeting has been increasingly used to deliver ads to consumers. But discovering how to target the most valuable web visitors and generate a high response rate is still a challenge for advertising intermediaries and advertisers. The purpose of ...
An economic analysis of online advertising using behavioral targeting
Online publishers and advertisers have recently shown increasing interest in using targeted advertising online. Such targeting allows them to present users with advertisements that are a better match, based on their past browsing and search behavior and ...
Large-scale behavioral targeting with a social twist
CIKM '11: Proceedings of the 20th ACM international conference on Information and knowledge managementBehavioral targeting (BT) is a widely used technique for online advertising. It leverages information collected on an individual's web-browsing behavior, such as page views, search queries and ad clicks, to select the ads most relevant to user to ...
Comments