Abstract
Social interactions vary in time and appear to be driven by intrinsic mechanisms that shape the emergent structure of social networks. Large-scale empirical observations of social interaction structure have become possible only recently, and modelling their dynamics is an actual challenge. Here we propose a temporal network model which builds on the framework of activity-driven time-varying networks with memory. The model integrates key mechanisms that drive the formation of social ties – social reinforcement, focal closure and cyclic closure, which have been shown to give rise to community structure and small-world connectedness in social networks. We compare the proposed model with a real-world time-varying network of mobile phone communication, and show that they share several characteristics from heterogeneous degrees and weights to rich community structure. Further, the strong and weak ties that emerge from the model follow similar weight-topology correlations as real-world social networks, including the role of weak ties.
Similar content being viewed by others
References
C. Castellano, S. Fortunato, V. Loreto, Rev. Mod. Phys. 81, 591 (2009)
S. Wasserman, K. Faust, in Social Network Analysis: Methods and Applications (Structural Analysis in the Social Sciences), 1st edn. (Cambridge University Press, 1994), Vol. 8
D. Lazer et al., Science 323, 721 (2009)
A. Vespignani, Science 325, 425 (2009)
D.J. Watts, Proc. Natl. Acad. Sci. 99, 5766 (2002)
D.J. de Solla Price, Science 149, 510 (1965)
R. Albert, A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2001)
M.S. Granovetter, Am. J. Sociol. 78, 1360 (1973)
J.P. Onnela et al., Proc. Natl. Acad. Sci. 104, 7332 (2007)
A. Rapoport, Bull. Math. Biophys. 19, 257 (1957)
S. Fortunato, Phys. Rep. 486, 75 (2010)
J.M. Kumpula et al., Phys. Rev. Lett. 99, 228701 (2007)
G. Palla, A.-L. Barabási, T. Vicsek, Nature 446, 664 (2007)
J. Saramäki et al., Proc. Natl. Acad. Sci. 111, 942 (2014)
P. Holme, J. Saramäki, Phys. Rep. 519, 97 (2012)
L. Kovanen et al., in Temporal Networks, Understanding Complex Systems, edited by P. Holme, J. Saramäki (Springer, Berlin, Heidelberg, 2013), pp. 119–133
L. Kovanen, M. Karsai, K. Kaski, J. Kertész, J. Saramäki, J. Stat. Mech. 2011, P11005 (2011)
K. Zhao, J. Stehlé, G. Bianconi, A. Barrat, Phys. Rev. E 83, 056109 (2011)
M. Karsai, N. Perra, A. Vespignani, Sci. Rep. 4, 4001 (2014)
A.-L. Barabási, Nature 435, 207 (2005)
A.-L. Barabási, Bursts: The Hidden Pattern Behind Everything We Do, 1st edn. (Dutton Adult, 2010)
L. Kovanen, K. Kaski, J. Kertész, J. Saramäki, Proc. Natl. Acad. Sci. 110, 18070 (2013)
G. Miritello, R. Lara, M. Cebrian, E. Moro, Sci. Rep. 3, 1950 (2013)
M. Karsai et al., Phys. Rev. E 83, 025102 (2011)
M. Kivelä et al., J. Stat. Mech. 2012, P03005 (2012)
G. Miritello, E. Moro, R. Lara, Phys. Rev. E 83, 045102 (2011)
R. Lambiotte, L. Tabourier, J.-C. Delvenne, Eur. Phys. J. B 86, 320 (2013)
T. Takaguchi, N. Masuda, P. Holme, PLoS One 8, e68629 (2013)
B. Min, K.I. Goh, A. Vazquez, Phys. Rev. E 83, 036102 (2011)
L. Rocha, A. Decuyper, V. Blondel, Dynamics On and Of Complex Networks, in Modeling and Simulation in Science, Engineering and Technology, edited by A. Mukherjee et al. (Springer, New York, 2013), Vol. 2, pp. 301–314
N. Perra, B. Gonçalves, R. Pastor-Satorras, A. Vespignani, Sci. Rep. 2, 469 (2012)
M.V. Tomasello et al., Sci. Rep. 4, 5679 (2014)
N. Perra et al., Phys. Rev. Lett. 109, 238701 (2012)
M. Starnini, R.P. Satorras, Phys. Rev. E 87, 062807 (2013)
S. Liu, N. Perra, M. Karsai, A. Vespignani, Phys. Rev. Lett. 112, 118702 (2014)
J.M. Kumpula et al., Comput. Phys. Commun. 280, 517 (2009)
R.I.M. Dunbar, J. Hum. Evol. 22, 469 (1992)
E. Ubaldi et al., to be published (2015)
G. Bianconi, R.K. Darst, J. Iacovacci, S. Fortunato, Phys. Rev. E 90, 042806 (2014)
F. Heider, J. Phys. 21, 107 (1946)
K.H. Wolff, The Sociology of Georg Simmel (Nabu Press, 2011)
A. Chmiel, K. Kowalska, J.A. Holyst, Phys. Rev. E 80, 066122 (2009)
J.-P. Onnela et al., New. J. Phys. 9, 179 (2007)
C. Cattuto et al., PLoS One 5, e11596 (2010)
M. Newman, Networks: An Introduction, 1st edn. (Oxford University Press, USA, 2010)
G. Krings, M. Karsai, S. Bernardsson, V.D. Blondel, J. Saramäki, EPJ Data Science 1, 4 (2012)
A. Barrat, M. Barthélemy, A. Vespignani, Dynamical Processes on Complex Networks, 1st edn. (Cambridge University Press, 2008)
Rocha et al., PLOS Comput. Biol. 7, e1001109 (2011)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Laurent, G., Saramäki, J. & Karsai, M. From calls to communities: a model for time-varying social networks. Eur. Phys. J. B 88, 301 (2015). https://doi.org/10.1140/epjb/e2015-60481-x
Received:
Revised:
Published:
DOI: https://doi.org/10.1140/epjb/e2015-60481-x