Random walks on complex networks with inhomogeneous impact

Zoltán Eisler*, János Kertész

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract (may include machine translation)

In many complex systems, for the activity fi of the constituents or nodes i a power-law relationship was discovered between the standard deviation σi and the average strength of the activity: σifiα; universal values α=12 or 1 were found, however, with exceptions. With the help of an impact variable we present a random walk model where the activity is the product of the number of visitors at a node and their impact. If the impact depends strongly on the node connectivity and the properties of the carrying network are broadly distributed (as in a scale-free network) we find both analytically and numerically nonuniversal α values. The exponent always crosses over to the universal value of 1 if the external drive dominates.

Original languageEnglish
Article number057104
JournalPhysical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
Volume71
Issue number5
DOIs
StatePublished - May 2005
Externally publishedYes

Fingerprint

Dive into the research topics of 'Random walks on complex networks with inhomogeneous impact'. Together they form a unique fingerprint.

Cite this