Back to papers
To Learn or Not to Learn? An In-depth Empirical Analysis of Community Search Approaches
Summary: A unified empirical study compares learning- and non-learning-based community search across datasets, query properties, and generalizability, finding no approach consistently best. It introduces RecCS, a query-aware recommender that selects strong approaches efficiently, and highlights generalizability as a key research challenge.
(summarized by gpt-6-luna on Oct 22 2026)
Paper ID
hc0d514238c06c576
Venue
SIGMOD
Year
2027
Pagerank
4.9605343e-05
Overall Rank
10,413 | 30.21%
DOI
10.1145/3837128
PDF
Download
(CC BY 4.0)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
BibTeX Citation
Copy BibTeX
@inproceedings{zhou_sigmod27,
title = {{To Learn or Not to Learn? An In-depth Empirical Analysis of Community Search Approaches}},
author = {Zhou, Yuhan and Wu, Zheng and Liu, Qing and Huang, Xin and Xu, Jianliang and Gao, Yunjun},
series = {{SIGMOD} '27},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3837128},
url = {https://dl.acm.org/doi/10.1145/3837128},
year = {2027}
}
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
Outgoing Citations (Sorted by Pagerank)
Showing 30 of 30 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
182
Querying K-Truss Community in Large and Dynamic Graphs
2014
SIGMOD
0.00026383593
274
Online Search of Overlapping Communities
2013
SIGMOD
0.00022499515
276
Local Search of Communities in Large Graphs
2014
SIGMOD
0.00022377798
809
Robust Local Community Detection: On Free Rider Effect and Its Elimination
2015
VLDB
0.00013727469
970
Influential Community Search in Large Networks
2015
VLDB
0.00012749284
1,045
Truss-based Community Search: a Truss-equivalence Based Indexing Approach
2017
VLDB
0.00012318828
1,118
Approximate Closest Community Search in Networks
2016
VLDB
0.0001192817
1,234
Attribute-Driven Community Search
2017
VLDB
0.0001138939
1,357
Truss-based Community Search over Large Directed Graphs
2020
SIGMOD
0.00010903497
1,590
Effective and Efficient Community Search over Large Heterogeneous Information Networks
2020
VLDB
0.00010110798
1,995
Efficient Algorithms for Densest Subgraph Discovery
2019
VLDB
9.2189157e-05
2,366
ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network
2021
VLDB
8.5505796e-05
2,941
Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed
2022
VLDB
7.8196527e-05
3,145
Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity
2015
SIGMOD
7.5828479e-05
4,567
Efficiently Computing k-Edge Connected Components via Graph Decomposition
2013
SIGMOD
6.5173666e-05
4,595
Influential Community Search over Large Heterogeneous Information Networks
2023
VLDB
6.4993083e-05
4,861
An Optimal and Progressive Approach to Online Search of Top-K Influential Communities
2018
VLDB
6.3646812e-05
5,362
DMCS : Density Modularity based Community Search
2022
SIGMOD
6.1487755e-05
5,771
QTCS: Efficient Query-Centered Temporal Community Search
2024
VLDB
5.9830136e-05
6,208
On Density-based Local Community Search
2024
PODS
5.8325357e-05
7,088
CommunityAF: An Example-based Community Search Method via Autoregressive Flow
2023
VLDB
5.5876259e-05
8,087
Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs
2025
SIGMOD
5.3746995e-05
8,395
Efficient Unsupervised Community Search with Pre-trained Graph Transformer
2024
VLDB
5.3240312e-05
9,184
Truss-based Community Search over Streaming Directed Graphs
2024
VLDB
5.1982941e-05
9,188
Deep Overlapping Community Search via Subspace Embedding
2025
SIGMOD
5.1975376e-05
9,247
Inductive Attributed Community Search: to Learn Communities across Graphs
2024
VLDB
5.1862386e-05
10,138
Budgeted Strong Community Search in Heterogeneous Graphs
2026
SIGMOD
5.0597449e-05
10,142
A Comprehensive Survey and Experimental Study of Learning-based Community Search
2025
VLDB
5.0597449e-05
10,148
Modularity-based Hypergraph Clustering: Random Hypergraph Model, Hyperedge-cluster Relation, and Computation
2023
SIGMOD
5.0597449e-05
11,293
Synergetic Community Search over Large Multilayer Graphs
2025
VLDB
4.9605343e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
1,590
Effective and Efficient Community Search over Large Heterogeneous Information Networks
2020
VLDB
2
11,390
Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain
2025
VLDB
3
2,366
ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network
2021
VLDB
4
8,395
Efficient Unsupervised Community Search with Pre-trained Graph Transformer
2024
VLDB
5
7,165
Topic-based Community Search over Spatial-Social Networks
2020
VLDB
6
9,908
A Flexible Framework for Query-oriented Interactive Community Search
2025
VLDB
7
10,639
Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements
2026
SIGMOD
8
2,941
Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed
2022
VLDB
9
9,247
Inductive Attributed Community Search: to Learn Communities across Graphs
2024
VLDB
10
10,142
A Comprehensive Survey and Experimental Study of Learning-based Community Search
2025
VLDB