IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v366y2020ics0096300319307209.html

Functional immunization of networks based on message passing

Author

Listed:
  • Li, Shudong
  • Zhao, Dawei
  • Wu, Xiaobo
  • Tian, Zhihong
  • Li, Aiping
  • Wang, Zhen

Abstract

Network immunization has been widely adopted for restraining epidemic spreading. Majority of the existing results on identifying immunization targets and the measurements of their effectiveness are based purely on network topology. However the topological heuristic strategies neglect important features of the spreading dynamics and consequently may cannot yield reliable results. In this paper, we present a novel network immunization strategy based on explosive percolation and message passing, which considers both the network topology and epidemic dynamic. We compare its performance with the greedy strategy, topological heuristic strategy and random strategy. The results demonstrate the efficiency of our method on a variety of real-world examples.

Suggested Citation

  • Li, Shudong & Zhao, Dawei & Wu, Xiaobo & Tian, Zhihong & Li, Aiping & Wang, Zhen, 2020. "Functional immunization of networks based on message passing," Applied Mathematics and Computation, Elsevier, vol. 366(C).
    • Handle: RePEc:eee:apmaco:v:366:y:2020:i:c:s0096300319307209
    DOI: 10.1016/j.amc.2019.124728
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300319307209
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2019.124728?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. Dawei Zhao & Lianhai Wang & Shudong Li & Zhen Wang & Lin Wang & Bo Gao, 2014. "Immunization of Epidemics in Multiplex Networks," PLOS ONE, Public Library of Science, vol. 9(11), pages 1-5, November.
    2. Song, Li-Peng & Zhang , Rong-Ping & Feng , Li-Ping & Shi, Qiong, 2017. "Pattern dynamics of a spatial epidemic model with time delay," Applied Mathematics and Computation, Elsevier, vol. 292(C), pages 390-399.
    3. Heidari, Mehdi & Asadpour, Masoud & Faili, Hesham, 2015. "SMG: Fast scalable greedy algorithm for influence maximization in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 420(C), pages 124-133.
    4. S. Lee & S.-H. Yook & Y. Kim, 2009. "Centrality measure of complex networks using biased random walks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 68(2), pages 277-281, March.
    5. Wang, Haiying & Wang, Jun & Small, Michael & Moore, Jack Murdoch, 2019. "Review mechanism promotes knowledge transmission in complex networks," Applied Mathematics and Computation, Elsevier, vol. 340(C), pages 113-125.
    6. Nian, Fuzhong & Yao, Shuanglong, 2018. "The epidemic spreading on the multi-relationships network," Applied Mathematics and Computation, Elsevier, vol. 339(C), pages 866-873.
    7. J. Gómez-Gardeñes & P. Echenique & Y. Moreno, 2006. "Immunization of real complex communication networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 49(2), pages 259-264, January.
    8. Flaviano Morone & Hernán A. Makse, 2015. "Influence maximization in complex networks through optimal percolation," Nature, Nature, vol. 524(7563), pages 65-68, August.
    9. Zhu, Peican & Wang, Xinyu & Li, Shudong & Guo, Yangming & Wang, Zhen, 2019. "Investigation of epidemic spreading process on multiplex networks by incorporating fatal properties," Applied Mathematics and Computation, Elsevier, vol. 359(C), pages 512-524.
    10. Pan, Wei & Jin, Zhen, 2018. "Edge-based modeling of computer virus contagion on a tripartite graph," Applied Mathematics and Computation, Elsevier, vol. 320(C), pages 282-291.
    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. Li, Wenyao & Cai, Meng & Zhong, Xiaoni & Liu, Yanbing & Lin, Tao & Wang, Wei, 2023. "Coevolution of epidemic and infodemic on higher-order networks," Chaos, Solitons & Fractals, Elsevier, vol. 168(C).
    2. Li, Hanwen & Shang, Qiuyan & Deng, Yong, 2021. "A generalized gravity model for influential spreaders identification in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 143(C).
    3. Wang, Jin-Shan & Wu, Yong-Ping & Li, Li & Sun, Gui-Quan, 2020. "Effect of mobility and predator switching on the dynamical behavior of a predator-prey model," Chaos, Solitons & Fractals, Elsevier, vol. 132(C).
    4. Li, Jingwei & Li, Shouwei, 2023. "Immunization of systemic risk in trade–investment networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 611(C).
    5. Chen, Xiaolong & Gong, Kai & Wang, Ruijie & Cai, Shimin & Wang, Wei, 2020. "Effects of heterogeneous self-protection awareness on resource-epidemic coevolution dynamics," Applied Mathematics and Computation, Elsevier, vol. 385(C).
    6. Li, Shudong & Jiang, Laiyuan & Wu, Xiaobo & Han, Weihong & Zhao, Dawei & Wang, Zhen, 2021. "A weighted network community detection algorithm based on deep learning," Applied Mathematics and Computation, Elsevier, vol. 401(C).
    7. Peng, Hao & Peng, Wangxin & Zhao, Dandan & Wang, Wei, 2020. "Impact of the heterogeneity of adoption thresholds on behavior spreading in complex networks," Applied Mathematics and Computation, Elsevier, vol. 386(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. Chen, Dandan & Zheng, Muhua & Zhao, Ming & Zhang, Yu, 2018. "A dynamic vaccination strategy to suppress the recurrent epidemic outbreaks," Chaos, Solitons & Fractals, Elsevier, vol. 113(C), pages 108-114.
    2. Xiaodong Liu & Xiangke Liao & Shanshan Li & Si Zheng & Bin Lin & Jingying Zhang & Lisong Shao & Chenlin Huang & Liquan Xiao, 2017. "On the Shoulders of Giants: Incremental Influence Maximization in Evolving Social Networks," Complexity, Hindawi, vol. 2017, pages 1-14, September.
    3. Kabir, KM Ariful & Kuga, Kazuki & Tanimoto, Jun, 2020. "The impact of information spreading on epidemic vaccination game dynamics in a heterogeneous complex network- A theoretical approach," Chaos, Solitons & Fractals, Elsevier, vol. 132(C).
    4. Li, Jingwei & Li, Shouwei, 2023. "Immunization of systemic risk in trade–investment networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 611(C).
    5. Zhao, Dawei & Wang, Lianhai & Xu, Shujiang & Liu, Guangqi & Han, Xiaohui & Li, Shudong, 2017. "Vital layer nodes of multiplex networks for immunization and attack," Chaos, Solitons & Fractals, Elsevier, vol. 105(C), pages 169-175.
    6. Wang, Haiqing & Huang, He & Liu, Haiyan, 2026. "Competition or cooperation? Multiple information diffusion against epidemic spreading in a multiplex network," Chaos, Solitons & Fractals, Elsevier, vol. 203(C).
    7. Zhu, Hongmiao & Jin, Zhen & Yan, Xin, 2023. "A dynamics model of coupling transmission for multiple different knowledge in multiplex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 629(C).
    8. Wang, Haiying & Moore, Jack Murdoch & Wang, Jun & Small, Michael, 2021. "The distinct roles of initial transmission and retransmission in the persistence of knowledge in complex networks," Applied Mathematics and Computation, Elsevier, vol. 392(C).
    9. 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).
    10. Yin, Haofei & Cui, Xiaohua & Zeng, An, 2024. "An innovative defense strategy against targeted spreading in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 654(C).
    11. Shen, Xiaoda & Tan, Dingrong & Wang, Zhigang & Deng, Ye & Wu, Jun, 2026. "Spatial network disintegration with heterogeneous cost: Revealing the marginal yet critical regions through genetic algorithms," Reliability Engineering and System Safety, Elsevier, vol. 266(PA).
    12. Zhang, Zhiwei & Ando, Hiroe & Wang, Yige & Zhu, Tianlei & Yang, Xin, 2026. "Analysis of mobility discrepancies within urban agglomerations using an extended PageRank algorithm in time-varying multimodal networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 681(C).
    13. Kyu-Min Lee & Kwang-Il Goh, 2016. "Strength of weak layers in cascading failures on multiplex networks: case of the international trade network," Papers 1603.05181, arXiv.org, revised May 2016.
    14. Saxena, Chandni & Doja, M.N. & Ahmad, Tanvir, 2018. "Group based centrality for immunization of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 35-47.
    15. Gangwal, Utkarsh & Singh, Mayank & Pandey, Pradumn Kumar & Kamboj, Deepak & Chatterjee, Samrat & Bhatia, Udit, 2022. "Identifying early-warning indicators of onset of sudden collapse in networked infrastructure systems against sequential disruptions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 591(C).
    16. Wenguo Yang & Shengminjie Chen & Suixiang Gao & Ruidong Yan, 2020. "Boosting node activity by recommendations in social networks," Journal of Combinatorial Optimization, Springer, vol. 40(3), pages 825-847, October.
    17. Xiaotong Hu & Ziwei Chen & Lingyun Situ & Xuelian Pan & Jin Shi, 2025. "Identification of important software based on software dependency graph," Scientometrics, Springer;Akadémiai Kiadó, vol. 130(7), pages 3961-3985, July.
    18. Zhou, Baoquan & Han, Bingtao & Jiang, Daqing & Hayat, Tasawar & Alsaedi, Ahmed, 2021. "Ergodic stationary distribution and extinction of a hybrid stochastic SEQIHR epidemic model with media coverage, quarantine strategies and pre-existing immunity under discrete Markov switching," Applied Mathematics and Computation, Elsevier, vol. 410(C).
    19. Wang, Luyao & Chen, Libin & Yang, Zhiwei & Yang, Kewei, 2026. "Research on network robustness analysis method of combat system-of-systems considering collaborative reconfiguration," Reliability Engineering and System Safety, Elsevier, vol. 265(PB).
    20. Namtirtha, Amrita & Dutta, Animesh & Dutta, Biswanath, 2018. "Identifying influential spreaders in complex networks based on kshell hybrid method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 499(C), pages 310-324.

    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:apmaco:v:366:y:2020:i:c:s0096300319307209. 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: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    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.