Solvable non-Markovian dynamic network

Abstract

Non-Markovian processes are widespread in natural and human-made systems, yet explicit model- ling and analysis of such systems is underdeveloped. We consider a non-Markovian dynamic network with random link activation and deletion (RLAD) and heavy tailed Mittag-Leffler distribution for the inter-event times. We derive an analytically and computationally tractable system of Kolmogorov- like forward equations utilising the Caputo derivative for the probability of having a given number of active links in the network and solve them. Simulations for the RLAD are also studied for power-law inter-event times and we show excellent agreement with the Mittag-Leffler model. This agreement holds even when the RLAD network dynamics is coupled with the susceptible-infected-susceptible (SIS) spreading dynamics. Thus, the analytically solvable Mittag-Leffler model provides an excel- lent approximation to the case when the network dynamics is characterised by power-law distributed inter-event times. We further discuss possible generalizations of our result.

10 pages, 3 Figures. In version 3, we enhanced the exposition, added figures, references and examples. We also compared the results with other power-law distributions

References in corpus (7)

• Activity driven modeling of time varying networks
• A Poissonian explanation for heavy-tails in e-mail communication
• Adaptive networks: coevolution of disease and topology
• Calling patterns in human communication dynamics
• Spreading Dynamics Following Bursty Human Activity Patterns
• Burstiness and aging in social temporal networks
• Waiting times between orders and trades in double-auction markets

Cited by in corpus (9)

• A Gillespie algorithm for non-Markovian stochastic processes
• Relaxation patterns and semi-Markov dynamics
• Semi-Markov models and motion in heterogeneous media
• Burstiness and fractional diffusion on complex networks
• Low-traffic limit and first-passage times for a simple model of the continuous double auction
• A fractional Hawkes process II: Further characterization of the process
• From semi-Markov random evolutions to scattering transport and superdiffusion
• SIS Epidemics in Multilayer-based Temporal Networks
• Continuous-time statistics and generalized relaxation equations