Cascading behavior in social and economic networks

At a local level, networks mediate the interactions between pairs of individuals; and when these pairwise interactions are linked together across multiple steps in the network, larger patterns of cascading behavior can develop. Depending on the context, such cascades can represent desirable outcomes for the system -- such as the spread of a product or social movement that is promoted by word-of-mouth effects -- or they can represent destructive outcomes -- such as the outbreak of a disease or a financial crisis. Here we consider a range of models for cascading behavior, focusing in particular on these phenomena in social and information networks. Our discussion will draw on several themes in the study of cascading behavior, including the following issues.

[1]  Éva Tardos,et al.  Which Networks are Least Susceptible to Cascading Failures? , 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.

[2]  Jon M. Kleinberg,et al.  Query incentive networks , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).

[3]  Elchanan Mossel,et al.  On the submodularity of influence in social networks , 2006, STOC '07.

[4]  Moshe Babaioff,et al.  On bitcoin and red balloons , 2011, EC '12.

[5]  Franklin Allen,et al.  Financial Contagion , 2000, Journal of Political Economy.

[6]  Glenn Ellison.  Learning, Local Interaction, and Coordination , 1993 .

[7]  Jon M. Kleinberg,et al.  Group formation in large social networks: membership, growth, and evolution , 2006, KDD '06.

[8]  Shishir Bharathi,et al.  Competitive Influence Maximization in Social Networks , 2007, WINE.

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

[10]  Chris Arney,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World (Easley, D. and Kleinberg, J.; 2010) [Book Review] , 2013, IEEE Technology and Society Magazine.

[11]  Jon M. Kleinberg,et al.  Reconstructing Patterns of Information Diffusion from Incomplete Observations , 2011, NIPS.

[12]  Lars Backstrom,et al.  Structural diversity in social contagion , 2012, Proceedings of the National Academy of Sciences.

[13]  Matthew O Jackson,et al.  Using selection bias to explain the observed structure of Internet diffusions , 2010, Proceedings of the National Academy of Sciences.

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

[15]  Jon M. Kleinberg,et al.  On discrete preferences and coordination , 2013, EC '13.

[16]  Lada A. Adamic,et al.  How You Met Me , 2012, ICWSM.

[17]  E. Young.  Contagion , 2015, New Scientist.

[18]  Jon Kleinberg,et al.  Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter , 2011, WWW.

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

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

[21]  Alex Pentland,et al.  Time-Critical Social Mobilization , 2010, Science.

[22]  Matthew Richardson,et al.  Mining the network value of customers , 2001, KDD '01.

[23]  Manuel Cebrián,et al.  Finding red balloons with split contracts: robustness to individuals' selfishness , 2012, STOC '12.

[24]  Sergei Vassilvitskii,et al.  On threshold behavior in query incentive networks , 2007, EC '07.

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

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

[27]  T. Schelling.  Micromotives and Macrobehavior , 1978 .

[28]  Allan Borodin,et al.  Threshold Models for Competitive Influence in Social Networks , 2010, WINE.

[29]  L. Blume.  The Statistical Mechanics of Strategic Interaction , 1993 .

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

[31]  Michael Kearns,et al.  Competitive contagion in networks , 2011, STOC '12.

[32]  Ravi Kumar,et al.  Structure and evolution of online social networks , 2006, KDD '06.