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. 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. 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).
    6. 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).
    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, 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. 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).
    8. Wang, Xiaojie & Zhang, Xue & Zhao, Chengli & Yi, Dongyun, 2018. "Effectively identifying multiple influential spreaders in term of the backward–forward propagation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 404-413.
    9. Xinyu Huang & Dongming Chen & Dongqi Wang & Tao Ren, 2020. "MINE: Identifying Top- k Vital Nodes in Complex Networks via Maximum Influential Neighbors Expansion," Mathematics, MDPI, vol. 8(9), pages 1-25, August.
    10. 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).
    11. Wu, Tao & Xian, Xingping & Zhong, Linfeng & Xiong, Xi & Stanley, H. Eugene, 2018. "Power iteration ranking via hybrid diffusion for vital nodes identification," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 802-815.
    12. Wu, Jiang & Zuo, Renxian & He, Chaocheng & Xiong, Hang & Zhao, Kang & Hu, Zhongyi, 2022. "The effect of information literacy heterogeneity on epidemic spreading in information and epidemic coupled multiplex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 596(C).
    13. Wen, Tao & Jiang, Wen, 2018. "An information dimension of weighted complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 501(C), pages 388-399.
    14. Fan, Dongming & Sun, Bo & Dui, Hongyan & Zhong, Jilong & Wang, Ziyao & Ren, Yi & Wang, Zili, 2022. "A modified connectivity link addition strategy to improve the resilience of multiplex networks against attacks," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    15. Zhou, Ming-Yang & Xiong, Wen-Man & Wu, Xiang-Yang & Zhang, Yu-Xia & Liao, Hao, 2018. "Overlapping influence inspires the selection of multiple spreaders in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 76-83.
    16. Xia, Ling-Ling & Song, Yu-Rong & Li, Chan-Chan & Jiang, Guo-Ping, 2018. "Improved targeted immunization strategies based on two rounds of selection," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 496(C), pages 540-547.
    17. 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.
    18. Wang, Jingjing & Xu, Shuqi & Mariani, Manuel S. & Lü, Linyuan, 2021. "The local structure of citation networks uncovers expert-selected milestone papers," Journal of Informetrics, Elsevier, vol. 15(4).
    19. Gagan Matta, 2020. "Science communication as a preventative tool in the COVID19 pandemic," Palgrave Communications, Palgrave Macmillan, vol. 7(1), pages 1-14, December.
    20. 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.

    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.