Back to papers
BIRD: Efficient Approximation of Bidirectional Hidden Personalized PageRank
Summary: BIRD: a single-source BHPP approximation for weighted bipartite graphs that reduces time to Õ(n) (vs prior Õ(m)) under typical relative-error and constant failure probability. Provable theory and experiments yield orders-of-magnitude speedups—Orkut BHPP in ~7 min.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 13456
- Venue
- VLDB
- Year
- 2024
- Pagerank
- 4.1945683e-05
- Overall Rank
- 11,027 | 23.29%
- DOI
-
10.14778/3665844.3665855
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 14 of 14 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 917 |
Simrank++: Query Rewriting through Link Analysis of the Click Graph |
2008 |
VLDB |
0.00015370124 |
| 1,484 |
Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks |
2019 |
VLDB |
0.00011714263 |
| 1,641 |
Fast and Exact Top-k Search for Random Walk with Restart |
2012 |
VLDB |
0.00011047924 |
| 2,242 |
HubPPR: Effective Indexing for Approximate Personalized PageRank |
2017 |
VLDB |
9.218875e-05 |
| 2,827 |
Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push |
2021 |
SIGMOD |
8.0551884e-05 |
| 3,709 |
Zebra: When Temporal Graph Neural Networks Meet Temporal Personalized PageRank |
2023 |
VLDB |
6.8242482e-05 |
| 4,733 |
TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs |
2018 |
SIGMOD |
5.9631943e-05 |
| 5,420 |
SCARA: Scalable Graph Neural Networks with Feature-Oriented Optimization |
2022 |
VLDB |
5.5157743e-05 |
| 5,655 |
Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme |
2023 |
SIGMOD |
5.387631e-05 |
| 5,766 |
Scalable and Effective Bipartite Network Embedding |
2022 |
SIGMOD |
5.3363253e-05 |
| 7,086 |
Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach |
2022 |
SIGMOD |
4.8381004e-05 |
| 9,321 |
Efficient and Accurate SimRank-based Similarity Joins: Experiments, Analysis, and Improvement |
2024 |
VLDB |
4.3556432e-05 |
| 9,325 |
Efficient Personalized PageRank Computation: The Power of Variance-Reduced Monte Carlo Approaches |
2023 |
SIGMOD |
4.3556432e-05 |
| 9,328 |
Estimating Single-Node PageRank in O~(min{d_t, sqrt(m)}) Time |
2023 |
VLDB |
4.3556432e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 2,885 |
Efficient Partial-Pairs SimRank Search on Large Networks |
2015 |
VLDB |
7.9613842e-05 |
| 4,671 |
Realtime Top-k Personalized PageRank over Large Graphs on GPUs |
2020 |
VLDB |
6.0085645e-05 |
| 2,780 |
Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation |
2013 |
VLDB |
8.1317773e-05 |
| 2,827 |
Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push |
2021 |
SIGMOD |
8.0551884e-05 |
| 6,381 |
Edge-based Local Push for Personalized PageRank |
2022 |
VLDB |
5.0890757e-05 |
| 4,733 |
TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs |
2018 |
SIGMOD |
5.9631943e-05 |
| 2,242 |
HubPPR: Effective Indexing for Approximate Personalized PageRank |
2017 |
VLDB |
9.218875e-05 |
| 9,214 |
Efficient and Accurate PageRank Approximation on Large Graphs |
2024 |
SIGMOD |
4.3716847e-05 |
| 6,309 |
Efficient Algorithms for Finding Approximate Heavy Hitters in Personalized PageRanks |
2018 |
SIGMOD |
5.1167347e-05 |
| 1,474 |
Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank |
2020 |
VLDB |
0.00011825229 |