One-for-All Community Search on Unseen Graphs
Abstract
Community search is a fundamental graph-based retrieval problem that aims to identify a query-dependent subgraph whose nodes exhibit strong internal connectivity. While recent learning-based methods improve retrieval effectiveness via graph representation learning, they follow a ''one-use-one-train'' paradigm that requires retraining or fine-tuning for each target graph, leading to high data dependency, high training costs, and limited generalization. To handle this, we propose OFA-CS, a ''one-for-all'' community search framework trained once on source datasets and directly deployed to arbitrary unseen graphs without retraining or fine-tuning, while preserving strong performance. Specifically, we introduce a Spectral-Aware Feature Alignment module to unify feature dimensionality and align cross-domain semantics in a community-aware manner. We further develop a Graph Diffusion Tokenized Transformer that constructs hybrid token sequences from local and global structural contexts for Transformer encoding, and applies diffusion-based refinement to mitigate distribution shifts on unseen graphs. With the unified representations, communities are efficiently retrieved via a modularity-driven search procedure. Extensive experiments on diverse real-world graphs demonstrate that OFA-CS achieves strong cross-domain generalization and competitive retrieval effectiveness against state-of-the-art methods, without requiring target-domain supervision.
Assigned reviewers
| # | Reviewer | Match | Why (closest evidence publications in the taxonomy) | |
|---|---|---|---|---|
| 1 | Xiaolong Jin 0001 | 79 | 100 Knowledge Graph Embedding: A Locally and Temporally Adaptive Translation-Based Approach (2018) Knowledge Graph Embedding and Completion 100 Locally Adaptive Translation for Knowledge Graph Embedding (2016) Knowledge Graph Embedding and Completion 100 Shared Embedding Based Neural Networks for Knowledge Graph Completion (2018) Knowledge Graph Embedding and Completion |
|
| 2 | Ben Liu 0002 | 75 | 100 UniLP: Unified Topology-aware Generative Framework for Link Prediction in Knowledge Graph (2024) Knowledge Graph Embedding and Completion 100 Clarified Aggregation and Predictive Modeling (CAPM): High-Interpretability Framework for Inductive Link Prediction (2024) Knowledge Graph Embedding and Completion 100 Filter-then-Generate: Large Language Models with Structure-Text Adapter for Knowledge Graph Completion (2025) Knowledge Graph Embedding and Completion |
|
| 3 | Jiapu Wang | 64 | 100 IME: Integrating Multi-curvature Shared and Specific Embedding for Temporal Knowledge Graph Completion (2024) Knowledge Graph Embedding and Completion 100 TDN: Triplet Distributor Network for Knowledge Graph Completion (2023) Knowledge Graph Embedding and Completion 100 MADE: Multicurvature Adaptive Embedding for Temporal Knowledge Graph Completion (2024) Knowledge Graph Embedding and Completion |
Area chair
| Area chair | Match | |
|---|---|---|
| Yankai Chen 0001 | 29 |
Area-chair candidates (2)
| Xiaoxi Li 0005 | 30 | 15 papers | |
| Yankai Chen 0001 assigned | 29 | 6 papers |
Candidates from the panel ranked by match score
| # | Reviewer | Match | Load | Why | |
|---|---|---|---|---|---|
| 1 | Xiaolong Jin 0001 assigned | 79 | 3 | 100 Knowledge Graph Embedding: A Locally and Temporally Adaptive Translation-Based Approach (2018) Knowledge Graph Embedding and Completion 100 Locally Adaptive Translation for Knowledge Graph Embedding (2016) Knowledge Graph Embedding and Completion |
|
| 2 | Ben Liu 0002 assigned | 75 | 3 | 100 UniLP: Unified Topology-aware Generative Framework for Link Prediction in Knowledge Graph (2024) Knowledge Graph Embedding and Completion 100 Clarified Aggregation and Predictive Modeling (CAPM): High-Interpretability Framework for Inductive Link Prediction (2024) Knowledge Graph Embedding and Completion |
|
| 3 | Jiapu Wang assigned | 64 | 3 | 100 IME: Integrating Multi-curvature Shared and Specific Embedding for Temporal Knowledge Graph Completion (2024) Knowledge Graph Embedding and Completion 100 TDN: Triplet Distributor Network for Knowledge Graph Completion (2023) Knowledge Graph Embedding and Completion |
|
| 4 | Xinying Qian | 56 | 3 | 100 Contrast then Memorize: Semantic Neighbor Retrieval-Enhanced Inductive Multimodal Knowledge Graph Completion (2024) Knowledge Graph Embedding and Completion 100 Bring Invariant to Variant: A Contrastive Prompt-based Framework for Temporal Knowledge Graph Forecasting (2024) Knowledge Graph Embedding and Completion |
|
| 5 | Tianzhe Zhao | 55 | 3 | 100 SAGE: Scale-Aware Gradual Evolution for Continual Knowledge Graph Embedding (2025) Knowledge Graph Embedding and Completion 100 Rethinking Continual Knowledge Graph Embedding: Benchmarks and Analysis (2025) Knowledge Graph Embedding and Completion |
|
| 6 | Xiangyu Ke | 50 | 3 | 100 Scalable Community Search over Large-scale Graphs based on Graph Transformer (2024) Knowledge Graph Embedding and Completion 100 Effective and Efficient Community Search with Graph Embeddings (2023) Knowledge Graph Embedding and Completion |
|
| 7 | Fu Zhang 0001 | 50 | 3 | 100 A self-supervised method for learning path-augmented knowledge graph embedding (2025) Knowledge Graph Embedding and Completion 100 Representation Learning of Knowledge Graphs with Multi-scale Capsule Network (2019) Knowledge Graph Embedding and Completion |
|
| 8 | Yuzhong Qu | 49 | 3 | 100 Relevance Search over Schema-Rich Knowledge Graphs (2019) Knowledge Graph Embedding and Completion 100 Diversified and Verbalized Result Summarization for Semantic Association Search (2018) Knowledge Graph Embedding and Completion |
|
| 9 | Qinggang Zhang | 48 | 3 | 100 Logical Reasoning with Relation Network for Inductive Knowledge Graph Completion (2024) Knowledge Graph Embedding and Completion 100 Contrastive Knowledge Graph Error Detection (2022) Knowledge Graph Embedding and Completion |
|
| 10 | Yu Gu 0016 | 47 | 3 | 100 Relevance Search over Schema-Rich Knowledge Graphs (2019) Knowledge Graph Embedding and Completion 100 TRAVERS: A Diversity-Based Dynamic Approach to Iterative Relevance Search over Knowledge Graphs (2023) Knowledge Graph Embedding and Completion |
|
| 11 | Armin Toroghi | 45 | 3 | 64 LogicRec: Recommendation with Users' Logical Requirements (2023) Knowledge Graph Embedding and Completion 63 Bayesian Knowledge-driven Critiquing with Indirect Evidence (2023) Conversational Recommendation Systems |
|
| 12 | Xuhui Sui | 43 | 3 | 100 Multimodal Knowledge Graph Error Detection with Disentanglement VAE and Multi-Grained Triplet Confidence (2025) Knowledge Graph Embedding and Completion 100 Dark Side of Modalities: Reinforced Multimodal Distillation for Multimodal Knowledge Graph Reasoning (2025) Knowledge Graph Embedding and Completion |
|
| 13 | Jingwei Cheng | 40 | 3 | 100 A self-supervised method for learning path-augmented knowledge graph embedding (2025) Knowledge Graph Embedding and Completion 100 Representation Learning of Knowledge Graphs with Multi-scale Capsule Network (2019) Knowledge Graph Embedding and Completion |
|
| 14 | Jing Zhu 0005 | 39 | 3 | 59 NegatER: Unsupervised Discovery of Negatives in Commonsense Knowledge Bases (2021) Knowledge Graph Embedding and Completion 57 LinkGPT: Leveraging Large Language Models for Enhanced Link Prediction in Text-Attributed Graphs (2025) Knowledge Graph Embedding and Completion |
|
| 15 | Xingyu Tan 0001 | 37 | 3 | 42 PRoH: Dynamic Planning and Reasoning over Knowledge Hypergraphs for Retrieval-Augmented Generation (2026) Multimodal and Graph RAG 41 HydraRAG: Structured Cross-Source Enhanced Large Language Model Reasoning (2025) KG-Augmented LLM Reasoning |
|
| 16 | Bo Wang 0069 | 36 | 3 | 100 Structure-Augmented Text Representation Learning for Efficient Knowledge Graph Completion (2021) Knowledge Graph Embedding and Completion 100 Siamese Pre-Trained Transformer Encoder for Knowledge Base Completion (2021) Knowledge Graph Embedding and Completion |
|
| 17 | Lianghao Xia | 35 | 3 | 69 Knowledge Graph Self-Supervised Rationalization for Recommendation (2023) Knowledge Graph Embedding and Completion 62 DiffKG: Knowledge Graph Diffusion Model for Recommendation (2024) Knowledge Graph Embedding and Completion |
|
| 18 | Yixin Liu 0001 | 35 | 3 | 40 SpecG: A Spectral-Based Framework for Effective Graph Pretraining and Knowledge Transfer (2025) Graph Pretraining and Foundation Models 38 Noise-Resilient Unsupervised Graph Representation Learning via Multi-Hop Feature Quality Estimation (2024) Graph-based User and Item Representation Learning |
|
| 19 | Dongxiao He COI: co-author | 35 | 3 | 44 Text-Rich Graph Neural Networks With Subjective-Objective Semantic Modeling (2024) Graph Learning for Text-Attributed and Heterogeneous Networks 44 Embedding text-rich graph neural networks with sequence and topical semantic structures (2023) Graph Learning for Text-Attributed and Heterogeneous Networks |
|
| 20 | Jinheon Baek | 34 | 3 | 72 Learning to Extrapolate Knowledge: Transductive Few-shot Out-of-Graph Link Prediction (2020) Knowledge Graph Embedding and Completion 38 Accurate Learning of Graph Representations with Graph Multiset Pooling (2021) Graph-based User and Item Representation Learning |
|
| 21 | Farzad Shami | 33 | 3 | 45 Benchmarking Large Language Models for Knowledge Graph Validation (2026) KG-Augmented LLM Reasoning 45 Fact Verification in Knowledge Graphs Using LLMs (2025) KG-Augmented LLM Reasoning |
|
| 22 | Wenyu Huang | 33 | 3 | 40 Prompting large language models with knowledge graphs for question answering involving long-tail facts (2025) KG-Augmented LLM Reasoning 39 Masking in Multi-hop QA: An Analysis of How Language Models Perform with Context Permutation (2025) Multi-hop and Complex Reasoning QA |
|
| 23 | Xubin Ren | 32 | 3 | 40 A Survey of Large Language Models for Graphs (2024) Graph Pretraining and Foundation Models 38 How Expressive are Graph Neural Networks in Recommendation? (2023) Graph-based User and Item Representation Learning |
|
| 24 | Chen Wang 0052 | 32 | 3 | 64 Knowledge Graph Context-Enhanced Diversified Recommendation (2024) Knowledge Graph Embedding and Completion 40 Instruction-based Hypergraph Pretraining (2024) Graph Pretraining and Foundation Models |
|
| 25 | Xiaolong Liu 0012 | 32 | 3 | 64 Knowledge Graph Context-Enhanced Diversified Recommendation (2024) Knowledge Graph Embedding and Completion 40 KGARevion: An AI Agent for Knowledge-Intensive Biomedical QA (2025) KG-Augmented LLM Reasoning |
|
| 26 | Wonduk Seo | 31 | 3 | 41 Question-to-Knowledge (Q2K): Multi-Agent Generation of Inspectable Facts for Product Mapping (2025) Entity Linking and Alignment 29 Automated Visualization Code Synthesis via Multi-path Reasoning and Feedback-Driven Optimizations (2026) Reasoning Evaluation and Benchmarks |
|
| 27 | Xinyu Ma 0001 | 31 | 3 | 48 Knowledge Graph Retrieval-Augmented Generation for LLM-based Recommendation (2025) LLM-Derived Knowledge Infusion 37 Is ChatGPT Good at Search? Investigating Large Language Models as Re-Ranking Agents (2023) Reasoning-Intensive Retrieval and Ranking |
|
| 28 | Jurek Leonhardt | 31 | 3 | 39 Data Augmentation for Sample Efficient and Robust Document Ranking (2024) Ranking Distillation and Adaptation 38 Node Representation Learning for Directed Graphs (2019) Graph-based User and Item Representation Learning |
|
| 29 | Mingdai Yang | 31 | 3 | 66 Knowledge Graph Context-Enhanced Diversified Recommendation (2024) Knowledge Graph Embedding and Completion 40 Instruction-based Hypergraph Pretraining (2024) Graph Pretraining and Foundation Models |
|
| 30 | Jing Liu 0022 | 31 | 3 | 37 RocketQAv2: A Joint Training Method for Dense Passage Retrieval and Passage Re-ranking (2021) Dense Bi-Encoder Training and Representation Learning 36 A Hierarchical Entity-Based Approach to Structuralize User Generated Content in Social Media: A Case of Yahoo! Answers (2013) Domain-Specific and Structured Retrieval |