paper-with-me

홈 › Papers

Semi-supervised Learning with Adaptive Neighborhood Graph Propagation Network

2019-08-14 · Bo Jiang, Leiling Wang, Jin Tang, Bin Luo

Graph Convolutional Networks (GCNs) have been widely studied for compact data representation and semi-supervised learning tasks. However, existing GCNs usually use a fixed neighborhood graph which is not guaranteed to be optimal for semi-supervised learning tasks. In this paper, we first re-interpret graph convolution operation in GCNs as a composition of feature propagation and (non-linear) transformation. Based on this observation, we then propose a unified adaptive neighborhood feature propagation model and derive a novel Adaptive Neighborhood Graph Propagation Network (ANGPN) for data representation and semi-supervised learning. The aim of ANGPN is to conduct both graph construction and graph convolution simultaneously and cooperatively in a unified formulation and thus can learn an optimal neighborhood graph that best serves graph convolution for data representation and semi-supervised learning. One main benefit of ANGPN is that the learned (convolutional) representation can provide useful weakly supervised information for constructing a better neighborhood graph which meanwhile facilitates data representation and learning. Experimental results on four benchmark datasets demonstrate the effectiveness and benefit of the proposed ANGPN.

📄 PDF Abstract BibTeX arXiv:1908.05153

Code (0)

등록된 구현이 없습니다.

Tasks

graph construction

Methods 이 논문이 사용한 방법론

Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…

Similar Papers 제목 키워드 기반

Attention-based Graph Neural Network for Semi-supervised Learning

2018-03-10 · ICLR 2018 1 · Kiran K. Thekumparampil, Chong Wang, Sewoong Oh, Li-Jia Li

Recently popularized graph neural networks achieve the state-of-the-art accuracy on a number of standard benchmark datasets for graph-based semi-supervised learning, improving significantly over existing approaches. Thes…

Graph Neural NetworkGraph Regression

Unsupervised Neighborhood Propagation Kernel Layers for Semi-supervised Node Classification

2023-01-31 · Sonny Achten, Francesco Tonin, Panagiotis Patrinos, Johan A. K. Suykens

We present a deep Graph Convolutional Kernel Machine (GCKM) for semi-supervised node classification in graphs. The method is built of two main types of blocks: (i) We introduce unsupervised kernel machine layers propagat…

ClassificationNode Classification

Predict then Propagate: Graph Neural Networks meet Personalized PageRank

2018-10-14 · ICLR 2019 5 · Johannes Gasteiger, Aleksandar Bojchevski, Stephan Günnemann

Neural message passing algorithms for semi-supervised classification on graphs have recently achieved great success. However, for classifying a node these methods only consider nodes that are a few propagation steps away…

General ClassificationNode ClassificationNode Classification on Non-Homophilic (Heterophilic) Graphs

Scalable and Adaptive Graph Neural Networks with Self-Label-Enhanced training

2021-04-19 · Chuxiong Sun, Hongming Gu, Jie Hu

It is hard to directly implement Graph Neural Networks (GNNs) on large scaled graphs. Besides of existed neighbor sampling techniques, scalable methods decoupling graph convolutions and other learnable transformations in…

Node Property Prediction

Density-Aware Graph for Deep Semi-Supervised Visual Recognition

2020-03-30 · CVPR 2020 6 · Suichan Li, Bin Liu, Dong-Dong Chen, Qi Chu 외

Semi-supervised learning (SSL) has been extensively studied to improve the generalization ability of deep neural networks for visual recognition. To involve the unlabelled data, most existing SSL methods are based on com…

Pseudo Label