Cascading behaviour in complex socio-technical networks

Journal of Complex Networks

Volumn 1, Issue 1, 2013, Pages 3-24

  Borge Holthoefer, Javier ^a   Baños, Raquel A ^a   González Bailón, Sandra ^b   Moreno, Yamir ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Big data; Computational social science; Contagion; Diffusion; Social influence

Indexed keywords

BIG DATA; COMPLEX NETWORKS; DIFFUSION; ONLINE SYSTEMS; SOCIAL NETWORKING (ONLINE);

COMPUTATIONAL SOCIAL SCIENCE; CONTAGION; CULTURAL BOUNDARIES; INFORMATION AND COMMUNICATION; SOCIAL INFLUENCE; SOCIAL INTERACTIONS; SOCIO-TECHNICAL NETWORKS; STRUCTURAL COMPLEXITY;

ECONOMIC AND SOCIAL EFFECTS;

EID: 84960095083     PISSN: 20511310     EISSN: 20511329     Source Type: Journal    
DOI: 10.1093/comnet/cnt006     Document Type: Article

References (108)

1. http://investor.fb.com/releasedetail.cfm?ReleaseID=736911.
2. https://business.twitter.com/whos-twitter.
3. Gundotra, V. (2012) https://plus.google.com/+VicGundotra/posts/2YWhK1K3FA5.
4. (2012) Measuring the Information Society. Technical Report. International Telecommunication Union. http://www.itu.int/pub/D-IND-ICTOI-2012.
5. Kuhn,T.S. (1962) The Structure of Scienti?c Revolutions. Chicago: University of Chicago press.
6. Lazer, D., Pentland, A. S., Adamic, L., Aral, S., Barabási, A. L., Brewer, D., Christakis, N., Contractor, N., Fowler, J., Gutmann, M., Jebara, T., King, G., Macy, M., Roy, D. & Van Alstyne, M. (2009) Life in the network: the coming age of computational social science. Science, 323, 721.
7. Conte, R., Gilbert, N., Cioffi-Revilla, C., Deffuant, G., Kertesz, J., Loreto, V., Moat, S., Nadal, J.-P., Sanchez, A., Nowak, A., Flache, A., San Miguel, M., & Helbing, D. (2012) Manifesto of com- putational social science. Eur. Phys. J. Special Topics, 214, 325-346.
8. Giles, J. (2012) Computational social science: making the links. Nature, 488, 448-450.
9. Milgram, S. (1977) The Individual in a Social World: Essays and Experiments. London: Pinter & Martin.
10. Schelling, T. C. (1978) Micromotives and Macrobehavior. London: Norton.
11. Watts,D.J. (2004) The 'new' science of networks. Annu. Rev. Sociol., 30, 243-270.
12. Coleman, J. S. (1990) Foundations of Social Theory. Cambridge, MA: Belknap Press of Harvard University Press.
13. Liu, Y.-Y., Slotine, J.-J., Barabási, A.-L. (2011) Controllability of complex networks. Nature, 473, 167-173.
14. Vespignani, A. (2011) Modelling dynamical processes in complex socio-technical systems. Nat. Phys., 8, 32-39.
15. Klemm, K., Serrano, M., Eguiluz, V., Miguel, M. (2012) A measure of individual role in collective dynamics: spreading at criticality. Sci. Rep., 2, 292.
16. Newman, M., Barabási, A. & Watts, D. (2006) The Structure and Dynamics of Networks. Princeton, NJ: Princeton University Press.
17. Estrada, E. (2011) The Structure of Complex Networks. Oxford: Oxford University Press.
18. Boccaletti, S., Latora, V.,Moreno, Y., Chavez,M., Hwang, D. (2006) Complex networks: structure and dynamics. Phys. Rep., 424, 175-308.
19. Newman, M. (2010) Networks: An Introduction. Oxford: Oxford University Press.
20. Erdös, P., Rényi, A. (1959) On random graphs. Publ. Math. (Debrecen), 6, 290-297.
21. Barabási, A., Albert, R. (1999) Emergence of scaling in random networks. Science, 286, 509.
22. Centola, D. (2010) The spread of behavior in an online social network experiment. Science, 329, 1194-1197.
23. Bonacich, P. (1972) Factoring and weighting approaches to status scores and clique identi?cation. J.Math. Sociol., 2, 113-120.
24. Page, L., Brin, S., Motwani, R., Winograd, T. (1998) The PageRank citation ranking: Bringing order to the web. Technical Report. Standford, CA: Stanford Digital Library Technologies Project.
25. Rogers, E. M. (2003) Diffusion of Innovations. New York, NY: Free Press.
26. DiMaggio, P., Garip, F. (2012) Network effects and social inequality. Annu. Rev. Sociol., 38, 93-118.
27. Coleman, J., Katz, E., Menzel, H. (1957) The diffusion of an innovation among physicians. Sociometry, 20, 253-270.
28. Valente, T. W. (2012) Network interventions. Science, 337, 49-53.
29. Biggs, M. (2005) Strikes as forest ?res: Chicago and Paris in the late nineteenth century1. Am. J. Sociol., 110, 1684-1714.
30. Hedström, P. (1994) Contagious collectivities: on the spatial diffusion of Swedish trade unions, 1890-1940. Am. J. Sociol., 99, 1157-1179.
31. Granovetter, M. (1978) Threshold models of collective behavior. Am. J. Sociol., 83, 1420-1443.
32. Watts, D. (2002) A simple model of global cascades on random networks. Proc. Natl Acad. Sci., 99, 5766-5771.
33. Centola, D., Eguíluz, V., Macy, M. (2007) Cascade dynamics of complex propagation. Phys. A: Stat. Mech. Appl., 374, 449-456.
34. Bailey,N.T. (1975) The Mathematical Theory of Infectious Diseases and its Applications, 2nd edn. High Wycombe: Charles Grif?n & Company Ltd.
35. Murray, J. (1993) Mathematical Biology. Berlin: Springer.
36. Hethcote, H. W. (2000) The mathematics of infectious diseases. SIAM Rev., 42, 599-653.
37. Rapoport, A. (1953) Spread of information through a population with socio-structural bias I. Assumption of transitivity. Bull. Math. Biophys., 15, 523-533.
38. Goffman, W., Newill, V. A. (1964) Generalization of epidemic theory. An application to the transmis- sion of ideas. Nature, 204, 225-228.
39. Daley, D. J., Kendall, D. G. (1964) Epidemics and rumours. Nature, 204, 1118.
40. Dodds, P. S., Watts, D. J. (2004) Universal behavior in a generalized model of contagion. Phys. Rev. Lett., 92, 218701.
41. Schelling, T. C. (1973) Hockey helmets, concealed weapons, and daylight saving: a study of binary choices with externalities. J. Con?ict Resolution, 17, 381-428.
42. Valente, T.W. (1995) Network Models of the Diffusion of Innovations. Quantitative Methods in Commu- nication Series. Cresskill, NJ: Hampton Press.
43. Gleeson, J., Cahalane, D. (2007) Seed size strongly affects cascades on random networks. Phys. Rev. E, 75, 056103.
44. Gleeson, J. (2008) Cascades on correlated and modular random networks. Phys. Rev. E, 77, 046117.
45. Hackett, A., Melnik, S., Gleeson, J. (2011) Cascades on a class of clustered random networks. Phys. Rev. E, 83, 056107.
46. Pastor-Satorras, R., Vespignani, A. (2001) Epidemic spreading in scale-free networks. Phys. Rev. Lett., 86, 3200-3203.
47. Leskovec, J., McGlohon, M., Faloutsos Ch, G., Hurst, M. (2007) Cascading behavior in large blog graphs. Proceedings of the 7th SIAM International Conference on Data Mining (SDM), Philadelphia, USA, pp. 29406-29413.
48. Coleman, J. S., Katz, E., Menzel, H. (1966) Medical Innovation: A Diffusion Study. Indianapolis: Bobbs-Merrill.
49. Katz, E., Lazarsfeld, P. (1955) Personal In?uence: The Part Played by People in the Flow of Communications. Glencoe, IL: Free Press.
50. Centola, D., Macy, M. (2007) Complex contagions and the weakness of long ties. Am. J. Sociol., 113, 702-734.
51. Romero, D. M., Meeder, B., Kleinberg, J. (2011) Differences in the mechanics of information diffu- sion across topics: idioms, political hashtags, and complex contagion on twitter. Proceedings of the 20th International Conference on World Wide Web. New York: ACM, pp. 695-704.
52. Aral, S., Walker, D. (2011) Creating social contagion through viral product design: a randomized trial of peer in?uence in networks. Manag. Sci., 57.9, 1623-1639.
53. Kitsak, M., Gallos, L., Havlin, S., Liljeros, F., Muchnik, L., Stanley, H., Makse, H. (2010) Identi?cation of in?uential spreaders in complex networks. Nat. Phys., 6, 888-893.
54. Castellano, C., Fortunato, S., Loreto, V. (2009) Statistical physics of social dynamics. Rev. Modern Phys., 81, 591.
55. Moreno, Y., Nekovee, M., Pacheco, A. (2004) Dynamics of rumor spreading in complex networks. Phys. Rev. E, 69, 066130.
56. Borge-Holthoefer, J., Moreno, Y. (2012) Absence of in?uential spreaders in rumor dynamics. Phys. Rev. E, 85, 026116.
57. González-Bailón, S., Borge-Holthoefer, J., Rivero, A., Moreno, Y. (2011) The dynamics of protest recruitment through an online network. Sci. Rep., 1, 197.
58. Watts, D. J., Dodds, P. S. (2007) In?uentials, networks, and public opinion formation. J. Consumer Res., 34, 441.
59. Barabási, A. (2005) The origin of bursts and heavy tails in human dynamics. Nature, 435, 1251-1251.
60. Borge-Holthoefer, J., Meloni, S., Gonçalves, B., Moreno, Y. (2012) Emergence of in?uential spreaders in modi?ed rumor models. J. Stat. Phys., 148, 1-11.
61. Goldenberg, J., Libai, B., Muller, E. (2001) Talk of the network: a complex systems look at the underlying process of word-of-mouth. Mark. Lett., 12, 211-223.
62. Guardiola, X., Diaz-Guilera, A., Perez, C. J., Arenas, A., Llas, M. (2002) Modeling diffusion of innovations in a social network. Phys. Rev. E, 66, 026121.
63. Kempe, D., Kleinberg, J., Tardos, é. (2003) Maximizing the spread of in?uence through a social network. Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, pp. 137-146.
64. Gruhl, D., Guha, R., Liben-Nowell, D., Tomkins, A. (2004) Information diffusion through blogspace. Proceedings of the 13th International Conference on World Wide Web. New York: ACM, pp. 491-501.
65. Fowler, J. (2005) Turnout in a Small World. Philadelphia: Temple University Press, pp. 269-287.
66. Onnela, J.-P., Saramäki, J., Hyvönen, J., Szabó, G., De Menezes, M. A., Kaski, K., Barabási, A.-L., Kertész, J. (2007) Analysis of a large-scale weighted network of one-to-one human communication. New J. Phys., 9, 179.
67. Wang, P., González, M. C., Hidalgo, C. A., Barabási, A.-L. (2009) Understanding the spreading patterns of mobile phone viruses. Science, 324, 1071-1076.
68. Miritello, G., Moro, E., Lara, R. (2011) Dynamical strength of social ties in information spreading. Phys. Rev. E, 83, 045102.
69. Bond, R. M., Fariss, C. J., Jones, J. J., Kramer, A. D. I., Marlow, C., Settle, J. E., Fowler, J. H. (2012) A 61-million-person experiment in social in?uence and political mobilization. Nature, 489, 295-8.
70. Kossinets, G., Watts, D. J. (2006) Empirical analysis of an evolving social network. Science, 311, 88-90.
71. Kossinets,G.&Watts,D.J. (2009) Origins of homophily in an evolving social network1. Am. J. Sociol., 115, 405-450.
72. Aral, S., Van Alstyne, M. (2011) The diversity-bandwidth trade-off. Am. J. Sociol., 117, 90-171.
73. Kwak, H., Lee, C., Park, H., Moon, S. (2010) What is Twitter, a social network or a news media? Proceedings of the 19th International Conference on World Wide Web. New York: ACM, pp. 591-600.
74. Bakshy, E., Hofman, J., Mason, W., Watts, D. (2011) Everyone's an in?uencer: quantifying in?uence on twitter. Proceedings of the 4th ACM International Conference on Web Search and Data Mining. New York: ACM, pp. 65-74.
75. González-Bailón, S., Wang, N., Rivero, A., Borge-Holthoefer, J., Moreno, Y. (2012) Assessing the bias in communication networks sampled from twitter. arXiv:1212.1684.
76. Crane, R., Sornette, D. (2008) Robust dynamic classes revealed by measuring the response function of a social system. Proc. Natl Acad. Sci., 105, 15649-15653.
77. Lehmann, J., Gonçalves, B., Ramasco, J. J., Cattuto, C. (2012) Dynamical classes of collective attention in twitter. Proceedings of the 21st International Conference on World Wide Web. New York: ACM, pp. 251-260.
78. Liben-Nowell, D., Kleinberg, J. (2008) Tracing information ?ow on a global scale using Internet chain-letter data. Proc. Natl Acad. Sci., 105, 4633-4638.
79. Lerman, K., Ghosh, R., Surachawala, T. (2012) Social contagion: an empirical study of information spread on Digg and Twitter follower graphs. arXiv:1202.3162.
80. Sun, E., Rosenn, I., Marlow, C., Lento, T. (2009) Gesundheit! modeling contagion through facebook news feed. Proc. 3rd Internat. Conf. Weblogs Soc. Media (ICWSM), 22-30.
81. Cha, M., Mislove, A., Gummadi, K. (2009) A measurement-driven analysis of information propaga- tion in the Flickr social network. Proceedings of the 18th International Conference on World Wide Web. New York: ACM, pp. 721-730.
82. Honey, C., Herring, S. C. (2009) Beyond microblogging: conversation and collaboration via twitter. 42nd Hawaii International Conference on System Sciences, HICSS'09. Washington, DC: IEEE, pp. 1-10.
83. Mungiu-Pippidi, A., Munteanu, I. (2009) Moldova's 'Twitter Revolution'. J. Democracy, 20, 136-142.
84. Garlaschelli, D., Loffredo, M. I. (2004) Patterns of link reciprocity in directed networks. Phys. Rev. Lett., 93, 268701.
85. Kossinets, G., Kleinberg, J., Watts, D. (2008) The structure of information pathways in a social communication network. Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, pp. 435-443.
86. Baños, R., Borge-Holthoefer, J., Moreno, Y. (2013) The role of hidden in?uentials in the diffusion of online information cascades. arXiv:1303.4629.
87. Borge-Holthoefer, J., Rivero, A., Moreno, Y. (2012) Locating privileged spreaders on an online social network. Phys. Rev. E, 85, 066123.
88. Wang, D., Wen, Z., Tong, H., Lin, C.-Y., Song, C., Barabási, A. L. (2011) Information spreading in context. Proceedings of the 20th International Conference on World Wide Web. New York: ACM, pp. 735-744.
89. Cha, M., Haddadi, H., Benevenuto, F., Gummadi, K. (2010) Measuring user in?uence in twitter: The million follower fallacy. Proceedings of the 4th International Conference on Weblogs and Social Media (ICWSM), Palo Alto, CA, USA, pp. 10-17.
90. Borge-Holthoefer, J., Rivero, A., García, I., Cauhé, E., Ferrer, A., Ferrer, D., Francos, D., Iñiguez, D., Pérez, M., Ruiz, G., Sanz, F., Serrano, F., Viñas, C., Tarancón, A., Moreno Y. (2011) Structural and dynamical patterns on online social networks: the Spanish May 15th movement as a case study. PloS One, 6, e23883.
91. Wu,S.,Hofman,J.,Mason,W.&Watts,D. (2011) Who says what to whom on twitter. Proceedings of the 20th International Conference on World Wide Web. New York, NY, USA: ACM, pp. 705-714.
92. González-Bailón, S., Borge-Holthoefer, J., Moreno, Y. (2013) Broadcasters and Hidden In?uen- tials in Online Protest Diffusion. Am. Behav. Sci. doi:10.1177/0002764213479371.
93. Adamic, L., Glance, N. (2005) The political blogosphere and the 2004 US election: divided they blog. Proceedings of the 3rd International Workshop on Link Discovery. New York: ACM, pp. 36-43.
94. Conover, M., Ratkiewicz, J., Francisco, M., Gonçalves, B., Flammini, A., Menczer, F. (2011) Political polarization on twitter. Proceedings of the 5th International Conference on Weblogs and Social Media (ICWSM), Palo Alto, CA, USA, pp. 89-96.
95. Grabowicz, P. A., Ramasco, J. J., Moro, E., Pujol, J. M., Eguiluz, V. M. (2012) Social features of online networks: the strength of intermediary ties in online social media. PloS One, 7, e29358.
96. Wasserman, S., Faust, K. (1994) Social Network Analysis: Methods and Applications. Cambridge: Cambridge University Press.
97. Fortunato, S. (2010) Community detection in graphs. Phys. Rep., 486, 75-174.
98. Danon, L., Arenas, A., Díaz-Guilera, A. (2008) Impact of community structure on information trans- fer. Phys. Rev. E, 77, 36103.
99. Newman,M.E.J.&Girvan,M. (2004) Finding and evaluating community structure in networks. Phys. Rev. E, 69.
100. Danon, L., Duch, J., Arenas, A., Díaz-Guilera, A. (2005) Comparing community structure identi?- cation. J. Stat. Mech.: Theory Exp., 2005, P09008.
101. McPherson,M., Smith-Lovin, L., Cook, J.M. (2001) Birds of a feather: homophily in social networks. Annu. Rev. Sociol., 27, 415-444.
102. Centola, D., Gonzalez-Avella, J. C., Eguiluz, V. M., San Miguel, M. (2007) Homophily, cultural drift, and the co-evolution of cultural groups. J. Con?ict Resolution, 51, 905-929.
103. Aral, S., Walker, D. (2011) Forget viral marketing-make the product itself viral. Harv. Bus. Rev., 89, 34-35.
104. Onnela, J.-P., Reed-Tsochas, F. (2010) Spontaneous emergence of social in?uence in online systems. Proc. Natl Acad. Sci., 107, 18375-18380.
105. Gómez, S., Díaz-Guilera, A., Gómez-Gardeñes, J., Pérez-Vicente, C., Moreno, Y., Arenas, A. (2013) Diffusion dynamics on multiplex networks. Phys. Rev. Lett., 110, 028701.
106. Berger, J., Milkman, K. (2012) What makes online content viral? J. Mark. Res., 49, 192-205.
107. Falk, E. B., O'Donnell, M. B., Lieberman, M. D. (2012) Getting the word out: neural correlates of enthusiastic message propagation. Front. Hum. Neurosci., 6. doi:10.3389/fnhum.2012.00313.
108. Paltoglou, G., Thelwall, M. (2011) Twitter, MySpace, Digg: unsupervised sentiment analysis in social media. ACM Trans. Intell. Syst. Technol., 3, 66