English
Related papers

Related papers: Higher-order triadic percolation on random hypergr…

200 papers

We consider a modification of the contact process incorporating higher-order reaction terms. The original contact process exhibits a non-equilibrium phase transition belonging to the universality class of directed percolation. The…

Statistical Mechanics · Physics 2009-11-11 S. Lubeck

Temporal hypergraphs capture time-resolved group interactions among nodes. Empirical data support that time-stamped group interactions show bursty event sequences and non-trivial temporal correlations. In the present study, we introduce…

Physics and Society · Physics 2026-04-10 Hang-Hyun Jo , Naoki Masuda

We consider a model of large regulatory gene expression networks where the thresholds activating the sigmoidal interactions between genes and the signs of these interactions are shuffled randomly. Such an approach allows for a qualitative…

Molecular Networks · Quantitative Biology 2007-05-23 D. Volchenkov , R. Lima

Higher-order interactions can dramatically reshape collective dynamics, yet how their microscopic organization controls macroscopic critical behavior remains unclear. Here we develop a new theory to study contagion dynamics on hypergraphs…

Physics and Society · Physics 2026-01-16 Federico Malizia , Andrés Guzmán , Federico Battiston , István Z. Kiss

Tipping points are critical thresholds of parameters where tiny perturbations can lead to abrupt and large qualitative changes in the systems. Many real-world systems that exhibit tipping behavior can be represented as networks of…

Chaotic Dynamics · Physics 2025-09-10 Richita Ghosh , Manish Dev Shrimali

Collective behavior plays a key role in the function of a wide range of physical, biological, and neurological systems where empirical evidence has recently uncovered the prevalence of higher-order interactions, i.e., structures that…

Adaptation and Self-Organizing Systems · Physics 2022-06-14 Per Sebastian Skardal , Lluís Arola-Fernández , Dane Taylor , Alex Arenas

Many networked systems are governed by non-pairwise interactions between nodes. The resulting higher-order interaction structure can then be encoded by means of a hypernetwork. In this paper we consider dynamical systems on hypernetworks by…

Dynamical Systems · Mathematics 2023-08-11 Sören von der Gracht , Eddie Nijholt , Bob Rink

In complex social systems encoded as hypergraphs, higher-order (i.e., group) interactions taking place among more than two individuals are represented by hyperedges. One of the higher-order correlation structures native to hypergraphs is…

Physics and Society · Physics 2023-11-07 Jihye Kim , Deok-Sun Lee , Kwang-Il Goh

In this work we study the topological properties of temporal hypergraphs. Hypergraphs provide a higher dimensional generalization of a graph that is capable of capturing multi-way connections. As such, they have become an integral part of…

Computational Geometry · Computer Science 2023-02-07 Audun Myers , Cliff Joslyn , Bill Kay , Emilie Purvine , Gregory Roek , Madelyn Shapiro

One of the defining features of complex networks is the connectivity properties that we observe emerging from local interactions. Recently, hypergraphs have emerged as a versatile tool to model networks with non-dyadic, higher-order…

Physics and Society · Physics 2025-09-30 Berné L. Nortier , Simon Dobson , Federico Battiston

The dynamics of higher-order topological signals are increasingly recognized as a key aspect of the activity of complex systems. A paradigmatic example are synaptic dynamics: synaptic efficacy changes over time driven by different…

Neurons and Cognition · Quantitative Biology 2025-07-11 Gustavo Menesse , Ana P. Millán , Joaquín J. Torres

Modeling higher-order interactions (HOI) has emerged as a crucial challenge in complex systems analysis, as many phenomena cannot be fully captured by pairwise relationships alone. Hypergraphs, which generalize graphs by allowing…

Applications · Statistics 2026-03-31 Catherine Matias

The spectral properties of traditional (dyadic) graphs, where an edge connects exactly two vertices, are widely studied in different applications. These spectral properties are closely connected to the structural properties of dyadic…

Social and Information Networks · Computer Science 2025-06-23 Hao Tian , Shengmin Jin , Reza Zafarani

A directed hypergraph, which consists of nodes and hyperarcs, is a higher-order data structure that naturally models directional group interactions (e.g., chemical reactions of molecules). Although there have been extensive studies on local…

Data Structures and Algorithms · Computer Science 2023-11-27 Heechan Moon , Hyunju Kim , Sunwoo Kim , Kijung Shin

We study the evolution of networks through `triplets' - three-node graphlets. We develop a method to compute a transition matrix to describe the evolution of triplets in temporal networks. To identify the importance of higher-order…

Physics and Society · Physics 2021-08-02 Qing Yao , Bingsheng Chen , Kim Christensen , Tim S. Evans

Many complex systems involve direct interactions among more than two entities and can be represented by hypergraphs, in which hyperedges encode higher-order interactions among an arbitrary number of nodes. To analyze structures and dynamics…

Physics and Society · Physics 2023-05-23 Kazuki Nakajima , Kazuyuki Shudo , Naoki Masuda

We demonstrate that graph-based models are fully capable of representing higher-order interactions, and have a long history of being used for precisely this purpose. This stands in contrast to a common claim in the recent literature on…

Physics and Society · Physics 2026-02-20 Tiago P. Peixoto , Leto Peel , Thilo Gross , Manlio De Domenico

Networks in nature have complex interactions among agents. One significant phenomenon induced by interactions is synchronization of coupled agents, and the interactive network topology can be tuned to optimize synchronization. The previous…

Physics and Society · Physics 2021-08-26 Ying Tang , Dinghua Shi , Linyuan Lü

Higher-order information is crucial for relational learning in many domains where relationships extend beyond pairwise interactions. Hypergraphs provide a natural framework for modeling such relationships, which has motivated recent…

Machine Learning · Computer Science 2025-02-21 Raphael Pellegrin , Lukas Fesser , Melanie Weber

Laplacian dynamics on a signless graph characterize a class of linear interactions, where pairwise cooperative interactions between all agents lead to the convergence to a common state. On a structurally balanced signed graph, the agents…

Systems and Control · Electrical Eng. & Systems 2025-02-13 Shaoxuan Cui , Chencheng Zhang , Bin Jiang , Hildeberto Jardón Kojakhmetov , Ming Cao