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)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Chen, Peng & Qi, Mingze & Yan, Liang & Duan, Xiaojun, 2024. "Diffusion capacity analysis of complex network based on the cluster distribution," Chaos, Solitons & Fractals, Elsevier, vol. 178(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. 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. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. Shepelev, I.A. & Bukh, A.V. & Strelkova, G.I., 2022. "Anti-phase synchronization of waves in a multiplex network of van der Pol oscillators," Chaos, Solitons & Fractals, Elsevier, vol. 162(C).
    11. Samuel F Rosenblatt & Jeffrey A Smith & G Robin Gauthier & Laurent Hébert-Dufresne, 2020. "Immunization strategies in networks with missing data," PLOS Computational Biology, Public Library of Science, vol. 16(7), pages 1-21, July.
    12. Zhang, Hai-Feng & Shu, Pan-Pan & Wang, Zhen & Tang, Ming & Small, Michael, 2017. "Preferential imitation can invalidate targeted subsidy policies on seasonal-influenza diseases," Applied Mathematics and Computation, Elsevier, vol. 294(C), pages 332-342.
    13. Yang, Jin-Xuan, 2020. "The spreading of infectious diseases with recurrent mobility of community population," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 541(C).
    14. Jamie Bedson & Laura A. Skrip & Danielle Pedi & Sharon Abramowitz & Simone Carter & Mohamed F. Jalloh & Sebastian Funk & Nina Gobat & Tamara Giles-Vernick & Gerardo Chowell & João Rangel Almeida & Ran, 2021. "A review and agenda for integrated disease models including social and behavioural factors," Nature Human Behaviour, Nature, vol. 5(7), pages 834-846, July.
    15. Wang, Qiuling & Ren, Xiaobin & Gao, Bo & Wang, Jiaqian, 2020. "Heterogeneity reproductive ability promotes cooperation in spatial prisoner's dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 134(C).
    16. Zack W. Almquist & Carter T. Butts, 2012. "Point process models for household distributions within small areal units," Demographic Research, Max Planck Institute for Demographic Research, Rostock, Germany, vol. 26(22), pages 593-632.
    17. Zhou, Li-xin & Lin, Jie & Wang, Yu-qing & Li, Yan-feng & Miao, Run-sheng, 2018. "Critical phenomena of spreading dynamics on complex networks with diverse activity of nodes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 509(C), pages 439-447.
    18. Meng, Xueyu & Lin, Jianhong & Fan, Yufei & Gao, Fujuan & Fenoaltea, Enrico Maria & Cai, Zhiqiang & Si, Shubin, 2023. "Coupled disease-vaccination behavior dynamic analysis and its application in COVID-19 pandemic," Chaos, Solitons & Fractals, Elsevier, vol. 169(C).
    19. Thomas Obadia & Romain Silhol & Lulla Opatowski & Laura Temime & Judith Legrand & Anne C M Thiébaut & Jean-Louis Herrmann & Éric Fleury & Didier Guillemot & Pierre-Yves Boëlle & on behalf of the I-Bir, 2015. "Detailed Contact Data and the Dissemination of Staphylococcus aureus in Hospitals," PLOS Computational Biology, Public Library of Science, vol. 11(3), pages 1-16, March.
    20. Zhenping Li & Xiang-Sun Zhang & Rui-Sheng Wang & Hongwei Liu & Shihua Zhang, 2013. "Discovering Link Communities in Complex Networks by an Integer Programming Model and a Genetic Algorithm," PLOS ONE, Public Library of Science, vol. 8(12), pages 1-10, December.

    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.