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

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 search 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. 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.
    3. 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.
    4. 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.
    5. Nian, Fuzhong & Yao, Shuanglong, 2018. "The epidemic spreading on the multi-relationships network," Applied Mathematics and Computation, Elsevier, vol. 339(C), pages 866-873.
    6. Flaviano Morone & Hernán A. Makse, 2015. "Influence maximization in complex networks through optimal percolation," Nature, Nature, vol. 524(7563), pages 65-68, August.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    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. Li, Jingwei & Li, Shouwei, 2023. "Immunization of systemic risk in trade–investment networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 611(C).
    4. 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).
    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. 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).
    7. 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).

    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, 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).
    7. 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).
    8. 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.
    9. 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.
    10. 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).
    11. 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.
    12. 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).
    13. 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.
    14. David L Gibbs & Ilya Shmulevich, 2017. "Solving the influence maximization problem reveals regulatory organization of the yeast cell cycle," PLOS Computational Biology, Public Library of Science, vol. 13(6), pages 1-19, June.
    15. Gerritse, Michiel, 2022. "COVID-19 transmission in cities," European Economic Review, Elsevier, vol. 150(C).
    16. 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).
    17. Wang, Zhixiao & Zhao, Ya & Xi, Jingke & Du, Changjiang, 2016. "Fast ranking influential nodes in complex networks using a k-shell iteration factor," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 461(C), pages 171-181.
    18. Feng, Xiangnan & Wei, Wei & Zhang, Renquan & Wang, Jiannan & Shi, Ying & Zheng, Zhiming, 2019. "Exploring the heterogeneity for node importance byvon Neumann entropy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 517(C), pages 53-65.
    19. Wang, Juan & Li, Chao & Xia, Chengyi, 2018. "Improved centrality indicators to characterize the nodal spreading capability in complex networks," Applied Mathematics and Computation, Elsevier, vol. 334(C), pages 388-400.
    20. Wang, Qiyao & Jin, Yuehui & Lin, Zhen & Cheng, Shiduan & Yang, Tan, 2016. "Influence maximization in social networks under an independent cascade-based model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 444(C), pages 20-34.

    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.