paper-with-me

홈 › Papers

Low-bit Quantization for Deep Graph Neural Networks with Smoothness-aware Message Propagation

2023-08-29 · Shuang Wang, Bahaeddin Eravci, Rustam Guliyev, Hakan Ferhatosmanoglu

Graph Neural Network (GNN) training and inference involve significant challenges of scalability with respect to both model sizes and number of layers, resulting in degradation of efficiency and accuracy for large and deep GNNs. We present an end-to-end solution that aims to address these challenges for efficient GNNs in resource constrained environments while avoiding the oversmoothing problem in deep GNNs. We introduce a quantization based approach for all stages of GNNs, from message passing in training to node classification, compressing the model and enabling efficient processing. The proposed GNN quantizer learns quantization ranges and reduces the model size with comparable accuracy even under low-bit quantization. To scale with the number of layers, we devise a message propagation mechanism in training that controls layer-wise changes of similarities between neighboring nodes. This objective is incorporated into a Lagrangian function with constraints and a differential multiplier method is utilized to iteratively find optimal embeddings. This mitigates oversmoothing and suppresses the quantization error to a bound. Significant improvements are demonstrated over state-of-the-art quantization methods and deep GNN approaches in both full-precision and quantized models. The proposed quantizer demonstrates superior performance in INT2 configurations across all stages of GNN, achieving a notable level of accuracy. In contrast, existing quantization approaches fail to generate satisfactory accuracy levels. Finally, the inference with INT2 and INT4 representations exhibits a speedup of 5.11 $\times$ and 4.70 $\times$ compared to full precision counterparts, respectively.

📄 PDF Abstract BibTeX arXiv:2308.14949

Code (1)

publiccoderepo/SMP_GNN_Quant 공식 구현 pytorch

Tasks

Graph Neural NetworkNode ClassificationQuantization

Methods 이 논문이 사용한 방법론

fail 설명 없음

Similar Papers 제목 키워드 기반

Elastic Graph Neural Networks

2021-07-05 · Xiaorui Liu, Wei Jin, Yao Ma, Yaxin Li 외

While many existing graph neural networks (GNNs) have been proven to perform $\ell_2$-based graph smoothing that enforces smoothness globally, in this work we aim to further enhance the local smoothness adaptivity of GNN…

Theoretically Better and Numerically Faster Distributed Optimization with Smoothness-Aware Quantization Techniques

2021-06-07 · Bokun Wang, Mher Safaryan, Peter Richtárik

To address the high communication costs of distributed machine learning, a large body of work has been devoted in recent years to designing various compression strategies, such as sparsification and quantization, and opt…

BIG-bench Machine LearningDistributed OptimizationQuantization

DAPGNet: Dynamic Adaptive Physics-Guided Graph Diffusion Network for Hyperspectral Image Classification

2026-07-16 · Pengkun Wang, Weijia Cao, Ning Wang, Xiaofei Yang arxiv

Hyperspectral image (HSI) classification requires reliable pixel-relation modeling under spectral variability, mixed pixels, and heterogeneous boundaries. Existing graph-based HSI classifiers usually construct graph topo…

Hyperspectral Image ClassificationGraph Learning

Optimized Quantization in Distributed Graph Signal Filtering

2019-09-27

Distributed graph signal processing algorithms require the network nodes to communicate by exchanging messages in order to achieve a common objective. These messages have a finite precision in realistic networks, which m…

Quantization

Fitting Is Not Enough: Smoothness in Extremely Quantized LLMs

2026-05-09 · Yuzhuang Xu, Xu Han, Yuxuan Li, Pengzhan Li 외 arxiv

Large language models (LLMs) achieve strong performance but incur high deployment costs, motivating extremely low-bit but lossy quantization. Existing quantization algorithms mainly focus on improving the numerical accur…