English
Related papers

Related papers: Modeling Hypergraphs with Diversity and Heterogene…

200 papers

Hypergraphs (i.e., sets of hyperedges) naturally represent group relations (e.g., researchers co-authoring a paper and ingredients used together in a recipe), each of which corresponds to a hyperedge (i.e., a subset of nodes). Predicting…

Machine Learning · Computer Science 2022-04-19 Hyunjin Hwang , Seungwoo Lee , Chanyoung Park , Kijung Shin

Hypergraphs, as a generalization of traditional graphs, naturally capture high-order relationships. In recent years, hypergraph neural networks (HNNs) have been widely used to capture complex high-order relationships. However, most existing…

Machine Learning · Computer Science 2025-11-25 Renchu Guan , Xuyang Li , Yachao Zhang , Wei Pang , Fausto Giunchiglia , Ximing Li , Yonghao Liu , Xiaoyue Feng

Hypergraph is a powerful representation in several computer vision, machine learning and pattern recognition problems. In the last decade, many researchers have been keen to develop different hypergraph models. In contrast, no much…

Computer Vision and Pattern Recognition · Computer Science 2014-10-27 Sheng Huang , Ahmed Elgammal , Dan Yang

Hypergraphs are powerful mathematical structures that can model complex, high-order relationships in various domains, including social networks, bioinformatics, and recommender systems. However, generating realistic and diverse hypergraphs…

Machine Learning · Computer Science 2026-03-11 Dorian Gailhard , Enzo Tartaglione , Lirida Naviner , Jhony H. Giraldo

User interaction data in recommender systems is a form of dyadic relation that reflects the preferences of users with items. Learning the representations of these two discrete sets of objects, users and items, is critical for…

Information Retrieval · Computer Science 2023-02-10 Hongyu Zhou , Xin Zhou , Lingzi Zhang , Zhiqi Shen

In this paper, we propose a novel hypergraph based method (called HF) to fit and segment multi-structural data. The proposed HF formulates the geometric model fitting problem as a hypergraph partition problem based on a novel hypergraph…

Computer Vision and Pattern Recognition · Computer Science 2016-07-12 Guobao Xiao , Hanzi Wang , Taotao Lai , David Suter

Being cognizant of the abundance of multi-body interactions in various complex systems, here we investigate a possible way to incorporate multi-body interactions in dynamical networks. Adopting hypergraph as the underlying architecture aids…

Dynamical Systems · Mathematics 2023-03-24 Anirban Banerjee , Samiron Parui

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

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

Many real-world systems involve higher-order interactions and thus demand complex models such as hypergraphs. For instance, a research article could have multiple collaborating authors, and therefore the co-authorship network is best…

Social and Information Networks · Computer Science 2020-06-22 Tarun Kumar , K Darwin , Srinivasan Parthasarathy , Balaraman Ravindran

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 networks can be characterised by the presence of communities, which are groups of units that are closely linked. Identifying these communities can be crucial for understanding the system's overall function. Recently, hypergraphs have…

Social and Information Networks · Computer Science 2024-03-12 Quintino Francesco Lotito , Federico Musciotto , Alberto Montresor , Federico Battiston

Latent space models are frequently used for modeling single-layer networks and include many popular special cases, such as the stochastic block model and the random dot product graph. However, they are not well-developed for more complex…

Methodology · Statistics 2021-07-09 Peter W. MacDonald , Elizaveta Levina , Ji Zhu

Hypergraphs are a generalization of graphs in which edges can connect any number of vertices. They allow the modeling of complex networks with higher-order interactions, and their spectral theory studies the qualitative properties that can…

Combinatorics · Mathematics 2021-12-01 Raffaella Mulas

Multimodal datasets contain an enormous amount of relational information, which grows exponentially with the introduction of new modalities. Learning representations in such a scenario is inherently complex due to the presence of multiple…

Machine Learning · Computer Science 2019-09-24 Devanshu Arya , Stevan Rudinac , Marcel Worring

A large number of applications such as querying sensor networks, and analyzing protein-protein interaction (PPI) networks, rely on mining uncertain graph and hypergraph databases. In this work we study the following problem: given an…

Data Structures and Algorithms · Computer Science 2018-01-11 Charalampos E. Tsourakakis , Shreyas Sekar , Johnson Lam , Liu Yang

Recently, graph (network) data is an emerging research area in artificial intelligence, machine learning and statistics. In this work, we are interested in whether node's labels (people's responses) are affected by their neighbor's features…

Methodology · Statistics 2022-10-12 Haixiang Zhang , Yingjun Deng , Alan J. X. Guo , Qing-Hu Hou , Ou Wu

A hypergraph is a generalization of a graph, in which a hyperedge can connect multiple vertices, modeling complex relationships involving multiple vertices simultaneously. Hypergraph pattern matching, which is to find all isomorphic…

Databases · Computer Science 2025-12-23 Siwoo Song , Wonseok Shin , Kunsoo Park , Giuseppe F. Italiano , Zhengyi Yang , Wenjie Zhang

Biological and cellular systems are often modeled as graphs in which vertices represent objects of interest (genes, proteins, drugs) and edges represent relational ties among these objects (binds-to, interacts-with, regulates). This…

Machine Learning · Statistics 2017-03-16 Jose Lugo-Martinez , Predrag Radivojac

Hypergraphs generalize classical graphs by allowing a single edge to connect multiple vertices, providing a natural language for modeling higher-order interactions. Superhypergraphs extend this paradigm further by accommodating nested,…

Artificial Intelligence · Computer Science 2026-03-03 Takaaki Fujita , Florentin Smarandache