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.9793485e-05
Overall Rank
11,286 | 24.12%
DOI
10.14778/3742728.3742758

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,073 Machine Learning for Graph Data Management and Query Processing 2025 VLDB 5.2283159e-05
10,705 Efficient Temporal Subgraph Management: A New Interval Index 2026 VLDB 4.9793485e-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
288 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD 0.00021969641
315 Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems 2018 PODS 0.00021246
438 Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism 2008 VLDB 0.00018286607
466 Design and Implementation of the LogicBlox System 2015 SIGMOD 0.00017773029
490 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017438618
596 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015785583
657 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.0001505607
795 Random Sampling over Joins Revisited 2018 SIGMOD 0.00013938779
860 G-CORE: A Core for Future Graph Query Languages 2018 SIGMOD 0.00013406849
960 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.00012836554
1,100 CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019 SIGMOD 0.00012013426
1,180 In-Memory Subgraph Matching: An In-depth Study 2020 SIGMOD 0.00011627669
1,465 Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities 2019 SIGMOD 0.00010576304
1,572 Scalable Subgraph Enumeration in MapReduce 2015 VLDB 0.00010197978
1,900 Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching 2021 SIGMOD 9.4059063e-05
2,014 RapidMatch: A Holistic Approach to Subgraph Query Processing 2021 VLDB 9.1832045e-05
2,020 Scalable Distributed Subgraph Enumeration 2017 VLDB 9.1729558e-05
2,634 Neural Subgraph Counting with Wasserstein Estimator 2022 SIGMOD 8.1993804e-05
2,985 Motivo: fast motif counting via succinct color coding and adaptive sampling 2019 VLDB 7.7808773e-05
3,160 A Learned Sketch for Subgraph Counting 2021 SIGMOD 7.5807496e-05
3,164 GuP: Fast Subgraph Matching by Guard-based Pruning 2023 SIGMOD 7.5771124e-05
4,075 A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024 SIGMOD 6.8188389e-05
4,123 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 6.7927568e-05
4,587 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction 2023 SIGMOD 6.5161686e-05
5,422 Cardinality Estimation of Subgraph Matching: A Filtering-Sampling Approach 2024 VLDB 6.1361195e-05
5,901 Combining Sampling and Synopses with Worst-Case Optimal Runtime and Quality Guarantees for Graph Pattern Cardinality Estimation 2021 SIGMOD 5.9539374e-05
5,998 Neural Attributed Community Search at Billion Scale 2023 SIGMOD 5.9198696e-05
6,232 Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding 2024 VLDB 5.84313e-05
10,062 TC-Match: Fast Time-constrained Continuous Subgraph Matching 2024 VLDB 5.0875952e-05
Previous Page 1 / 1 Next

Semantically Similar Papers