A Comprehensive Survey and Experimental Study of Learning-based Community Search

Summary: Survey and empirical study of learning-based community search: unified pipeline, taxonomy of community definitions, richer quality metrics, and detailed train/search overhead evaluation. Benchmarks methods to analyze metric correlations and reveal evaluation biases. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13933
Venue: VLDB
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,648 | 25.93%
DOI: 10.14778/3746405.3746419

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
283	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00029041257
999	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014726563
1,530	Truss-based Community Search: a Truss-equivalence Based Indexing Approach	2017	VLDB	0.00011495611
1,550	Approximate Closest Community Search in Networks	2016	VLDB	0.00011423628
1,637	Truss-based Community Search over Large Directed Graphs	2020	SIGMOD	0.0001105259
1,645	Attribute-Driven Community Search	2017	VLDB	0.00011037459
1,836	Distance-generalized Core Decomposition	2019	SIGMOD	0.00010365753
1,844	Effective Community Search over Large Spatial Graphs	2017	VLDB	0.00010341077
2,286	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB	9.0982591e-05
2,897	ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network	2021	VLDB	7.9450406e-05
3,369	Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed	2022	VLDB	7.171452e-05
3,969	Efficient Size-Bounded Community Search over Large Networks	2021	VLDB	6.5787567e-05
4,743	Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions	2021	SIGMOD	5.9586508e-05
5,950	DMCS : Density Modularity based Community Search	2022	SIGMOD	5.2592833e-05
6,259	Neural Attributed Community Search at Billion Scale	2023	SIGMOD	5.1355079e-05
7,409	CommunityAF: An Example-based Community Search Method via Autoregressive Flow	2023	VLDB	4.7370979e-05
8,821	Efficient Unsupervised Community Search with Pre-trained Graph Transformer	2024	VLDB	4.4417735e-05
9,648	Inductive Attributed Community Search: to Learn Communities across Graphs	2024	VLDB	4.3109001e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,076	Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements	2026	SIGMOD	4.1945683e-05
1,844	Effective Community Search over Large Spatial Graphs	2017	VLDB	0.00010341077
7,409	CommunityAF: An Example-based Community Search Method via Autoregressive Flow	2023	VLDB	4.7370979e-05
7,290	Topic-based Community Search over Spatial-Social Networks	2020	VLDB	4.7742854e-05
2,897	ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network	2021	VLDB	7.9450406e-05
8,821	Efficient Unsupervised Community Search with Pre-trained Graph Transformer	2024	VLDB	4.4417735e-05
370	Online Search of Overlapping Communities	2013	SIGMOD	0.00025415479
9,553	Deep Overlapping Community Search via Subspace Embedding	2025	SIGMOD	4.3254416e-05
3,369	Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed	2022	VLDB	7.171452e-05
9,648	Inductive Attributed Community Search: to Learn Communities across Graphs	2024	VLDB	4.3109001e-05