Umeå universitets logga

umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat 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 (Engelska)Ingår i: Journal of Complex Networks, ISSN 2051-1310, E-ISSN 2051-1329, Vol. 3, nr 2, s. 177-188Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
Oxford University Press, 2015. Vol. 3, nr 2, s. 177-188
Nyckelord [en]
random walks, spectral gap, non-Markovian process, temporal networks
Nationell ämneskategori
Annan fysik
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
Tillgänglig från: 2018-08-31 Skapad: 2018-08-31 Senast uppdaterad: 2023-03-24Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Rosvall, Martin

Sök vidare i DiVA

Av författaren/redaktören
Lambiotte, RenaudRosvall, Martin
Av organisationen
Institutionen för fysik
I samma tidskrift
Journal of Complex Networks
Annan fysik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 261 träffar
RefereraExporteraLänk till posten
Permanent länk

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