English
Related papers

Related papers: Contagion dynamics on hypergraphs with nested hype…

200 papers

Contagion, a concept from epidemiology, has long been used to characterize social influence on people's behavior and affective (emotional) states. While it has revealed many useful insights, it is not clear whether the contagion metaphor is…

Social and Information Networks · Computer Science 2016-02-17 Aamena Alshamsi , Fabio Pianesi , Bruno Lepri , Alex Pentland , Iyad Rahwan

Mathematical modeling of epidemic propagation on networks is extended to hypergraphs in order to account for both the community structure and the nonlinear dependence of the infection pressure on the number of infected neighbours. The exact…

Dynamical Systems · Mathematics 2016-10-31 Ágnes Bodó , Gyula Y. Katona , Péter L. Simon

Non-reciprocal interactions play a crucial role in many social and biological complex systems. While directionality has been thoroughly accounted for in networks with pairwise interactions, its effects in systems with higher-order…

Adaptation and Self-Organizing Systems · Physics 2025-10-22 Luca Gallo , Riccardo Muolo , Lucia Valentina Gambuzza , Vito Latora , Mattia Frasca , Timoteo Carletti

Extending community detection from pairwise networks to hypergraphs introduces fundamental theoretical challenges. Hypergraphs exhibit structural heterogeneity with no direct graph analogue: hyperedges of varying orders can connect nodes…

Social and Information Networks · Computer Science 2026-04-22 Jiaze Li , Michael T. Schaub , Leto Peel

We address the problem of using observational data to estimate peer contagion effects, the influence of treatments applied to individuals in a network on the outcomes of their neighbors. A main challenge to such estimation is that homophily…

Social and Information Networks · Computer Science 2022-05-18 Irina Cristali , Victor Veitch

In the study of dynamical systems on networks/graphs, a key theme is how the network topology influences stability for steady states or synchronized states. Ideally, one would like to derive conditions for stability or instability that…

Dynamical Systems · Mathematics 2020-07-01 Raffaella Mulas , Christian Kuehn , Jürgen Jost

Higher-order connectivity patterns such as small induced sub-graphs called graphlets (network motifs) are vital to understand the important components (modules/functional units) governing the configuration and behavior of complex networks.…

Social and Information Networks · Computer Science 2020-09-15 Aldo G. Carranza , Ryan A. Rossi , Anup Rao , Eunyee Koh

The symptoms of many infectious diseases influence their host to withdraw from social activity limiting their own potential to spread. Successful transmission therefore requires the onset of infectiousness to coincide with a time when its…

Populations and Evolution · Quantitative Biology 2017-07-27 Ewan Colman , Kristen Spies , Shweta Bansal

Ideas, behaviors, and opinions spread through social networks. If the probability of spreading to a new individual is a non-linear function of the fraction of the individuals' affected neighbors, such a spreading process becomes a "complex…

Physics and Society · Physics 2023-08-30 Julian Kates-Harbeck , Michael M. Desai

This study examines the interface of three elements during co-contagion diffusion: the \textbf{synergy} between contagions, the \textbf{dormancy} rate of each individual contagion, and the \textbf{multiplex network topology}. Dormancy is…

Social and Information Networks · Computer Science 2019-10-04 Ho-Chun Herbert Chang , Feng Fu

Complex systems are often driven by higher-order interactions among multiple units, naturally represented as hypergraphs. Understanding dependency structures within these hypergraphs is crucial for understanding and predicting the behavior…

Social and Information Networks · Computer Science 2025-05-29 John Hood , Caterina De Bacco , Aaron Schein

Non-dyadic higher-order interactions affect collective behavior in various networked dynamical systems. Here we discuss the properties of a novel Ising model with higher-order interactions and characterize its phase transitions between the…

Statistical Mechanics · Physics 2024-12-02 Thomas Robiglio , Leonardo Di Gaetano , Ada Altieri , Giovanni Petri , Federico Battiston

We propose high-order hypergraph walks as a framework to generalize graph-based network science techniques to hypergraphs. Edge incidence in hypergraphs is quantitative, yielding hypergraph walks with both length and width. Graph methods…

Physics and Society · Physics 2020-06-09 Sinan G. Aksoy , Cliff Joslyn , Carlos Ortiz Marrero , Brenda Praggastis , Emilie Purvine

Propagation of contagion in networks depends on the graph topology. This paper is concerned with studying the time-asymptotic behavior of the extended contact processes on static, undirected, finite-size networks. This is a contact process…

Physics and Society · Physics 2015-07-03 June Zhang , José M. F. Moura

Recent developments in complex systems have witnessed that many real-world scenarios, successfully represented as networks are not always restricted to binary interactions but often include higher-order interactions among the nodes. These…

Adaptation and Self-Organizing Systems · Physics 2022-04-22 Md Sayeed Anwar , Dibakar Ghosh

Hypergraphs, describing networks where interactions take place among any number of units, are a natural tool to model many real-world social and biological systems. In this work we propose a principled framework to model the organization of…

Social and Information Networks · Computer Science 2023-10-25 Nicolò Ruggeri , Martina Contisciani , Federico Battiston , Caterina De Bacco

Usual relations between entities could be captured using graphs; but those of a higher-order -- more so between two different types of entities (which we term "left" and "right") -- calls for a "bipartite hypergraph". For example, given a…

Machine Learning · Computer Science 2021-11-02 Govind Sharma , Swyam Prakash Singh , V. Susheela Devi , M. Narasimha Murty

Majority bootstrap percolation is a monotone cellular automata that can be thought of as a model of infection spreading in networks. Starting with an initially infected set, new vertices become infected once more than half of their…

Combinatorics · Mathematics 2024-06-26 Maurício Collares , Joshua Erde , Anna Geisler , Mihyun Kang

Most statistical models for networks focus on pairwise interactions between nodes. However, many real-world networks involve higher-order interactions among multiple nodes, such as co-authors collaborating on a paper. Hypergraphs provide a…

Methodology · Statistics 2025-09-16 Yichao Chen , Jingfei Zhang , Ji Zhu

We investigate critical behaviors of a social contagion model on weighted networks. An edge-weight compartmental approach is applied to analyze the weighted social contagion on strongly heterogenous networks with skewed degree and weight…

Physics and Society · Physics 2017-07-12 Yu-Xiao Zhu , Wei Wang , Ming Tang , Yong-Yeol Ahn