Efficiency of long-range navigation on Treelike fractals

Moein Khajehnejad

Chaos, Solitons & Fractals, 2019, vol. 122, issue C, 102-110

Abstract: To get a deep understanding of a diffusion process and realizing the most efficient methods for investigating a real network, has always been of great interest and utility to us. In this work, we aim to study and compare our mobility in a network using a normal random walk and a long-range navigation strategy such as Lévy Walk. We study the Global Mean First Traverse Distance (GMFTD) and the entropy rate for this long-range navigation process and later, compare with a normal walk strategy. For this study, GMFTD is utilized instead of Global Mean First Passage Time (GMFPT). The reason for such a choice is the fact that for more accurate and precise results, we need to also take into account the cost of a large step in case of a long-range navigation strategy. Next, we continue by calculating the entropy rate in both procedures and we derive the corresponding expressions of these quantities on a Treelike fractal. Eventually, we show that while GMFTD decreases in a long-range navigation system, entropy rate will increase. We perform an analytical comparison between the two cases and clearly demonstrate the superiority of a Lévy Walk strategy. Eventually, our simulation results, based on the derived expressions, give us a very reliable estimation for the optimum value of exponent parameter, α, which are in strong agreement with each other for both cases of a minimum GMFTD and a maximum entropy rate.

Keywords: Treelike fractals; Lévy walk; Mean first traverse distance; Mean first passage time; Entropy rate (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S096007791930075X
Full text for ScienceDirect subscribers only

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:chsofr:v:122:y:2019:i:c:p:102-110

DOI: 10.1016/j.chaos.2019.03.010

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().