IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v155y2022ics0960077921011097.html

Dynamical immunization based on random-walk in time-varying networks

Author

Listed:
  • Wang, Bing
  • Zeng, Hongjuan
  • Han, Yuexing

Abstract

Random-walk describes a simple diffusion process, through which nodes with the larger degree will be traversed with high probability. Thus, it can be applied to the design of immunization strategies for the control of epidemics. As the interaction of individuals dynamically evolves with time, the network information obtained for immunization is limited and dependent on time. In this work, we propose a dynamical immunization method based on the random-walk process in activity-driven (AD) time-varying networks. With the mean-field theory, the epidemic threshold under the random-walk immunization can be effectively predicted. In particular, the role of the immunization observation time, during which the nodes information is measured for the design of immunization strategies is clarified. Simulation experiments show that the accuracy of the predicted threshold strongly depends on the fraction of immunized nodes as well as the immunization observation time. The comparison of the random walk immunization with several classical immunization strategies verifies that random walk immunization is comparable to the acquaintance strategy both in AD networks and in real networks. Our results provide helpful indications for the design of immunization strategies in time-varying networks.

Suggested Citation

  • Wang, Bing & Zeng, Hongjuan & Han, Yuexing, 2022. "Dynamical immunization based on random-walk in time-varying networks," Chaos, Solitons & Fractals, Elsevier, vol. 155(C).
    • Handle: RePEc:eee:chsofr:v:155:y:2022:i:c:s0960077921011097
    DOI: 10.1016/j.chaos.2021.111755
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077921011097
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2021.111755?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Karimi, Fariba & Ramenzoni, Verónica C. & Holme, Petter, 2014. "Structural differences between open and direct communication in an online community," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 414(C), pages 263-273.
    2. Carol Y. Lin, 2008. "Modeling Infectious Diseases in Humans and Animals by KEELING, M. J. and ROHANI, P," Biometrics, The International Biometric Society, vol. 64(3), pages 993-993, September.
    3. NingNing Dong & YueXing Han & Qing Li & Bing Wang, 2019. "Impacts of multitype interactions on epidemic spreading in temporal networks," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 31(01), pages 1-13, December.
    4. Han, Dun & Sun, Mei & Li, Dandan, 2015. "Epidemic process on activity-driven modular networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 432(C), pages 354-362.
    5. Mei Yang & Bing Wang & Yuexing Han, 2019. "Joint effect of individual’s memory and attractiveness in temporal network on spreading dynamics," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 30(01), pages 1-13, January.
    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. Ma, Jinlong & Wang, Peng, 2024. "Impact of community networks with higher-order interaction on epidemic dynamics," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).

    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. Zhao, Xiuming & Yu, Hongtao & Li, Shaomei & Liu, Shuxin & Zhang, Jianpeng & Cao, Xiaochun, 2022. "Effects of memory on spreading processes in non-Markovian temporal networks based on simplicial complex," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    2. Tyagi, Swati & Martha, Subash C. & Abbas, Syed & Debbouche, Amar, 2021. "Mathematical modeling and analysis for controlling the spread of infectious diseases," Chaos, Solitons & Fractals, Elsevier, vol. 144(C).
    3. Kimberly M. Thompson, 2016. "Evolution and Use of Dynamic Transmission Models for Measles and Rubella Risk and Policy Analysis," Risk Analysis, John Wiley & Sons, vol. 36(7), pages 1383-1403, July.
    4. Li, Dandan & Ma, Jing, 2017. "How the government’s punishment and individual’s sensitivity affect the rumor spreading in online social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 284-292.
    5. Wei Zhong, 2017. "Simulating influenza pandemic dynamics with public risk communication and individual responsive behavior," Computational and Mathematical Organization Theory, Springer, vol. 23(4), pages 475-495, December.
    6. De Martino, Giuseppe & Spina, Serena, 2015. "Exploiting the time-dynamics of news diffusion on the Internet through a generalized Susceptible–Infected model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 438(C), pages 634-644.
    7. John M Drake & Tobias S Brett & Shiyang Chen & Bogdan I Epureanu & Matthew J Ferrari & Éric Marty & Paige B Miller & Eamon B O’Dea & Suzanne M O’Regan & Andrew W Park & Pejman Rohani, 2019. "The statistics of epidemic transitions," PLOS Computational Biology, Public Library of Science, vol. 15(5), pages 1-14, May.
    8. Christel Kamp & Mathieu Moslonka-Lefebvre & Samuel Alizon, 2013. "Epidemic Spread on Weighted Networks," PLOS Computational Biology, Public Library of Science, vol. 9(12), pages 1-10, December.
    9. Guido M. Kuersteiner & Ingmar R. Prucha, 2020. "Dynamic Spatial Panel Models: Networks, Common Shocks, and Sequential Exogeneity," Econometrica, Econometric Society, vol. 88(5), pages 2109-2146, September.
    10. Moritz Kersting & Andreas Bossert & Leif Sörensen & Benjamin Wacker & Jan Chr. Schlüter, 2021. "Predicting effectiveness of countermeasures during the COVID-19 outbreak in South Africa using agent-based simulation," Humanities and Social Sciences Communications, Palgrave Macmillan, vol. 8(1), pages 1-15, December.
    11. Ofosuhene O Apenteng & Noor Azina Ismail, 2014. "The Impact of the Wavelet Propagation Distribution on SEIRS Modeling with Delay," PLOS ONE, Public Library of Science, vol. 9(6), pages 1-9, June.
    12. Miguel Navascués & Costantino Budroni & Yelena Guryanova, 2021. "Disease control as an optimization problem," PLOS ONE, Public Library of Science, vol. 16(9), pages 1-32, September.
    13. Frank Daumann & Florian Follert & Werner Gleißner & Endre Kamarás & Chantal Naumann, 2021. "Political Decision Making in the COVID-19 Pandemic: The Case of Germany from the Perspective of Risk Management," IJERPH, MDPI, vol. 19(1), pages 1-23, December.
    14. Wang, Jianxiao & An, Qi & Zhao, Yue & Pan, Guangsheng & Song, Jie & Hu, Qinran & Tan, Chin-Woo, 2023. "Role of electrolytic hydrogen in smart city decarbonization in China," Applied Energy, Elsevier, vol. 336(C).
    15. M Gabriela M Gomes & Marc Lipsitch & Andrew R Wargo & Gael Kurath & Carlota Rebelo & Graham F Medley & Antonio Coutinho, 2014. "A Missing Dimension in Measures of Vaccination Impacts," PLOS Pathogens, Public Library of Science, vol. 10(3), pages 1-3, March.
    16. Yuan, Liang & Wu, Jiao & Xu, Kesheng & Zheng, Muhua, 2025. "The recurrence of groups inhibits the information spreading under higher-order interactions," Chaos, Solitons & Fractals, Elsevier, vol. 194(C).
    17. Muteb Faraj Alharthi, 2025. "Bayesian Analysis and Model Discrimination in Structured Epidemic Dynamics: Estimation and Identifiability of Mixing Mechanisms Using Temporal Observations," Journal of Mathematics, John Wiley & Sons, vol. 2025(1).
    18. Hongru Du & Matthew V Zahn & Sara L Loo & Tijs W Alleman & Shaun Truelove & Bryan Patenaude & Lauren M Gardner & Nicholas Papageorge & Alison L Hill, 2025. "Improving policy design and epidemic response using integrated models of economic choice and disease dynamics with behavioral feedback," PLOS Computational Biology, Public Library of Science, vol. 21(10), pages 1-24, October.
    19. Wiriya Mahikul & Somkid Kripattanapong & Piya Hanvoravongchai & Aronrag Meeyai & Sopon Iamsirithaworn & Prasert Auewarakul & Wirichada Pan-ngum, 2020. "Contact Mixing Patterns and Population Movement among Migrant Workers in an Urban Setting in Thailand," IJERPH, MDPI, vol. 17(7), pages 1-11, March.
    20. MacPherson, Ailene & Pennell, Matt, 2025. "Computing tree size under dynamical models of diversification," Theoretical Population Biology, Elsevier, vol. 166(C), pages 80-91.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:chsofr:v:155:y:2022:i:c:s0960077921011097. 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: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    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.