Random walk and trapping processes on scale-free networks

Research output: Contribution to journalArticlepeer-review

58 Scopus citations


The dynamics of random walk processes on scale-free networks in a short to moderate time scale was discussed. Extensive simulations were performed for the calculation of the mean squared displacement, the network coverage and the survival probability. It was observed that the random walkers remained close to their origin but covered a large part of the network at the same time. Analysis shows that there is an adequate description for networks with 2<γ<3 and yield an exponential decay.

Original languageEnglish (US)
Article number046116
Pages (from-to)046116-1-046116-7
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Issue number4 2
StatePublished - Oct 2004
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics


Dive into the research topics of 'Random walk and trapping processes on scale-free networks'. Together they form a unique fingerprint.

Cite this