LGJun 21, 2024

Graph Edge Representation via Tensor Product Graph Convolutional Representation

arXiv:2406.14846v1
Originality Incremental advance
AI Analysis

This provides a complementary model for graph data analysis with both node and edge features, addressing a domain-specific bottleneck in graph learning.

The paper tackled the problem of existing graph convolution operators not handling graphs with high-dimensional edge features by proposing a Tensor Product Graph Convolution (TPGC) operator to obtain effective edge embeddings, with experimental results showing its effectiveness on several graph learning tasks.

Graph Convolutional Networks (GCNs) have been widely studied. The core of GCNs is the definition of convolution operators on graphs. However, existing Graph Convolution (GC) operators are mainly defined on adjacency matrix and node features and generally focus on obtaining effective node embeddings which cannot be utilized to address the graphs with (high-dimensional) edge features. To address this problem, by leveraging tensor contraction representation and tensor product graph diffusion theories, this paper analogously defines an effective convolution operator on graphs with edge features which is named as Tensor Product Graph Convolution (TPGC). The proposed TPGC aims to obtain effective edge embeddings. It provides a complementary model to traditional graph convolutions (GCs) to address the more general graph data analysis with both node and edge features. Experimental results on several graph learning tasks demonstrate the effectiveness of the proposed TPGC.

Foundations

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

Your Notes