Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Wang, Limei, Hassani, Kaveh, Zhang, Si, Fu, Dongqi, Yuan, Baichuan, Cong, Weilin, Hua, Zhigang, Wu, Hao, Yao, Ning, Long, Bo
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:https://arxiv.org/abs/2410.13798
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866917973376106496
author Wang, Limei
Hassani, Kaveh
Zhang, Si
Fu, Dongqi
Yuan, Baichuan
Cong, Weilin
Hua, Zhigang
Wu, Hao
Yao, Ning
Long, Bo
author_facet Wang, Limei
Hassani, Kaveh
Zhang, Si
Fu, Dongqi
Yuan, Baichuan
Cong, Weilin
Hua, Zhigang
Wu, Hao
Yao, Ning
Long, Bo
contents Transformers serve as the backbone architectures of Foundational Models, where domain-specific tokenizers allow them to adapt to various domains. Graph Transformers (GTs) have recently emerged as leading models in geometric deep learning, outperforming Graph Neural Networks (GNNs) in various graph learning tasks. However, the development of tokenizers for graphs has lagged behind other modalities. To address this, we introduce GQT (\textbf{G}raph \textbf{Q}uantized \textbf{T}okenizer), which decouples tokenizer training from Transformer training by leveraging multi-task graph self-supervised learning, yielding robust and generalizable graph tokens. Furthermore, the GQT utilizes Residual Vector Quantization (RVQ) to learn hierarchical discrete tokens, resulting in significantly reduced memory requirements and improved generalization capabilities. By combining the GQT with token modulation, a Transformer encoder achieves state-of-the-art performance on 20 out of 22 benchmarks, including large-scale homophilic and heterophilic datasets.
format Preprint
id arxiv_https___arxiv_org_abs_2410_13798
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Learning Graph Quantized Tokenizers
Wang, Limei
Hassani, Kaveh
Zhang, Si
Fu, Dongqi
Yuan, Baichuan
Cong, Weilin
Hua, Zhigang
Wu, Hao
Yao, Ning
Long, Bo
Neural and Evolutionary Computing
Artificial Intelligence
Machine Learning
Transformers serve as the backbone architectures of Foundational Models, where domain-specific tokenizers allow them to adapt to various domains. Graph Transformers (GTs) have recently emerged as leading models in geometric deep learning, outperforming Graph Neural Networks (GNNs) in various graph learning tasks. However, the development of tokenizers for graphs has lagged behind other modalities. To address this, we introduce GQT (\textbf{G}raph \textbf{Q}uantized \textbf{T}okenizer), which decouples tokenizer training from Transformer training by leveraging multi-task graph self-supervised learning, yielding robust and generalizable graph tokens. Furthermore, the GQT utilizes Residual Vector Quantization (RVQ) to learn hierarchical discrete tokens, resulting in significantly reduced memory requirements and improved generalization capabilities. By combining the GQT with token modulation, a Transformer encoder achieves state-of-the-art performance on 20 out of 22 benchmarks, including large-scale homophilic and heterophilic datasets.
title Learning Graph Quantized Tokenizers
topic Neural and Evolutionary Computing
Artificial Intelligence
Machine Learning
url https://arxiv.org/abs/2410.13798