Motif-based Convolutional Neural Network on Graphs
This paper introduces a generalization of Convolutional Neural Networks (CNNs) to graphs with irregular linkage structures, especially heterogeneous graphs with typed nodes and schemas. We propose a novel spatial convolution operation to model the key properties of local connectivity and translation invariance, using high-order connection patterns or motifs. We develop a novel deep architecture Motif-CNN that employs an attention model to combine the features extracted from multiple patterns, thus effectively capturing high-order structural and feature information. Our experiments on semi-supervised node classification on real-world social networks and multiple representative heterogeneous graph datasets indicate significant gains of 6-21% over existing graph CNNs and other state-of-the-art techniques.
Code (1)
Tasks
General ClassificationNode ClassificationTranslationMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
MotifNet: a motif-based Graph Convolutional Network for directed graphs
Deep learning on graphs and in particular, graph convolutional neural networks, have recently attracted significant attention in the machine learning community. Many of such techniques explore the analogy between the gra…
BIG-bench Machine LearningGraph Convolutional Neural Networks via Motif-based Attention
Many real-world problems can be represented as graph-based learning problems. In this paper, we propose a novel framework for learning spatial and attentional convolution neural networks on arbitrary graphs. Different fr…
General ClassificationGraph ClassificationFinding Motifs in Knowledge Graphs using Compression
We introduce a method to find network motifs in knowledge graphs. Network motifs are useful patterns or meaningful subunits of the graph that recur frequently. We extend the common definition of a network motif to coinci…
Knowledge GraphsWorld KnowledgeMotifExplainer: a Motif-based Graph Neural Network Explainer
We consider the explanation problem of Graph Neural Networks (GNNs). Most existing GNN explanation methods identify the most important edges or nodes but fail to consider substructures, which are more important for graph…
Graph Neural NetworkMulti-MotifGAN (MMGAN): Motif-targeted Graph Generation and Prediction
Generative graph models create instances of graphs that mimic the properties of real-world networks. Generative models are successful at retaining pairwise associations in the underlying networks but often fail to captur…
Generative Adversarial NetworkGraph GenerationPrediction