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 then 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 product and pricing categories for which viral marketing seems to be very effective.

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

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

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

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

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

[6]  J. Coleman,et al.  The Diffusion of an Innovation Among Physicians , 1957 .

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

[8]  F. Bass.  A new product growth model for consumer durables , 1976 .

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

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

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

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

[13]  Christos Faloutsos,et al.  Graphs over time: densification laws, shrinking diameters and possible explanations , 2005, KDD '05.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[29]  A. Rbnyi.  ON THE EVOLUTION OF RANDOM GRAPHS , 2001 .

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

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

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

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

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

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

[36]  M. Hitt.  The Long Tail: Why the Future of Business Is Selling Less of More , 2007 .

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

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

[39]  M. Hart.  The Long Tail: Why the Future of Business Is Selling Less of More by Chris Anderson , 2007 .

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

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

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

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

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

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

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

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