Asymptotic theory of time-varying social networks with heterogeneous activity and tie allocation

Enrico Ubaldi 1, 2 Nicola Perra 1 Márton Karsai 3, 4 Alessandro Vezzani 2 Raffaella Burioni 2 Alessandro Vespignani 1
1 MoBS - Laboratory for the Modeling of Biological and Socio-technical Systems [Boston]
2 Dipartimento di Fisica,Universita` di Parma, INFM and CNISM
3 IXXI - Institut Rhône-Alpin des systèmes complexes
4 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 : The dynamic of social networks is driven by the interplay between diverse mechanisms that still challenge our theoretical and modelling efforts. Amongst them, two are known to play a central role in shaping the networks evolution, namely the heterogeneous propensity of individuals to i) be socially active and ii) establish a new social relationships with their alters. Here, we empirically characterise these two mechanisms in seven real networks describing temporal human interactions in three different settings: scientific collaborations, Twitter mentions, and mobile phone calls. We find that the individuals’ social activity and their strategy in choosing ties where to allocate their social interactions can be quantitatively described and encoded in a simple stochastic network modelling framework. The Master Equation of the model can be solved in the asymptotic limit. The analytical solutions provide an explicit description of both the system dynamic and the dynamical scaling laws characterising crucial aspects about the evolution of the networks. The analytical predictions match with accuracy the empirical observations, thus validating the theoretical approach. Our results provide a rigorous dynamical system framework that can be extended to include other processes shaping social dynamics and to generate data driven predictions for the asymptotic behaviour of social networks.
Type de document :
Article dans une revue
Scientific Reports, Nature Publishing Group, 2016, 6, pp.35724 〈10.1038/srep35724〉
Liste complète des métadonnées
https://hal.inria.fr/hal-01403285
Contributeur : Márton Karsai <>
Soumis le : vendredi 25 novembre 2016 - 16:26:33
Dernière modification le : mercredi 31 octobre 2018 - 12:24:20

Lien texte intégral

openaccess

Identifiants

Collections

INSA-LYON | LIP | INRIA | ENS-LYON | UGA | UNIV-LYON1

Citation

Enrico Ubaldi, Nicola Perra, Márton Karsai, Alessandro Vezzani, Raffaella Burioni, et al.. Asymptotic theory of time-varying social networks with heterogeneous activity and tie allocation. Scientific Reports, Nature Publishing Group, 2016, 6, pp.35724 〈10.1038/srep35724〉. 〈hal-01403285〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

233

Contact


archive-ouverte@inria.fr