Information diffusion through social networks: The case of an online petition

We modeled the core mechanisms of petition diffusion in online social networks.We added insights about awareness, interest, sharing, and forgetting mechanisms.We compared our model with the Bass Diffusion Model.Comparing the 'push' and 'pull' processes, spread is largely a pull process.Targeting the right population initially is the key to increase the sharing rate. People regularly use online social networks due to their convenience, efficiency, and significant broadcasting power for sharing information. However, the diffusion of information in online social networks is a complex and dynamic process. In this research, we used a case study to examine the diffusion process of an online petition. The spread of petitions in social networks raises various theoretical and practical questions: What is the diffusion rate? What actions can initiators take to speed up the diffusion rate? How does the behavior of sharing between friends influence the diffusion process? How does the number of signatures change over time? In order to address these questions, we used system dynamics modeling to specify and quantify the core mechanisms of petition diffusion online; based on empirical data, we then estimated the resulting dynamic model. The modeling approach provides potential practical insights for those interested in designing petitions and collecting signatures. Model testing and calibration approaches (including the use of empirical methods such as maximum-likelihood estimation, the Akaike information criterion, and likelihood ratio tests) provide additional potential practices for dynamic modelers. Our analysis provides information on the relative strength of push (i.e., sending announcements) and pull (i.e., sharing by signatories) processes and insights about awareness, interest, sharing, reminders, and forgetting mechanisms. Comparing push and pull processes, we found that diffusion is largely a pull process rather than a push process. Moreover, comparing different scenarios, we found that targeting the right population is a potential driver in spreading information (i.e., getting more signatures), such that small investments in targeting the appropriate people have 'disproportionate' effects in increasing the total number of signatures. The model is fully documented for further development and replications.

[1]  A. W. Kemp,et al.  Univariate Discrete Distributions , 1993 .

[2]  Yunchuan Sun,et al.  Modeling and performance analysis of information diffusion under information overload in Facebook‐like social networks , 2014, Int. J. Commun. Syst..

[3]  M. Weiner,et al.  A Network Diffusion Model of Disease Progression in Dementia , 2012, Neuron.

[4]  Rediet Abebe Can Cascades be Predicted? , 2014 .

[5]  Dunia López-Pintado,et al.  Diffusion in complex social networks , 2008, Games Econ. Behav..

[6]  Athanasios V. Vasilakos,et al.  Revealing the efficiency of information diffusion in online social networks of microblog , 2015, Inf. Sci..

[7]  A. W. Kemp,et al.  Univariate Discrete Distributions , 1993 .

[8]  Richard J. Beckman,et al.  A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output From a Computer Code , 2000, Technometrics.

[9]  Hazhir Rahmandad,et al.  Using the Method of Simulated Moments for System Identification , 2015 .

[10]  Peter Christen,et al.  Modeling Dynamics of Diffusion Across Heterogeneous Social Networks: News Diffusion in Social Media , 2013, Entropy.

[11]  Hui Wang,et al.  Modeling of Information Diffusion in Twitter-Like Social Networks under Information Overload , 2014, TheScientificWorldJournal.

[12]  Hazhir Rahmandad,et al.  Reporting guidelines for simulation‐based research in social sciences , 2012 .

[13]  Frank H. Maier New product diffusion models in innovation management—a system dynamics perspective , 1998 .

[14]  Hazhir Rahmandad Mohammad S. Jalali,et al.  Estimation of unknown parameters in system dynamics models using the Method of Simulated Moments , 2013, 2013 Winter Simulations Conference (WSC).

[15]  W. O. Kermack,et al.  Contributions to the mathematical theory of epidemics—II. The problem of endemicity , 1991, Bulletin of mathematical biology.

[16]  J Swanson,et al.  Business Dynamics—Systems Thinking and Modeling for a Complex World , 2002, J. Oper. Res. Soc..

[17]  Jure Leskovec,et al.  Inferring networks of diffusion and influence , 2010, KDD.

[18]  Peng Liu,et al.  A study on coevolutionary dynamics of knowledge diffusion and social network structure , 2015, Expert Syst. Appl..

[19]  Erling Moxnes Policy Sensitivity Analysis: simple versus complex fishery models , 2005 .

[20]  Hazhir Rahmandad,et al.  Analytical Methods for Dynamic Modelers , 2015 .

[21]  Yong Tan,et al.  Social Networks and the Diffusion of User-Generated Content: Evidence from YouTube , 2012, Inf. Syst. Res..

[22]  Yun Xie,et al.  Affinity based information diffusion model in social networks , 2014 .

