Randomized reference models for temporal networks
arXiv:1806.04032 · doi:10.1137/19M1242252
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.
arXiv commentAccepted version
References in corpus (67)
- The structure and function of complex networks
- Finding and evaluating community structure in networks
- Error and attack tolerance of complex networks
- Epidemic spreading in scale-free networks
- The large-scale organization of metabolic networks
- Epidemic processes in complex networks
- Multilayer Networks
- Specificity and stability in topology of protein networks
- Temporal Networks
- Resilience of the Internet to random breakdowns
- Stochastic blockmodels and community structure in networks
- Structure and tie strengths in mobile communication networks
- Attack vulnerability of complex networks
- High-resolution measurements of face-to-face contact patterns in a primary school
- Activity driven modeling of time varying networks
- Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
- Modern temporal network theory: A colloquium
- The fundamental advantages of temporal networks
- Measuring large-scale social networks with high resolution
- Memory in network flows and its effects on spreading dynamics and community detection
- Path lengths, correlations, and centrality in temporal networks
- Time varying networks and the weakness of strong ties
- Contact patterns among high school students
- Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
- The dynamical strength of social ties in information spreading
- Small-world behavior in time-varying graphs
- Temporal motifs in time-dependent networks
- Mitigation of infectious disease at school: targeted class closure vs school closure
- High-accuracy approximation of binary-state dynamics on networks
- Dynamical Patterns of Cattle Trade Movements
- Network reachability of real-world contact sequences
- Analytical maximum-likelihood method to detect patterns in real networks
- Quantifying randomness in real networks
- Stream Graphs and Link Streams for the Modeling of Interactions over Time
- Temporal motifs reveal homophily, gender-specific patterns and group talk in mobile communication networks
- Inferring the mesoscale structure of layered, edge-valued and time-varying networks
- Random graph models for dynamic networks
- Modeling sequences and temporal networks with dynamic community structures
- Betweenness Preference: Quantifying Correlations in the Topological Dynamics of Temporal Networks
- Diffusion on networked systems is a question of time or structure
- Randomizing world trade. I. A binary network analysis
- Randomizing world trade. II. A weighted network analysis
- Temporal Gillespie algorithm: Fast simulation of contagion processes on time-varying networks
- Threshold model of cascades in temporal networks
- Bursty communication patterns facilitate spreading in a threshold-based epidemic dynamics
- Temporal network structures controlling disease spreading
- Detecting early signs of the 2007-2008 crisis in the world trade
- Correlated dynamics in egocentric communication networks
- Unbiased sampling of network ensembles
- Multiscale Analysis of Spreading in a Large Communication Network
- Birth and death of links control disease spreading in empirical contact networks
- Compensating for population sampling in simulations of epidemic spread on temporal contact networks
- Contrasting Effects of Strong Ties on SIR and SIS Processes in Temporal Networks
- Effects of temporal correlations on cascades: Threshold models on temporal networks
- Local cascades induced global contagion: How heterogeneous thresholds, exogenous effects, and unconcerned behaviour govern online adoption spreading
- Activity clocks: spreading dynamics on temporal networks of human contact
- Mining (maximal) span-cores from temporal networks
- Evolutionary dynamics of time-resolved social interactions
- Importance of individual events in temporal networks
- Coverage centralities for temporal networks
- Exploring Temporal Networks with Greedy Walks
- Infection propagator approach to compute epidemic thresholds on temporal networks: impact of immunity and of limited temporal resolution
- Bursty egocentric network evolution in Skype
- 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
- Diffusion in Colocation Contact Networks: the Impact of Nodal Spatiotemporal Dynamics
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