Scalable Community Search with Accuracy Guarantee on Attributed Graphs

Wang, Yuxiang; Ye, Shuzhan; Xu, Xiaoliang; Geng, Yuxia; Zhao, Zhenghe; Ke, Xiangyu; Wu, Tianxing

doi:10.1109/icde60146.2024.00214

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2024

Publication Types

Select...

Other1

Article1

Relationship

Self Cite0

Independent2

Authors

Journals

Cited by 2 publications

References 64 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Scalable Community Search with Accuracy Guarantee on Attributed Graphs

Wang,

Ye,

et al. 2024

2024 IEEE 40th International Conference on Data Engineering (ICDE)

View full text Add to dashboard Cite

Scalable Community Search with Accuracy Guarantee on Attributed Graphs

Wang,

Ye,

et al. 2024

2024 IEEE 40th International Conference on Data Engineering (ICDE)

View full text Add to dashboard Cite

Efficient Unsupervised Community Search with Pre-Trained Graph Transformer

Wang,

Lin

et al. 2024

Proc. VLDB Endow.

View full text Add to dashboard Cite

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.

show abstract

Scalable Community Search with Accuracy Guarantee on Attributed Graphs

Cited by 2 publications

References 64 publications

Scalable Community Search with Accuracy Guarantee on Attributed Graphs

Scalable Community Search with Accuracy Guarantee on Attributed Graphs

Efficient Unsupervised Community Search with Pre-Trained Graph Transformer

Contact Info

Product

Resources

About