Efficient Estimation of Heat Kernel PageRank for Local Clustering
Summary: TEA and TEA+: HKPR-based local clustering with relative-error guarantees and near-linear time in cluster size, via deterministic rough HKPR and Monte Carlo refinement. TEA+ beats prior methods ~4x on real graphs (Twitter, Friendster), enabling scalable clustering on billion-edge networks. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Renchi Yang
- 2. Xiaokui Xiao
- 3. Zhewei Wei
- 4. Sourav S Bhowmick
- 5. Jun Zhao
- 6. Rong-Hua Li
Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,237 | Edge-based Local Push for Personalized PageRank | 2022 | VLDB | 5.6071758e-05 |
| 5,936 | Efficient Estimation of Pairwise Effective Resistance | 2023 | SIGMOD | 5.2611905e-05 |
| 7,446 | QTCS: Efficient Query-Centered Temporal Community Search | 2024 | VLDB | 4.7232788e-05 |
| 9,333 | Estimating Single-Node PageRank in O~(min{d_t, sqrt(m)}) Time | 2023 | VLDB | 4.351469e-05 |
| 10,028 | One Index for All: Towards Efficient Personalized PageRank Computation for Every Damping Factor | 2026 | SIGMOD | 4.1905499e-05 |
| 10,272 | Theoretically and Practically Efficient Resistance Distance Computation on Large Graphs | 2026 | VLDB | 4.1905499e-05 |
| 10,865 | Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks | 2025 | VLDB | 4.1905499e-05 |
| 10,924 | Optimal Dynamic Parameterized Subset Sampling | 2024 | PODS | 4.1905499e-05 |
| 10,960 | Efficient and Provable Effective Resistance Computation on Large Graphs: an Index-based Approach | 2024 | SIGMOD | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,055 | Community Detection in Social Networks: An In-depth Benchmarking Study with a Procedure-Oriented Framework | 2015 | VLDB | 9.680119e-05 |
| 2,110 | HubPPR: Effective Indexing for Approximate Personalized PageRank | 2017 | VLDB | 9.5280826e-05 |
| 3,600 | Parallel Local Graph Clustering | 2016 | VLDB | 6.9285467e-05 |
| 4,688 | TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs | 2018 | SIGMOD | 5.9900111e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,102 | Leveraging History for Faster Sampling of Online Social Networks | 2015 | VLDB | 9.5379264e-05 |
| 773 | Local Graph Sparsification for Scalable Clustering | 2011 | SIGMOD | 0.00016788213 |
| 6,310 | Efficient Algorithms for Finding Approximate Heavy Hitters in Personalized PageRanks | 2018 | SIGMOD | 5.111823e-05 |
| 875 | Fast Personalized PageRank on MapReduce | 2011 | SIGMOD | 0.00015679931 |
| 589 | Estimating PageRank on Graph Streams | 2008 | PODS | 0.00019569121 |
| 7,081 | Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach | 2022 | SIGMOD | 4.833459e-05 |
| 478 | Fast Incremental and Personalized PageRank | 2011 | VLDB | 0.00022183187 |
| 9,333 | Estimating Single-Node PageRank in O~(min{d_t, sqrt(m)}) Time | 2023 | VLDB | 4.351469e-05 |
| 9,216 | Efficient and Accurate PageRank Approximation on Large Graphs | 2024 | SIGMOD | 4.3674946e-05 |
| 9,330 | Efficient Personalized PageRank Computation: The Power of Variance-Reduced Monte Carlo Approaches | 2023 | SIGMOD | 4.351469e-05 |