Generalized Master Equations for Non-Poisson Dynamics on Networks

Abstract

The traditional way of studying temporal networks is to aggregate the dynamics of the edges to create a static weighted network. This implicitly assumes that the edges are governed by Poisson processes, which is not typically the case in empirical temporal networks. Consequently, we examine the effects of non-Poisson inter-event statistics on the dynamics of edges, and we apply the concept of a generalized master equation to the study of continuous-time random walks on networks. We show that the equation reduces to the standard rate equations when the underlying process is Poisson and that the stationary solution is determined by an effective transition matrix whose leading eigenvector is easy to calculate. We discuss the implications of our work for dynamical processes on temporal networks and for the construction of network diagnostics that take into account their nontrivial stochastic nature.

References in corpus (8)

• Maps of random walks on complex networks reveal community structure
• What's in a crowd? Analysis of face-to-face behavioral networks
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• A Poissonian explanation for heavy-tails in e-mail communication
• A message passing approach for general epidemic models
• Path lengths, correlations, and centrality in temporal networks
• Information dynamics shape the networks of Internet-mediated prostitution
• Update rules and interevent time distributions: Slow ordering vs. no ordering in the Voter Model

Cited by in corpus (49)

• Epidemic processes in complex networks
• Multilayer Networks
• Networks beyond pairwise interactions: structure and dynamics
• Random walks and diffusion on networks
• Modern temporal network theory: A colloquium
• Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks
• Time varying networks and the weakness of strong ties
• Controlling Contagion Processes in Time-Varying Networks
• Quantifying the effect of temporal resolution on time-varying networks
• Diffusion on networked systems is a question of time or structure
• Bursty Human Dynamics
• Dynamical Systems on Networks: A Tutorial
• Pairwise-like models for non-Markovian epidemics on networks
• The effects of network structure, competition and memory time on social spreading phenomena
• Burstiness and spreading on temporal networks
• Predicting epidemic risk from past temporal contact data
• Epidemic Spreading on Activity-Driven Networks with Attractiveness
• Random walk centrality for temporal networks
• Temporal percolation in activity driven networks
• Contrasting Effects of Strong Ties on SIR and SIS Processes in Temporal Networks
• Random walks on activity-driven networks with attractiveness
• Estimating inter-event time distributions from finite observation periods in communication networks
• Steady state and mean recurrence time for random walks on stochastic temporal networks
• Random Walks on Stochastic Temporal Networks
• Exploring Temporal Networks with Greedy Walks
• Modeling temporal networks using random itineraries
• Contagion processes on the static and activity driven coupling networks
• Solvable non-Markovian dynamic network
• Reactive random walkers on complex networks
• Bursty Switching Dynamics Promotes the Collapse of Network Topologies
• Random walk on temporal networks with lasting edges
• Generative models of simultaneously heavy-tailed distributions of inter-event times on nodes and edges
• Temporal stability of network partitions
• A framework for the direct evaluation of large deviations in non-Markovian processes
• Burstiness and fractional diffusion on complex networks
• Reduction from non-Markovian to Markovian dynamics: The case of aging in the noisy-voter model
• Non-normality and non-monotonic dynamics in complex reaction networks
• Classes of random walks on temporal networks with competing timescales
• Population Density Equations for Stochastic Processes with Memory Kernels
• Opinion dynamics on tie-decay networks
• Statistical analysis of the first passage path ensemble of jump processes
• Navigating temporal networks
• Structured networks and coarse-grained descriptions: a dynamical perspective
• All-time dynamics of continuous-time random walks on complex networks
• The Role of Network Analysis in Industrial and Applied Mathematics
• Metapopulation models imply non-Poissonian statistics of interevent times
• Limits of Friendship Networks in Predicting Epidemic Risk
• Consensus dynamics on temporal hypergraphs
• Diffusion in Networks and the Unexpected Virtue of Burstiness