LFGCN: Levitating over Graphs with Levy Flights

09/04/2020
by   Yuzhou Chen, et al.
2

Due to high utility in many applications, from social networks to blockchain to power grids, deep learning on non-Euclidean objects such as graphs and manifolds, coined Geometric Deep Learning (GDL), continues to gain an ever increasing interest. We propose a new Lévy Flights Graph Convolutional Networks (LFGCN) method for semi-supervised learning, which casts the Lévy Flights into random walks on graphs and, as a result, allows both to accurately account for the intrinsic graph topology and to substantially improve classification performance, especially for heterogeneous graphs. Furthermore, we propose a new preferential P-DropEdge method based on the Girvan-Newman argument. That is, in contrast to uniform removing of edges as in DropEdge, following the Girvan-Newman algorithm, we detect network periphery structures using information on edge betweenness and then remove edges according to their betweenness centrality. Our experimental results on semi-supervised node classification tasks demonstrate that the LFGCN coupled with P-DropEdge accelerates the training task, increases stability and further improves predictive accuracy of learned graph topology structure. Finally, in our case studies we bring the machinery of LFGCN and other deep networks tools to analysis of power grid networks - the area where the utility of GDL remains untapped.

READ FULL TEXT
research
02/24/2018

N-GCN: Multi-scale Graph Convolution for Semi-supervised Node Classification

Graph Convolutional Networks (GCNs) have shown significant improvements ...
research
10/20/2020

Anisotropic Graph Convolutional Network for Semi-supervised Learning

Graph convolutional networks learn effective node embeddings that have p...
research
05/18/2018

Semisupervised Learning on Heterogeneous Graphs and its Applications to Facebook News Feed

Graph-based semi-supervised learning is a fundamental machine learning p...
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
02/19/2021

A Deep Graph Wavelet Convolutional Neural Network for Semi-supervised Node Classification

Graph convolutional neural network provides good solutions for node clas...
research
06/02/2020

Convergence and Stability of Graph Convolutional Networks on Large Random Graphs

We study properties of Graph Convolutional Networks (GCNs) by analyzing ...
research
10/27/2022

Beyond Homophily with Graph Echo State Networks

Graph Echo State Networks (GESN) have already demonstrated their efficac...

Please sign up or login with your details

Forgot password? Click here to reset