Revisiting Local Computation of PageRank: Simple and Optimal
Abstract
References
Index Terms
- Revisiting Local Computation of PageRank: Simple and Optimal
Recommendations
An Expansion Tester for Bounded Degree Graphs
We consider the problem of testing graph expansion (either vertex or edge) in the bounded degree model [O. Goldreich and D. Ron, On Testing Expansion in Bounded-Degree Graphs, Technical report TR00-020, ECCC, Potsdam, Germany, 2000]. We give a property ...
Revisiting Local PageRank Estimation on Undirected Graphs: Simple and Optimal
KDD '24: Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data MiningWe propose a simple and optimal algorithm, BackMC, for local PageRank estimation in undirected graphs: given an arbitrary target node t in an undirected graph G comprising n nodes and m edges, BackMC accurately estimates the PageRank score of node t ...
Local computation of PageRank: the ranking side
CIKM '11: Proceedings of the 20th ACM international conference on Information and knowledge managementImagine you are a social network user who wants to search, in a list of potential candidates, for the best candidate for a job on the basis of their PageRank-induced importance ranking. Is it possible to compute this ranking for a low cost, by visiting ...
Comments
Information & Contributors
Information
Published In
- General Chairs:
- Bojan Mohar,
- Igor Shinkar,
- Program Chair:
- Ryan O'Donnell
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- National Natural Science Foundation of China
- Beijing Natural Science Foundation
- Beijing Outstanding Young Scientist Program
- Alibaba Group through Alibaba Innovative Research Program
- Huawei-Renmin University joint program on Information Retrieval
- the fund for building world-class universities (disciplines) of Renmin University of China
- Engineering Research Center of Next-Generation Intelligent Search and Recommendation, Ministry of Education
- Intelligent Social Governance Interdisciplinary Platform, Major Innovation & Planning Interdisciplinary Platform for the ?Double-First Class? Initiative, Public Policy and Decision-making Research Lab
- Public Computing Cloud, Renmin University of China
Conference
Acceptance Rates
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 103Total Downloads
- Downloads (Last 12 months)103
- Downloads (Last 6 weeks)21
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in