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

Contagion in simplicial complexes

Author

Listed:
  • Li, Zhaoqing
  • Deng, Zhenghong
  • Han, Zhen
  • Alfaro-Bittner, Karin
  • Barzel, Baruch
  • Boccaletti, Stefano

Abstract

The propagation of information in social, biological and technological systems represents a crucial component in their dynamic behavior. When limited to pairwise interactions, a rather firm grip is available on the relevant parameters and critical transitions of these spreading processes, most notably the pandemic transition, which indicates the conditions for the spread to cover a large fraction of the network. The challenge is that, in many relevant applications, the spread is driven by higher order relationships, in which several components undergo a group interaction. To address this, we analyze the spreading dynamics in a simplicial complex environment, designed to capture the coexistence of interactions of different orders. We find that, while pairwise interactions play a key role in the initial stages of the spread, once it gains coverage, higher order simplices take over and drive the contagion dynamics. The result is a distinctive spreading phase diagram, exhibiting a discontinuous pandemic transition, and hence offering a qualitative departure from the traditional network spreading dynamics.

Suggested Citation

  • Li, Zhaoqing & Deng, Zhenghong & Han, Zhen & Alfaro-Bittner, Karin & Barzel, Baruch & Boccaletti, Stefano, 2021. "Contagion in simplicial complexes," Chaos, Solitons & Fractals, Elsevier, vol. 152(C).
    • Handle: RePEc:eee:chsofr:v:152:y:2021:i:c:s0960077921006615
    DOI: 10.1016/j.chaos.2021.111307
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077921006615
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2021.111307?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. Cowan, Robin & Jonard, Nicolas, 2004. "Network structure and the diffusion of knowledge," Journal of Economic Dynamics and Control, Elsevier, vol. 28(8), pages 1557-1575, June.
    2. Jacopo Grilli & György Barabás & Matthew J. Michalska-Smith & Stefano Allesina, 2017. "Higher-order interactions stabilize dynamics in competitive network models," Nature, Nature, vol. 548(7666), pages 210-213, August.
    3. Uzi Harush & Baruch Barzel, 2017. "Dynamic patterns of information flow in complex networks," Nature Communications, Nature, vol. 8(1), pages 1-11, December.
    4. Iacopo Iacopini & Giovanni Petri & Alain Barrat & Vito Latora, 2019. "Simplicial models of social contagion," Nature Communications, Nature, vol. 10(1), pages 1-9, December.
    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, Tianyu & Wu, Yong & Ding, Qianming & Xie, Ying & Yu, Dong & Yang, Lijian & Jia, Ya, 2024. "Social contagion in high-order network with mutation," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).
    2. Ma, Jinlong & Wang, Peng, 2024. "Impact of community networks with higher-order interaction on epidemic dynamics," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).
    3. Singh, Arpit & Verma, Umesh Kumar & Mishra, Ajay & Yadav, Kiran & Sharma, Amit & Varshney, Vaibhav, 2024. "Higher-order-interaction in multiplex neuronal network with electric and synaptic coupling," Chaos, Solitons & Fractals, Elsevier, vol. 182(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. Zhao, Dandan & Li, Runchao & Peng, Hao & Zhong, Ming & Wang, Wei, 2022. "Percolation on simplicial complexes," Applied Mathematics and Computation, Elsevier, vol. 431(C).
    2. Zhang, Kebo & Hong, Xiao & Han, Yuexing & Wang, Bing, 2024. "Interplay of simplicial information propagation and epidemic spreading on multiplex metapopulation networks," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).
    3. Luca Gallo & Lucas Lacasa & Vito Latora & Federico Battiston, 2024. "Higher-order correlations reveal complex memory in temporal hypergraphs," Nature Communications, Nature, vol. 15(1), pages 1-7, December.
    4. Serrano, Daniel Hernández & Villarroel, Javier & Hernández-Serrano, Juan & Tocino, Ángel, 2023. "Stochastic simplicial contagion model," Chaos, Solitons & Fractals, Elsevier, vol. 167(C).
    5. Zhao, Dandan & Li, Runchao & Peng, Hao & Zhong, Ming & Wang, Wei, 2022. "Higher-order percolation in simplicial complexes," Chaos, Solitons & Fractals, Elsevier, vol. 155(C).
    6. Ma, Ning & Yu, Guang & Jin, Xin, 2024. "Dynamics of competing public sentiment contagion in social networks incorporating higher-order interactions during the dissemination of public opinion," Chaos, Solitons & Fractals, Elsevier, vol. 182(C).
    7. Martina Contisciani & Federico Battiston & Caterina De Bacco, 2022. "Inference of hyperedges and overlapping communities in hypergraphs," Nature Communications, Nature, vol. 13(1), pages 1-10, December.
    8. Lv, Xijian & Fan, Dongmei & Yang, Junxian & Li, Qiang & Zhou, Li, 2024. "Delay differential equation modeling of social contagion with higher-order interactions," Applied Mathematics and Computation, Elsevier, vol. 466(C).
    9. Peng, Hao & Zhao, Yifan & Zhao, Dandan & Zhong, Ming & Hu, Zhaolong & Han, Jianming & Li, Runchao & Wang, Wei, 2023. "Robustness of higher-order interdependent networks," Chaos, Solitons & Fractals, Elsevier, vol. 171(C).
    10. Dai, X. & Kovalenko, K. & Molodyk, M. & Wang, Z. & Li, X. & Musatov, D. & Raigorodskii, A.M. & Alfaro-Bittner, K. & Cooper, G.D. & Bianconi, G. & Boccaletti, S., 2021. "D-dimensional oscillators in simplicial structures: Odd and even dimensions display different synchronization scenarios," Chaos, Solitons & Fractals, Elsevier, vol. 146(C).
    11. Zhang, Ziyu & Mei, Xuehui & Jiang, Haijun & Luo, Xupeng & Xia, Yang, 2023. "Dynamical analysis of Hyper-SIR rumor spreading model," Applied Mathematics and Computation, Elsevier, vol. 446(C).
    12. Federico Malizia & Alessandra Corso & Lucia Valentina Gambuzza & Giovanni Russo & Vito Latora & Mattia Frasca, 2024. "Reconstructing higher-order interactions in coupled dynamical systems," Nature Communications, Nature, vol. 15(1), pages 1-8, December.
    13. Yuanzhao Zhang & Maxime Lucas & Federico Battiston, 2023. "Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes," Nature Communications, Nature, vol. 14(1), pages 1-8, December.
    14. Stephen Chen, 2009. "Corporate Responsibilities in Internet-Enabled Social Networks," Journal of Business Ethics, Springer, vol. 90(4), pages 523-536, December.
    15. Anil K. Gupta & Paul E. Tesluk & M. Susan Taylor, 2007. "Innovation At and Across Multiple Levels of Analysis," Organization Science, INFORMS, vol. 18(6), pages 885-897, December.
    16. Daniele Cassese & Paolo Pin, 2018. "Decentralized Pure Exchange Processes on Networks," Papers 1803.08836, arXiv.org, revised Mar 2022.
    17. Liming Zhao & Haihong Zhang & Wenqing Wu, 2019. "Cooperative knowledge creation in an uncertain network environment based on a dynamic knowledge supernetwork," Scientometrics, Springer;Akadémiai Kiadó, vol. 119(2), pages 657-685, May.
    18. Zhu, Hongmiao & Jin, Zhen & Yan, Xin, 2023. "A dynamics model of coupling transmission for multiple different knowledge in multiplex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 629(C).
    19. Wang, Haiying & Moore, Jack Murdoch & Wang, Jun & Small, Michael, 2021. "The distinct roles of initial transmission and retransmission in the persistence of knowledge in complex networks," Applied Mathematics and Computation, Elsevier, vol. 392(C).
    20. Cantner, Uwe & Graf, Holger, 2006. "The network of innovators in Jena: An application of social network analysis," Research Policy, Elsevier, vol. 35(4), pages 463-480, May.

    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:152:y:2021:i:c:s0960077921006615. 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.