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

A hybrid strategy for network immunization

Author

Listed:
  • Li, Xianghua
  • Guo, Jingyi
  • Gao, Chao
  • Zhang, Leyan
  • Zhang, Zili

Abstract

Network immunization is an effective strategy for restraining virus spreading in computer networks and rumor propagation in social networks. Currently, lots of strategies are proposed based on topological structures of networks, such as degree-based and betweenness-based network immunization strategies. However, these studies assume that nodes in a network are homogeneous, i.e., each node has the same characteristic. However, more and more studies have revealed the heterogeneous characteristic of a network. For example, the activities of individual in a computer and social network play an important role in virus spreading and rumor propagation. Some active individuals can promote the outbreak of virus and the spread of a rumor. In this paper, a new network immunization strategy is proposed through combining the characteristics of network structure with node activities. Comprehensive experiments in both benchmark and synthetic networks show that our proposed strategy can restrain virus prorogation effectively.

Suggested Citation

  • Li, Xianghua & Guo, Jingyi & Gao, Chao & Zhang, Leyan & Zhang, Zili, 2018. "A hybrid strategy for network immunization," Chaos, Solitons & Fractals, Elsevier, vol. 106(C), pages 214-219.
    • Handle: RePEc:eee:chsofr:v:106:y:2018:i:c:p:214-219
    DOI: 10.1016/j.chaos.2017.11.029
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077917304927
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2017.11.029?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. Camille Roth & Soong Moon Kang & Michael Batty & Marc Barthélemy, 2011. "Structure of Urban Movements: Polycentric Activity and Entangled Hierarchical Flows," PLOS ONE, Public Library of Science, vol. 6(1), pages 1-8, January.
    2. Chao Gao & Zhen Wang & Xianghua Li & Zili Zhang & Wei Zeng, 2016. "PR-Index: Using the h-Index and PageRank for Determining True Impact," PLOS ONE, Public Library of Science, vol. 11(9), pages 1-13, September.
    3. Yang-Yu Liu & Jean-Jacques Slotine & Albert-László Barabási, 2011. "Controllability of complex networks," Nature, Nature, vol. 473(7346), pages 167-173, May.
    4. 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.
    5. Chao Gao & Lu Zhong & Xianghua Li & Zili Zhang & Ning Shi, 2015. "Combination methods for identifying influential nodes in networks," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 26(06), pages 1-20.
    6. Li, Xianghua & Wang, Zhen & Gao, Chao & Shi, Lei, 2017. "Reasoning human emotional responses from large-scale social and public media," Applied Mathematics and Computation, Elsevier, vol. 310(C), pages 182-193.
    7. Liang, Xiao & Zheng, Xudong & Lv, Weifeng & Zhu, Tongyu & Xu, Ke, 2012. "The scaling of human mobility by taxis is exponential," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(5), pages 2135-2144.
    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, Jingwei & Li, Shouwei, 2023. "Immunization of systemic risk in trade–investment networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 611(C).
    2. Su, Zhen & Liu, Fanzhen & Gao, Chao & Gao, Shupeng & Li, Xianghua, 2018. "Inferring infection rate based on observations in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 107(C), pages 170-176.
    3. Li, Ai-Wen & Xu, Xiao-Ke & Fan, Ying, 2022. "Immunization strategies for false information spreading on signed social networks," Chaos, Solitons & Fractals, Elsevier, vol. 162(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. Su, Zhen & Liu, Fanzhen & Gao, Chao & Gao, Shupeng & Li, Xianghua, 2018. "Inferring infection rate based on observations in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 107(C), pages 170-176.
    2. Shen, Dongqin & Cao, Shanshan, 2018. "An efficient immunization strategy based on transmission limit in weighted complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 114(C), pages 1-7.
    3. 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.
    4. Cai, Hua & Zhan, Xiaowei & Zhu, Ji & Jia, Xiaoping & Chiu, Anthony S.F. & Xu, Ming, 2016. "Understanding taxi travel patterns," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 457(C), pages 590-597.
    5. Huo, Jie & Wang, Xu-Ming & Zhao, Ning & Hao, Rui, 2016. "Statistical characteristics of dynamics for population migration driven by the economic interests," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 451(C), pages 123-134.
    6. Yao, Can-Zhong & Lin, Ji-Nan, 2016. "A study of human mobility behavior dynamics: A perspective of a single vehicle with taxi," Transportation Research Part A: Policy and Practice, Elsevier, vol. 87(C), pages 51-58.
    7. Meead Saberi & Taha H. Rashidi & Milad Ghasri & Kenneth Ewe, 2018. "A Complex Network Methodology for Travel Demand Model Evaluation and Validation," Networks and Spatial Economics, Springer, vol. 18(4), pages 1051-1073, December.
    8. Li, Hui-Jia & Bu, Zhan & Li, Yulong & Zhang, Zhongyuan & Chu, Yanchang & Li, Guijun & Cao, Jie, 2018. "Evolving the attribute flow for dynamical clustering in signed networks," Chaos, Solitons & Fractals, Elsevier, vol. 110(C), pages 20-27.
    9. Gao, Bo & Liu, Xuan & Lan, Zhongzhou & Fu, Rongrong, 2018. "A novel method for reconstructing period with single input in NFSR," Chaos, Solitons & Fractals, Elsevier, vol. 109(C), pages 36-40.
    10. Li, Xianghua & Guo, Jingyi & Gao, Chao & Su, Zhen & Bao, Deng & Zhang, Zili, 2018. "Network-based transportation system analysis: A case study in a mountain city," Chaos, Solitons & Fractals, Elsevier, vol. 107(C), pages 256-265.
    11. Zheng, Mingwen & Wang, Zeming & Li, Lixiang & Peng, Haipeng & Xiao, Jinghua & Yang, Yixian & Zhang, Yanping & Feng, Cuicui, 2018. "Finite-time generalized projective lag synchronization criteria for neutral-type neural networks with delay," Chaos, Solitons & Fractals, Elsevier, vol. 107(C), pages 195-203.
    12. Liu, Xi & Gong, Li & Gong, Yongxi & Liu, Yu, 2015. "Revealing travel patterns and city structure with taxi trip data," Journal of Transport Geography, Elsevier, vol. 43(C), pages 78-90.
    13. Zhang, Jun & Hu, Bin & Huang, Yi Jie & Deng, Zheng Hong & Wu, Tao, 2020. "The evolution of cooperation affected by aspiration-driven updating rule in multi-games with voluntary participation," Chaos, Solitons & Fractals, Elsevier, vol. 139(C).
    14. Meead Saberi & Hani S. Mahmassani & Dirk Brockmann & Amir Hosseini, 2017. "A complex network perspective for characterizing urban travel demand patterns: graph theoretical analysis of large-scale origin–destination demand networks," Transportation, Springer, vol. 44(6), pages 1383-1402, November.
    15. Wei, Bo & Liu, Jie & Wei, Daijun & Gao, Cai & Deng, Yong, 2015. "Weighted k-shell decomposition for complex networks based on potential edge weights," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 420(C), pages 277-283.
    16. Andreas Koulouris & Ioannis Katerelos & Theodore Tsekeris, 2013. "Multi-Equilibria Regulation Agent-Based Model of Opinion Dynamics in Social Networks," Interdisciplinary Description of Complex Systems - scientific journal, Croatian Interdisciplinary Society Provider Homepage: http://indecs.eu, vol. 11(1), pages 51-70.
    17. He, He & Yang, Bo & Hu, Xiaoming, 2016. "Exploring community structure in networks by consensus dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 342-353.
    18. Rutten, Philip & Lees, Michael H. & Klous, Sander & Sloot, Peter M.A., 2021. "Intermittent and persistent movement patterns of dance event visitors in large sporting venues," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 563(C).
    19. Ellinas, Christos & Allan, Neil & Johansson, Anders, 2016. "Project systemic risk: Application examples of a network model," International Journal of Production Economics, Elsevier, vol. 182(C), pages 50-62.
    20. Yang, Hyeonchae & Jung, Woo-Sung, 2016. "Structural efficiency to manipulate public research institution networks," Technological Forecasting and Social Change, Elsevier, vol. 110(C), pages 21-32.

    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:106:y:2018:i:c:p:214-219. 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.