Dual Convolutional Neural Network for Graph of Graphs Link Prediction

by   Shonosuke Harada, et al.

Graphs are general and powerful data representations which can model complex real-world phenomena, ranging from chemical compounds to social networks; however, effective feature extraction from graphs is not a trivial task, and much work has been done in the field of machine learning and data mining. The recent advances in graph neural networks have made automatic and flexible feature extraction from graphs possible and have improved the predictive performance significantly. In this paper, we go further with this line of research and address a more general problem of learning with a graph of graphs (GoG) consisting of an external graph and internal graphs, where each node in the external graph has an internal graph structure. We propose a dual convolutional neural network that extracts node representations by combining the external and internal graph structures in an end-to-end manner. Experiments on link prediction tasks using several chemical network datasets demonstrate the effectiveness of the proposed method.


Kolmogorov Regularization for Link Prediction

Link prediction in graphs is an important task in the fields of network ...

Convolutional Networks on Graphs for Learning Molecular Fingerprints

We introduce a convolutional neural network that operates directly on gr...

Learning Graph Structure from Convolutional Mixtures

Machine learning frameworks such as graph neural networks typically rely...

Censoring chemical data to mitigate dual use risk

The dual use of machine learning applications, where models can be used ...

Approximate Network Motif Mining Via Graph Learning

Frequent and structurally related subgraphs, also known as network motif...

A Neural Turing Machine for Conditional Transition Graph Modeling

Graphs are an essential part of many machine learning problems such as a...

Towards Sparse Hierarchical Graph Classifiers

Recent advances in representation learning on graphs, mainly leveraging ...

Please sign up or login with your details

Forgot password? Click here to reset