Cargando…
The effect of heterogeneity on hypergraph contagion models
The dynamics of network social contagion processes such as opinion formation and epidemic spreading are often mediated by interactions between multiple nodes. Previous results have shown that these higher-order interactions can profoundly modify the dynamics of contagion processes, resulting in bist...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
AIP Publishing LLC
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7585450/ https://www.ncbi.nlm.nih.gov/pubmed/33138447 http://dx.doi.org/10.1063/5.0020034 |
_version_ | 1783599793697718272 |
---|---|
author | Landry, Nicholas W. Restrepo, Juan G. |
author_facet | Landry, Nicholas W. Restrepo, Juan G. |
author_sort | Landry, Nicholas W. |
collection | PubMed |
description | The dynamics of network social contagion processes such as opinion formation and epidemic spreading are often mediated by interactions between multiple nodes. Previous results have shown that these higher-order interactions can profoundly modify the dynamics of contagion processes, resulting in bistability, hysteresis, and explosive transitions. In this paper, we present and analyze a hyperdegree-based mean-field description of the dynamics of the susceptible–infected–susceptible model on hypergraphs, i.e., networks with higher-order interactions, and illustrate its applicability with the example of a hypergraph where contagion is mediated by both links (pairwise interactions) and triangles (three-way interactions). We consider various models for the organization of link and triangle structures and different mechanisms of higher-order contagion and healing. We find that explosive transitions can be suppressed by heterogeneity in the link degree distribution when links and triangles are chosen independently or when link and triangle connections are positively correlated when compared to the uncorrelated case. We verify these results with microscopic simulations of the contagion process and with analytic predictions derived from the mean-field model. Our results show that the structure of higher-order interactions can have important effects on contagion processes on hypergraphs. |
format | Online Article Text |
id | pubmed-7585450 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2020 |
publisher | AIP Publishing LLC |
record_format | MEDLINE/PubMed |
spelling | pubmed-75854502020-10-27 The effect of heterogeneity on hypergraph contagion models Landry, Nicholas W. Restrepo, Juan G. Chaos Regular Articles The dynamics of network social contagion processes such as opinion formation and epidemic spreading are often mediated by interactions between multiple nodes. Previous results have shown that these higher-order interactions can profoundly modify the dynamics of contagion processes, resulting in bistability, hysteresis, and explosive transitions. In this paper, we present and analyze a hyperdegree-based mean-field description of the dynamics of the susceptible–infected–susceptible model on hypergraphs, i.e., networks with higher-order interactions, and illustrate its applicability with the example of a hypergraph where contagion is mediated by both links (pairwise interactions) and triangles (three-way interactions). We consider various models for the organization of link and triangle structures and different mechanisms of higher-order contagion and healing. We find that explosive transitions can be suppressed by heterogeneity in the link degree distribution when links and triangles are chosen independently or when link and triangle connections are positively correlated when compared to the uncorrelated case. We verify these results with microscopic simulations of the contagion process and with analytic predictions derived from the mean-field model. Our results show that the structure of higher-order interactions can have important effects on contagion processes on hypergraphs. AIP Publishing LLC 2020-10 2020-10-20 /pmc/articles/PMC7585450/ /pubmed/33138447 http://dx.doi.org/10.1063/5.0020034 Text en © 2020 Author(s) Published under license by AIP Publishing. 1054-1500/2020/30(10)/103117/13/$30.00 All article content, except where otherwise noted, is licensed under a Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Regular Articles Landry, Nicholas W. Restrepo, Juan G. The effect of heterogeneity on hypergraph contagion models |
title | The effect of heterogeneity on hypergraph contagion models |
title_full | The effect of heterogeneity on hypergraph contagion models |
title_fullStr | The effect of heterogeneity on hypergraph contagion models |
title_full_unstemmed | The effect of heterogeneity on hypergraph contagion models |
title_short | The effect of heterogeneity on hypergraph contagion models |
title_sort | effect of heterogeneity on hypergraph contagion models |
topic | Regular Articles |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7585450/ https://www.ncbi.nlm.nih.gov/pubmed/33138447 http://dx.doi.org/10.1063/5.0020034 |
work_keys_str_mv | AT landrynicholasw theeffectofheterogeneityonhypergraphcontagionmodels AT restrepojuang theeffectofheterogeneityonhypergraphcontagionmodels AT landrynicholasw effectofheterogeneityonhypergraphcontagionmodels AT restrepojuang effectofheterogeneityonhypergraphcontagionmodels |