A hierarchy of linear threshold models for the spread of political revolutions on social networks

We study a linear threshold agent-based model (ABM) for the spread of political revolutions on social networks using empirical network data. We propose new techniques for building a hierarchy of simplified ordinary differential equation (ODE) based models that aim to capture essential features of the ABM, including effects of the actual networks, and give insight in the parameter regime transitions of the ABM. We relate the ABM and the hierarchy of models to a population-level compartmental ODE model that we proposed previously for the spread of political revolutions [1], which is shown to be mathematically consistent with the proposed ABM and provides a way to analyze the global behaviour of the ABM. This consistency with the linear threshold ABM also provides further justification a posteriori for the compartmental model of [1]. Extending concepts from epidemiological modelling, we define a basic reproduction number $R_0$ for the linear threshold ABM and apply it to predict ABM behaviour on empirical networks. In small-scale numerical tests we investigate experimentally the differences in spreading behaviour that occur under the linear threshold ABM model when applied to some empirical online and offline social networks, searching for quantitative evidence that political revolutions may be facilitated by the modern online social networks of social media.

[1]  Wei Huang,et al.  Rumor spreading model with consideration of forgetting mechanism: A case of online blogging LiveJournal , 2011 .

[2]  Herbert W. Hethcote,et al.  The Mathematics of Infectious Diseases , 2000, SIAM Rev..

[3]  Ling Feng,et al.  The simplified self-consistent probabilities method for percolation and its application to interdependent networks , 2015 .

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

[5]  Dan Braha,et al.  Global Civil Unrest: Contagion, Self-Organization, and Prediction , 2012, PloS one.

[6]  Jure Leskovec,et al.  Learning to Discover Social Circles in Ego Networks , 2012, NIPS.

[7]  Zeynep Tufekci,et al.  Social Media and the Decision to Participate in Political Protest: Observations From Tahrir Square , 2012 .

[8]  Dylan B. George,et al.  Using network properties to predict disease dynamics on human contact networks , 2011, Proceedings of the Royal Society B: Biological Sciences.

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

[10]  J. Gleeson,et al.  Seed size strongly affects cascades on random networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Hans De Sterck,et al.  The Arab Spring: A simple compartmental model for the dynamics of a revolution , 2012, Math. Soc. Sci..

[12]  Yamir Moreno,et al.  The Dynamics of Protest Recruitment through an Online Network , 2011, Scientific reports.

[13]  L. Meyers,et al.  When individual behaviour matters: homogeneous and network models in epidemiology , 2007, Journal of The Royal Society Interface.

[14]  J. Wiest,et al.  The Arab Spring| Social Media in the Egyptian Revolution: Reconsidering Resource Mobilization Theory , 2011 .

[15]  M. Macy,et al.  The Emperor’s Dilemma: A Computational Model of Self‐Enforcing Norms1 , 2005, American Journal of Sociology.

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

[17]  Shlomo Havlin,et al.  Conditions for viral influence spreading through multiplex correlated social networks , 2014, 1404.3114.

[18]  Attila Gürsoy,et al.  Neighbourhood Preserving Load Balancing: A Self-Organizing Approach , 2000, Euro-Par.

[19]  P. Driessche,et al.  Effective degree network disease models , 2011, Journal of mathematical biology.

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

[21]  Yamir Moreno,et al.  Theory of Rumour Spreading in Complex Social Networks , 2007, ArXiv.

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

[23]  Rowland R Kao,et al.  The effect of contact heterogeneity and multiple routes of transmission on final epidemic size. , 2006, Mathematical biosciences.

[24]  Shlomo Havlin,et al.  How does public opinion become extreme? , 2014, Scientific Reports.

[25]  H. Khondker Role of the New Media in the Arab Spring , 2011 .

[26]  Hans J Herrmann,et al.  Spreading gossip in social networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Sahar Khamis,et al.  Cyberactivism in the Egyptian Revolution: How Civic Engagement and Citizen Journalism Tilted the Balance , 2011 .

[28]  Maria A. Kazandjieva,et al.  A high-resolution human contact network for infectious disease transmission , 2010, Proceedings of the National Academy of Sciences.

[29]  Alessandro Vespignani,et al.  Epidemic dynamics in finite size scale-free networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  T. Kuran,et al.  Now out of Never: The Element of Surprise in the East European Revolution of 1989 , 1991, World Politics.

[31]  Spain,et al.  Cascade Dynamics of Complex Propagation , 2005, physics/0504165.