DBScholar

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.

Authors

BibTeX Citation

@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
Previous Page 1 / 1 Next

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
Previous Page 1 / 1 Next

Semantically Similar Papers