From calls to communities: a model for time varying social networks

Guillaume Laurent 1, 2 Jari Saramäki 1 Márton Karsai 2
2 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
Abstract : Social interactions vary in time and appear to be driven by intrinsic mechanisms, which in turn shape the emerging structure of the social network. 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 also 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 the global connectedness of the network. 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.
Document type :
Journal articles
Complete list of metadatas

https://hal.inria.fr/hal-01203177
Contributor : Márton Karsai <>
Submitted on : Tuesday, September 22, 2015 - 2:20:30 PM
Last modification on : Thursday, February 7, 2019 - 2:54:45 PM

Links full text

Identifiers

  • HAL Id : hal-01203177, version 1
  • ARXIV : 1506.00393

Citation

Guillaume Laurent, Jari Saramäki, Márton Karsai. From calls to communities: a model for time varying social networks. European Physical Journal B: Condensed Matter and Complex Systems, Springer-Verlag, 2015, 88, 301. ⟨hal-01203177⟩

Share

Metrics

Record views

330