English
Related papers

Related papers: Contagion dynamics on hypergraphs with nested hype…

200 papers

In the last twenty years network science has proven its strength in modelling many real-world interacting systems as generic agents, the nodes, connected by pairwise edges. Yet, in many relevant cases, interactions are not pairwise but…

Physics and Society · Physics 2020-02-26 Timoteo Carletti , Federico Battiston , Giulia Cencetti , Duccio Fanelli

Interactions are ubiquitous across biological systems. These interactions can be abstracted as patterns of connections among distinct units such as genes, proteins, individual organisms, or species which form a hierarchy of biological…

Populations and Evolution · Quantitative Biology 2018-09-18 Pierre-Olivier Montiglio , Kiyoko M. Gotanda , Claudius F. Kratochwil , Kate L. Laskowski , Carey D. Nadell , Damien R. Farine

We investigate the problem of multiplex graph embedding, that is, graphs in which nodes interact through multiple types of relations (dimensions). In recent years, several methods have been developed to address this problem. However, the…

Machine Learning · Computer Science 2023-12-29 Kamel Abdous , Nairouz Mrabah , Mohamed Bouguessa

Many networks can be characterised by the presence of communities, which are groups of units that are closely linked. Identifying these communities can be crucial for understanding the system's overall function. Recently, hypergraphs have…

Social and Information Networks · Computer Science 2024-03-12 Quintino Francesco Lotito , Federico Musciotto , Alberto Montresor , Federico Battiston

Motivated by the analysis of social networks, we study a model of random networks that has both a given degree distribution and a tunable clustering coefficient. We consider two types of growth processes on these graphs: diffusion and…

Probability · Mathematics 2012-02-23 Emilie Coupechoux , Marc Lelarge

Complex networked systems in fields such as physics, biology, and social sciences often involve interactions that extend beyond simple pairwise ones. Hypergraphs serve as powerful modeling tools for describing and analyzing the intricate…

Dynamical Systems · Mathematics 2025-07-25 Emilio Cruciani , Emanuela L. Giacomelli , Jinyeop Lee

The spread of ideas across a social network can be studied using complex contagion models, in which agents are activated by contact with multiple activated neighbors. The investigation of complex contagions can provide crucial insights into…

Social and Information Networks · Computer Science 2015-03-19 Sergey Melnik , Jonathan A. Ward , James P. Gleeson , Mason A. Porter

Hypergraphs capture the higher-order interactions in complex systems and always admit a factor graph representation, consisting of a bipartite network of nodes and hyperedges. As hypegraphs are ubiquitous, investigating hypergraph…

Physics and Society · Physics 2024-10-08 Ginestra Bianconi , Sergey N. Dorogovtsev

Empirical complex systems can be characterized not only by pairwise interactions, but also by higher-order (group) interactions influencing collective phenomena, from metabolic reactions to epidemics. Nevertheless, higher-order networks'…

Physics and Society · Physics 2026-01-01 Maxime Lucas , Luca Gallo , Arsham Ghavasieh , Federico Battiston , Manlio De Domenico

Here we introduce simple structures for the analysis of complex hypergraphs, hypergraph animals. These structures are designed to describe the local node neighbourhoods of nodes in hypergraphs. We establish their relationships to lattice…

Molecular Networks · Quantitative Biology 2024-07-08 Michael P. H. Stumpf

Capturing the structured mixing within a population is key to the reliable projection of infectious disease dynamics and hence informed control. Both heterogeneity in the number of contacts and age-structured mixing have been repeatedly…

Social and Information Networks · Computer Science 2026-03-17 Luke Murray Kearney , Emma L Davis , Matt J Keeling

In this Chapter, we discuss the effects of higher-order structures on SIS-like processes of social contagion. After a brief motivational introduction where we illustrate the standard SIS process on networks and the difference between simple…

Physics and Society · Physics 2022-05-03 Alain Barrat , Guilherme Ferraz de Arruda , Iacopo Iacopini , Yamir Moreno

People organize in groups and contagions spread across them. A simple stochastic process, yet complex to model due to dynamical correlations within and between groups. Moreover, groups can evolve if agents join or leave in response to…

Physics and Society · Physics 2025-05-22 Giulio Burgio , Guillaume St-Onge , Laurent Hébert-Dufresne

Complex networks represent the natural backbone to study epidemic processes in populations of interacting individuals. Such a modeling framework, however, is naturally limited to pairwise interactions, making it less suitable to properly…

Physics and Society · Physics 2021-10-04 Sandeep Chowdhary , Aanjaneya Kumar , Giulia Cencetti , Iacopo Iacopini , Federico Battiston

Contagion effect refers to the causal effect of peers' behavior on the outcome of an individual in social networks. Contagion can be confounded due to latent homophily which makes contagion effect estimation very hard: nodes in a homophilic…

Machine Learning · Computer Science 2023-10-19 Zahra Fatemi , Elena Zheleva

The need to harmonise apparently irreconcilable arrangements in an ecosystem --nestedness and segregation-- has triggered so far different strategies. Methodological refinements, or the inclusion of behavioural preferences to the network…

Physics and Society · Physics 2018-07-13 Albert Solé-Ribalta , Claudio J. Tessone , Carlo G. Ferrari , Javier Borge-Holthoefer

While there has been tremendous activity in the area of statistical network inference on graphs, hypergraphs have not enjoyed the same attention, on account of their relative complexity and the lack of tractable statistical models. We…

Methodology · Statistics 2025-04-15 Ga-Ming Angus Chan , Zachary Lubberts

The focus of this thesis is about statistical mechanics on heterogeneous random graphs, i.e. how this heterogeneity affects the cooperative behavior of model systems. It is not intended as a review on it, rather it is showed how this…

Statistical Mechanics · Physics 2010-10-27 Daniele De Martino

Imitation is a basic updating mechanism for strategy evolution in structured populations, determining how individuals sample social information and translate it into behavioral changes. Higher-order networks, such as hypergraphs, generalize…

Physics and Society · Physics 2026-02-11 Bingxin Lin , Lei Zhou , Hao Fang

Random hypergraphs extend the classical notion of random graphs by allowing hyperedges to join more than two vertices, making them well-suited for modeling higher-order interactions in complex systems. Despite their broad applicability,…

Probability · Mathematics 2026-04-08 Yanna J. Kraakman , Clara Stegehuis