Hierarchical Vector Quantized Graph Autoencoder with Annealing-Based Code Selection

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Zeng, Long, Yu, Jianxiang, Zhu, Jiapeng, Zhong, Qingsong, Li, Xiang
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866917987926147072
author Zeng, Long
Yu, Jianxiang
Zhu, Jiapeng
Zhong, Qingsong
Li, Xiang
author_facet Zeng, Long
Yu, Jianxiang
Zhu, Jiapeng
Zhong, Qingsong
Li, Xiang
contents Graph self-supervised learning has gained significant attention recently. However, many existing approaches heavily depend on perturbations, and inappropriate perturbations may corrupt the graph's inherent information. The Vector Quantized Variational Autoencoder (VQ-VAE) is a powerful autoencoder extensively used in fields such as computer vision; however, its application to graph data remains underexplored. In this paper, we provide an empirical analysis of vector quantization in the context of graph autoencoders, demonstrating its significant enhancement of the model's capacity to capture graph topology. Furthermore, we identify two key challenges associated with vector quantization when applying in graph data: codebook underutilization and codebook space sparsity. For the first challenge, we propose an annealing-based encoding strategy that promotes broad code utilization in the early stages of training, gradually shifting focus toward the most effective codes as training progresses. For the second challenge, we introduce a hierarchical two-layer codebook that captures relationships between embeddings through clustering. The second layer codebook links similar codes, encouraging the model to learn closer embeddings for nodes with similar features and structural topology in the graph. Our proposed model outperforms 16 representative baseline methods in self-supervised link prediction and node classification tasks across multiple datasets.
format Preprint
id arxiv_https___arxiv_org_abs_2504_12715
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Hierarchical Vector Quantized Graph Autoencoder with Annealing-Based Code Selection
Zeng, Long
Yu, Jianxiang
Zhu, Jiapeng
Zhong, Qingsong
Li, Xiang
Machine Learning
Graph self-supervised learning has gained significant attention recently. However, many existing approaches heavily depend on perturbations, and inappropriate perturbations may corrupt the graph's inherent information. The Vector Quantized Variational Autoencoder (VQ-VAE) is a powerful autoencoder extensively used in fields such as computer vision; however, its application to graph data remains underexplored. In this paper, we provide an empirical analysis of vector quantization in the context of graph autoencoders, demonstrating its significant enhancement of the model's capacity to capture graph topology. Furthermore, we identify two key challenges associated with vector quantization when applying in graph data: codebook underutilization and codebook space sparsity. For the first challenge, we propose an annealing-based encoding strategy that promotes broad code utilization in the early stages of training, gradually shifting focus toward the most effective codes as training progresses. For the second challenge, we introduce a hierarchical two-layer codebook that captures relationships between embeddings through clustering. The second layer codebook links similar codes, encouraging the model to learn closer embeddings for nodes with similar features and structural topology in the graph. Our proposed model outperforms 16 representative baseline methods in self-supervised link prediction and node classification tasks across multiple datasets.
title Hierarchical Vector Quantized Graph Autoencoder with Annealing-Based Code Selection
topic Machine Learning
url https://arxiv.org/abs/2504.12715