Cascading behaviour in complex socio-technical networks

Most human interactions today take place with the mediation of ICTs. This is extending the boundaries of interdependence: the group of reference, ideas, and behaviour to which people are exposed is larger and less restricted to old geographical and cultural boundaries; but it is also providing more and better data with which to build more informative models on the effects of social interactions, amongst them, the way in which contagion and cascades diffuse in social networks. Online data are not only helping us gain deeper insights into the structural complexity of social systems; they are also illuminating the consequences of that complexity, especially around collective and temporal dynamics. This paper offers an overview of the models and applications that have been developed in what is still a nascent area of research, as well as an outline of immediate lines of work that promise to open new vistas in our understanding of cascading behaviour in social networks.

[1]  Susan C. Herring,et al.  Beyond Microblogging: Conversation and Collaboration via Twitter , 2009 .

[2]  Franci Pivec,et al.  Measuring the information society , 2003 .

[3]  A. Pentland,et al.  Life in the network: The coming age of computational social science: Science , 2009 .

[4]  John L. Prince,et al.  Discussion and Future Work , 1994 .

[5]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[6]  Yamir Moreno,et al.  Broadcasters and Hidden Influentials in Online Protest Diffusion , 2012, ArXiv.

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

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

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

[10]  A. Pentland,et al.  Computational Social Science , 2009, Science.

[11]  WILLIAM GOFFMAN,et al.  Generalization of Epidemic Theory: An Application to the Transmission of Ideas , 1964, Nature.

[12]  Anthony K. Tjan.  En la víspera de nuestra OPI, decidimos retirar la oferta , 2011 .

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

[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]  Gueorgi Kossinets,et al.  Empirical Analysis of an Evolving Social Network , 2006, Science.

[16]  Conrado J. Pérez Vicente,et al.  Diffusion dynamics on multiplex networks , 2012, Physical review letters.

[17]  Alina Mungiu-Pippidi,et al.  Moldova's "Twitter Revolution" , 2009 .

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

[19]  Dylan Walker,et al.  Creating Social Contagion Through Viral Product Design: A Randomized Trial of Peer Influence in Networks , 2010, ICIS.

[20]  E. Rogers,et al.  Diffusion of innovations , 1964, Encyclopedia of Sport Management.

[21]  Krishna P. Gummadi,et al.  A measurement-driven analysis of information propagation in the flickr social network , 2009, WWW '09.

[22]  J. Nadal,et al.  Manifesto of computational social science , 2012 .

[23]  Mike Thelwall,et al.  Twitter, MySpace, Digg: Unsupervised Sentiment Analysis in Social Media , 2012, TIST.

[24]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[25]  Christos Faloutsos,et al.  Cascading Behavior in Large Blog Graphs , 2007 .

[26]  David A. Morris,et al.  Auxin inhibits endocytosis and promotes its own efflux from cells , 2005, Nature.

[27]  J. Coleman,et al.  The Diffusion of an Innovation Among Physicians , 1957 .

[28]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[29]  Yamir Moreno,et al.  Structural and Dynamical Patterns on Online Social Networks: The Spanish May 15th Movement as a Case Study , 2011, PloS one.

[30]  Jim Giles,et al.  Computational social science: Making the links , 2012, Nature.

[31]  Didier Sornette,et al.  Robust dynamic classes revealed by measuring the response function of a social system , 2008, Proceedings of the National Academy of Sciences.

[32]  Gábor Szabó,et al.  Structure of complex networks , 2005 .

[33]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

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

[35]  D. Watts.  The “New” Science of Networks , 2004 .

[36]  Elihu Katz,et al.  The Diffusion of an Innovation among Physicians1 , 1977 .

[37]  Alex Arenas,et al.  Impact of community structure on information transfer. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[39]  Duncan J. Watts,et al.  The Structure and Dynamics of Networks: (Princeton Studies in Complexity) , 2006 .

[40]  Tony White,et al.  The Structure of Complex Networks , 2011 .

[41]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[42]  Jukka-Pekka Onnela,et al.  Spontaneous emergence of social influence in online systems , 2009, Proceedings of the National Academy of Sciences.

[43]  D. Watts,et al.  Origins of Homophily in an Evolving Social Network1 , 2009, American Journal of Sociology.

[44]  Cameron Marlow,et al.  A 61-million-person experiment in social influence and political mobilization , 2012, Nature.

[45]  Sinan Aral.  The Diversity-Bandwidth Trade-off Author ( s ) : , 2011 .

[46]  Paul DiMaggio,et al.  Network Effects and Social Inequality , 2012 .

[47]  Hanghang Tong,et al.  Information spreading in context , 2011, WWW.

[48]  Yamir Moreno,et al.  The role of hidden influentials in the diffusion of online information cascades , 2013, EPJ Data Science.

[49]  Esteban Moro,et al.  Social Features of Online Networks: The Strength of Intermediary Ties in Online Social Media , 2011, PloS one.

[50]  James P Gleeson,et al.  Cascades on correlated and modular random networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[51]  Dunja Mladenic,et al.  Proceedings of the 3rd international workshop on Link discovery , 2005, KDD 2005.

[52]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[53]  Duncan J. Watts,et al.  Everyone's an influencer: quantifying influence on twitter , 2011, WSDM '11.

[54]  J. Coleman.  Foundations of Social Theory , 1990 .

[55]  N. Ling.  The Mathematical Theory of Infectious Diseases and its applications , 1978 .

