Lovasz Convolutional Networks

05/29/2018
by   Prateek Yadav, et al.
0

Semi-supervised learning on graph structured data has received significant attention with the recent introduction of graph convolution networks (GCN). While traditional methods have focused on optimizing a loss augmented with Laplacian regularization framework, GCNs perform an implicit Laplacian type regularization to capture local graph structure. In this work, we propose Lovasz convolutional network (LCNs) which are capable of incorporating global graph properties. LCNs achieve this by utilizing Lovasz's orthonormal embeddings of the nodes. We analyse local and global properties of graphs and demonstrate settings where LCNs tend to work better than GCNs. We validate the proposed method on standard random graph models such as stochastic block models (SBM) and certain community structure based graphs where LCNs outperform GCNs and learn more intuitive embeddings. We also perform extensive binary and multi-class classification experiments on real world datasets to demonstrate LCN's effectiveness. In addition to simple graphs, we also demonstrate the use of LCNs on hypergraphs by identifying settings where they are expected to work better than GCNs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/29/2020

Deep graph learning for semi-supervised classification

Graph learning (GL) can dynamically capture the distribution structure (...
research
09/26/2018

Graph Laplacian Regularized Graph Convolutional Networks for Semi-supervised Learning

Recently, graph convolutional network (GCN) has been widely used for sem...
research
03/24/2023

Gradient scarcity with Bilevel Optimization for Graph Learning

A common issue in graph learning under the semi-supervised setting is re...
research
08/03/2020

Pseudoinverse Graph Convolutional Networks: Fast Filters Tailored for Large Eigengaps of Dense Graphs and Hypergraphs

Graph Convolutional Networks (GCNs) have proven to be successful tools f...
research
01/24/2019

Confidence-based Graph Convolutional Networks for Semi-Supervised Learning

Predicting properties of nodes in a graph is an important problem with a...
research
11/01/2018

Improving Robustness of Attention Models on Graphs

Machine learning models that can exploit the inherent structure in data ...
research
02/26/2019

Learning Vertex Convolutional Networks for Graph Classification

In this paper, we develop a new aligned vertex convolutional network mod...

Please sign up or login with your details

Forgot password? Click here to reset