Uncovering Social Network Structures through Penetration Data

We show how networks modify the diffusion curve by affecting its symmetry. We demonstrate that a network's degree distribution has significant impact on the contagion properties of the subsequent adoption process, and propose a method for uncovering the degree distribution of the adopter network underlying the dissemination process, based exclusively on limited early-stage penetration data. In this paper we propose and empirically validate a unified network-based growth model that links network structure and penetration patterns. Specifically, using external sources of information, we confirm that each network degree distribution identified by the model matches the actual social network that is underlying the dissemination process. We also show empirically that the same method can be used to forecast adoption using an estimation of the degree distribution and the diffusion parameters, at an early stage (15%) of the penetration process. We confirm that these forecasts are significantly superior to those of three benchmark models of diffusion. Our empirical analysis indicates that under heavily right-skewed degree distribution conditions (such as scale-free networks), the majority of adopters (in some cases, up to 75%) join the process after the sales peak. This strong asymmetry is a result of the unique interaction between the dissemination process and the degree distribution of its underlying network.

[1]  Daniel Stutzbach,et al.  Capturing Accurate Snapshots of the Gnutella Network , 2006, INFOCOM.

[2]  Jacob Goldenberg,et al.  Zooming In: Self-Emergence of Movements in New Product Growth , 2009, Mark. Sci..

[3]  E. Volz,et al.  Random networks with tunable degree distribution and clustering. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Stephanie Forrest,et al.  Email networks and the spread of computer viruses. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[6]  Thomas W. Valente,et al.  Opinion Leadership and Social Contagion in New Product Diffusion , 2011, Mark. Sci..

[7]  Yau-Yuen Yeung Macroscopic study of the social networks formed in web-based discussion forums , 2005, CSCL.

[8]  Jose M. Vidal-Sanz,et al.  The value of a "free" customer , 2009 .

[9]  G. Tellis,et al.  Will It Ever Fly? Modeling the Takeoff of Really New Consumer Durables , 1997 .

[10]  U. Alon Network motifs: theory and experimental approaches , 2007, Nature Reviews Genetics.

[11]  P. Lazarsfeld,et al.  Personal Influence: The Part Played by People in the Flow of Mass Communications , 1956 .

[12]  Carsten Wiuf,et al.  Subnets of scale-free networks are not scale-free: sampling properties of networks. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

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

[14]  J. Ramasco,et al.  Inversion method for content-based networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Olivier Toubia,et al.  Deriving Value from Social Commerce Networks , 2009 .

[16]  Krishna P. Gummadi,et al.  Measurement and analysis of online social networks , 2007, IMC '07.

[17]  Albert C. BemmaorJanghyuk Lee,et al.  Research Note The Impact of Heterogeneity and Ill-Conditioning on Diffusion Model Parameter Estimates , 2002 .

[18]  G. Lilien,et al.  Medical Innovation Revisited: Social Contagion versus Marketing Effort1 , 2001, American Journal of Sociology.

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

[20]  Christophe Van den Bulte,et al.  Social Networks and Marketing , 2007 .

[21]  Eitan Muller,et al.  Sources of Social Value in Word-of-mouth Programs , 2010 .

[22]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[23]  P. Lazarsfeld,et al.  6. Katz, E. Personal Influence: The Part Played by People in the Flow of Mass Communications , 1956 .

[24]  Jon M. Kleinberg,et al.  Tracing information flow on a global scale using Internet chain-letter data , 2008, Proceedings of the National Academy of Sciences.

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

[26]  Michael Braun,et al.  Scalable Inference of Customer Similarities from Interactions Data Using Dirichlet Processes , 2010, Mark. Sci..

[27]  D. Krackhardt Structural Leverage in Marketing , 1996 .

[28]  Yogesh V. Joshi,et al.  New Product Diffusion with Influentials and Imitators , 2007 .

[29]  M. Sarvary,et al.  Network Effects and Personal Influences: The Diffusion of an Online Social Network , 2011 .

[30]  M. Newman Power laws, Pareto distributions and Zipf's law , 2005 .

[31]  Gueorgi Kossinets,et al.  Empirical Analysis of an Evolving Social Network , 2006, Science.

[32]  Pablo Jensen,et al.  Analysis of community structure in networks of correlated data. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  H. Nishiura Time variations in the transmissibility of pandemic influenza in Prussia, Germany, from 1918–19 , 2007, Theoretical biology & medical modelling.

[34]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[35]  Eric Bonabeau,et al.  Agent-based modeling: Methods and techniques for simulating human systems , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[36]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[37]  N. I. Shaikh,et al.  Modeling the Diffusion of Innovations Through Small-World Networks , 2010 .

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

[39]  Donald R. Lehmann,et al.  Empirical Marketing Generalization Using Meta-Analysis , 1995 .

[40]  Raghuram Iyengar,et al.  Tricked by Truncation: Spurious Duration Dependence and Social Contagion in Hazard Models , 2011, Mark. Sci..

[41]  D. Garlaschelli,et al.  Maximum likelihood: extracting unbiased information from complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  Mark E. J. Newman,et al.  Structure and Dynamics of Networks , 2009 .

[43]  Jacob Goldenberg,et al.  From Density to Destiny: Using Spatial Dimension of Sales Data for Early Prediction of New Product Success , 2004 .

[44]  Gerard J. Tellis,et al.  A Critical Review of Marketing Research on Diffusion of New Products , 2007 .

[45]  Albert-László Barabási,et al.  Linked - how everything is connected to everything else and what it means for business, science, and everyday life , 2003 .

[46]  Eric R. Ziegel,et al.  Probability and Statistics for Engineering and the Sciences , 2004, Technometrics.

[47]  M. Newman Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[48]  Zsolt Katona,et al.  Network Formation and the Structure of the Commercial World Wide Web , 2008, Mark. Sci..

[49]  Peter S. Fader,et al.  Modeling Hedonic Portfolio Products: A Joint Segmentation Analysis of Music Compact Disc Sales , 2001 .

[50]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[51]  Albert C. Bemmaor Modeling the Diffusion of New Durable Goods: Word-of-Mouth Effect Versus Consumer Heterogeneity , 1992 .

[52]  Thomas W. Valente Network models of the diffusion of innovations , 1996, Comput. Math. Organ. Theory.

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

[54]  David M. Pennock,et al.  Winners don't take all: Characterizing the competition for links on the web , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[55]  W. Stahel,et al.  Log-normal Distributions across the Sciences: Keys and Clues , 2001 .

[56]  W. DeSarbo,et al.  Finite-Mixture Structural Equation Models for Response-Based Segmentation and Unobserved Heterogeneity , 1997 .

[57]  J. Goldenberg,et al.  The Role of Hubs in the Adoption Process , 2009 .

[58]  Joao Antonio Pereira,et al.  Linked: The new science of networks , 2002 .

[59]  G. Lilien,et al.  Bias and Systematic Change in the Parameter Estimates of Macro-Level Diffusion Models , 1997 .