IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v541y2020ics0378437119318758.html
   My bibliography  Save this article

Searching efficiency of multiple walkers on the weighted networks

Author

Listed:
  • Dai, Lingfei
  • Dai, Meifeng
  • Huang, Yu
  • Li, Yin
  • Shen, Junjie
  • Chi, Huijia
  • Su, Weiyi

Abstract

The weighted networks are realistic forms of networks, where a weight is attached to each link. In order to better study searching efficiency of multiple walkers we extend the study on the binary networks to the weighted networks. In this paper, the main aim is to measure the searching efficiency of multiple walkers on the weighted networks. Firstly, we review the theoretical foundations related to our study. Secondly, we introduce the heterogeneous mean-field (HMF) theory and the annealed network approach on the weighted networks. Then, we deduce the analysis formula of mean first parallel passage time (MFPPT). Finally, we study the global mean first parallel passage time (GMFPPT) and compare it to the searching efficiency of a single walker previously studied. The obtained result shows that the GMFPPT follows a uniform power law with the number of walkers. The key of this paper is to apply the heterogeneous mean-field (HMF) theory and the annealed weighted network approach to replace the weighted uncorrelated networks with the weighted fully connected networks and then construct a general probability transfer matrix on the weighted fully connected networks.

Suggested Citation

  • Dai, Lingfei & Dai, Meifeng & Huang, Yu & Li, Yin & Shen, Junjie & Chi, Huijia & Su, Weiyi, 2020. "Searching efficiency of multiple walkers on the weighted networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 541(C).
    • Handle: RePEc:eee:phsmap:v:541:y:2020:i:c:s0378437119318758
    DOI: 10.1016/j.physa.2019.123352
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437119318758
    Download Restriction: 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
    File URL: https://libkey.io/10.1016/j.physa.2019.123352?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.

    References listed on IDEAS

    as
    1. Li, Ziyu & Yu, Zhouyu & Xi, Lifeng, 2018. "Scale-free effect of substitution networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 492(C), pages 1449-1455.
    2. E. L. Berlow, 1999. "Strong effects of weak interactions in ecological communities," Nature, Nature, vol. 398(6725), pages 330-334, March.
    3. Meifeng Dai & Changxi Dai & Huiling Wu & Xianbin Wu & Wenjing Feng & Weiyi Su, 2019. "The trapping problem and the average shortest weighted path of the weighted pseudofractal scale-free networks," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 30(01), pages 1-17, January.
    4. Yao, Jialing & Sun, Bingbin & Xi, lifeng, 2019. "Fractality of evolving self-similar networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 515(C), pages 211-216.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Yao, Jialing & Sun, Bingbin & Xi, lifeng, 2019. "Fractality of evolving self-similar networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 515(C), pages 211-216.
    2. Wang, Shuran Cindy & Liu, Xueqin & Liu, Yong & Wang, Hongzhu, 2020. "Benthic-pelagic coupling in lake energetic food webs," Ecological Modelling, Elsevier, vol. 417(C).
    3. Giacomini, Henrique Corrêa & De Marco, Paulo & Petrere, Miguel, 2009. "Exploring community assembly through an individual-based model for trophic interactions," Ecological Modelling, Elsevier, vol. 220(1), pages 23-39.
    4. Raymond, Ben & Hosie, Graham, 2009. "Network-based exploration and visualisation of ecological data," Ecological Modelling, Elsevier, vol. 220(5), pages 673-683.
    5. Sheng, Long & Li, Chunguang, 2009. "English and Chinese languages as weighted complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(12), pages 2561-2570.
    6. Fabio Pranovi & Gianluca Sarà & Piero Franzoi, 2013. "Valuing the Unmarketable: An Ecological Approach to the Externalities Estimate in Fishing Activities," Sustainability, MDPI, vol. 5(2), pages 1-11, February.
    7. Jennifer M Fraterrigo & Aaron B Langille & James A Rusak, 2020. "Stochastic disturbance regimes alter patterns of ecosystem variability and recovery," PLOS ONE, Public Library of Science, vol. 15(3), pages 1-20, March.
    8. Moniz, L.J. & Cooch, E.G. & Ellner, S.P. & Nichols, J.D. & Nichols, J.M., 2007. "Application of information theory methods to food web reconstruction," Ecological Modelling, Elsevier, vol. 208(2), pages 145-158.
    9. Takayuki Niizato & Kotaro Sakamoto & Yoh-ichi Mototake & Hisashi Murakami & Takenori Tomaru & Tomotaro Hoshika & Toshiki Fukushima, 2020. "Finding continuity and discontinuity in fish schools via integrated information theory," PLOS ONE, Public Library of Science, vol. 15(2), pages 1-29, February.
    10. Li, Ziyu & Yao, Jialing & Wang, Qin, 2019. "Fractality of multiple colored substitution networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 402-408.
    11. Zhang, Zhibin & Yan, Chuan & Krebs, Charles J. & Stenseth, Nils Chr., 2015. "Ecological non-monotonicity and its effects on complexity and stability of populations, communities and ecosystems," Ecological Modelling, Elsevier, vol. 312(C), pages 374-384.
    12. Hu, Zhongren & Wu, Bo, 2023. "The average shortest distance of three colored substitution networks," Chaos, Solitons & Fractals, Elsevier, vol. 176(C).
    13. Dai, Meifeng & Feng, Wenjing & Wu, Xianbin & Chi, Huijia & Li, Peng & Su, Weiyi, 2019. "The Laplacian spectrum and average trapping time for weighted Dyson hierarchical network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 515(C), pages 510-518.
    14. J Timothy Wootton & James D Forester, 2013. "Complex Population Dynamics in Mussels Arising from Density-Linked Stochasticity," PLOS ONE, Public Library of Science, vol. 8(9), pages 1-12, September.
    15. Miller, Jennifer & Franklin, Janet & Aspinall, Richard, 2007. "Incorporating spatial dependence in predictive vegetation models," Ecological Modelling, Elsevier, vol. 202(3), pages 225-242.
    16. Ortiz, Marco & Campos, Leonardo & Berrios, Fernando & Rodriguez, Fabián & Hermosillo, Brenda & González, Jorge, 2013. "Network properties and keystoneness assessment in different intertidal communities dominated by two ecosystem engineer species (SE Pacific coast): A comparative analysis," Ecological Modelling, Elsevier, vol. 250(C), pages 307-318.

    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:eee:phsmap:v:541:y:2020:i:c:s0378437119318758. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.