NETWORK HETEROGENEITY AND NODE CAPACITY LEAD TO HETEROGENEOUS SCALING OF FLUCTUATIONS IN RANDOM WALKS ON GRAPHS

Kosmas Kosmidis (), Moritz Beber () and Marc-Thorsten Hütt ()
Additional contact information
Kosmas Kosmidis: School of Science and Engineering, Jacobs University Bremen, 28759 Bremen, Germany
Moritz Beber: School of Science and Engineering, Jacobs University Bremen, 28759 Bremen, Germany
Marc-Thorsten Hütt: School of Science and Engineering, Jacobs University Bremen, 28759 Bremen, Germany

Advances in Complex Systems (ACS), 2015, vol. 18, issue 01n02, 1-22

Abstract: Random walks are one of the best investigated dynamical processes on graphs. A particularly fascinating phenomenon is the scaling relationship of fluctuations σ with the average flux〈f〉. Here we analyze how network topology and nodes with finite capacity lead to deviations from a simple scaling lawσ ~ 〈f〉α. Sources of randomness are the random walk itself (internal noise) and the fluctuation of the number of walkers (external noise). We obtained exact results for the extreme case of a star network which are indicative of the behavior of large scale systems with a broad degree distribution. The latter are subsequently studied using Monte Carlo simulations. We find that the network heterogeneity amplifies the effects of external noise. By computing the "effective" scaling of each node we show that multiple scaling relationships can coexist in a graph with a heterogeneous degree distribution at an intermediate level of external noise. Finally, we analyze the effect of a finite capacity of nodes for random walkers and find that this also can lead to a heterogeneous scaling of fluctuations.

Keywords: Complex networks; random walks; time series; fluctuations; flux networks (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525915500071
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:18:y:2015:i:01n02:n:s0219525915500071

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525915500071

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().