paper-with-me

홈 › Papers

Towards Sparsification of Graph Neural Networks

2022-09-11 · Hongwu Peng, Deniz Gurevin, Shaoyi Huang, Tong Geng, Weiwen Jiang, Omer Khan, Caiwen Ding

As real-world graphs expand in size, larger GNN models with billions of parameters are deployed. High parameter count in such models makes training and inference on graphs expensive and challenging. To reduce the computational and memory costs of GNNs, optimization methods such as pruning the redundant nodes and edges in input graphs have been commonly adopted. However, model compression, which directly targets the sparsification of model layers, has been mostly limited to traditional Deep Neural Networks (DNNs) used for tasks such as image classification and object detection. In this paper, we utilize two state-of-the-art model compression methods (1) train and prune and (2) sparse training for the sparsification of weight layers in GNNs. We evaluate and compare the efficiency of both methods in terms of accuracy, training sparsity, and training FLOPs on real-world graphs. Our experimental results show that on the ia-email, wiki-talk, and stackoverflow datasets for link prediction, sparse training with much lower training FLOPs achieves a comparable accuracy with the train and prune method. On the brain dataset for node classification, sparse training uses a lower number FLOPs (less than 1/7 FLOPs of train and prune method) and preserves a much better accuracy performance under extreme model sparsity.

📄 PDF Abstract BibTeX arXiv:2209.04766

Code (1)

harveyp123/iccd_sptrn_slr 공식 구현 pytorch

Tasks

image-classificationImage ClassificationLink PredictionModel CompressionNode Classificationobject-detectionObject Detection

Methods 이 논문이 사용한 방법론

Pruning 설명 없음

Similar Papers 제목 키워드 기반

Spectral Graph Sparsification Preserves Representation Geometry in Graph Neural Networks

2026-05-01 · Sanjukta Krishnagopal arxiv

Spectral graph sparsification is a classical tool for reducing graph complexity while preserving Laplacian quadratic forms. In graph neural networks (GNNs), sparsification is often used to accelerate computation while ma…

A Generic Graph Sparsification Framework using Deep Reinforcement Learning

2021-12-02 · Ryan Wickman, Xiaofei Zhang, Weizi Li

The interconnectedness and interdependence of modern graphs are growing ever more complex, causing enormous resources for processing, storage, communication, and decision-making of these graphs. In this work, we focus on…

Decision MakingDeep Reinforcement Learningreinforcement-learningReinforcement Learning+1

Theoretical Learning Performance of Graph Neural Networks: The Impact of Jumping Connections and Layer-wise Sparsification

2025-07-07 · Jiawei Sun, Hongkang Li, Meng Wang arxiv

Jumping connections enable Graph Convolutional Networks (GCNs) to overcome over-smoothing, while graph sparsification reduces computational demands by selecting a sub-matrix of the graph adjacency matrix during neighborh…

Heterogeneous Graph Sparsification for Efficient Representation Learning

2022-11-14 · Chandan Chunduru, Chun Jiang Zhu, Blake Gains, Jinbo Bi

Graph sparsification is a powerful tool to approximate an arbitrary graph and has been used in machine learning over homogeneous graphs. In heterogeneous graphs such as knowledge graphs, however, sparsification has not b…

Graph LearningKnowledge GraphsRepresentation Learning

Triple Sparsification of Graph Convolutional Networks without Sacrificing the Accuracy

2022-08-06 · Md. Khaledur Rahman, Ariful Azad

Graph Neural Networks (GNNs) are widely used to perform different machine learning tasks on graphs. As the size of the graphs grows, and the GNNs get deeper, training and inference time become costly in addition to the m…

Graph LearningModel Compression