HyperGCN: Hypergraph Convolutional Networks for Semi-Supervised Classification

09/07/2018
by   Naganand Yadati, et al.
0

Graph-based semi-supervised learning (SSL) is an important learning problem where the goal is to assign labels to initially unlabeled nodes in a graph. Graph Convolutional Networks (GCNs) have recently been shown to be effective for graph-based SSL problems. GCNs inherently assume existence of pairwise relationships in the graph-structured data. However, in many real-world problems, relationships go beyond pairwise connections and hence are more complex. Hypergraphs provide a natural modeling tool to capture such complex relationships. In this work, we explore the use of GCNs for hypergraph-based SSL. In particular, we propose HyperGCN, an SSL method which uses a layer-wise propagation rule for convolutional neural networks operating directly on hypergraphs. To the best of our knowledge, this is the first principled adaptation of GCNs to hypergraphs. HyperGCN is able to encode both the hypergraph structure and hypernode features in an effective manner. Through detailed experimentation, we demonstrate HyperGCN's effectiveness at hypergraph-based SSL.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/27/2020

Progressive Graph Convolutional Networks for Semi-Supervised Node Classification

Graph convolutional networks have been successful in addressing graph-ba...
research
09/01/2018

Hypergraph Modeling and Visualisation of Complex Co-occurence Networks

Finding inherent or processed links within a dataset allows to discover ...
research
05/24/2019

Semi-Supervised Classification on Non-Sparse Graphs Using Low-Rank Graph Convolutional Networks

Graph Convolutional Networks (GCNs) have proven to be successful tools f...
research
08/04/2023

Stability and Generalization of Hypergraph Collaborative Networks

Graph neural networks have been shown to be very effective in utilizing ...
research
02/03/2021

Noise-robust classification with hypergraph neural network

This paper presents a novel version of the hypergraph neural network met...
research
03/27/2021

A nonlinear diffusion method for semi-supervised learning on hypergraphs

Hypergraphs are a common model for multiway relationships in data, and h...
research
03/14/2017

Classification in biological networks with hypergraphlet kernels

Biological and cellular systems are often modeled as graphs in which ver...

Please sign up or login with your details

Forgot password? Click here to reset