[56]  Maxi San Miguel,et al.  A measure of individual role in collective dynamics , 2010, Scientific Reports.

[57]  Marco Brambilla,et al.  A revenue sharing mechanism for federated search and advertising , 2012, WWW.

[58]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[59]  P. Hedström.  Contagious Collectivities: On the Spatial Diffusion of Swedish Trade Unions, 1890-1940 , 1994, American Journal of Sociology.

[60]  A. Rapoport.  Spread of information through a population with socio-structural bias: I. Assumption of transitivity , 1953 .

[61]  J. Coleman,et al.  Medical Innovation: A Diffusion Study. , 1967 .

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

[63]  James H. Fowler,et al.  Turnout in a Small World , 2007 .

[64]  B. Weitz.  Hosted By , 2003 .

[65]  Kristina Lerman,et al.  Social Contagion: An Empirical Study of Information Spread on Digg and Twitter Follower Graphs , 2012, ArXiv.

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

[67]  Diego Garlaschelli,et al.  Patterns of link reciprocity in directed networks. , 2004, Physical review letters.

[68]  Eduard Heindl,et al.  Understanding the spreading patterns of mobile phone viruses , 2012 .

[69]  Tomasz Komorowski,et al.  Long Time, Large Scale Limit of the Wigner Transform for a System of Linear Oscillators in One Dimension , 2012, Journal of Statistical Physics.

[70]  Anatol Rapoport,et al.  Spread of information through a population with socio-structural bias: III. Suggested experimental procedures , 1954 .

[71]  Michael Biggs.  Strikes as Forest Fires: Chicago and Paris in the Late Nineteenth Century1 , 2005, American Journal of Sociology.

[72]  Yamir Moreno,et al.  Emergence of Influential Spreaders in Modified Rumor Models , 2012, Journal of Statistical Physics.

[73]  Alessandro Vespignani.  Modelling dynamical processes in complex socio-technical systems , 2011, Nature Physics.

[74]  Jon M. Kleinberg,et al.  The structure of information pathways in a social communication network , 2008, KDD.

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

[76]  Susan C. Herring,et al.  Beyond Microblogging: Conversation and Collaboration via Twitter , 2009, 2009 42nd Hawaii International Conference on System Sciences.

[77]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[78]  Yamir Moreno,et al.  Absence of influential spreaders in rumor dynamics , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[79]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[80]  T. Kuhn,et al.  The Structure of Scientific Revolutions. , 1964 .

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

[82]  Paul Erdös,et al.  On random graphs, I , 1959 .

[83]  A Díaz-Guilera,et al.  Modeling diffusion of innovations in a social network. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[84]  Eric Sun,et al.  Gesundheit! Modeling Contagion through Facebook News Feed , 2009, ICWSM.

[85]  A. Barabasi,et al.  Analysis of a large-scale weighted network of one-to-one human communication , 2007, physics/0702158.

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

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

[88]  Katherine L. Milkman,et al.  What Makes Online Content Viral? , 2012 .

[89]  Marshall Van Alstyne,et al.  The Diversity-Bandwidth Tradeoff , 2010 .

[90]  Duncan J. Watts,et al.  Who says what to whom on twitter , 2011, WWW.

[91]  James P. Gleeson,et al.  Cascades on a class of clustered random networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[92]  N. Rashevsky,et al.  Mathematical biology , 1961, Connecticut medicine.

[93]  Ning Wang,et al.  Assessing the Bias in Communication Networks Sampled from Twitter , 2012, ArXiv.

[94]  Krishna P. Gummadi,et al.  Measuring User Influence in Twitter: The Million Follower Fallacy , 2010, ICWSM.

[95]  Peter Sheridan Dodds,et al.  Universal behavior in a generalized model of contagion. , 2004, Physical review letters.

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

[97]  Esteban Moro Egido,et al.  The dynamical strength of social ties in information spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[98]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[99]  T. Schelling.  Hockey Helmets, Concealed Weapons, and Daylight Saving , 1973 .

[100]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

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

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

[103]  Yamir Moreno,et al.  Dynamics of rumor spreading in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[104]  S. Milgram,et al.  The Individual In A Social World: Essays and Experiments , 1992 .

[105]  T. Valente.  Network Interventions , 2012, Science.

[106]  Ciro Cattuto,et al.  Dynamical classes of collective attention in twitter , 2011, WWW.

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

[108]  D. Kendall,et al.  Epidemics and Rumours , 1964, Nature.

[109]  Jacob Ratkiewicz,et al.  Political Polarization on Twitter , 2011, ICWSM.

[110]  J. Coleman,et al.  Medical Innovation: A Diffusion Study. , 1967 .

[111]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.

[112]  F. Williams.  Measuring the Information Society , 1988 .

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

[114]  Alexander Grey,et al.  The Mathematical Theory of Infectious Diseases and Its Applications , 1977 .

[115]  P. Bonacich.  Factoring and weighting approaches to status scores and clique identification , 1972 .

[116]  Yamir Moreno,et al.  Locating privileged spreaders on an online social network. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[117]  Ramanathan V. Guha,et al.  Information diffusion through blogspace , 2004, WWW '04.

[118]  Leon Danon,et al.  Comparing community structure identification , 2005, cond-mat/0505245.

[119]  Emily B. Falk,et al.  Getting the word out: neural correlates of enthusiastic message propagation , 2012, Front. Hum. Neurosci..