DBScholar

Back to papers

Efficient and Accurate Subgraph Counting: A Bottom-up Flow-learning Based Approach

Summary: FlowSC combines stronger bipartite candidate filtering with a bottom-up flow-learning GNN that simulates candidate-tree counting via controlled message flow and aggregation. It delivers up to 4-order-of-magnitude higher accuracy and 3× speedups, scaling to billion-edge graphs. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
he9c70f2d8a8a173a
Venue
VLDB
Year
2025
Pagerank
4.9769913e-05
Overall Rank
11,294 | 24.10%
DOI
10.14778/3742728.3742758
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@article{guo_vldb25,
        title = {{Efficient and Accurate Subgraph Counting: A Bottom-up Flow-learning Based Approach}},
        author = {Guo, Qiuyu and Yang, Jianye and Zhang, Wenjie and Wang, Hanchen and Zhang, Ying and Lin, Xuemin},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {8},
        pages = {2695--2708},
        doi = {10.14778/3742728.3742758},
        url = {https://doi.org/10.14778/3742728.3742758},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
9,082 Machine Learning for Graph Data Management and Query Processing 2025 VLDB 5.2258409e-05
10,715 Efficient Temporal Subgraph Management: A New Interval Index 2026 VLDB 4.9769913e-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
289 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD 0.00021960834
315 Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems 2018 PODS 0.00021236408
438 Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism 2008 VLDB 0.00018278591
466 Design and Implementation of the LogicBlox System 2015 SIGMOD 0.00017765702
489 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017440023
596 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015782051
659 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00015048943
795 Random Sampling over Joins Revisited 2018 SIGMOD 0.00013934719
860 G-CORE: A Core for Future Graph Query Languages 2018 SIGMOD 0.00013401414
961 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.00012830477
1,100 CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019 SIGMOD 0.00012007739
1,180 In-Memory Subgraph Matching: An In-depth Study 2020 SIGMOD 0.00011622165
1,465 Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities 2019 SIGMOD 0.00010572023
1,572 Scalable Subgraph Enumeration in MapReduce 2015 VLDB 0.0001019315
1,901 Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching 2021 SIGMOD 9.4014537e-05
2,017 RapidMatch: A Holistic Approach to Subgraph Query Processing 2021 VLDB 9.1788573e-05
2,022 Scalable Distributed Subgraph Enumeration 2017 VLDB 9.1686153e-05
2,635 Neural Subgraph Counting with Wasserstein Estimator 2022 SIGMOD 8.1954989e-05
2,987 Motivo: fast motif counting via succinct color coding and adaptive sampling 2019 VLDB 7.777194e-05
3,161 A Learned Sketch for Subgraph Counting 2021 SIGMOD 7.5771609e-05
3,165 GuP: Fast Subgraph Matching by Guard-based Pruning 2023 SIGMOD 7.5735255e-05
4,077 A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024 SIGMOD 6.8156109e-05
4,124 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 6.7895411e-05
4,589 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction 2023 SIGMOD 6.5130839e-05
5,426 Cardinality Estimation of Subgraph Matching: A Filtering-Sampling Approach 2024 VLDB 6.1332147e-05
5,904 Combining Sampling and Synopses with Worst-Case Optimal Runtime and Quality Guarantees for Graph Pattern Cardinality Estimation 2021 SIGMOD 5.9511271e-05
6,000 Neural Attributed Community Search at Billion Scale 2023 SIGMOD 5.9170672e-05
6,235 Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding 2024 VLDB 5.8403639e-05
10,067 TC-Match: Fast Time-constrained Continuous Subgraph Matching 2024 VLDB 5.0851868e-05
Previous Page 1 / 1 Next

Semantically Similar Papers