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

Epidemic spreading of evolving community structure

Author

Listed:
  • Yang, Jin-Xuan
  • Zhang, Yun

Abstract

Many complex systems have common community structure characteristics. Studying the community structure can reveal the mechanism of complex systems, so as to better understand and control complex systems. In the present work, we regard a community as an approximate homogeneous network. We use a mean-field approach to obtain an epidemic spreading dynamic model of community structure evolution. The epidemic threshold is given. Randomness is one of the striking characteristics of real-world networks as they evolve. Based on the specific stochastic block model (SBM) to generate synthetic networks with community structure, we use nonnegative matrix theory to analyze the changes in the spread of epidemics during the growth, contraction, division or merger of communities. A reduction in the number of communities, a reduction in the size of communities or a division of communities is conductive to increasing epidemic threshold, and thus mitigating the spread of epidemics. Our conclusion can explain some phenomena. The numerical simulations of real-world and random networks support and enrich our conclusions.

Suggested Citation

  • Yang, Jin-Xuan & Zhang, Yun, 2020. "Epidemic spreading of evolving community structure," Chaos, Solitons & Fractals, Elsevier, vol. 140(C).
    • Handle: RePEc:eee:chsofr:v:140:y:2020:i:c:s0960077920304987
    DOI: 10.1016/j.chaos.2020.110101
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077920304987
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2020.110101?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. Zhu, Peican & Wang, Xing & Zhi, Qiang & Ma, Jiezhong & Guo, Yangming, 2018. "Analysis of epidemic spreading process in multi-communities," Chaos, Solitons & Fractals, Elsevier, vol. 109(C), pages 231-237.
    2. Marcel Salathé & James H Jones, 2010. "Dynamics and Control of Diseases in Networks with Community Structure," PLOS Computational Biology, Public Library of Science, vol. 6(4), pages 1-11, April.
    Full references (including those not matched with items on IDEAS)

    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. Gregory, Steve, 2012. "Ordered community structure in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(8), pages 2752-2763.
    2. Wei Zhong, 2017. "Simulating influenza pandemic dynamics with public risk communication and individual responsive behavior," Computational and Mathematical Organization Theory, Springer, vol. 23(4), pages 475-495, December.
    3. 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.
    4. Bowen Yan & Steve Gregory, 2013. "Identifying Communities and Key Vertices by Reconstructing Networks from Samples," PLOS ONE, Public Library of Science, vol. 8(4), pages 1-14, April.
    5. Zhou, Bin & Yan, Xiao-Yong & Xu, Xiao-Ke & Xu, Xiao-Ting & Wang, Nianxin, 2018. "Evolutionary of online social networks driven by pareto wealth distribution and bidirectional preferential attachment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 507(C), pages 427-434.
    6. Eugenio Valdano & Chiara Poletto & Armando Giovannini & Diana Palma & Lara Savini & Vittoria Colizza, 2015. "Predicting Epidemic Risk from Past Temporal Contact Data," PLOS Computational Biology, Public Library of Science, vol. 11(3), pages 1-19, March.
    7. 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.
    8. Stephen J Gilmore, 2011. "Control Strategies for Endemic Childhood Scabies," PLOS ONE, Public Library of Science, vol. 6(1), pages 1-14, January.
    9. Kotnis, Bhushan & Kuri, Joy, 2016. "Cost effective campaigning in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 670-681.
    10. 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).
    11. Kathrin Büttner & Joachim Krieter & Arne Traulsen & Imke Traulsen, 2013. "Efficient Interruption of Infection Chains by Targeted Removal of Central Holdings in an Animal Trade Network," PLOS ONE, Public Library of Science, vol. 8(9), pages 1-12, September.
    12. Cheng, Le & Li, Xianghua & Han, Zhen & Luo, Tengyun & Ma, Lianbo & Zhu, Peican, 2022. "Path-based multi-sources localization in multiplex networks," Chaos, Solitons & Fractals, Elsevier, vol. 159(C).
    13. Jose L Herrera & Ravi Srinivasan & John S Brownstein & Alison P Galvani & Lauren Ancel Meyers, 2016. "Disease Surveillance on Complex Social Networks," PLOS Computational Biology, Public Library of Science, vol. 12(7), pages 1-16, July.
    14. Shams, Bita & Khansari, Mohammad, 2015. "On the impact of epidemic severity on network immunization algorithms," Theoretical Population Biology, Elsevier, vol. 106(C), pages 83-93.
    15. Karikalan Nagarajan & Bharathidasan Palani & Javeed Basha & Lavanya Jayabal & Malaisamy Muniyandi, 2022. "A social networks-driven approach to understand the unique alcohol mixing patterns of tuberculosis patients: reporting methods and findings from a high TB-burden setting," Palgrave Communications, Palgrave Macmillan, vol. 9(1), pages 1-8, December.
    16. Gong Kai & Kang Li, 2018. "A New K-Shell Decomposition Method for Identifying Influential Spreaders of Epidemics on Community Networks," Journal of Systems Science and Information, De Gruyter, vol. 6(4), pages 366-375, August.
    17. Kabir, K.M. Ariful & Tanimoto, Jun, 2019. "Evolutionary vaccination game approach in metapopulation migration model with information spreading on different graphs," Chaos, Solitons & Fractals, Elsevier, vol. 120(C), pages 41-55.
    18. Tzai-Hung Wen & Wei Chien Benny Chin, 2015. "Incorporation of Spatial Interactions in Location Networks to Identify Critical Geo-Referenced Routes for Assessing Disease Control Measures on a Large-Scale Campus," IJERPH, MDPI, vol. 12(4), pages 1-15, April.
    19. Luis E C Rocha & Vincent D Blondel, 2013. "Bursts of Vertex Activation and Epidemics in Evolving Networks," PLOS Computational Biology, Public Library of Science, vol. 9(3), pages 1-9, March.
    20. Wang, Qiuling & Meng, Haoran & Gao, Bo, 2019. "Spontaneous punishment promotes cooperation in public good game," Chaos, Solitons & Fractals, Elsevier, vol. 120(C), pages 183-187.

    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:140:y:2020:i:c:s0960077920304987. 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.