LGAIOct 14, 2024

PromptGCN: Bridging Subgraph Gaps in Lightweight GCNs

arXiv:2410.10089v12 citationsh-index: 3
Originality Incremental advance
AI Analysis

This addresses memory issues in GCNs for applications like social networks and recommendation systems, offering an incremental improvement over existing subgraph sampling methods.

The paper tackles the problem of memory consumption in Graph Convolutional Networks (GCNs) on large-scale graphs by proposing PromptGCN, a prompt-based lightweight model that bridges gaps among subgraphs, improving accuracy by up to 5.48% on the Flickr dataset.

Graph Convolutional Networks (GCNs) are widely used in graph-based applications, such as social networks and recommendation systems. Nevertheless, large-scale graphs or deep aggregation layers in full-batch GCNs consume significant GPU memory, causing out of memory (OOM) errors on mainstream GPUs (e.g., 29GB memory consumption on the Ogbnproducts graph with 5 layers). The subgraph sampling methods reduce memory consumption to achieve lightweight GCNs by partitioning the graph into multiple subgraphs and sequentially training GCNs on each subgraph. However, these methods yield gaps among subgraphs, i.e., GCNs can only be trained based on subgraphs instead of global graph information, which reduces the accuracy of GCNs. In this paper, we propose PromptGCN, a novel prompt-based lightweight GCN model to bridge the gaps among subgraphs. First, the learnable prompt embeddings are designed to obtain global information. Then, the prompts are attached into each subgraph to transfer the global information among subgraphs. Extensive experimental results on seven largescale graphs demonstrate that PromptGCN exhibits superior performance compared to baselines. Notably, PromptGCN improves the accuracy of subgraph sampling methods by up to 5.48% on the Flickr dataset. Overall, PromptGCN can be easily combined with any subgraph sampling method to obtain a lightweight GCN model with higher accuracy.

Foundations

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

Your Notes