Articles producció científica> Enginyeria Informàtica i Matemàtiques

Network clique cover approximation to analyze complex contagions through group interactions

  • Identification data

    Identifier: imarina:9217197
    Authors:
    Burgio, GiulioArenas, AlexGomez, SergioMatamalas, Joan T
    Abstract:
    Contagion processes have been proven to fundamentally depend on the structural properties of the interaction networks conveying them. Many real networked systems are characterized by clustered substructures representing either collections of all-to-all pair-wise interactions (cliques) and/or group interactions, involving many of their members at once. In this work, focusing on interaction structures represented as simplicial complexes, we present a discrete-time microscopic model of complex contagion for a susceptible-infected-susceptible dynamics. Introducing a particular edge clique cover and a heuristic to find it, the model accounts for the higher-order dynamical correlations among the members of the substructures (cliques/simplices). The analytical computation of the critical point reveals that higher-order correlations are responsible for its dependence on the higher-order couplings. While such dependence eludes any mean-field model, the possibility of a bi-stable region is extended to structured populations. Higher-order contagion models capture opinion dynamics and adoption of behavior in social networks. In this paper, the authors propose a mathematical framework able to accurately characterize the phase diagram of these contagion processes in social higher-order networks.
  • Others:

    Author, as appears in the article.: Burgio, Giulio; Arenas, Alex; Gomez, Sergio; Matamalas, Joan T
    Department: Enginyeria Informàtica i Matemàtiques
    URV's Author/s: Arenas Moreno, Alejandro / Burgio, Giulio / Gómez Jiménez, Sergio / Matamalas Llodrà, Joan Tomàs
    Project code: Grant agreement No. 945413
    Keywords: Models
    Abstract: Contagion processes have been proven to fundamentally depend on the structural properties of the interaction networks conveying them. Many real networked systems are characterized by clustered substructures representing either collections of all-to-all pair-wise interactions (cliques) and/or group interactions, involving many of their members at once. In this work, focusing on interaction structures represented as simplicial complexes, we present a discrete-time microscopic model of complex contagion for a susceptible-infected-susceptible dynamics. Introducing a particular edge clique cover and a heuristic to find it, the model accounts for the higher-order dynamical correlations among the members of the substructures (cliques/simplices). The analytical computation of the critical point reveals that higher-order correlations are responsible for its dependence on the higher-order couplings. While such dependence eludes any mean-field model, the possibility of a bi-stable region is extended to structured populations. Higher-order contagion models capture opinion dynamics and adoption of behavior in social networks. In this paper, the authors propose a mathematical framework able to accurately characterize the phase diagram of these contagion processes in social higher-order networks.
    Thematic Areas: Physics, multidisciplinary Physics and astronomy (miscellaneous) Physics and astronomy (all) General physics and astronomy Ciencias sociales
    licence for use: https://creativecommons.org/licenses/by/3.0/es/
    Author's mail: joantomas.matamalas@urv.cat sergio.gomez@urv.cat alexandre.arenas@urv.cat
    Author identifier: 0000-0002-7563-9269 0000-0003-1820-0062 0000-0003-0937-0334
    Record's date: 2024-09-28
    Papper version: info:eu-repo/semantics/publishedVersion
    Funding program: Marie Sklodowska-Curie Actions – European Union’s Horizon 2020 research and innovation programme
    Licence document URL: https://repositori.urv.cat/ca/proteccio-de-dades/
    Papper original source: Communications Physics. 4 (1): 111-
    APA: Burgio, Giulio; Arenas, Alex; Gomez, Sergio; Matamalas, Joan T (2021). Network clique cover approximation to analyze complex contagions through group interactions. Communications Physics, 4(1), 111-. DOI: 10.1038/s42005-021-00618-z
    Acronym: MFP-Plus
    Entity: Universitat Rovira i Virgili
    Journal publication year: 2021
    Funding program action: Martí i Franquès COFUND Doctoral Programme
    Publication Type: Journal Publications
  • Keywords:

    Physics and Astronomy (Miscellaneous),Physics, Multidisciplinary
    Models
    Physics, multidisciplinary
    Physics and astronomy (miscellaneous)
    Physics and astronomy (all)
    General physics and astronomy
    Ciencias sociales
  • Documents:

  • Cerca a google

    Search to google scholar