Burstiness and fractional diffusion on complex networks
@article{deNigris2016BurstinessAF, title={Burstiness and fractional diffusion on complex networks}, author={Sarah de Nigris and Anthony Hastir and Renaud Lambiotte}, journal={The European Physical Journal B}, year={2016}, volume={89}, pages={1-7} }
Abstract
Many dynamical processes on real world networks display complex temporal patterns as, for
instance, a fat-tailed distribution of inter-events times, leading to heterogeneous
waiting times between events. In this work, we focus on distributions whose average
inter-event time diverges, and study its impact on the dynamics of random walkers on
networks. The process can naturally be described, in the long time limit, in terms of
Riemann-Liouville fractional derivatives. We show that all…
11 Citations
Continuous-Time Random Walks and Temporal Networks
- MathematicsComputational Social Sciences
- 2019
This chapter focuses on the mathematical modelling of diffusion on temporal networks, and on its connection with continuous-time random walks, and shows how different mechanisms tend to slow down the exploration of the network when the temporal distribution presents a fat tail.
Random walks in non-Poissoinan activity driven temporal networks
- MathematicsNew Journal of Physics
- 2019
This work derives analytic expressions for the steady state occupation probability and first passage time distribution in the infinite network size and strong aging limits, showing that the random walk dynamics on non-Markovian networks are fundamentally different from what is observed in Markovian Networks.
Random walks with long-range steps generated by functions of Laplacian matrices
- Mathematics
- 2017
In this paper, we explore different Markovian random walk strategies on networks with transition probabilities between nodes defined in terms of functions of the Laplacian matrix. We generalize…
Bounds for mixing times for finite semi-Markov processes with heavy-tail jump distribution
- MathematicsFractional Calculus and Applied Analysis
- 2022
Consider a Markov chain with finite state space and suppose you wish to change time replacing the integer step index n with a random counting process N ( t ). What happens to the mixing time of the…
Origin of the fractional derivative and fractional non-Markovian continuous-time processes
- Mathematics
- 2022
A complex fractional derivative can be derived by formally extending the integer k in the k th derivative of a function, computed via Cauchy’s integral, to complex α . This straightforward approach…
Dynamical processes on non-Markovian temporal networks
- Philosophy
- 2018
Les systemes complexes resultent de l’interaction d’un grand nombre de constituants elementaires, et presentent une architecture non triviale et adaptative. La comprehension de ces sytemes s’est…
Bounds for mixing times for finite semi-Markov processes with heavy-tail jump distribution
- Materials ScienceFractional Calculus and Applied Analysis
- 2022
Consider a Markov chain with finite state space and suppose you wish to change time replacing the integer step index n with a random counting process N(t). What happens to the mixing time of the…
Origin of the fractional derivative and fractional non-Markovian continuous-time processes
- MathematicsPhysical Review Research
- 2022
Random walks on weighted networks: a survey of local and non-local dynamics
- MathematicsJ. Complex Networks
- 2021
A survey of different types of random walk models with local and non-local transitions on undirected weighted networks by defining the dynamics as a discrete-time Markovian process with transition probabilities expressed in terms of a symmetric matrix of weights.
References
SHOWING 1-10 OF 36 REFERENCES
Analytically Solvable Model of Spreading Dynamics with Non-Poissonian Processes
- Mathematics
- 2014
An analytically solvable model of susceptible-infected spreading dynamics in infinite systems for arbitrary inter-event time distributions and for the whole time range shows that for early and intermediate times, the burstiness accelerates the spreading as compared to a Poisson-like process with the same mean and same lower bound of inter- event times.
Diffusion on networked systems is a question of time or structure.
- Computer ScienceNature communications
- 2015
A generalized formalism for linear dynamics on complex networks, able to incorporate statistical properties of the timings at which events occur, is proposed, showing that the diffusion dynamics is affected by the network community structure and by the temporal properties of waiting times between events.
Spreading dynamics on networks: the role of burstiness, topology and non-stationarity
- Computer Science
- 2014
It is demonstrated that finite, so called ‘locally tree-like’ networks, like the Barabási–Albert networks behave very differently from real tree graphs if the IETD is strongly fat-tailed, as the lack or presence of rare alternative paths modifies the spreading.
Spreading dynamics following bursty human activity patterns.
- PhysicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2011
The susceptible-infected model with power-law waiting time distributions P(τ)~τ^{-α), as a model of spreading dynamics under heterogeneous human activity patterns, is studied to unify individual activity patterns with macroscopic collective dynamics at the network level.
Fractional dynamics on networks: emergence of anomalous diffusion and Lévy flights.
- MathematicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2014
The general fractional diffusion formalism applies to regular, random, and complex networks and can be implemented from the spectral properties of the Laplacian matrix, providing an important tool to analyze anomalous diffusion on networks.
Generalized Master Equations for Non-Poisson Dynamics on Networks
- MathematicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2012
The effects of non-Poisson inter-event statistics on the dynamics of edges are examined, and the concept of a generalized master equation is applied to the study of continuous-time random walks on networks.
Random walks on temporal networks.
- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2012
It is shown that the random walk exploration is slower on temporal networks than it is on the aggregate projected network, even when the time is properly rescaled, and a fundamental role is played by the temporal correlations between consecutive contacts present in the data.
Impact of non-Poissonian activity patterns on spreading processes.
- MathematicsPhysical review letters
- 2007
It is shown that the non-Poisson nature of the contact dynamics results in prevalence decay times significantly larger than predicted by the standard Poisson process based models.
Solvable non-Markovian dynamic network.
- MathematicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2015
The analytically solvable Mittag-Leffler model provides an excellent approximation to the case when the network dynamics is characterized by power-law-distributed interevent times.
Bursts of Vertex Activation and Epidemics in Evolving Networks
- MathematicsPLoS Comput. Biol.
- 2013
A stochastic model to generate temporal networks where vertices make instantaneous contacts following heterogeneous inter-event intervals, and may leave and enter the system is proposed, finding that prevalence is generally higher for heterogeneous patterns, except for sufficiently large infection duration and transmission probability.