DBScholar

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
hf9f848e23ff3be4c
Venue
SIGMOD
Year
2022
Pagerank
8.1795762e-05
Overall Rank
2,635 | 82.34%
DOI
10.1145/3514221.3526163

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{wang_sigmod22,
        title = {{Neural Subgraph Counting with Wasserstein Estimator}},
        author = {Wang, Hanchen and Hu, Rong and Zhang, Ying and Qin, Lu and Wang, Wei and Zhang, Wenjie},
        series = {{SIGMOD} '22},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3514221.3526163},
        url = {https://dl.acm.org/doi/10.1145/3514221.3526163},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
3,461 Computing Graph Edit Distance via Neural Graph Matching 2023 VLDB 7.2629166e-05
5,271 Cardinality Estimation of Subgraph Matching: A Filtering-Sampling Approach 2024 VLDB 6.1891764e-05
6,002 Neural Attributed Community Search at Billion Scale 2023 SIGMOD 5.9028394e-05
6,485 Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks 2024 SIGMOD 5.7525455e-05
7,552 Fast Local Subgraph Counting 2024 VLDB 5.4802093e-05
7,729 Systems for Scalable Graph Analytics and Machine Learning: Trends and Methods 2025 VLDB 5.4511876e-05
8,257 Computing Approximate Graph Edit Distance via Optimal Transport 2025 SIGMOD 5.3519906e-05
8,350 Machine Learning for Subgraph Extraction: Methods, Applications and Challenges 2023 VLDB 5.3325743e-05
8,395 Efficient Unsupervised Community Search with Pre-trained Graph Transformer 2024 VLDB 5.3240312e-05
9,103 Machine Learning for Graph Data Management and Query Processing 2025 VLDB 5.208561e-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
9,684 gSWORD: GPU-accelerated Sampling for Subgraph Counting 2024 SIGMOD 5.1258854e-05
9,810 Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation 2025 VLDB 5.112328e-05
9,837 NeuSO: Neural Optimizer for Subgraph Queries 2026 SIGMOD 5.1064323e-05
10,289 A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis] 2026 SIGMOD 5.031399e-05
10,379 Algebraic Subgraph Counting 2027 SIGMOD 4.9605343e-05
10,952 Efficient GPU-Accelerated Local Subgraph Counting 2026 VLDB 4.9605343e-05
11,349 Efficient and Accurate Subgraph Counting: A Bottom-up Flow-learning Based Approach 2025 VLDB 4.9605343e-05
11,763 Prerequisite-driven Fair Clustering on Heterogeneous Information Networks 2023 SIGMOD 4.9605343e-05
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
15 How Good Are Query Optimizers, Really? 2016 VLDB 0.00061463175
288 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD 0.00022009138
318 Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems 2018 PODS 0.00021178303
356 On Graph Query Optimization in Large Networks 2010 VLDB 0.00020086045
381 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00019497061
405 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00019020138
439 Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism 2008 VLDB 0.00018247958
453 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.0001801482
467 Design and Implementation of the LogicBlox System 2015 SIGMOD 0.00017740891
485 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017479773
508 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00017108973
594 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015814493
658 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00015032442
752 Join Size Estimation Subject to Filter Conditions 2015 VLDB 0.00014234789
793 Random Sampling over Joins Revisited 2018 SIGMOD 0.00013903938
952 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.00012878316
1,171 In-Memory Subgraph Matching: An In-depth Study 2020 SIGMOD 0.00011677799
1,180 An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases 2013 VLDB 0.00011600363
1,444 Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities 2019 SIGMOD 0.00010616242
1,565 Scalable Subgraph Enumeration in MapReduce 2015 VLDB 0.00010185615
1,583 Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries 2020 SIGMOD 0.00010148362
1,907 Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching 2021 SIGMOD 9.379165e-05
2,023 Scalable Distributed Subgraph Enumeration 2017 VLDB 9.1568397e-05
2,829 G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching 2020 SIGMOD 7.9469964e-05
2,931 Motivo: fast motif counting via succinct color coding and adaptive sampling 2019 VLDB 7.8284452e-05
3,060 A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation 2021 SIGMOD 7.6828463e-05
3,105 A Learned Sketch for Subgraph Counting 2021 SIGMOD 7.6278115e-05
4,133 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 6.7738028e-05
4,703 Learned Cardinality Estimation for Similarity Queries 2021 SIGMOD 6.4458272e-05
8,297 Consistent and Flexible Selectivity Estimation for High-Dimensional Data 2021 SIGMOD 5.3438874e-05
Previous Page 1 / 1 Next

Semantically Similar Papers