English
Related papers

Related papers: Contagion dynamics on hypergraphs with nested hype…

200 papers

Current epidemics in the biological and social domains are challenging the standard assumptions of mathematical contagion models. Chief among them are the complex patterns of transmission caused by heterogeneous group sizes and infection…

Physics and Society · Physics 2024-01-03 Guillaume St-Onge , Laurent Hébert-Dufresne , Antoine Allard

Higher-order networks have emerged as a powerful framework to model complex systems and their collective behavior. Going beyond pairwise interactions, they encode structured relations among arbitrary numbers of units through representations…

Adaptation and Self-Organizing Systems · Physics 2023-03-24 Yuanzhao Zhang , Maxime Lucas , Federico Battiston

Disease spreading models such as the ubiquitous SIS compartmental model and its numerous variants are widely used to understand and predict the behaviour of a given epidemic or information diffusion process. A common approach to imbue more…

Dynamical Systems · Mathematics 2025-11-18 Eugene Tan , Michael Small , Shannon D. Algar

Hypergraphs, encoding structured interactions among any number of system units, have recently proven a successful tool to describe many real-world biological and social networks. Here we propose a framework based on statistical inference to…

Social and Information Networks · Computer Science 2022-12-01 Martina Contisciani , Federico Battiston , Caterina De Bacco

In contrast to dyadic interactions, higher-order interactions may contain one another, with subgroups naturally embedded within larger groups. These containment patterns arise empirically in ecology, sociology, computer science and the…

Hypergraphs naturally represent higher-order interactions, which persistently appear from social interactions to neural networks and other natural systems. Although their importance is well recognized, a theoretical framework to describe…

Physics and Society · Physics 2020-05-25 Guilherme Ferraz de Arruda , Michele Tizzani , Yamir Moreno

The microscopic organization of dynamical systems coupled via higher-order interactions plays a pivotal role in understanding their collective behavior. In this paper, we introduce a framework for systematically investigating the impact of…

Physics and Society · Physics 2025-01-14 Santiago Lamata-Otín , Federico Malizia , Vito Latora , Mattia Frasca , Jesús Gómez-Gardeñes

We typically interact in groups, not just in pairs. For this reason, it has recently been proposed that the spread of information, opinion or disease should be modelled over a hypergraph rather than a standard graph. The use of hyperedges…

Dynamical Systems · Mathematics 2021-08-13 Desmond J. Higham , Henry-Louis de Kergorlay

Networks representing social, biological, technological or other systems are often characterized by higher-order interaction involving any number of nodes. Temporal hypergraphs are given by ordered sequences of hyperedges representing sets…

Physics and Society · Physics 2026-02-27 Jürgen Lerner , Marian-Gabriel Hâncean , Matjaz Perc

Although ubiquitous, interactions of groups of individuals (e.g., modern messaging applications, group meetings, or even a parliament discussion) are not yet thoroughly studied. Frequently, single-groups are modeled as critical-mass…

Physics and Society · Physics 2023-06-19 Guilherme Ferraz de Arruda , Giovanni Petri , Pablo Martín Rodriguez , Yamir Moreno

Epidemic spreading is well understood when a disease propagates around a contact graph. In a stochastic susceptible-infected-susceptible setting, spectral conditions characterise whether the disease vanishes. However, modelling human…

Social and Information Networks · Computer Science 2021-09-15 Desmond John Higham , Henry-Louis de Kergorlay

Group-based reinforcement can induce discontinuous transitions from inactive to active phases in higher-order contagion models. However, these results are typically obtained on static interaction structures or within mean-field…

Graph representation learning has made major strides over the past decade. However, in many relational domains, the input data are not suited for simple graph representations as the relationships between entities go beyond pairwise…

Machine Learning · Computer Science 2021-01-20 Balasubramaniam Srinivasan , Da Zheng , George Karypis

The observed architecture of ecological and socio-economic networks differs significantly from that of random networks. From a network science standpoint, non-random structural patterns observed in real networks call for an explanation of…

Physics and Society · Physics 2019-05-30 Manuel Sebastian Mariani , Zhuo-Ming Ren , Jordi Bascompte , Claudio Juan Tessone

Directed and heterogeneous hypergraphs capture directional higher-order interactions with intrinsically asymmetric functional dependencies among nodes. As a result, damage to certain nodes can suppress entire hyperedges, whereas failure of…

Disordered Systems and Neural Networks · Physics 2026-01-29 Yunxue Sun , Xueming Liu , Ginestra Bianconi

In this brief, we study epidemic spreading dynamics taking place in complex networks. We specifically investigate the effect of synergy, where multiple interactions between nodes result in a combined effect larger than the simple sum of…

Social and Information Networks · Computer Science 2019-04-23 Masaki Ogura , Wenjie Mei , Kenji Sugimoto

Weighted networks capture the structure of complex systems where interaction strength is meaningful. This information is essential to a large number of processes, such as threshold dynamics, where link weights reflect the amount of…

Physics and Society · Physics 2021-04-28 Samuel Unicomb , Gerardo Iñiguez , Márton Karsai

The ongoing need for effective epidemic modeling has driven advancements in capturing the complex dynamics of infectious diseases. Traditional models, such as Susceptible-Infected-Recovered, and graph-based approaches often fail to account…

Social and Information Networks · Computer Science 2025-04-02 Songyuan Liu , Shengbo Gong , Tianning Feng , Zewen Liu , Max S. Y. Lau , Wei Jin

Many complex systems involve interactions between more than two agents. Hypergraphs capture these higher-order interactions through hyperedges that may link more than two nodes. We consider the problem of embedding a hypergraph into…

Social and Information Networks · Computer Science 2023-01-06 Xue Gong , Desmond J. Higham , Konstantinos Zygalakis

The presence of the giant component is a necessary condition for the emergence of collective behavior in complex networked systems. Unlike networks, hypergraphs have an important native feature that components of hypergraphs might be of…

Physics and Society · Physics 2024-02-23 Jung-Ho Kim , K. -I. Goh