IDEAS home Printed from https://ideas.repec.org/a/wsi/ijmpcx/v25y2014i09ns0129183114500375.html
   My bibliography  Save this article

Random walk and first passage time on a weighted hierarchical network

Author

Listed:
  • Feng Zhu

    (Nonlinear Scientific Research Center, Faculty of Science, Jiangsu University, Zhenjiang, Jiangsu, 212013, P. R. China)

  • Meifeng Dai

    (Nonlinear Scientific Research Center, Faculty of Science, Jiangsu University, Zhenjiang, Jiangsu, 212013, P. R. China)

  • Yujuan Dong

    (Nonlinear Scientific Research Center, Faculty of Science, Jiangsu University, Zhenjiang, Jiangsu, 212013, P. R. China)

  • Jie Liu

    (Nonlinear Scientific Research Center, Faculty of Science, Jiangsu University, Zhenjiang, Jiangsu, 212013, P. R. China)

Abstract

This paper reports a weighted hierarchical network generated on the basis of self-similarity, in which each edge is assigned a different weight in the same scale. We studied two substantial properties of random walk: the first-passage time (FPT) between a hub node and a peripheral node and the FPT from a peripheral node to a local hub node over the network. Meanwhile, an analytical expression of the average sending time (AST) is deduced, which reflects the average value of FPT from a hub node to any other node. Our result shows that the AST from a hub node to any other node is related to the scale factor and the number of modules. We found that the AST grows sublinearly, linearly and superlinearly respectively with the network order, depending on the range of the scale factor. Our work may shed some light on revealing the diffusion process in hierarchical networks.

Suggested Citation

  • Feng Zhu & Meifeng Dai & Yujuan Dong & Jie Liu, 2014. "Random walk and first passage time on a weighted hierarchical network," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 25(09), pages 1-10.
  • Handle: RePEc:wsi:ijmpcx:v:25:y:2014:i:09:n:s0129183114500375
    DOI: 10.1142/S0129183114500375
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0129183114500375
    Download Restriction: Access to full text is restricted to subscribers

    File URL: https://libkey.io/10.1142/S0129183114500375?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Fan, Jiaqi & Zhu, Jiali & Tian, Li & Wang, Qin, 2020. "Resistance Distance in Potting Networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    2. Ye, Dandan & Dai, Meifeng & Sun, Yu & Su, Weiyi, 2017. "Average weighted receiving time on the non-homogeneous double-weighted fractal networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 473(C), pages 390-402.
    3. Zong, Yue & Dai, Meifeng & Wang, Xiaoqian & He, Jiaojiao & Zou, Jiahui & Su, Weiyi, 2018. "Network coherence and eigentime identity on a family of weighted fractal networks," Chaos, Solitons & Fractals, Elsevier, vol. 109(C), pages 184-194.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wsi:ijmpcx:v:25:y:2014:i:09:n:s0129183114500375. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/ijmpc/ijmpc.shtml .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.