Back to papers
A General Framework for Estimating Graphlet Statistics via Random Walk
Summary: General framework to estimate graphlet statistics of any size from large graphs via consecutive random-walk samples. Unbiased estimator with Chernoff-Hoeffding sample-size bound and two optimization techniques reduce required samples; experiments show up to an order of magnitude gains in accuracy and time over prior methods.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 11524
- Venue
- VLDB
- Year
- 2017
- Pagerank
- 0.0001071792
- Overall Rank
- 1,740 | 87.90%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 10 of 10 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 3,410 |
Motivo: fast motif counting via succinct color coding and adaptive sampling |
2019 |
VLDB |
7.1253867e-05 |
| 5,518 |
Hypergraph Motifs: Concepts, Algorithms, and Discoveries |
2020 |
VLDB |
5.4621935e-05 |
| 7,317 |
Accurate and Fast Approximate Graph Pattern Mining at Scale |
2025 |
VLDB |
4.7639399e-05 |
| 7,883 |
Towards Plug-and-Play Visual Graph Query Interfaces: Data-driven Selection of Canned Patterns for Large Networks |
2021 |
VLDB |
4.6282138e-05 |
| 7,934 |
Fast Local Subgraph Counting |
2024 |
VLDB |
4.613363e-05 |
| 8,809 |
Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks |
2024 |
VLDB |
4.4443756e-05 |
| 10,276 |
AGIS: Fast Approximate Graph Pattern Mining with Structure-Informed Sampling |
2026 |
VLDB |
4.1945683e-05 |
| 10,948 |
gSWORD: GPU-accelerated Sampling for Subgraph Counting |
2024 |
SIGMOD |
4.1945683e-05 |
| 11,492 |
On Analyzing Graphs with Motif-Paths |
2021 |
VLDB |
4.1945683e-05 |
| 11,560 |
Factorized Graph Representations for Semi-Supervised Learning from Sparse Data |
2020 |
SIGMOD |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 4,791 |
An Efficient Similarity Search Framework for SimRank over Large Dynamic Graphs |
2015 |
VLDB |
5.9188595e-05 |
| 11,017 |
FlowWalker: A Memory-efficient and High-performance GPU-based Dynamic Graph Random Walk Framework |
2024 |
VLDB |
4.1945683e-05 |
| 7,363 |
An I/O-Efficient Disk-based Graph System for Scalable Second-Order Random Walk of Large Graphs |
2022 |
VLDB |
4.7523184e-05 |
| 595 |
Estimating PageRank on Graph Streams |
2008 |
PODS |
0.00019507721 |
| 13,155 |
A Sampling-based Framework for Hypothesis Testing on Large Attributed Graphs |
2024 |
VLDB |
- |
| 4,527 |
On the Embeddability of Random Walk Distances |
2013 |
VLDB |
6.1083926e-05 |
| 5,730 |
Walk, Not Wait: Faster Sampling Over Online Social Networks |
2015 |
VLDB |
5.3506029e-05 |
| 7,718 |
Approximating Aggregate Queries about Web Pages via Random Walks |
2000 |
VLDB |
4.6688065e-05 |
| 6,498 |
Memory-Aware Framework for Efficient Second-Order Random Walk on Large Graphs |
2020 |
SIGMOD |
5.0392468e-05 |
| 2,108 |
Leveraging History for Faster Sampling of Online Social Networks |
2015 |
VLDB |
9.5327714e-05 |