Early warning analysis for social diffusion events

There is considerable interest in developing predictive capabilities for social diffusion processes, for instance enabling early identification of contentious “triggering” incidents that are likely to grow into large, self-sustaining mobilization events. Recently we have shown, using theoretical analysis, that the dynamics of social diffusion may depend crucially upon the interactions of social network communities, that is, densely connected groupings of individuals which have only relatively few links to other groups. This paper presents an empirical investigation of two hypotheses which follow from this finding: 1.) the presence of even just a few inter-community links can make diffusion activity in one community a significant predictor of activity in otherwise disparate communities and 2.) very early dispersion of a diffusion process across network communities is a reliable early indicator that the diffusion will ultimately involve a substantial number of individuals. We explore these hypotheses with case studies involving emergence of the Swedish Social Democratic Party at the turn of the 20th century, the spread of SARS in 2002–2003, and blogging dynamics associated with potentially incendiary real world occurrences. These empirical studies demonstrate that network community-based diffusion metrics do indeed possess predictive power, and in fact can be significantly more predictive than standard measures.

[1]  Richard Colbaugh,et al.  Predictive Analysis for Social Processes , 2009, AAAI Spring Symposium: Technosocial Predictive Analytics.

[2]  Richard Colbaugh,et al.  Predictability of 'Unpredictable' Cultural Markets , 2010 .

[3]  John Lygeros,et al.  Stochastic hybrid delay population dynamics: Well-posed models and extinction , 2009, Journal of biological dynamics.

[4]  H. Kushner Stochastic Stability and Control , 2012 .

[5]  A. J. Hall Infectious diseases of humans: R. M. Anderson & R. M. May. Oxford etc.: Oxford University Press, 1991. viii + 757 pp. Price £50. ISBN 0-19-854599-1 , 1992 .

[6]  Richard Colbaugh,et al.  Detecting emerging topics and trends via predictive analysis of ‘meme’ dynamics , 2011, Proceedings of 2011 IEEE International Conference on Intelligence and Security Informatics.

[7]  Tad Hogg,et al.  Using Stochastic Models to Describe and Predict Social Dynamics of Web Users , 2010, TIST.

[8]  L. Bettencourt,et al.  The power of a good idea: Quantitative modeling of the spread of ideas from epidemiological models , 2005, physics/0502067.

[9]  Richard Colbaugh,et al.  Proactive defense for evolving cyber threats , 2011, Proceedings of 2011 IEEE International Conference on Intelligence and Security Informatics.

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

[11]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Pamela Oliver,et al.  Working Paper and Technical Report Series the Opposing Forces Diffusion Model: the Initiation and Repression of Collective Violence , 2022 .

[13]  M. Bradley,et al.  Affective Norms for English Words (ANEW): Instruction Manual and Affective Ratings , 1999 .

[14]  Richard Colbaugh,et al.  Web Analytics for Security Informatics , 2011, 2011 European Intelligence and Security Informatics Conference.

[15]  E. Rogers,et al.  Diffusion of Innovations, 5th Edition , 2003 .

[16]  John C Doyle,et al.  Architecture, constraints, and behavior , 2011, Proceedings of the National Academy of Sciences.

[17]  Lada A. Adamic,et al.  The political blogosphere and the 2004 U.S. election: divided they blog , 2005, LinkKDD '05.

[18]  Ádám M. Halász,et al.  Stochastic Modeling and Control of Biological Systems: The Lactose Regulation System of Escherichia Coli , 2008, IEEE Transactions on Automatic Control.

[19]  Kristin M. Bakke,et al.  The perils of policy by p-value: Predicting civil conflicts , 2010 .

[20]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

[21]  Yuval Shavitt,et al.  A model of Internet topology using k-shell decomposition , 2007, Proceedings of the National Academy of Sciences.

[22]  Grigoriy E. Pinchuk,et al.  Stochastic hybrid modeling of DNA replication across a complete genome , 2009 .

[23]  A. Moghadam,et al.  The Globalization of Martyrdom: Al Qaeda, Salafi Jihad, and the Diffusion of Suicide Attacks , 2008 .

[24]  Peter Hedström,et al.  Mesolevel Networks and the Diffusion of Social Movements: The Case of the Swedish Social Democratic Party1 , 2000, American Journal of Sociology.

[25]  Antonis Papachristodoulou,et al.  Advanced Methods and Algorithms for Biological Networks Analysis , 2006, Proceedings of the IEEE.

[26]  M. Bradley,et al.  Affective Normsfor English Words (ANEW): Stimuli, instruction manual and affective ratings (Tech Report C-1) , 1999 .

[27]  Ganesh Ramakrishnan,et al.  Passage Scoring for Question Answering via Bayesian Inference on Lexical Relations , 2003, TREC.

[28]  Max Planck,et al.  Automatically identifying the sources of large Internet events , 2010, 2010 IEEE International Conference on Intelligence and Security Informatics.

[29]  N. Christakis,et al.  Social Network Sensors for Early Detection of Contagious Outbreaks , 2010, PloS one.

[30]  Trevor Hastie,et al.  The Elements of Statistical Learning , 2001 .

[31]  David M. Pennock,et al.  Predicting consumer behavior with Web search , 2010, Proceedings of the National Academy of Sciences.

[32]  P. Parrilo Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization , 2000 .

[33]  Sean P. O'Brien,et al.  Crisis Early Warning and Decision Support: Contemporary Approaches and Thoughts on Future Research , 2010 .

[34]  Matthew J. Salganik,et al.  Experimental Study of Inequality and Unpredictability in an Artificial Cultural Market , 2006, Science.

[35]  W. D. Walls,et al.  Modeling Movie Success When ‘Nobody Knows Anything’: Conditional Stable-Distribution Analysis Of Film Returns , 2005 .

[36]  Bernardo A. Huberman,et al.  Predicting the Future with Social Media , 2010, Web Intelligence.

[37]  Juli'an Candia,et al.  Mass media influence spreading in social networks with community structure , 2008, 0806.1762.

[38]  Bernard P. Zeigler,et al.  Discrete Event Multi-level Models for Systems Biology , 2005, Trans. Comp. Sys. Biology.

[39]  Jure Leskovec,et al.  Meme-tracking and the dynamics of the news cycle , 2009, KDD.

[40]  A. Krueger,et al.  Attitudes and Action: Public Opinion and the Occurrence of International Terrorism , 2009, Science.

[41]  E. Rogers Diffusion of Innovations , 1962 .

[42]  Johan Bollen,et al.  Twitter mood predicts the stock market , 2010, J. Comput. Sci..

[43]  Isabell M. Welpe,et al.  Predicting Elections with Twitter: What 140 Characters Reveal about Political Sentiment , 2010, ICWSM.