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 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 nontrivial and susceptible to misinterpretation. Here we propose a unified framework for classifying and understanding microcanonical RRMs (MRRMs) that sample networks with uniform probability. Focusing 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 convention, classifies them, and deduces their effects on a range of important network features. We furthermore show that certain classes of MRRMs may be applied in sequential composition to generate new MRRMs from the existing ones surveyed in this article. We finally provide a tutorial showing how to apply a series of MRRMs to analyze how different network features affect a dynamic process in an empirical temporal network.

Accepted version

References in corpus (19)

• Stochastic blockmodels and community structure in networks
• Structure and tie strengths in mobile communication networks
• Activity driven modeling of time varying networks
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• The fundamental advantages of temporal networks
• Path lengths, correlations, and centrality in temporal networks
• Contact patterns among high school students
• Mitigation of infectious disease at school: targeted class closure vs school closure
• Dynamical Patterns of Cattle Trade Movements
• Network reachability of real-world contact sequences
• Stream Graphs and Link Streams for the Modeling of Interactions over Time
• Random graph models for dynamic networks
• Temporal network structures controlling disease spreading
• Unbiased sampling of network ensembles
• Mining (maximal) span-cores from temporal networks
• Importance of individual events in temporal networks
• Generalized Hypergeometric Ensembles: Statistical Hypothesis Testing in Complex Networks
• Higher-order models capture changes in controllability of temporal networks
• Temporal network sparsity and the slowing down of spreading

Cited by in corpus (29)

• Aggression heuristics underlie animal dominance hierarchies and provide evidence of group-level social information
• The Temporal Rich Club Phenomenon
• Concurrency measures in the era of temporal network epidemiology: A review
• Separating Polarization from Noise: Comparison and Normalization of Structural Polarization Measures
• Temporal Motifs in Patent Opposition and Collaboration Networks
• A framework to evaluate whether to pool or separate behaviors in a multilayer network
• Effective Influence Spreading in Temporal Networks with Sequential Seeding
• odeN: Simultaneous Approximation of Multiple Motif Counts in Large Temporal Networks
• Using Motif Transitions for Temporal Graph Generation
• Opinion dynamics on tie-decay networks
• Reticula: A temporal network and hypergraph analysis software package
• An embedding-based distance for temporal graphs
• Characterization of interactions' persistence in time-varying networks
• Building connections: How scientists meet each other during a conference
• Detecting periodic time scales in temporal networks
• Impact of temporal correlations on high risk outbreaks of independent and cooperative SIR dynamics
• Dose-response functions and surrogate models for exploring social contagion in the Copenhagen Networks Study
• Fundamental Structures in Dynamic Communication Networks
• Compression-based inference of network motif sets
• Flow of temporal network properties under local aggregation and time shuffling: a tool for characterizing, comparing and classifying temporal networks
• Temporal Network Motifs: Models, Limitations, Evaluation
• Metapopulation models imply non-Poissonian statistics of interevent times
• Higher-order shortest paths in hypergraphs
• Temporal rich club phenomenon and its formation mechanisms
• Spline tie-decay temporal networks
• Detecting contagious spreading of urban innovations on the global city network
• Computational Human Dynamics
• weg2vec: Event embedding for temporal networks
• Homophilic organization of egocentric communities in ICT services