The dynamics of viral marketing

We present an analysis of a person-to-person recommendation network, consisting of 4 million people who made 16 million recommendations on half a million products. We observe the propagation of recommendations and the cascade sizes, which we explain by a simple stochastic model. We analyze how user behavior varies within user communities defined by a recommendation network. Product purchases follow a ‘long tail’ where a significant share of purchases belongs to rarely sold items. We establish how the recommendation network grows over time and how effective it is from the viewpoint of the sender and receiver of the recommendations. While on average recommendations are not very effective at inducing purchases and do not spread very far, we present a model that successfully identifies communities, product, and pricing categories for which viral marketing seems to be very effective.

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

[2]  Alexander Grey,et al.  The Mathematical Theory of Infectious Diseases and Its Applications , 1977 .

[3]  N. Ling.  The Mathematical Theory of Infectious Diseases and its applications , 1978 .

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

[5]  P. Killworth,et al.  The reversal small-world experiment , 1978 .

[6]  E. Rogers.  Diffusion of Innovations, Fourth Edition , 1982 .

[7]  B. Bollobás.  The evolution of random graphs , 1984 .

[8]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[9]  Peter H. Reingen,et al.  Social Ties and Word-of-Mouth Referral Behavior , 1987 .

[10]  R. May,et al.  Infectious Diseases of Humans: Dynamics and Control , 1991, Annals of Internal Medicine.

[11]  Jonathan K. Frenzen,et al.  Structure, Cooperation, and the Flow of Market Information , 1993 .

[12]  P. Kaye.  Infectious diseases of humans: Dynamics and control , 1993 .

[13]  G. Davis,et al.  Corporate Elite Networks and Governance Changes in the 1980s , 1997, American Journal of Sociology.

[14]  A. Montgomery.  Applying Quantitative Marketing Techniques to the Internet , 2000 .

[15]  S. Jurvetson.  What exactly is viral marketing , 2000 .

[16]  D. Bowman,et al.  Managing Customer-Initiated Contacts with Manufacturers: The Impact on Share of Category Requirements and Word-of-Mouth Behavior , 2001 .

[17]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[18]  Jacob Goldenberg,et al.  Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-Mouth , 2001 .

[19]  David Maxwell Chickering,et al.  Optimal Structure Identification With Greedy Search , 2003, J. Mach. Learn. Res..

[20]  Paul Resnick,et al.  Trust among strangers in internet transactions: Empirical analysis of eBay' s reputation system , 2002, The Economics of the Internet and E-commerce.

[21]  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.

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

[23]  Jon Kleinberg,et al.  Maximizing the spread of influence through a social network , 2003, KDD '03.

[24]  E. Rogers,et al.  Diffusion of innovations , 1964, Encyclopedia of Sport Management.

[25]  Greg M. Allenby,et al.  Modeling Interdependent Consumer Preferences , 2003 .

[26]  Lada A. Adamic,et al.  Friends and neighbors on the Web , 2003, Soc. Networks.

[27]  Erik Brynjolfsson,et al.  Consumer Surplus in the Digital Economy: Estimating the Value of Increased Product Variety at Online Booksellers , 2003, Manag. Sci..

[28]  Balaji Rajagopalan,et al.  Knowledge-sharing and influence in online social networks via viral marketing , 2003, CACM.

[29]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[30]  G. Lilien,et al.  A Multi-Stage Model of Word of Mouth Through Electronic Referrals , 2004 .

[31]  Frank M. Bass,et al.  A New Product Growth for Model Consumer Durables , 2004, Manag. Sci..

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

[33]  Ramanathan V. Guha,et al.  Information diffusion through blogspace , 2004, WWW '04.

[34]  B. Huberman,et al.  Social Structure and Opinion Formation , 2004, cond-mat/0407252.

[35]  M. Newman,et al.  Nonequilibrium phase transition in the coevolution of networks and opinions. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Chris Anderson,et al.  The Long Tail: Why the Future of Business is Selling Less of More , 2006 .

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

[38]  Jure Leskovec,et al.  The dynamics of viral marketing , 2006, EC '06.

[39]  Jure Leskovec,et al.  Patterns of Influence in a Recommendation Network , 2006, PAKDD.

[40]  Kathleen C. Schwartzman,et al.  DIFFUSION IN ORGANIZATIONS AND SOCIAL MOVEMENTS: From Hybrid Corn to Poison Pills , 2007 .

[41]  M. Macy,et al.  Complex Contagions and the Weakness of Long Ties1 , 2007, American Journal of Sociology.