Machine Learning for Subgraph Extraction: Methods, Applications and Challenges

Summary: Survey of ML-based approaches for subgraph extraction covering subgraph isomorphism, maximum common subgraph, community detection and community search; contrasts learning methods with classical algorithms in efficiency, scalability and effectiveness. Analyzes model designs, empirical performance, applications, datasets and open challenges to guide future database research. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13214
Venue: VLDB
Year: 2023
Pagerank: 4.613363e-05
Overall Rank: 7,936 | 44.80%
DOI: 10.14778/3611540.3611571

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,843	Machine Learning for Graph Data Management and Query Processing	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2,897	ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network	2021	VLDB	7.9450406e-05
3,001	Neural Subgraph Counting with Wasserstein Estimator	2022	SIGMOD	7.7404487e-05
3,369	Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed	2022	VLDB	7.171452e-05
3,778	A Learned Sketch for Subgraph Counting	2021	SIGMOD	6.7747398e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
13,091	Multi-Level Graph Representation Learning Through Predictive Community-based Partitioning	2025	SIGMOD	-
2,807	A Model-based Approach to Attributed Graph Clustering	2012	SIGMOD	8.0905959e-05
1,635	An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases	2013	VLDB	0.0001105793
5,521	Efficient Streaming Subgraph Isomorphism with Graph Neural Networks	2021	VLDB	5.4614637e-05
3,778	A Learned Sketch for Subgraph Counting	2021	SIGMOD	6.7747398e-05
6,441	Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding	2024	VLDB	5.0603113e-05
10,648	A Comprehensive Survey and Experimental Study of Learning-based Community Search	2025	VLDB	4.1945683e-05
4,743	Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions	2021	SIGMOD	5.9586508e-05
11,410	Densest Subgraph Discovery on Large Graphs: Applications, Challenges, and Techniques	2022	VLDB	4.1945683e-05
10,843	Machine Learning for Graph Data Management and Query Processing	2025	VLDB	4.1945683e-05