IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v361y2019icp377-388.html
   My bibliography  Save this article

Precisely identifying the epidemic thresholds in real networks via asynchronous updating

Author

Listed:
  • Cai, Shi-Min
  • Chen, Xuan-Hao
  • Ye, Xi-Jun
  • Tang, Ming

Abstract

Two numerical simulation methods, asynchronous updating and synchronous updating, are applied to mimic epidemic spreading and identify epidemic threshold. As a continuous time Markov process, asynchronous updating makes only one node be selected to change its state in each time step, and thus reflects the fact that nodes are updated independently, which is more reasonable to describe the real dynamic process of disease spreading. Unlike previous studies based on prevalent synchronous updating, in this paper, we mainly apply asynchronous updating to precisely identify epidemic thresholds of SIR spreading dynamics in real networks. Meanwhile, we also use four benchmark theoretical methods, i.e., the heterogeneous mean-field (HMF), the quenched mean-field (QMF), the dynamical message passing (DMP) and the connectivity matrix (CM), to verify the identification accuracy based on asynchronous updating. The extensive numerical experiments in 41 real networks show that the identification accuracy approaches more closely to the theoretical results obtained from the CM because the CM incorporates network topology with dynamic correlations. In addition, because asynchronous updating is high time complexity comparing with synchronous updating, we further investigate the approximation of synchronous updating to asynchronous updating by modulating very small time step. When the time step of synchronous updating is set with 0.2, it can approach closely to the identification accuracy based asynchronous updating, and guarantee a lower time complexity.

