Randomized Reference Models for Temporal Networks

doi:10.1137/19M1242252

Randomized Reference Models for Temporal Networks

2022-11-03

14

OA

AI

Christian L. Vestergaard

DOI：10.1137/19M1242252

Original

Original request for help

Save

Abstract

En 中文

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 random networks with given features constrained to match those of an input (empiri-cal) 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 nontrivial and susceptible to mis-interpretation. Here we propose a unified framework for classifying and understanding microcanonical RRMs (MRRMs) that sample networks with uniform probability. Focus-ing on temporal networks, we survey applications of MRRMs found in the literature, and we use this framework to build a taxonomy of MRRMs that proposes a canonical naming

Keywords:

null models

random graphs

temporal networks

time-varying networks

Randomized Reference Models for Temporal Networks

Abstract

Journal

Organization