English
Related papers

Related papers: Dynamics of the threshold model on hypergraphs

200 papers

Heterogeneous adoption thresholds exist widely in social contagions, but were always neglected in previous studies. We first propose a non-Markovian spreading threshold model with general adoption threshold distribution. In order to…

Physics and Society · Physics 2016-01-13 Wei Wang , Ming Tang , Panpan Shu , Zhen Wang

This article discusses random hypergraphs with varying hyperedge sizes, admitting large hyperedges with size tending to infinity, and heavy-tailed limiting hyperedge size distributions. The main result describes a threshold for the random…

Combinatorics · Mathematics 2024-06-11 Elmer Bergman , Lasse Leskelä

Records of social interactions provide us with new sources of data for understanding how interaction patterns affect collective dynamics. Such human activity patterns are often bursty, i.e., they consist of short periods of intense activity…

Physics and Society · Physics 2015-06-05 Taro Takaguchi , Naoki Masuda , Petter Holme

Complex networks have become the main paradigm for modelling the dynamics of interacting systems. However, networks are intrinsically limited to describing pairwise interactions, whereas real-world systems are often characterized by…

Complex network theory has been used to study complex systems. However, many real-life systems involve multiple kinds of objects . They can't be described by simple graphs. In order to provide complete information of these systems, we…

Physics and Society · Physics 2015-11-10 Jin-Li Guo , Xin-Yun Zhu

The dynamics of diffusion in complex networks are widely studied to understand how entities, such as information, diseases, or behaviors, spread in an interconnected environment. Complex networks often present community structure, and tools…

Physics and Society · Physics 2025-12-09 Alina Dubovskaya , Caroline B. Pena , David J. P. O'Sullivan

Higher-order interactions have recently emerged as a promising framework for describing new dynamical phenomena in heterogeneous contagion processes. However, a fundamental open question is how to understand their contribution from the…

Statistical Mechanics · Physics 2026-05-21 Sandro Meloni , Andrea Gabrielli , Pablo Villegas

We investigate opinion spreading by a threshold model in a situation where the influence of people is heterogeneously distributed. We focus on the response of the average opinion as a function between the trend between out-degree (number of…

Physics and Society · Physics 2017-07-26 Eun Lee , Petter Holme

Understanding spreading dynamics will benefit society as a whole in better preventing and controlling diseases, as well as facilitating the socially responsible information while depressing destructive rumors. In network-based spreading…

Physics and Society · Physics 2015-01-16 Ai-Xiang Cui , Zimo Yang , Tao Zhou

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

Understanding how complex behaviors, opinions, and innovations spread in online social networks remains a central challenge in computational social science. Existing models of complex contagion typically rely on stylized threshold…

Social and Information Networks · Computer Science 2026-03-20 Saurabh Sharma , Ambuj Singh

The propagation of information in social, biological and technological systems represents a crucial component in their dynamic behavior. When limited to pairwise interactions, a rather firm grip is available on the relevant parameters and…

Physics and Society · Physics 2021-09-15 Z. Li , Z. Deng , Z. Han , K. Alfaro-Bittner , B. Barzel , S. Boccaletti

Many networked datasets with units interacting in groups of two or more, encoded with hypergraphs, are accompanied by extra information about nodes, such as the role of an individual in a workplace. Here we show how these node attributes…

Social and Information Networks · Computer Science 2024-10-31 Anna Badalyan , Nicolò Ruggeri , Caterina De Bacco

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

From social networks to protein complexes to disease genomes to visual data, hypergraphs are everywhere. However, the scope of research studying deep learning on hypergraphs is still quite sparse and nascent, as there has not yet existed an…

Machine Learning · Computer Science 2019-10-08 Josh Payne

Complex networks have been successfully used to describe the spread of diseases in populations of interacting individuals. Conversely, pairwise interactions are often not enough to characterize social contagion processes such as opinion…

Physics and Society · Physics 2021-03-15 Iacopo Iacopini , Giovanni Petri , Alain Barrat , Vito Latora

In this paper, we focus on susceptible-infected-susceptible dynamics on metapopulation networks, where nodes represent subpopulations, and where agents diffuse and interact. Recent studies suggest that heterogeneous network structure…

Physics and Society · Physics 2015-06-11 Taro Takaguchi , Renaud Lambiotte

Hypergraphs effectively model higher-order relationships in natural phenomena, capturing complex interactions beyond pairwise connections. We introduce a novel hypergraph message passing framework inspired by interacting particle systems,…

Machine Learning · Computer Science 2025-05-27 Yixuan Ma , Kai Yi , Pietro Lio , Shi Jin , Yu Guang Wang

The representation of complex systems as networks is inappropriate for the study of certain problems. We show several examples of social, biological, ecological and technological systems where the use of complex networks gives very limited…

Physics and Society · Physics 2013-04-02 Ernesto Estrada , Juan A. Rodriguez-Velazquez

When opinion spread is studied, peer pressure is often modeled by interactions of more than two individuals (higher-order interactions). In our work, we introduce a two-layer random hypergraph model, in which hyperedges represent households…

Social and Information Networks · Computer Science 2025-12-30 Ágnes Backhausz , Villő Csiszár , Balázs Csegő Kolok , Damján Tárkányi , András Zempléni
‹ Prev 1 4 5 6 7 8 10 Next ›