Corpus ID: 3144218

Semi-Supervised Classification with Graph Convolutional Networks

@article{Kipf2017SemiSupervisedCW,
  title={Semi-Supervised Classification with Graph Convolutional Networks},
  author={Thomas Kipf and M. Welling},
  journal={ArXiv},
  year={2017},
  volume={abs/1609.02907}
}
We present a scalable approach for semi-supervised learning on graph-structured data that is based on an efficient variant of convolutional neural networks which operate directly on graphs. [...] Key Result In a number of experiments on citation networks and on a knowledge graph dataset we demonstrate that our approach outperforms related methods by a significant margin.Expand
Graph Partition Neural Networks for Semi-Supervised Classification
TLDR
Experimental results indicate that GPNNs are either superior or comparable to state-of-the-art methods on a wide variety of datasets for graph-based semi-supervised classification and can achieve similar performance as standard GNNs with fewer propagation steps. Expand
Semi-Supervised Classification on Non-Sparse Graphs Using Low-Rank Graph Convolutional Networks
TLDR
By introducing low-rank filters in GCNs, this work gains significant runtime acceleration and simultaneously improved accuracy and proposes an architecture change mimicking techniques from Model Order Reduction in what is called a reduced-order GCN. Expand
Exploring Structure-Adaptive Graph Learning for Robust Semi-Supervised Classification
  • Xiang Gao, W. Hu, Zongming Guo
  • Computer Science
  • 2020 IEEE International Conference on Multimedia and Expo (ICME)
  • 2020
TLDR
Experimental results show that the proposed GLNN significantly outperforms state-of-the-art approaches over widely adopted social network datasets and citation network datasets for semi-supervised classification. Expand
On an improvement of Graph Convolutional Network in semi-supervised learning
Nowadays, we can easily face with many real-world datasets having the form of graphs, such as social networks, knowledge-based graphs, protein-interaction networks, the World Wide Web, etc., whileExpand
Exploring Graph Learning for Semi-Supervised Classification Beyond Euclidean Data
TLDR
The proposed Graph Learning Neural Networks (GLNN), which exploits the optimization of graphs (the adjacency matrix in particular) and integrates into the GCN for semi-supervised node classification and outperforms state-of-the-art approaches over widely adopted social network datasets and citation network datasets. Expand
Motif-based Convolutional Neural Network on Graphs
TLDR
A novel deep architecture Motif-CNN is developed that employs an attention model to combine the features extracted from multiple patterns, thus effectively capturing high-order structural and feature information. Expand
Anisotropic Graph Convolutional Network for Semi-supervised Learning
TLDR
This work proposes an anisotropic graph convolutional network for semi-supervised node classification by introducing a nonlinear function that captures informative features from nodes, while preventing oversmoothing. Expand
Graph Convolutional Networks for Classification with a Structured Label Space
TLDR
The experiment results reveal that the proposed model outperforms a baseline method which ignores the graph structures of a label space in terms of graph-theoretic metrics, and evaluates the proposed approach on document classification and object recognition. Expand
A Generalization of Convolutional Neural Networks to Graph-Structured Data
TLDR
A novel spatial convolution utilizing a random walk to uncover the relations within the input, analogous to the way the standard convolution uses the spatial neighborhood of a pixel on the grid is proposed. Expand
TOWARDS A SPECTRUM OF GRAPH CONVOLUTIONAL NETWORKS
TLDR
This work proposes a generalization of existing GCNs where the aggregation operations are determined by structural properties of the local neighborhood graphs and not restricted to weighted averages, which is strictly more expressive while requiring only a modest increase in the number of parameters and computations. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 43 REFERENCES
Learning Convolutional Neural Networks for Graphs
TLDR
This work proposes a framework for learning convolutional neural networks for arbitrary graphs that operate on locally connected regions of the input and demonstrates that the learned feature representations are competitive with state of the art graph kernels and that their computation is highly efficient. Expand
Spectral Networks and Locally Connected Networks on Graphs
TLDR
This paper considers possible generalizations of CNNs to signals defined on more general domains without the action of a translation group, and proposes two constructions, one based upon a hierarchical clustering of the domain, and another based on the spectrum of the graph Laplacian. Expand
Diffusion-Convolutional Neural Networks
TLDR
Through the introduction of a diffusion-convolution operation, it is shown how diffusion-based representations can be learned from graph-structured data and used as an effective basis for node classification. Expand
Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering
TLDR
This work presents a formulation of CNNs in the context of spectral graph theory, which provides the necessary mathematical background and efficient numerical schemes to design fast localized convolutional filters on graphs. Expand
A new model for learning in graph domains
TLDR
A new neural model, called graph neural network (GNN), capable of directly processing graphs, which extends recursive neural networks and can be applied on most of the practically useful kinds of graphs, including directed, undirected, labelled and cyclic graphs. Expand
Revisiting Semi-Supervised Learning with Graph Embeddings
TLDR
On a large and diverse set of benchmark tasks, including text classification, distantly supervised entity extraction, and entity classification, the proposed semi-supervised learning framework shows improved performance over many of the existing models. Expand
Convolutional Networks on Graphs for Learning Molecular Fingerprints
TLDR
A convolutional neural network that operates directly on graphs that allows end-to-end learning of prediction pipelines whose inputs are graphs of arbitrary size and shape is introduced. Expand
Gated Graph Sequence Neural Networks
TLDR
This work studies feature learning techniques for graph-structured inputs and achieves state-of-the-art performance on a problem from program verification, in which subgraphs need to be matched to abstract data structures. Expand
node2vec: Scalable Feature Learning for Networks
TLDR
In node2vec, an algorithmic framework for learning continuous feature representations for nodes in networks, a flexible notion of a node's network neighborhood is defined and a biased random walk procedure is designed, which efficiently explores diverse neighborhoods. Expand
Semi-Supervised Learning with Spectral Graph Wavelets
We consider the transductive learning problem when the labels belong to a continuous space. Through the use of spectral graph wavelets, we explore the benefits of multiresolution analysis on a graphExpand
...
1
2
3
4
5
...