Umeå University's logo

umu.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Effect of memory on the dynamics of random walks on networks
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för fysik.ORCID-id: 0000-0002-7181-9940
2015 (engelsk)Inngår i: Journal of Complex Networks, ISSN 2051-1310, E-ISSN 2051-1329, Vol. 3, nr 2, s. 177-188Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

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 asymptotically reach equilibrium. Perturbation analysis shows that standard first-order Markov models can either overestimate or underestimate the diffusion rate of flows across the modular structure of a system captured by a second-order Markov network. We test the theoretical predictions on a toy example and on numerical data, and discuss their implications for network theory, in particular in the case of temporal or multiplex networks.

sted, utgiver, år, opplag, sider
Oxford University Press, 2015. Vol. 3, nr 2, s. 177-188
Emneord [en]
random walks, spectral gap, non-Markovian process, temporal networks
HSV kategori
Identifikatorer
URN: urn:nbn:se:umu:diva-151314DOI: 10.1093/comnet/cnu017ISI: 000434604700002Scopus ID: 2-s2.0-84926497024OAI: oai:DiVA.org:umu-151314DiVA, id: diva2:1244229
Tilgjengelig fra: 2018-08-31 Laget: 2018-08-31 Sist oppdatert: 2023-03-24bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Person

Rosvall, Martin

Søk i DiVA

Av forfatter/redaktør
Lambiotte, RenaudRosvall, Martin
Av organisasjonen
I samme tidsskrift
Journal of Complex Networks

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 257 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf