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 Lambiotte | 1 | 920 | 64.98 |
Vsevolod Salnikov | 2 | 21 | 2.81 |
Martin Rosvall | 3 | 208 | 15.51 |