PLACE: Prompt Learning for Attributed Community Search in Large Graphs
Not on the map. Why?
Abstract (arXiv)
In this paper, we propose PLACE (Prompt Learning for Attributed Community Search), an innovative graph prompt learning framework for ACS. Enlightened by prompt-tuning in Natural Language Processing (NLP), where learnable prompt tokens are inserted to contextualize NLP queries, PLACE integrates structural and learnable prompt tokens into the graph as a query-dependent refinement mechanism, forming a prompt-augmented graph. Within this prompt-augmented graph structure, the learned prompt tokens serve as a bridge that strengthens connections between graph nodes for the query, enabling the GNN to more effectively identify patterns of structural cohesiveness and attribute similarity related to the specific query. We employ an alternating training paradigm to optimize both the prompt parameters and the GNN jointly. Moreover, we design a divide-and-conquer strategy to enhance scalability, supporting the model to handle million-scale graphs. Extensive experiments on 9 real-world graphs demonstrate the effectiveness of PLACE for three types of ACS queries, where PLACE achieves higher F1 scores by 22% compared to the state-of-the-arts on average.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 30 of its 60 references that are in the map. First posted on arXiv 7 Jul 2025.
Builds on
30 of 60 references.
References · 30
- 2017Attention Is All You Needcited by 60,361
- 2017Graph Attention Networkscited by 8,923
- 2017Inductive Representation Learning on Large Graphscited by 6,320
- 2018How Powerful are Graph Neural Networks?cited by 4,393
- 2021The Power of Scale for Parameter-Efficient Prompt Tuningcited by 3,795
- 2019A Comprehensive Survey on Graph Neural Networkscited by 2,919
- 2017Modeling Relational Data with Graph Convolutional Networkscited by 1,694
- 2016Revisiting Semi-Supervised Learning with Graph Embeddingscited by 976
- 2020Geom-GCN: Geometric Graph Convolutional Networkscited by 826
- 2019GraphSAINT: Graph Sampling Based Inductive Learning Methodcited by 618
- 2019Cluster-GCN: An Efficient Algorithm for Training Deep and Large Graph Convolutional Networkscited by 541
- 2018Personalized Top-N Sequential Recommendation via Convolutional Sequence Embeddingcited by 476
18 more
- 2023GraphPrompt: Unifying Pre-Training and Downstream Tasks for Graph Neural Networkscited by 167
- 2023All in One: Multi-task Prompting for Graph Neural Networkscited by 148
- 2020DistDGL: Distributed Graph Neural Network Training for Billion-Scale Graphscited by 139
- 2018A Simple Convolutional Generative Network for Next Item Recommendationcited by 120
- 2024All in One and One for All: A Simple yet Effective Method towards Cross-domain Graph Pretrainingcited by 86
- 2023Graph Prompt Learning: A Comprehensive Survey and Beyondcited by 61
- 2021DistGNN: Scalable Distributed Training for Large-Scale Graph Neural Networkscited by 59
- 2023Virtual Node Tuning for Few-shot Node Classificationcited by 46
- 2023SGL-PT: A Strong Graph Learner with Graph Prompt Tuningcited by 35
- 2019A Survey of Community Search Over Big Graphscited by 21
- 2024Does Graph Prompt Work? A Data Operation Perspective with Theoretical Analysiscited by 10
- 2015Approximate Closest Community Search in Networkscited by 8
- 2016Attribute Truss Community Searchcited by 8
- 2024Efficient Unsupervised Community Search with Pre-trained Graph Transformercited by 8
- 2021Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributedcited by 6
- 2024Neural Attributed Community Search at Billion Scalecited by 6
- 2021Multi-attributed Community Search in Road-social Networkscited by 4
- 2024All-in-One: Heterogeneous Interaction Modeling for Cold-Start Rating Predictioncited by 2
Built on by
Not cited yet.