Lévy walk in complex networks: An efficient way of mobility

Yi Zhao, Tongfeng Weng and Huang, Defeng (David)

Physica A: Statistical Mechanics and its Applications, 2014, vol. 396, issue C, 212-223

Abstract: To obtain an efficient diffusion process is an intriguing and important issue in the study of dynamical behaviors on real networks. Most previous studies are mainly focused on the analysis based on the random walk strategy, whose entropy rate is bounded by the logarithm of the largest node degree of a given graph. In this paper, we take into account a novel strategy named Lévy walk and derive the general expression of entropy rate of Lévy walk on networks. We present numerical evidences for how the Lévy walk strategy delivers an efficient diffusion process on networks and significantly increases the entropy rate compared with the random walk strategy. It is further demonstrated that the capability of Lévy walk heavily relies on the network topology as well as the amount of information available regarding the network structure. Specifically, the behavior of Lévy walk is highly sensitive to the distribution of shortest distances of the network and its variation. To address this finding, we thereby give a theoretical explanation of the relationship between the variation of shortest distances and the entropy rate of Lévy walk. This work may help to enrich our understanding of the behavior of Lévy walk and further guide us to find an efficient diffusion process on networks.

Keywords: Lévy walk; Entropy rate; Random walk; Complex network (search for similar items in EconPapers)
Date: 2014
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437113010467
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

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:eee:phsmap:v:396:y:2014:i:c:p:212-223

DOI: 10.1016/j.physa.2013.11.004

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().