[23]  E. Rogers New Product Adoption and Diffusion , 1976 .

[24]  Zhiming Zheng,et al.  Searching for superspreaders of information in real-world social media , 2014, Scientific Reports.

[25]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[26]  J. Sterman Business Dynamics , 2000 .

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

[28]  Yizhou Sun,et al.  RAIN: Social Role-Aware Information Diffusion , 2015, AAAI.

[29]  Damon Centola,et al.  The Spread of Behavior in an Online Social Network Experiment , 2010, Science.

[30]  Chuang Liu,et al.  Information spreading on dynamic social networks , 2012, Commun. Nonlinear Sci. Numer. Simul..

[31]  Pierre Louis Kunsch,et al.  Simulation of micro-CHP diffusion by means of System Dynamics , 2008 .

[32]  Io Taxidou,et al.  Online analysis of information diffusion in twitter , 2014, WWW.

[33]  G. Tellis Effective Frequency: One Exposure or Three Factors? , 2006 .

[34]  Jonghwa Kim,et al.  A dynamic competition analysis on the Korean mobile phone market using competitive diffusion model , 2006, Comput. Ind. Eng..

[35]  M. D. McKay,et al.  A comparison of three methods for selecting values of input variables in the analysis of output from a computer code , 2000 .

[36]  Jian Xu,et al.  Social network user influence sense-making and dynamics prediction , 2014, Expert Syst. Appl..

[37]  Y. Barlas Multiple tests for validation of system dynamics type of simulation models , 1989 .

[38]  David R. Anderson,et al.  Model selection and multimodel inference : a practical information-theoretic approach , 2003 .

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

[40]  Ra Bentley,et al.  Forget influentials, herd-like copying is how brands spread , 2008 .

[41]  Io Taxidou,et al.  RApID: A System for Real-time Analysis of Information Diffusion in Twitter , 2014, CIKM.

[42]  E. Rogers,et al.  Diffusion of Innovations , 1964 .

[43]  Jure Leskovec,et al.  On the Convexity of Latent Social Network Inference , 2010, NIPS.

[44]  Yaman Barlas,et al.  Formal aspects of model validity and validation in system dynamics , 1996 .

[45]  G. Lilien,et al.  A multi-stage model of word-of-mouth influence through viral marketing , 2008 .

[46]  S. Moolgavkar,et al.  A Method for Computing Profile-Likelihood- Based Confidence Intervals , 1988 .

[47]  Masahiro Kimura,et al.  Detecting changes in information diffusion patterns over social networks , 2013, TIST.

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

[49]  Judith Spencer Reitman,et al.  Mechanisms of forgetting in short-term memory. , 1971 .

[50]  Larry Percy,et al.  Advertising and the seven sins of memory , 2004 .

[51]  Richard M. Brugger Univariate Discrete Distributions (2nd Ed.) , 1994 .

[52]  Mohammad S. Jalali,et al.  How Individuals Weigh Their Previous Estimates to Make a New Estimate in the Presence or Absence of Social Influence , 2014, SBP.

[53]  Jeroen Struben Technology transitions : identifying challenges for hydrogen vehicles ∗ , 2004 .

[54]  Song Wang,et al.  Maximizing influence spread in modular social networks by optimal resource allocation , 2011, Expert Syst. Appl..

[55]  Cristina Bazgan,et al.  Parameterized approximability of maximizing the spread of influence in networks , 2014, J. Discrete Algorithms.

[56]  Jure Leskovec,et al.  Can cascades be predicted? , 2014, WWW.

[57]  John D. W. Morecroft,et al.  Rationality in the Analysis of Behavioral Simulation Models , 1985 .

[58]  John D. Sterman,et al.  System Dynamics: Systems Thinking and Modeling for a Complex World , 2002 .

[59]  Wei Zeng,et al.  A unified framework for recommending items, groups and friends in social media environment via mutual resource fusion , 2013, Expert Syst. Appl..

[60]  H. Akaike A new look at the statistical model identification , 1974 .

[61]  Peter Christen,et al.  Trends of news diffusion in social media based on crowd phenomena , 2014, WWW.

[62]  M. Peruggia Model Selection and Multimodel Inference: A Practical Information-Theoretic Approach (2nd ed.) , 2003 .

[63]  W. O. Kermack,et al.  Contributions to the Mathematical Theory of Epidemics. II. The Problem of Endemicity , 1932 .

[64]  Jure Leskovec,et al.  Inferring Networks of Diffusion and Influence , 2012, ACM Trans. Knowl. Discov. Data.