Principled Hyperedge Prediction with Structural Spectral Features and Neural Networks

by   Changlin Wan, et al.

Hypergraph offers a framework to depict the multilateral relationships in real-world complex data. Predicting higher-order relationships, i.e hyperedge, becomes a fundamental problem for the full understanding of complicated interactions. The development of graph neural network (GNN) has greatly advanced the analysis of ordinary graphs with pair-wise relations. However, these methods could not be easily extended to the case of hypergraph. In this paper, we generalize the challenges of GNN in representing higher-order data in principle, which are edge- and node-level ambiguities. To overcome the challenges, we present SNALS that utilizes bipartite graph neural network with structural features to collectively tackle the two ambiguity issues. SNALS captures the joint interactions of a hyperedge by its local environment, which is retrieved by collecting the spectrum information of their connections. As a result, SNALS achieves nearly 30 recent GNN-based models. In addition, we applied SNALS to predict genetic higher-order interactions on 3D genome organization data. SNALS showed consistently high prediction accuracy across different chromosomes, and generated novel findings on 4-way gene interaction, which is further validated by existing literature.



There are no comments yet.


page 1

page 2

page 3

page 4


Explicit Feature Interaction-aware Graph Neural Networks

Graph neural networks are powerful methods to handle graph-structured da...

GraphFM: Graph Factorization Machines for Feature Interaction Modeling

Factorization machine (FM) is a prevalent approach to modeling pairwise ...

Principled inference of hyperedges and overlapping communities in hypergraphs

Hypergraphs, encoding structured interactions among any number of system...

Neural Higher-order Pattern (Motif) Prediction in Temporal Networks

Dynamic systems that consist of a set of interacting elements can be abs...

How Much and When Do We Need Higher-order Information in Hypergraphs? A Case Study on Hyperedge Prediction

Hypergraphs provide a natural way of representing group relations, whose...

Understanding Human Innate Immune System Dependencies using Graph Neural Networks

Since the rapid outbreak of Covid-19 and with no approved vaccines to da...

On the Persistence of Higher-Order Interactions in Real-World Hypergraphs

A hypergraph is a generalization of an ordinary graph, and it naturally ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.