IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v99y2017icp72-78.html
   My bibliography  Save this article

The propagation-weighted priority immunization strategy based on propagation tree

Author

Listed:
  • Nian, Fuzhong
  • Ren, Song
  • Dang, Zhongkai

Abstract

In this paper, we constructed the virus propagation tree for any infected node through improving the k-shell decomposition method. Supposing we determine the position of infected nodes, the root node of the propagation tree is an infected node and its children nodes are susceptible nodes. The virus can be diffused from the bottom to top along with the tree. Based on the analysis of the virus propagation tree, a propagation-weighted priority immunization strategy was proposed to vaccinate the influential nodes(the nodes are the several nodes of the most risky in the high-risk node and it is convenient for us to immune). The mathematical proof and the computer simulation on scale-free network are given. The results show that the propagation-weighted priority immunization is effective to prevent the virus from diffusing.

Suggested Citation

  • Nian, Fuzhong & Ren, Song & Dang, Zhongkai, 2017. "The propagation-weighted priority immunization strategy based on propagation tree," Chaos, Solitons & Fractals, Elsevier, vol. 99(C), pages 72-78.
    • Handle: RePEc:eee:chsofr:v:99:y:2017:i:c:p:72-78
    DOI: 10.1016/j.chaos.2017.03.049
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S096007791730108X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2017.03.049?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. Laijun Zhao & Jiajia Wang & Rongbing Huang, 2015. "Immunization against the Spread of Rumors in Homogenous Networks," PLOS ONE, Public Library of Science, vol. 10(5), pages 1-17, May.
    2. Fuzhong Nian & Tong Liu, 2014. "High-Risk Immunization Strategies for Multiethnic Regions," Abstract and Applied Analysis, Hindawi, vol. 2014, pages 1-6, April.
    3. Yang, Han-Xin & Wang, Bing-Hong, 2016. "Immunization of traffic-driven epidemic spreading," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 443(C), pages 86-90.
    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. Zhao, Jinqiu & Luo, Chao & Zheng, Yuanjie, 2019. "Evolutionary dynamics of the cooperation clusters on interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 517(C), pages 132-140.
    2. Di Liang & Ran Bhamra & Zhongyi Liu & Yucheng Pan, 2022. "Risk Propagation and Supply Chain Health Control Based on the SIR Epidemic Model," Mathematics, MDPI, vol. 10(16), pages 1-16, August.

    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. Lingnan He & Haoshen Yang & Xiling Xiong & Kaisheng Lai, 2019. "Online Rumor Transmission Among Younger and Older Adults," SAGE Open, , vol. 9(3), pages 21582440198, September.
    2. Chen, Jie & Hu, Mao-Bin & Li, Ming, 2020. "Traffic-driven epidemic spreading dynamics with heterogeneous infection rates," Chaos, Solitons & Fractals, Elsevier, vol. 132(C).
    3. Nian, Fuzhong & Hu, Chasheng & Yao, Shuanglong & Wang, Longjing & Wang, Xingyuan, 2018. "An immunization based on node activity," Chaos, Solitons & Fractals, Elsevier, vol. 107(C), pages 228-233.
    4. Chen, Guanghua, 2019. "ILSCR rumor spreading model to discuss the control of rumor spreading in emergency," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 522(C), pages 88-97.
    5. Xu, Degang & Xu, Xiyang & Yang, Chunhua & Gui, Weihua, 2017. "Spreading dynamics and synchronization behavior of periodic diseases on complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 466(C), pages 544-551.
    6. Pan, Cheng & Yang, Lu-Xing & Yang, Xiaofan & Wu, Yingbo & Tang, Yuan Yan, 2018. "An effective rumor-containing strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 500(C), pages 80-91.
    7. Huo, Liang’an & Cheng, Yingying & Liu, Chen & Ding, Fan, 2018. "Dynamic analysis of rumor spreading model for considering active network nodes and nonlinear spreading rate," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 24-35.
    8. Chen Jianhong & Song Qinghua & Zhou Zhiyong, 2017. "Agent-Based Simulation of Rumor Propagation on Social Network Based on Active Immune Mechanism," Journal of Systems Science and Information, De Gruyter, vol. 5(6), pages 571-584, December.
    9. Calatayud, Agustina & Bedoya-Maya, Felipe & Sánchez González, Santiago & Giraldez, Francisca, 2022. "Containing the spatial spread of COVID-19 through the trucking network," Transport Policy, Elsevier, vol. 115(C), pages 4-13.
    10. Zhang, Yuhuai & Zhu, Jianjun, 2018. "Stability analysis of I2S2R rumor spreading model in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 862-881.
    11. Wang, Chaoqian, 2020. "Dynamics of conflicting opinions considering rationality," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 560(C).
    12. Hu, Yuhan & Pan, Qiuhui & Hou, Wenbing & He, Mingfeng, 2018. "Rumor spreading model considering the proportion of wisemen in the crowd," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 505(C), pages 1084-1094.
    13. Chen, Xiao-Long & Wang, Rui-Jie & Yang, Chun & Cai, Shi-Min, 2019. "Hybrid resource allocation and its impact on the dynamics of disease spreading," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 156-165.
    14. Chen, Jian & Yang, Lu-Xing & Yang, Xiaofan & Tang, Yuan Yan, 2020. "Cost-effective anti-rumor message-pushing schemes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    15. Nian, Fuzhong & Yao, Shuanglong, 2018. "The epidemic spreading on the multi-relationships network," Applied Mathematics and Computation, Elsevier, vol. 339(C), pages 866-873.
    16. Chen, Jie & Tan, Xuegang & Cao, Jinde & Li, Ming, 2022. "Effect of coupling structure on traffic-driven epidemic spreading in interconnected networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    17. Zhang, Yuhuai & Zhu, Jianjun, 2019. "Dynamic behavior of an I2S2R rumor propagation model on weighted contract networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 536(C).
    18. Chen, Jun-Jie & Hu, Mao-Bin & Wu, Yong-Hong, 2022. "Traffic-driven epidemic spreading with non-uniform origin and destination selection," Chaos, Solitons & Fractals, Elsevier, vol. 161(C).
    19. Su, Zhu & Liu, Sannyuya & Deng, Weibing & Li, Wei & Cai, Xu, 2019. "Transportation dynamics on networks of heterogeneous mobile agents," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1379-1386.
    20. Askarizadeh, Mojgan & Tork Ladani, Behrouz & Manshaei, Mohammad Hossein, 2019. "An evolutionary game model for analysis of rumor propagation and control in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 21-39.

    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:99:y:2017:i:c:p:72-78. 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.