Suggested Citation

  • Cai, Shi-Min & Chen, Xuan-Hao & Ye, Xi-Jun & Tang, Ming, 2019. "Precisely identifying the epidemic thresholds in real networks via asynchronous updating," Applied Mathematics and Computation, Elsevier, vol. 361(C), pages 377-388.
  • Handle: RePEc:eee:apmaco:v:361:y:2019:i:c:p:377-388
    DOI: 10.1016/j.amc.2019.05.039
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300319304412
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.amc.2019.05.039?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. Zhan, Xiu-Xiu & Liu, Chuang & Zhou, Ge & Zhang, Zi-Ke & Sun, Gui-Quan & Zhu, Jonathan J.H. & Jin, Zhen, 2018. "Coupling dynamics of epidemic spreading and information diffusion on complex networks," Applied Mathematics and Computation, Elsevier, vol. 332(C), pages 437-448.
    2. 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.
    3. Neil M. Ferguson & Derek A. T. Cummings & Christophe Fraser & James C. Cajka & Philip C. Cooley & Donald S. Burke, 2006. "Strategies for mitigating an influenza pandemic," Nature, Nature, vol. 442(7101), pages 448-452, July.
    4. Chen, Xuan-Hao & Cai, Shi-Min & Wang, Wei & Tang, Ming & Stanley, H. Eugene, 2018. "Predicting epidemic threshold of correlated networks: A comparison of methods," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 505(C), pages 500-511.
    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. Zhang, Ningbo & Yang, Qiwen & Zhu, Xuzhen, 2022. "The impact of social resource allocation on epidemic transmission in complex networks," Applied Mathematics and Computation, Elsevier, vol. 433(C).
    2. Tian, Yang & Tian, Hui & Cui, Yajuan & Zhu, Xuzhen & Cui, Qimei, 2023. "Influence of behavioral adoption preference based on heterogeneous population on multiple weighted networks," Applied Mathematics and Computation, Elsevier, vol. 446(C).
    3. Yang, Qiwen & Zhu, Xuzhen & Tian, Yang & Wang, Guanglu & Zhang, Yuexia & Chen, Lei, 2021. "The influence of heterogeneity of adoption thresholds on limited information spreading," Applied Mathematics and Computation, Elsevier, vol. 411(C).
    4. Wang, Haiying & Moore, Jack Murdoch & Small, Michael & Wang, Jun & Yang, Huijie & Gu, Changgui, 2022. "Epidemic dynamics on higher-dimensional small world networks," Applied Mathematics and Computation, Elsevier, vol. 421(C).
    5. 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).

    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, 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.
    2. Wang, Yanan & Wang, Jun & Zhang, Ruilin & Liu, Ou, 2022. "Enhanced by mobility? Effect of users’ mobility on information diffusion in coupled online social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    3. 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.
    4. Zhou, Rong & Wu, Qingchu, 2019. "Epidemic spreading dynamics on complex networks with adaptive social-support," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 778-787.
    5. Wang, Huan & Ma, Chuang & Chen, Han-Shuang & Zhang, Hai-Feng, 2021. "Effects of asymptomatic infection and self-initiated awareness on the coupled disease-awareness dynamics in multiplex networks," Applied Mathematics and Computation, Elsevier, vol. 400(C).
    6. Jeremy Hadidjojo & Siew Ann Cheong, 2011. "Equal Graph Partitioning on Estimated Infection Network as an Effective Epidemic Mitigation Measure," PLOS ONE, Public Library of Science, vol. 6(7), pages 1-10, July.
    7. Huang, He & Chen, Yahong & Ma, Yefeng, 2021. "Modeling the competitive diffusions of rumor and knowledge and the impacts on epidemic spreading," Applied Mathematics and Computation, Elsevier, vol. 388(C).
    8. Liu, Weiwei & Song, Yifan & Bi, Kexin, 2021. "Exploring the patent collaboration network of China's wind energy industry: A study based on patent data from CNIPA," Renewable and Sustainable Energy Reviews, Elsevier, vol. 144(C).
    9. Catalina Amuedo-Dorantes & Neeraj Kaushal & Ashley N. Muchow, 2021. "Timing of social distancing policies and COVID-19 mortality: county-level evidence from the U.S," Journal of Population Economics, Springer;European Society for Population Economics, vol. 34(4), pages 1445-1472, October.
    10. Yin, Fulian & Jiang, Xinyi & Qian, Xiqing & Xia, Xinyu & Pan, Yanyan & Wu, Jianhong, 2022. "Modeling and quantifying the influence of rumor and counter-rumor on information propagation dynamics," Chaos, Solitons & Fractals, Elsevier, vol. 162(C).
    11. Moshe B Hoshen & Anthony H Burton & Themis J V Bowcock, 2007. "Simulating disease transmission dynamics at a multi-scale level," International Journal of Microsimulation, International Microsimulation Association, vol. 1(1), pages 26-34.
    12. Susan M. Rogers & James Rineer & Matthew D. Scruggs & William D. Wheaton & Phillip C. Cooley & Douglas J. Roberts & Diane K. Wagener, 2014. "A Geospatial Dynamic Microsimulation Model for Household Population Projections," International Journal of Microsimulation, International Microsimulation Association, vol. 7(2), pages 119-146.
    13. Antonio Diez de los Rios, 2022. "A macroeconomic model of an epidemic with silent transmission and endogenous self‐isolation," Canadian Journal of Economics/Revue canadienne d'économique, John Wiley & Sons, vol. 55(S1), pages 581-625, February.
    14. Yuan, Guanghui & Han, Jingti & Zhou, Lei & Liang, Hejun & Zhang, Yicheng, 2019. "Supply and demand law under variable information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 536(C).
    15. Elisa Giannone & Nuno Paixao & Xinle Pang, 2021. "The Geography of Pandemic Containment," Staff Working Papers 21-26, Bank of Canada.
    16. Xuzhen Zhu & Jinming Ma & Xin Su & Hui Tian & Wei Wang & Shimin Cai, 2019. "Information Spreading on Weighted Multiplex Social Network," Complexity, Hindawi, vol. 2019, pages 1-15, November.
    17. Mugnaine, Michele & Gabrick, Enrique C. & Protachevicz, Paulo R. & Iarosz, Kelly C. & de Souza, Silvio L.T. & Almeida, Alexandre C.L. & Batista, Antonio M. & Caldas, Iberê L. & Szezech Jr, José D. & V, 2022. "Control attenuation and temporary immunity in a cellular automata SEIR epidemic model," Chaos, Solitons & Fractals, Elsevier, vol. 155(C).
    18. Wiriya Mahikul & Somkid Kripattanapong & Piya Hanvoravongchai & Aronrag Meeyai & Sopon Iamsirithaworn & Prasert Auewarakul & Wirichada Pan-ngum, 2020. "Contact Mixing Patterns and Population Movement among Migrant Workers in an Urban Setting in Thailand," IJERPH, MDPI, vol. 17(7), pages 1-11, March.
    19. Andrew G. Atkeson & Karen A. Kopecky & Tao Zha, 2024. "Four Stylized Facts About Covid‐19," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 65(1), pages 3-42, February.
    20. Christos Nicolaides & Demetris Avraam & Luis Cueto‐Felgueroso & Marta C. González & Ruben Juanes, 2020. "Hand‐Hygiene Mitigation Strategies Against Global Disease Spreading through the Air Transportation Network," Risk Analysis, John Wiley & Sons, vol. 40(4), pages 723-740, April.

    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:361:y:2019:i:c:p:377-388. 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.