Randomized reference models for temporal networks

Abstract : Many dynamical systems can be successfully analyzed by representing them as networks. Empirically measured networks and dynamic processes that take place in these situations show heterogeneous, non-Markovian, and intrinsically correlated topologies and dynamics. This makes their analysis particularly challenging. Randomized reference models (RRMs) have emerged as a general and versatile toolbox for studying such systems. Defined as ensembles of random networks with given features constrained to match those of an input (empirical) network, they may for example be used to identify important features of empirical networks and their effects on dynamical processes unfolding in the network. RRMs are typically implemented as procedures that reshuffle an empirical network, making them very generally applicable. However, the effects of most shuffling procedures on network features remain poorly understood, rendering their use non-trivial and susceptible to misinterpretation. Here we propose a unified framework for classifying and understanding microcanonical RRMs (MRRMs). Focusing on temporal networks, we use this framework to build a taxonomy of MRRMs that proposes a canonical naming convention, classifies them, and deduces their effects on a range of important network features. We furthermore show that certain classes of compatible MRRMs may be applied in sequential composition to generate over a hundred new MRRMs from the existing ones surveyed in this article. We provide two tutorials showing applications of the MRRM framework to empirical temporal networks: 1) to analyze how different features of a network affect other features and 2) to analyze how such features affect a dynamic process in the network. We finally survey applications of MRRMs found in literature.
Liste complète des métadonnées

Contributeur : Christian Vestergaard <>
Soumis le : mardi 12 mars 2019 - 16:07:38
Dernière modification le : jeudi 14 mars 2019 - 01:21:36


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01817633, version 2
  • ARXIV : 1806.04032


Laetitia Gauvin, Mathieu Génois, Márton Karsai, Mikko Kivelä, Taro Takaguchi, et al.. Randomized reference models for temporal networks. Simplified presentation of temporal network features, added figures to illustrate important conce.. 2019. 〈hal-01817633v2〉



Consultations de la notice


Téléchargements de fichiers