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

A connection between a system of random walks and rumor transmission

Author

Listed:
  • Lebensztayn, E.
  • Rodriguez, P.M.

Abstract

We establish a relationship between the phenomenon of rumor transmission on a population and a probabilistic model of interacting particles on the complete graph. More precisely, we consider variations of the Maki–Thompson epidemic model and the “frog model” of random walks, which were introduced in the scientific literature independently and in different contexts. We analyze the Markov chains which describe these models, and show a coupling between them. Our connection shows how the propagation of a rumor in a closed homogeneously mixing population can be described by a system of random walks on the complete graph. Additionally, we discuss further applications of the random walk model which are relevant to the modeling of different biological dynamics.

Suggested Citation

  • Lebensztayn, E. & Rodriguez, P.M., 2013. "A connection between a system of random walks and rumor transmission," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(23), pages 5793-5800.
    • Handle: RePEc:eee:phsmap:v:392:y:2013:i:23:p:5793-5800
    DOI: 10.1016/j.physa.2013.07.073
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437113007048
    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.2013.07.073?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. Nekovee, M. & Moreno, Y. & Bianconi, G. & Marsili, M., 2007. "Theory of rumour spreading in complex social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 374(1), pages 457-470.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Fuentes, Emilio Aced & Santini, Simone, 2021. "Network navigation with non-Lèvy superdiffusive random walks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 580(C).
    2. Xing Huang & Huidong Jin & Yu Zhang, 2019. "Risk assessment of earthquake network public opinion based on global search BP neural network," PLOS ONE, Public Library of Science, vol. 14(3), pages 1-14, March.

    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. Hosni, Adil Imad Eddine & Li, Kan & Ahmad, Sadique, 2020. "Analysis of the impact of online social networks addiction on the propagation of rumors," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 542(C).
    2. Jia, Pingqi & Wang, Chao & Zhang, Gaoyu & Ma, Jianfeng, 2019. "A rumor spreading model based on two propagation channels in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 524(C), pages 342-353.
    3. Xuefeng Yue & Liangan Huo, 2022. "Analysis of the Stability and Optimal Control Strategy for an ISCR Rumor Propagation Model with Saturated Incidence and Time Delay on a Scale-Free Network," Mathematics, MDPI, vol. 10(20), pages 1-20, October.
    4. Zan, Yongli & Wu, Jianliang & Li, Ping & Yu, Qinglin, 2014. "SICR rumor spreading model in complex networks: Counterattack and self-resistance," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 405(C), pages 159-170.
    5. Zhang, Yaming & Su, Yanyuan & Weigang, Li & Liu, Haiou, 2019. "Interacting model of rumor propagation and behavior spreading in multiplex networks," Chaos, Solitons & Fractals, Elsevier, vol. 121(C), pages 168-177.
    6. Fink, Christian G. & Fullin, Kelly & Gutierrez, Guillermo & Omodt, Nathan & Zinnecker, Sydney & Sprint, Gina & McCulloch, Sean, 2023. "A centrality measure for quantifying spread on weighted, directed networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 626(C).
    7. Jianhong Chen & Hongcai Ma & Shan Yang, 2023. "SEIOR Rumor Propagation Model Considering Hesitating Mechanism and Different Rumor-Refuting Ways in Complex Networks," Mathematics, MDPI, vol. 11(2), pages 1-22, January.
    8. Huayan Pei & Guanghui Yan & Yaning Huang, 2023. "Impact of contact rate on epidemic spreading in complex networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 96(4), pages 1-7, April.
    9. Huo, Liang’an & Jiang, Jiehui & Gong, Sixing & He, Bing, 2016. "Dynamical behavior of a rumor transmission model with Holling-type II functional response in emergency event," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 228-240.
    10. Kotnis, Bhushan & Kuri, Joy, 2016. "Cost effective campaigning in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 670-681.
    11. Nizamani, Sarwat & Memon, Nasrullah & Galam, Serge, 2014. "From public outrage to the burst of public violence: An epidemic-like model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 416(C), pages 620-630.
    12. Qian, Zhen & Tang, Shaoting & Zhang, Xiao & Zheng, Zhiming, 2015. "The independent spreaders involved SIR Rumor model in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 429(C), pages 95-102.
    13. Guilherme Ferraz de Arruda & Lucas G. S. Jeub & Angélica S. Mata & Francisco A. Rodrigues & Yamir Moreno, 2022. "From subcritical behavior to a correlation-induced transition in rumor models," Nature Communications, Nature, vol. 13(1), pages 1-10, December.
    14. Huo, Liang’an & Song, Naixiang, 2016. "Dynamical interplay between the dissemination of scientific knowledge and rumor spreading in emergency," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 461(C), pages 73-84.
    15. Zhang, Jun-li & Fu, Yan-jun & Cheng, Lan & Yang, Yun-yun, 2021. "Identifying multiple influential spreaders based on maximum connected component decomposition method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 571(C).
    16. Kumar, Aanjaneya & Grassberger, Peter & Dhar, Deepak, 2021. "Chase-Escape percolation on the 2D square lattice," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 577(C).
    17. Almiala, Into & Aalto, Henrik & Kuikka, Vesa, 2023. "Influence spreading model for partial breakthrough effects on complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 630(C).
    18. Isham, Valerie & Harden, Simon & Nekovee, Maziar, 2010. "Stochastic epidemics and rumours on finite random networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(3), pages 561-576.
    19. Zhu, Hui & Huang, Cheng & Lu, Rongxing & Li, Hui, 2016. "Modelling information dissemination under privacy concerns in social media," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 449(C), pages 53-63.
    20. Benjamin Allen & Christine Sample & Yulia Dementieva & Ruben C Medeiros & Christopher Paoletti & Martin A Nowak, 2015. "The Molecular Clock of Neutral Evolution Can Be Accelerated or Slowed by Asymmetric Spatial Structure," PLOS Computational Biology, Public Library of Science, vol. 11(2), pages 1-32, February.

    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:392:y:2013:i:23:p:5793-5800. 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.