Random walk and trapping processes on scale-free networks

Lazaros K. Gallos

doi:10.1103/PhysRevE.70.046116

Random walk and trapping processes on scale-free networks

Lazaros K. Gallos

Research output: Contribution to journal › Article › peer-review

58 Scopus citations

Abstract

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 language	English (US)
Article number	046116
Pages (from-to)	046116-1-046116-7
Journal	Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume	70
Issue number	4 2
DOIs	https://doi.org/10.1103/PhysRevE.70.046116
State	Published - Oct 2004
Externally published	Yes

All Science Journal Classification (ASJC) codes

Statistical and Nonlinear Physics
Statistics and Probability
Condensed Matter Physics

Access to Document

10.1103/PhysRevE.70.046116

Cite this

@article{7e6b309aaf5f4886b050f07d76daaeec,

title = "Random walk and trapping processes on scale-free networks",

abstract = "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.",

author = "Gallos, {Lazaros K.}",

year = "2004",

month = oct,

doi = "10.1103/PhysRevE.70.046116",

language = "English (US)",

volume = "70",

pages = "046116--1--046116--7",

journal = "Physical Review E - Statistical, Nonlinear, and Soft Matter Physics",

issn = "1539-3755",

publisher = "American Physical Society",

number = "4 2",

}

TY - JOUR

T1 - Random walk and trapping processes on scale-free networks

AU - Gallos, Lazaros K.

PY - 2004/10

Y1 - 2004/10

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=41349094804&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=41349094804&partnerID=8YFLogxK

U2 - 10.1103/PhysRevE.70.046116

DO - 10.1103/PhysRevE.70.046116

M3 - Article

C2 - 15600469

AN - SCOPUS:41349094804

SN - 1539-3755

VL - 70

SP - 046116-1-046116-7

JO - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

JF - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

IS - 4 2

M1 - 046116

ER -

Random walk and trapping processes on scale-free networks

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this