MR-GNN: Multi-Resolution and Dual Graph Neural Network for Predicting Structured Entity Interactions

Abstract

Predicting interactions between structured entities lies at the core of numerous tasks such as drug regimen and new material design. In recent years, graph neural networks have become attractive. They represent structured entities as graphs and then extract features from each individual graph using graph convolution operations. However, these methods have some limitations: i) their networks only extract features from a fix-sized subgraph structure (i.e., a fix-sized receptive field) of each node, and ignore features in substructures of different sizes, and ii) features are extracted by considering each entity independently, which may not effectively reflect the interaction between two entities. To resolve these problems, we present MR-GNN, an end-to-end graph neural network with the following features: i) it uses a multi-resolution based architecture to extract node features from different neighborhoods of each node, and, ii) it uses dual graph-state long short-term memory networks (L-STMs) to summarize local features of each graph and extracts the interaction features between pairwise graphs. Experiments conducted on real-world datasets show that MR-GNN improves the prediction of state-of-the-art methods.

Accepted by IJCAI 2019

References in corpus (17)

• DeepWalk: Online Learning of Social Representations
• Semi-Supervised Classification with Graph Convolutional Networks
• LINE: Large-scale Information Network Embedding
• Inductive Representation Learning on Large Graphs
• Molecular Graph Convolutions: Moving Beyond Fingerprints
• Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering
• Modeling polypharmacy side effects with graph convolutional networks
• Deep Convolutional Networks on Graph-Structured Data
• Representation Learning on Graphs with Jumping Knowledge Networks
• Convolutional Networks on Graphs for Learning Molecular Fingerprints
• Diffusion-Convolutional Neural Networks
• Representation Learning on Graphs: Methods and Applications
• Link Prediction Based on Graph Neural Networks
• Learning Multiagent Communication with Backpropagation
• Learning Graph-Level Representation for Drug Discovery
• Graph Convolution over Pruned Dependency Trees Improves Relation Extraction
• DeepCCI: End-to-end Deep Learning for Chemical-Chemical Interaction Prediction

Cited by in corpus (9)

• Graph Neural Networks: A Review of Methods and Applications
• GoGNN: Graph of Graphs Neural Network for Predicting Structured Entity Interactions
• Node Classification on Graphs with Few-Shot Novel Labels via Meta Transformed Network Embedding
• Distinguish Confusing Law Articles for Legal Judgment Prediction
• Relation Matters in Sampling: A Scalable Multi-Relational Graph Neural Network for Drug-Drug Interaction Prediction
• Towards Interpretable Drug-Drug Interaction Prediction: A Graph-Based Approach with Molecular and Network-Level Explanations
• Tensor Graph Convolutional Networks for Text Classification
• Fea2Fea: Exploring Structural Feature Correlations via Graph Neural Networks
• DPASyn: Mechanism-Aware Drug Synergy Prediction via Dual Attention and Precision-Aware Quantization