Efficient Unsupervised Community Search with Pre-Trained Graph Transformer
Proceedings of the VLDB Endowment · 2024-05 · 17 (9) · 2227-2240
DOI: 10.14778/3665844.3665853 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 06.08.2024. Verfasst von Jianwei Wang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 29-mal zitiert (Crossref) und nennt 64 Literaturangaben.
Abstract (Originalsprache)
Community search has aroused widespread interest in the past decades. Among existing solutions, the learning-based models exhibit outstanding performance in terms of accuracy by leveraging labels to 1) train the model for community score learning, and 2) select the optimal threshold for community identification. However, labeled data are not always available in real-world scenarios. To address this notable limitation of learning-based models, we propose a pre-trained graph Trans former based community search framework that uses Zero label (i.e., unsupervised), termed TransZero. TransZero has two key phases, i.e., the offline pre-training phase and the online search phase. Specifically, in the offline pre-training phase, we design an efficient and effective community search graph transformer ( CSGphormer ) to learn node representation. To pre-train CSGphormer without the usage of labels, we introduce two self-supervised losses, i.e., personalization loss and link loss, motivated by the inherent uniqueness of node and graph topology, respectively. In the online search phase, with the representation learned by the pre-trained CSGphormer , we compute the community score without using labels by measuring the similarity of representations between the query nodes and the nodes in the graph. To free the framework from the usage of a label-based threshold, we define a new function named expected score gain to guide the community identification process. Furthermore, we propose two efficient and effective algorithms for the community identification process that run without the usage of labels. Extensive experiments over 10 public datasets illustrate the superior performance of TransZero regarding both accuracy and efficiency.
Zitieren
APA
Wang, J., Wang, K., Lin, X., Zhang, W., & Zhang, Y. (2024). Efficient Unsupervised Community Search with Pre-Trained Graph Transformer. Proceedings of the VLDB Endowment, 17(9), 2227-2240. https://doi.org/10.14778/3665844.3665853
Vancouver
Wang J, Wang K, Lin X, Zhang W, Zhang Y. Efficient Unsupervised Community Search with Pre-Trained Graph Transformer. Proceedings of the VLDB Endowment. 2024;17(9):2227-2240. doi:10.14778/3665844.3665853
BibTeX
@article{Wang2024,
author = {Wang, Jianwei and Wang, Kai and Lin, Xuemin and Zhang, Wenjie and Zhang, Ying},
title = {Efficient Unsupervised Community Search with Pre-Trained Graph Transformer},
journal = {Proceedings of the VLDB Endowment},
year = {2024},
volume = {17},
number = {9},
pages = {2227--2240},
doi = {10.14778/3665844.3665853}
}
EUVIMED