We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: Principled Hyperedge Prediction with Structural Spectral Features and Neural Networks

Abstract: 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% performance increase compared with most 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.
Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG)
Cite as: arXiv:2106.04292 [cs.SI]
  (or arXiv:2106.04292v4 [cs.SI] for this version)

Submission history

From: Changlin Wan [view email]
[v1] Tue, 8 Jun 2021 12:43:17 GMT (998kb,D)
[v2] Wed, 9 Jun 2021 16:48:43 GMT (1002kb,D)
[v3] Thu, 10 Jun 2021 13:49:36 GMT (1002kb,D)
[v4] Sun, 13 Jun 2021 17:53:33 GMT (1003kb,D)

Link back to: arXiv, form interface, contact.