Local Computation of PageRank Contributions

DOI10.1080/15427951.2008.10129302MaRDI QIDQ3078596zbMATH OpenOpenAlexFDO

Authors Reid Andersen, John Hopcroft, Christian Borgs, Jennifer T. Chayes, Vahab S. Mirrokni, Shang-Hua Teng

Publication date 28 February 2011

Published in Internet Mathematics (Search for Journal in Brave)

Full work available at URL https://projecteuclid.org/euclid.im/1259158596

Mathematics Subject Classification ID

Internet topics (68M11) Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05)

Recommendations

• Local Computation of PageRank Contributions
• Nonlocal pagerank
• Strong localization in personalized PageRank vectors
• Local weak convergence for PageRank
• On Local Estimations of PageRank: A Mean Field Approach
• On Local Estimations of PageRank: A Mean Field Approach
• Detecting Sharp Drops in PageRank and a Simplified Local Partitioning Algorithm
• Fast distributed PageRank computation
• Using PageRank to Locally Partition a Graph

Cited in

(11)

• Local algorithms for sparse spanning graphs
• Can we locally compute sparse connected subgraphs?
• A sublinear time algorithm for PageRank computations
• Constructing near spanning trees with few local inspections
• Using PageRank to Locally Partition a Graph
• Multiscale matrix sampling and sublinear-time PageRank computation
• On solving linear systems in sublinear time
• Local Computation of PageRank Contributions
• scientific article; zbMATH DE number 6476017 (Why is no real title available?)
• Sublinear Algorithms for Local Graph-Centrality Estimation
• Approximating single-source personalized pagerank with absolute error guarantees

This page was built for publication: Local Computation of PageRank Contributions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3078596)