Abstract
Social closeness and popularity are key ingredients that shape the emergence and evolution of social connections over time. Social closeness captures local reinforcement mechanisms which are behind the formation of strong ties and communities. Popularity, on the other hand, describes global link formation dynamics which drive, among other things, hubs, weak ties and bridges between groups. In this chapter, we characterize how these mechanisms affect spreading processes taking place on time-varying networks. We study contagion phenomena unfolding on a family of artificial temporal networks. In particular, we revise four different variations of activity-driven networks that capture (i) heterogeneity of activation patterns (ii) popularity (iii) the emergence of strong and weak ties iv) community structure. By means of analytical and numerical analyses we uncover a rich and process dependent phenomenology where the interplay between spreading phenomena and link formation mechanisms might either speed up or slow down the spreading.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
L. Alessandretti, K. Sun, A. Baronchelli, N. Perra, Random walks on activity-driven networks with attractiveness. Phys. Rev. E 95(5), 052318 (2017)
E. Bakshy, I. Rosenn, C. Marlow, L. Adamic, The role of social networks in information diffusion, in Proceedings of the ACM International World Wide Web Conference (WWW) (2012), pp. 519–528
A.-L. Barabási et al., Network Science (Cambridge University Press, 2016)
A. Barrat, M. Barthélemy, A. Vespignani, Dynamical Processes on Complex Networks (Cambridge, 2008)
M. Boguña, C. Castellano, R. Pastor-Satorras, Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks. Phys. Rev. Lett. 111, 068701 (2013)
J.J. Brown, P.H. Reingen, Social ties and word-of-mouth referral behavior. J. Consum. Res. 14(3), 350–362 (1987)
R.S. Burt, Structural Holes: The Social Structure of Competition (Harvard University Press, 2009)
R.I.M. Dunbar, The social brain hypothesis and its implications for social evolution. Ann. Human Biol. 36(5), 562–572 01 (2009)
S. Fortunato, Community detection in graphs. Phys. Rep. 486, 75–174 (2010)
N. Friedkin, A test of structural features of granovetter’s strength of weak ties theory. Soc. Netw. 2(4), 411–422 (1980)
B. Gonçalves, N. Perra, A. Vespignani, Modeling users’ activity on twitter networks: validation of dunbar’s number. PloS one 6(8), e22656 (2011)
M. Granovetter, The strength of weak ties. Am. J. Sociol. 78, 1360–1380 (1973)
M. Granovetter, Getting a Job: A Study of Contacts and Careers (University of Chicago Press, Chicago, 1995)
P. Holme, Modern temporal network theory: a colloquium. Eur. Phys. J. B 88(9), 1–30 (2015)
P. Holme, J. Saramäki, Temporal networks. Phys. Rep. 519(3), 97–125 (2012)
J. Holt-Lunstad, T.B. Smith, J. Bradley Layton, Social relationships and mortality risk: a meta-analytic review. PLoS Med 7(7), e1000316 07 (2010)
M. Karsai, G. Iñiguez, K. Kaski, J. Kertész, Complex contagion process in spreading of online innovation. J. R. Soc. Interface 11(101) (2014)
M. Karsai, M. Kivelä, R.K. Pan, K. Kaski, J. Kertész, A.-L. Barabási, J. Saramäki, Small but slow world: how network topology and burstiness slow down spreading. Phys. Rev. E 83(2), 025102 (2011)
M. Karsai, N. Perra, A. Vespignani, Time varying networks and the weakness of strong ties. Sci. Rep. 4, 4001 (2014)
M.J. Keeling, P. Rohani, Modeling Infectious Disease in Humans and Animals (Princeton University Press, 2008)
G. Laurent, J. Saramäki, M. Karsai, From calls to communities: a model for time-varying social networks. Eur. Phys. J. B 88(11), 1–10 (2015)
D.Z. Levin, R. Cross, The strength of weak ties you can trust: the mediating role of trust in effective knowledge transfer. Manag. Sci. 50(11), 1477–1490 (2004)
G. Miritello, E. Moro, R. Lara, Dynamical strength of social ties in information spreading. Phys. Rev. E 83, 045102 (2011)
M. Nadini, K. Sun, E. Ubaldi, M. Starnini, A. Rizzo, N. Perra, Epidemic spreading in modular time-varying networks. Sci. Rep. 8(1), 2352 (2018)
M.E.J. Newman, Networks, An Introduction (Oxford Univesity Press, 2010)
J.-P. Onnela, J. Saramaki, J. Hyvonen, G. Szabo, D. Lazer, K. Kaski, J. Kertesz, A.-L. Barabasi, Structure and tie strengths in mobile communication networks. Proc. Natl. Acad. Sci. U.S.A. 104, 7332 (2007)
R. Pastor-Satorras, C. Castellano, P. Van Mieghem, A. Vespignani, Epidemic processes in complex networks. Rev. Mod. Phys. 87(3), 925 (2015)
N. Perra, B. Gonçalves, R. Pastor-Satorras, A. Vespignani, Activity driven modeling of time-varying networks. Sci. Rep. 2, 469 (2012)
J. Powell, P.A. Lewis, N. Roberts, M. García-Fiñana, R.I.M. Dunbar, Orbital prefrontal cortex volume predicts social network size: an imaging study of individual differences in humans, in Proceedings of the Royal Society of London B: Biological Sciences (2012)
I. Pozzana, K. Sun, N. Perra, Epidemic spreading on activity-driven networks with attractiveness. Phys. Rev. E 96(4), 042310 (2017)
B.A. Prakash, H. Tong, M. Valler, C. Faloutsos, Virus propagation on time-varying networks: theory and immunization algorithms, Machine Learning and Knowledge Discovery in Databases. Lecture Notes in Computer Science 6323, 99–114 (2010)
B. Ribeiro, N. Perra, A. Baronchelli, Quantifying the effect of temporal resolution on time-varying networks. Sci. Rep. 3, 3006 (2013)
A. Rizzo, M. Frasca, M. Porfiri, Effect of individual behavior on epidemic spreading in activity driven networks. Phys. Rev. E 90, 042801 (2014)
J. Saramäki, E.A. Leicht, E. López, S.G.B. Roberts, F. Reed-Tsochas, R.I.M. Dunbar, Persistence of social signatures in human communication. Proc. Natl. Acad. Sci. 111(3), 942–947 (2014)
M. Starnini, R. Pastor-Satorras, Temporal percolation in activity driven networks. Phys. Rev. E 89, 032807 (2014)
J. Stiller, R.I.M. Dunbar, Perspective-taking and memory capacity predict social network size. Soc. Netw. 29(1), 93–104 1 (2007)
K. Sun, A. Baronchelli, N. Perra, Contrasting effects of strong ties on sir and sis processes in temporal networks. Eur. Phys. J. B 88(12), 1–8 (2015)
M. Tizzani, S. Lenti, E. Ubaldi, A. Vezzani, C. Castellano, R. Burioni, Epidemic spreading and aging in temporal networks with memory. Phys. Rev. E 98(6), 062315 (2018)
M.V. Tomasello, N. Perra, C.J. Tessone, M. Karsai, F. Schweitzer, The role of endogenous and exogenous mechanisms in the formation of R &D networks. Sci. Rep. 4, 5679 (2014)
E. Ubaldi, N. Perra, M. Karsai, A. Vezzani, R. Burioni, A. Vespignani, Asymptotic theory of time-varying social networks with heterogeneous activity and tie allocation. Sci. Rep. 6, 35724 (2016)
E. Ubaldi, A. Vezzani, M. Karsai, N. Perra, R. Burioni, Burstiness and tie activation strategies in time-varying social networks. Sci. Rep. 7, 46225 (2017)
E. Valdano, L. Ferreri, C. Poletto, V. Colizza, Analytical computation of the epidemic threshold on temporal networks. Phys. Rev. X 5(2), 021005 (2015)
Z. Wang, C.T. Bauch, S. Bhattacharyya, A. d’Onofrio, P. Manfredi, M. Perc, N. Perra, M. Salathé, D. Zhao, Statistical physics of vaccination. Phys. Rep. 664, 1–113 (2016)
L. Weng, M. Karsai, N. Perra, F. Menczer, A. Flammini, Attention on weak ties in social and communication networks, in Complex Spreading Phenomena in Social Systems (Springer, 2018), pp. 213–228
L. Zino, A. Rizzo, M. Porfiri, Continuous-time discrete-distribution theory for activity-driven networks. Phys. Rev. Lett. 117(22), 228302 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Sun, K., Ubaldi, E., Zhang, J., Karsai, M., Perra, N. (2023). The Effects of Local and Global Link Creation Mechanisms on Contagion Processes Unfolding on Time-Varying Networks. In: Holme, P., Saramäki, J. (eds) Temporal Network Theory. Computational Social Sciences. Springer, Cham. https://doi.org/10.1007/978-3-031-30399-9_16
Download citation
DOI: https://doi.org/10.1007/978-3-031-30399-9_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-30398-2
Online ISBN: 978-3-031-30399-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)