Title
Effect of memory on the dynamics of random walks on networks.
Abstract
Pathways of diffusion observed in real-world systems often require stochastic processes going beyond first-order Markov models, as implicitly assumed in network theory. In this work, we focus on second-order Markov models, and derive an analytical expression for the effect of memory on the spectral gap and thus, equivalently, on the characteristic time needed for the stochastic process to asymptot...
Year
DOI
Venue
2014
10.1093/comnet/cnu017
Journal of Complex Networks
Keywords
Field
DocType
random walks,spectral gap,non-Markovian process,temporal networks
Combinatorics,Markov process,Markov property,Markov model,Markov chain,Variable-order Markov model,Markov kernel,Mathematics,Time reversibility,Markov renewal process
Journal
Volume
Issue
ISSN
3
2
2051-1310
Citations 
PageRank 
References 
11
0.64
18
Authors
3
Name
Order
Citations
PageRank
Renaud Lambiotte192064.98
Vsevolod Salnikov2212.81
Martin Rosvall320815.51