Hypergraph Convolutional Networks via Equivalency between Hypergraphs and Undirected Graphs

03/31/2022
by   Jiying Zhang, et al.
0

As a powerful tool for modeling complex relationships, hypergraphs are gaining popularity from the graph learning community. However, commonly used frameworks in deep hypergraph learning focus on hypergraphs with edge-independent vertex weights(EIVWs), without considering hypergraphs with edge-dependent vertex weights (EDVWs) that have more modeling power. To compensate for this, in this paper, we present General Hypergraph Spectral Convolution(GHSC), a general learning framework that not only can handle EDVW and EIVW hypergraphs, but more importantly, enables theoretically explicitly utilizing the existing powerful Graph Convolutional Neural Networks (GCNNs) such that largely ease the design of Hypergraph Neural Networks. In this framework, the graph Laplacian of the given undirected GCNNs is replaced with a unified hypergraph Laplacian that incorporates vertex weight information from a random walk perspective by equating our defined generalized hypergraphs with simple undirected graphs. Extensive experiments from various domains including social network analysis, visual objective classification, protein learning demonstrate that the proposed framework can achieve state-of-the-art performance.

READ FULL TEXT
research
04/30/2023

Hypergraphs with Edge-Dependent Vertex Weights: Spectral Clustering based on the 1-Laplacian

We propose a flexible framework for defining the 1-Laplacian of a hyperg...
research
01/30/2013

Marginalizing in Undirected Graph and Hypergraph Models

Given an undirected graph G or hypergraph X model for a given set of var...
research
10/07/2019

Deep Hyperedges: a Framework for Transductive and Inductive Learning on Hypergraphs

From social networks to protein complexes to disease genomes to visual d...
research
03/14/2017

Classification in biological networks with hypergraphlet kernels

Biological and cellular systems are often modeled as graphs in which ver...
research
10/24/2014

On The Effect of Hyperedge Weights On Hypergraph Learning

Hypergraph is a powerful representation in several computer vision, mach...
research
09/25/2018

Hypergraph Neural Networks

In this paper, we present a hypergraph neural networks (HGNN) framework ...
research
03/09/2023

On the Expressiveness and Generalization of Hypergraph Neural Networks

This extended abstract describes a framework for analyzing the expressiv...

Please sign up or login with your details

Forgot password? Click here to reset