LGSIMLOct 9, 2020

Meta Graph Attention on Heterogeneous Graph with Node-Edge Co-evolution

arXiv:2010.04554v11 citations
Originality Incremental advance
AI Analysis

This work addresses a domain-specific problem in graph neural networks for real-world systems with heterogeneous and spatiotemporal data, representing an incremental improvement by integrating multiple information aspects.

The paper tackles the problem of modeling heterogeneous graphs with hidden information like node/edge attributes and spatiotemporal features, where existing methods often overlook some aspects, and it introduces CoMGNN and ST-CoMGNN, which significantly outperform state-of-the-art methods on two large-scale real-world datasets.

Graph neural networks have become an important tool for modeling structured data. In many real-world systems, intricate hidden information may exist, e.g., heterogeneity in nodes/edges, static node/edge attributes, and spatiotemporal node/edge features. However, most existing methods only take part of the information into consideration. In this paper, we present the Co-evolved Meta Graph Neural Network (CoMGNN), which applies meta graph attention to heterogeneous graphs with co-evolution of node and edge states. We further propose a spatiotemporal adaption of CoMGNN (ST-CoMGNN) for modeling spatiotemporal patterns on nodes and edges. We conduct experiments on two large-scale real-world datasets. Experimental results show that our models significantly outperform the state-of-the-art methods, demonstrating the effectiveness of encoding diverse information from different aspects.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes