English
Related papers

Related papers: Hypergraphx: a library for higher-order network an…

200 papers

Higher-order interactions provide a nuanced understanding of the relational structure of complex systems beyond traditional pairwise interactions. However, higher-order network analyses also incur more cumbersome interpretations and greater…

Physics and Society · Physics 2026-01-07 Alec Kirkley , Helcio Felippe , Federico Battiston

Hypergraphs are generalisation of graphs in which a hyperedge can connect any number of vertices. It can describe n-ary relationships and high-order information among entities compared to conventional graphs. In this paper, we study the…

Databases · Computer Science 2023-02-21 Zhengyi Yang , Wenjie Zhang , Xuemin Lin , Ying Zhang , Shunyang Li

Leveraging hypergraph structures to model advanced processes has gained much attention over the last few years in many areas, ranging from protein-interaction in computational biology to image retrieval using machine learning. Hypergraph…

Human-Computer Interaction · Computer Science 2021-12-07 Maximilian T. Fischer , Alexander Frings , Daniel A. Keim , Daniel Seebacher

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

Many real-world phenomena are naturally modeled by graphs and networks. However, classical graph models are often limited to pairwise interactions and may not adequately capture the richer structures that arise in practice. Higher-order…

Social and Information Networks · Computer Science 2026-05-18 Takaaki Fujita , Florentin Smarandache

We study an issue commonly seen with graph data analysis: many real-world complex systems involving high-order interactions are best encoded by hypergraphs; however, their datasets often end up being published or studied only in the form of…

Social and Information Networks · Computer Science 2022-11-28 Yanbang Wang , Jon Kleinberg

Social relations are often used to improve recommendation quality when user-item interaction data is sparse in recommender systems. Most existing social recommendation models exploit pairwise relations to mine potential user preferences.…

Information Retrieval · Computer Science 2022-03-01 Junliang Yu , Hongzhi Yin , Jundong Li , Qinyong Wang , Nguyen Quoc Viet Hung , Xiangliang Zhang

Many real-world interactions (e.g., researcher collaborations and email communication) occur among multiple entities. These group interactions are naturally modeled as hypergraphs. In graphs, transitivity is helpful to understand the…

Social and Information Networks · Computer Science 2023-10-27 Sunwoo Kim , Fanchen Bu , Minyoung Choe , Jaemin Yoo , Kijung Shin

Network data has become widespread, larger, and more complex over the years. Traditional network data is dyadic, capturing the relations among pairs of entities. With the need to model interactions among more than two entities, significant…

Social and Information Networks · Computer Science 2025-05-30 Hao Tian , Reza Zafarani

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

A complex system with many interacting individuals can be represented by a network consisting of nodes and links representing individuals and pairwise interactions, respectively. However, real-world systems grow with time and include many…

Physics and Society · Physics 2024-11-12 Soo Min Oh , Yongsun Lee , Byungnam Kahng

Individuals interact and cooperate in structured systems. Many studies represent this structure using static networks, where each link represents a permanent connection between two nodes. However, real interactions are generally not…

Physics and Society · Physics 2025-12-23 Xiaochen Wang , Lei Zhou , Alex McAvoy , Zhenglong Tian , Aming Li

Graphs depict pairwise relationships between objects within a system. Higher-order interactions (HOIs), which involve more than two objects simultaneously, are common in nature. Such interactions can change the stability of a complex…

Physics and Society · Physics 2025-02-17 Mateusz Iskrzyński , Aleksandra Puchalska , Aleksandra Grzelik , Gökhan Mutlu

Large language models (LLMs) have recently shown strong potential in modeling relational structures. However, existing approaches remain fundamentally graph-centric: they focus on processing pairwise graph structures into tokens that LLMs…

Computation and Language · Computer Science 2026-05-22 Mengqi Lei , Guohuan Xie , Shihui Ying , Shaoyi Du , Jun-Hai Yong , Siqi Li , Yue Gao

Molecular interactions have widely been modelled as networks. The local wiring patterns around molecules in molecular networks are linked with their biological functions. However, networks model only pairwise interactions between molecules…

Molecular Networks · Quantitative Biology 2018-09-21 Thomas Gaudelet , Noel Malod-Dognin , Natasa Przulj

Hypergraphs play a pivotal role in the modelling of data featuring higher-order relations involving more than two entities. Hypergraph neural networks emerge as a powerful tool for processing hypergraph-structured data, delivering…

Machine Learning · Computer Science 2024-06-04 Zexi Liu , Bohan Tang , Ziyuan Ye , Xiaowen Dong , Siheng Chen , Yanfeng Wang

Hypergraphs are widely adopted tools to examine systems with higher-order interactions. Despite recent advancements in methods for community detection in these systems, we still lack a theoretical analysis of their detectability limits.…

Social and Information Networks · Computer Science 2024-10-10 Nicolò Ruggeri , Alessandro Lonardi , Caterina De Bacco

Network theory has often disregarded many-body relationships, solely focusing on pairwise interactions: neglecting them, however, can lead to misleading representations of complex systems. Hypergraphs represent a suitable framework for…

Social and Information Networks · Computer Science 2025-07-16 Fabio Saracco , Giovanni Petri , Renaud Lambiotte , Tiziano Squartini

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

Deep graph models have achieved great success in network representation learning. However, their focus on pairwise relationships restricts their ability to learn pervasive higher-order interactions in real-world systems, which can be…

Machine Learning · Computer Science 2025-09-30 Fan Li , Xiaoyang Wang , Wenjie Zhang , Ying Zhang , Xuemin Lin