Database Paper Browser

Back to papers

Neural Subgraph Counting with Wasserstein Estimator

Summary: NeurSC: an approximate subgraph counting algorithm with two components: an extraction module and a Wasserstein estimator WEst. It deploys a Wasserstein discriminator to align query and data graphs, enabling robust, scalable estimation on large real graphs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6474
Venue
SIGMOD
Year
2022
Pagerank
7.7752463e-05
Overall Rank
2,988 | 79.24%
DOI
10.1145/3514221.3526163

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
3,756 Computing Graph Edit Distance via Neural Graph Matching 2023 VLDB 6.781373e-05
6,259 Neural Attributed Community Search at Billion Scale 2023 SIGMOD 5.1305787e-05
6,288 Cardinality Estimation of Subgraph Matching: A Filtering-Sampling Approach 2024 VLDB 5.1226099e-05
6,715 Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks 2024 SIGMOD 4.9464666e-05
7,609 Systems for Scalable Graph Analytics and Machine Learning: Trends and Methods 2025 VLDB 4.6921981e-05
7,936 Fast Local Subgraph Counting 2024 VLDB 4.6089395e-05
7,939 Machine Learning for Subgraph Extraction: Methods, Applications and Challenges 2023 VLDB 4.6089395e-05
8,072 Computing Approximate Graph Edit Distance via Optimal Transport 2025 SIGMOD 4.5890162e-05
8,821 Efficient Unsupervised Community Search with Pre-trained Graph Transformer 2024 VLDB 4.437516e-05
9,553 Deep Overlapping Community Search via Subspace Embedding 2025 SIGMOD 4.3212967e-05
9,649 Inductive Attributed Community Search: to Learn Communities across Graphs 2024 VLDB 4.3067693e-05
9,876 Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation 2025 VLDB 4.2615675e-05
10,096 NeuSO: Neural Optimizer for Subgraph Queries 2026 SIGMOD 4.1905499e-05
10,131 A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis] 2026 SIGMOD 4.1905499e-05
10,640 Efficient and Accurate Subgraph Counting: A Bottom-up Flow-learning Based Approach 2025 VLDB 4.1905499e-05
10,847 Machine Learning for Graph Data Management and Query Processing 2025 VLDB 4.1905499e-05
10,951 gSWORD: GPU-accelerated Sampling for Subgraph Counting 2024 SIGMOD 4.1905499e-05
11,195 Prerequisite-driven Fair Clustering on Heterogeneous Information Networks 2023 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 29 of 29 cited papers.

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

Rank Cited Paper Year Venue Pagerank
71 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059446482
460 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD 0.00022679846
502 On Graph Query Optimization in Large Networks 2010 VLDB 0.00021528261
610 Design and Implementation of the LogicBlox System 2015 SIGMOD 0.00019204048
616 Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism 2008 VLDB 0.00019068362
627 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00018959896
749 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017193776
752 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00017138049
804 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.0001643674
905 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00015423174
941 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015147831
1,125 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00013829006
1,194 Join Size Estimation Subject to Filter Conditions 2015 VLDB 0.00013411666
1,372 Random Sampling over Joins Revisited 2018 SIGMOD 0.0001233325
1,522 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.0001152219
1,630 An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases 2013 VLDB 0.00011073047
1,906 In-Memory Subgraph Matching: An In-depth Study 2020 SIGMOD 0.00010135267
2,143 Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities 2019 SIGMOD 9.4437798e-05
2,172 Scalable Subgraph Enumeration in MapReduce 2015 VLDB 9.37776e-05
2,364 Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries 2020 SIGMOD 8.955077e-05
2,787 Scalable Distributed Subgraph Enumeration 2017 VLDB 8.1219297e-05
3,119 Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching 2021 SIGMOD 7.5393376e-05
3,412 Motivo: fast motif counting via succinct color coding and adaptive sampling 2019 VLDB 7.1194524e-05
3,644 G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching 2020 SIGMOD 6.8842065e-05
3,781 A Learned Sketch for Subgraph Counting 2021 SIGMOD 6.7691344e-05
3,924 A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation 2021 SIGMOD 6.6227223e-05
5,002 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 5.7610359e-05
5,477 Learned Cardinality Estimation for Similarity Queries 2021 SIGMOD 5.4856699e-05
8,383 Consistent and Flexible Selectivity Estimation for High-Dimensional Data 2021 SIGMOD 4.5261239e-05
Previous Page 1 / 1 Next

Semantically Similar Papers