English
Related papers

Related papers: Hyperedge Representations with Hypergraph Wavelets…

200 papers

Analysis of single-cell RNA sequencing data is often conducted through network projections such as coexpression networks, primarily due to the abundant availability of network analysis tools for downstream tasks. However, this approach has…

Quantitative Methods · Quantitative Biology 2025-12-24 Wan He , Daniel I. Bolnick , Samuel V. Scarpino , Tina Eliassi-Rad

Hypergraph neural networks (HNNs) using neural networks to encode hypergraphs provide a promising way to model higher-order relations in data and further solve relevant prediction tasks built upon such higher-order relations. However,…

Machine Learning · Computer Science 2023-02-16 Peihao Wang , Shenghao Yang , Yunyu Liu , Zhangyang Wang , Pan Li

Recommender systems are pivotal in delivering personalised user experiences across various domains. However, capturing the heterophily patterns and the multi-dimensional nature of user-item interactions poses significant challenges. To…

Information Retrieval · Computer Science 2025-10-03 Darnbi Sakong , Thanh Tam Nguyen

A hypergraph is a data structure composed of nodes and hyperedges, where each hyperedge is an any-sized subset of nodes. Due to the flexibility in hyperedge size, hypergraphs represent group interactions (e.g., co-authorship by more than…

Social and Information Networks · Computer Science 2023-06-06 Minyoung Choe , Sunwoo Kim , Jaemin Yoo , Kijung Shin

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

Graphs are the most ubiquitous form of structured data representation used in machine learning. They model, however, only pairwise relations between nodes and are not designed for encoding the higher-order relations found in many real-world…

Machine Learning · Computer Science 2020-10-12 Devanshu Arya , Deepak K. Gupta , Stevan Rudinac , Marcel Worring

In many real world datasets arising from social networks, there are hidden higher order relations among data points which cannot be captured using graph modeling. It is natural to use a more general notion of hypergraphs to model such…

Machine Learning · Computer Science 2020-10-05 Dong Quan Ngoc Nguyen , Lin Xing

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

Going beyond networks, to include higher-order interactions of arbitrary sizes, is a major step to better describe complex systems. In the resulting hypergraph representation, tools to identify structures and central nodes are scarce. We…

Physics and Society · Physics 2023-10-11 Marco Mancastroppa , Iacopo Iacopini , Giovanni Petri , Alain Barrat

Understanding the interactions between biomarkers among brain regions during neurodegenerative disease is essential for unravelling the mechanisms underlying disease progression. For example, pathophysiological models of Alzheimer's Disease…

Artificial Intelligence · Computer Science 2025-11-17 Tiantian He , An Zhao , Elinor Thompson , Anna Schroder , Ahmed Abdulaal , Frederik Barkhof , Daniel C. Alexander

Hypergraphs, describing networks where interactions take place among any number of units, are a natural tool to model many real-world social and biological systems. In this work we propose a principled framework to model the organization of…

Social and Information Networks · Computer Science 2023-10-25 Nicolò Ruggeri , Martina Contisciani , Federico Battiston , Caterina De Bacco

Learning expressive representations for high-dimensional yet sparse features has been a longstanding problem in information retrieval. Though recent deep learning methods can partially solve the problem, they often fail to handle the…

Information Retrieval · Computer Science 2023-05-30 Kaize Ding , Albert Jiongqian Liang , Bryan Perrozi , Ting Chen , Ruoxi Wang , Lichan Hong , Ed H. Chi , Huan Liu , Derek Zhiyuan Cheng

High-dimensional multiplex graphs are characterized by their high number of complementary and divergent dimensions. The existence of multiple hierarchical latent relations between the graph dimensions poses significant challenges to…

Machine Learning · Computer Science 2025-01-30 Kamel Abdous , Nairouz Mrabah , Mohamed Bouguessa

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

The ability to model relational information using machine learning has driven advancements across various domains, from medicine to social science. While graph representation learning has become mainstream over the past decade, representing…

Machine Learning · Computer Science 2025-06-12 Iulia Duta , Pietro Liò

Understanding the spatiotemporal dynamics of disease progression in relation to transcriptomic profiles provides key insights into complex conditions such as Alzheimer disease. To enable such investigations, STARmap PLUS technology offers…

Applications · Statistics 2026-04-28 Zitian Wu , Susmita Datta , Arkaprava Roy

In this paper we consider aspects of geometric observability for hypergraphs, extending our earlier work from the uniform to the nonuniform case. Hypergraphs, a generalization of graphs, allow hyperedges to connect multiple nodes and…

Dynamical Systems · Mathematics 2024-04-12 Joshua Pickard , Cooper Stansbury , Amit Surana , Indika Rajapakse , Anthony Bloch

Nodes residing in different parts of a graph can have similar structural roles within their local network topology. The identification of such roles provides key insight into the organization of networks and can be used for a variety of…

Social and Information Networks · Computer Science 2018-06-21 Claire Donnat , Marinka Zitnik , David Hallac , Jure Leskovec

Network scientists have shown that there is great value in studying pairwise interactions between components in a system. From a linear algebra point of view, this involves defining and evaluating functions of the associated adjacency…

Social and Information Networks · Computer Science 2021-08-25 Francesco Tudisco , Desmond J. Higham

As data structures and mathematical objects used for complex systems modeling, hypergraphs sit nicely poised between on the one hand the world of network models, and on the other that of higher-order mathematical abstractions from algebra,…