English
Related papers

Related papers: On the Persistence of Higher-Order Interactions in…

200 papers

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…

Networks provide a powerful formalism for modeling complex systems by using a model of pairwise interactions. But much of the structure within these systems involves interactions that take place among more than two nodes at once; for…

Social and Information Networks · Computer Science 2018-12-13 Austin R. Benson , Rediet Abebe , Michael T. Schaub , Ali Jadbabaie , Jon Kleinberg

Recent studies have shown that novel collective behaviors emerge in complex systems due to higher-order interactions. However, the way in which the structural correlations of these interactions shape such behaviors remains a significant gap…

Physics and Society · Physics 2026-03-02 Kaloyan Danovski , Sandro Meloni , Michele Starnini

A social interaction (so-called higher-order event/interaction) can be regarded as the activation of the hyperlink among the corresponding individuals. Social interactions can be, thus, represented as higher-order temporal networks, that…

Physics and Society · Physics 2024-12-17 Mathieu Jung-Muller , Alberto Ceria , Huijuan Wang

Human social interactions in local settings can be experimentally detected by recording the physical proximity and orientation of people. Such interactions, approximating face-to-face communications, can be effectively represented as time…

Physics and Society · Physics 2020-10-08 Giulia Cencetti , Federico Battiston , Bruno Lepri , Márton Karsai

Human-object interaction (HOI) detection plays a key role in high-level visual understanding, facilitating a deep comprehension of human activities. Specifically, HOI detection aims to locate the humans and objects involved in interactions…

Computer Vision and Pattern Recognition · Computer Science 2025-03-19 Yuxiao Wang , Yu Lei , Li Cui , Weiying Xue , Qi Liu , Zhenao Wei

Complex systems consist of interacting units whose interactions may be pairwise, involving two units, or higher-order, involving more than two units simultaneously. Graphs capture pairwise interactions and represent such systems as…

General Mathematics · Mathematics 2026-03-17 Hiren J. Dhameliya , Udit Raj , Sudeepto Bhattacharya

Graphs have been utilized as a powerful tool to model pairwise relationships between people or objects. Such structure is a special type of a broader concept referred to as hypergraph, in which each hyperedge may consist of an arbitrary…

Social and Information Networks · Computer Science 2020-06-15 Manh Tuan Do , Se-eun Yoon , Bryan Hooi , Kijung Shin

Higher-order networks, naturally described as hypergraphs, are essential for modeling real-world systems involving interactions among three or more entities. Stochastic block models offer a principled framework for characterizing mesoscale…

Social and Information Networks · Computer Science 2025-11-27 Kazuki Nakajima , Yuya Sasaki , Takeaki Uno , Masaki Aida

Understanding human mobility is essential for applications ranging from urban planning to public health. Traditional mobility models such as flow networks and colocation matrices capture only pairwise interactions between discrete…

Social and Information Networks · Computer Science 2025-03-25 Prathyush Sambaturu , Bernardo Gutierrez , Moritz U. G. Kraemer

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 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

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

Many real-world complex systems are characterized by non-pairwise -- higher-order -- interactions among system's units, and can be effectively modeled as hypergraphs. Directed hypergraphs distinguish between source and target sets within…

Physics and Society · Physics 2025-12-17 Quintino Francesco Lotito , Alberto Vendramini , Alberto Montresor , Federico Battiston

Real-world networks have high-order relationships among objects and they evolve over time. To capture such dynamics, many works have been studied in a range of fields. Via an in-depth preliminary analysis, we observe two important…

Social and Information Networks · Computer Science 2025-08-26 Yunyong Ko , Da Eun Lee , Song Kyung Yu , Sang-Wook Kim

Comparing networks is essential for a number of downstream tasks, from clustering to anomaly detection. Despite higher-order interactions being critical for understanding the dynamics of complex systems, traditional approaches for network…

Physics and Society · Physics 2025-11-03 Helcio Felippe , Alec Kirkley , Federico Battiston

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

The richness of many complex systems stems from the interactions among their components. The higher-order nature of these interactions, involving many units at once, and their temporal dynamics constitute crucial properties that shape the…

Physics and Society · Physics 2024-07-29 Marco Mancastroppa , Iacopo Iacopini , Giovanni Petri , Alain Barrat

Social networks are now ubiquitous and most of them contain interactions involving multiple actors (groups) like author collaborations, teams or emails in an organizations, etc. Hypergraphs are natural structures to effectively capture…

Social and Information Networks · Computer Science 2014-01-27 Ankit Sharma , Jaideep Srivastava , Abhishek Chandra

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