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
6473
Venue
SIGMOD
Year
2022
Pagerank
7.7404487e-05
Overall Rank
3,001 | 79.13%
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,752 Computing Graph Edit Distance via Neural Graph Matching 2023 VLDB 6.7879009e-05
6,259 Neural Attributed Community Search at Billion Scale 2023 SIGMOD 5.1355079e-05
6,289 Cardinality Estimation of Subgraph Matching: A Filtering-Sampling Approach 2024 VLDB 5.1275309e-05
6,714 Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks 2024 SIGMOD 4.9512171e-05
7,607 Systems for Scalable Graph Analytics and Machine Learning: Trends and Methods 2025 VLDB 4.6967024e-05
7,934 Fast Local Subgraph Counting 2024 VLDB 4.613363e-05
7,936 Machine Learning for Subgraph Extraction: Methods, Applications and Challenges 2023 VLDB 4.613363e-05
8,069 Computing Approximate Graph Edit Distance via Optimal Transport 2025 SIGMOD 4.5934204e-05
8,821 Efficient Unsupervised Community Search with Pre-trained Graph Transformer 2024 VLDB 4.4417735e-05
9,553 Deep Overlapping Community Search via Subspace Embedding 2025 SIGMOD 4.3254416e-05
9,648 Inductive Attributed Community Search: to Learn Communities across Graphs 2024 VLDB 4.3109001e-05
9,877 Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation 2025 VLDB 4.2656547e-05
10,096 NeuSO: Neural Optimizer for Subgraph Queries 2026 SIGMOD 4.1945683e-05
10,131 A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis] 2026 SIGMOD 4.1945683e-05
10,632 Efficient and Accurate Subgraph Counting: A Bottom-up Flow-learning Based Approach 2025 VLDB 4.1945683e-05
10,843 Machine Learning for Graph Data Management and Query Processing 2025 VLDB 4.1945683e-05
10,948 gSWORD: GPU-accelerated Sampling for Subgraph Counting 2024 SIGMOD 4.1945683e-05
11,193 Prerequisite-driven Fair Clustering on Heterogeneous Information Networks 2023 SIGMOD 4.1945683e-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.00059038975
461 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD 0.00022499343
506 On Graph Query Optimization in Large Networks 2010 VLDB 0.00021475362
612 Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism 2008 VLDB 0.0001920234
613 Design and Implementation of the LogicBlox System 2015 SIGMOD 0.00019181325
629 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00018942366
758 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.0001706608
764 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017018712
806 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.00016434274
910 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00015423056
943 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015145883
1,180 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00013456907
1,193 Join Size Estimation Subject to Filter Conditions 2015 VLDB 0.00013414989
1,369 Random Sampling over Joins Revisited 2018 SIGMOD 0.00012339777
1,561 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.00011358946
1,635 An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases 2013 VLDB 0.0001105793
1,924 In-Memory Subgraph Matching: An In-depth Study 2020 SIGMOD 0.00010077055
2,142 Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities 2019 SIGMOD 9.4507296e-05
2,162 Scalable Subgraph Enumeration in MapReduce 2015 VLDB 9.3964337e-05
2,364 Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries 2020 SIGMOD 8.9554751e-05
2,801 Scalable Distributed Subgraph Enumeration 2017 VLDB 8.0992955e-05
3,187 Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching 2021 SIGMOD 7.4136521e-05
3,410 Motivo: fast motif counting via succinct color coding and adaptive sampling 2019 VLDB 7.1253867e-05
3,646 G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching 2020 SIGMOD 6.8853079e-05
3,778 A Learned Sketch for Subgraph Counting 2021 SIGMOD 6.7747398e-05
3,924 A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation 2021 SIGMOD 6.6271553e-05
5,009 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 5.761237e-05
5,469 Learned Cardinality Estimation for Similarity Queries 2021 SIGMOD 5.4898192e-05
8,384 Consistent and Flexible Selectivity Estimation for High-Dimensional Data 2021 SIGMOD 4.5304673e-05
Previous Page 1 / 1 Next

Semantically Similar Papers