English
Related papers

Related papers: Community and hyperedge inference in multiple hype…

200 papers

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

Hypergraphs, which use hyperedges to capture groupwise interactions among different entities, have gained increasing attention recently for their versatility in effectively modeling real-world networks. In this paper, we study the problem…

Data Structures and Algorithms · Computer Science 2025-04-04 Haozhe Yin , Kai Wang , Wenjie Zhang , Ying Zhang , Ruijia Wu , Xuemin Lin

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

Hypergraphs naturally represent group interactions, which are omnipresent in many domains: collaborations of researchers, co-purchases of items, and joint interactions of proteins, to name a few. In this work, we propose tools for answering…

Social and Information Networks · Computer Science 2023-10-25 Geon Lee , Seokbum Yoon , Jihoon Ko , Hyunju Kim , Kijung Shin

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

Modern sociology has profoundly uncovered many convincing social criteria for behavioural analysis. Unfortunately, many of them are too subjective to be measured and presented in online social networks. On the other hand, data mining…

Social and Information Networks · Computer Science 2023-01-09 Xiangguo Sun , Hong Cheng , Bo Liu , Jia Li , Hongyang Chen , Guandong Xu , Hongzhi Yin

Hypergraphs provide an effective modeling approach for modeling high-order relationships in many real-world datasets. To capture such complex relationships, several hypergraph neural networks have been proposed for learning hypergraph…

Machine Learning · Computer Science 2024-04-08 Rongping Ye , Xiaobing Pei , Haoran Yang , Ruiqi Wang

Hypergraphs, a generalization of graphs, naturally represent groupwise relationships among multiple individuals or objects, which are common in many application areas, including web, bioinformatics, and social networks. The flexibility in…

Social and Information Networks · Computer Science 2021-04-21 Geon Lee , Minyoung Choe , Kijung Shin

Hypergraphs, which belong to the family of higher-order networks, are a natural and powerful choice for modeling group interactions in the real world. For example, when modeling collaboration networks, which may involve not just two but…

Social and Information Networks · Computer Science 2025-02-19 Geon Lee , Fanchen Bu , Tina Eliassi-Rad , Kijung Shin

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

Here we introduce simple structures for the analysis of complex hypergraphs, hypergraph animals. These structures are designed to describe the local node neighbourhoods of nodes in hypergraphs. We establish their relationships to lattice…

Molecular Networks · Quantitative Biology 2024-07-08 Michael P. H. Stumpf

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

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

Graph representation learning has made major strides over the past decade. However, in many relational domains, the input data are not suited for simple graph representations as the relationships between entities go beyond pairwise…

Machine Learning · Computer Science 2021-01-20 Balasubramaniam Srinivasan , Da Zheng , George Karypis

Background: Representing biological networks as graphs is a powerful approach to reveal underlying patterns, signatures, and critical components from high-throughput biomolecular data. However, graphs do not natively capture the multi-way…

Graphs are the most ubiquitous data structures for representing relational datasets and performing inferences in them. They model, however, only pairwise relations between nodes and are not designed for encoding the higher-order relations.…

Machine Learning · Computer Science 2021-09-23 Devanshu Arya , Deepak K. Gupta , Stevan Rudinac , Marcel Worring

Recent studies have shown that novel collective behaviors emerge in complex systems due to the presence of higher-order interactions. However, how the collective behavior of a system is influenced by the microscopic organization of its…

Physics and Society · Physics 2025-07-01 Federico Malizia , Santiago Lamata-Otín , Mattia Frasca , Vito Latora , Jesús Gómez-Gardeñes

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

Complex systems frequently exhibit multi-way, rather than pairwise, interactions. These group interactions cannot be faithfully modeled as collections of pairwise interactions using graphs and instead require hypergraphs. However, methods…

Discrete Mathematics · Computer Science 2024-11-25 Jason Niu , Ilya D. Amburg , Sinan G. Aksoy , Ahmet Erdem Sarıyüce

The acknowledged model for networks of collaborations is the hypergraph model. Nonetheless when it comes to be visualized hypergraphs are transformed into simple graphs. Very often, the transformation is made by clique expansion of the…

Social and Information Networks · Computer Science 2017-07-04 Xavier Ouvrard , Jean-Marie Le Goff , Stéphane Marchand-Maillet