Copertina

Personalized PageRank Estimation in Undirected Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bertram, Christian, Jensen, Mads Vestergaard
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Revisiting Local PageRank Estimation on Undirected Graphs: Simple and Optimal
di: Wang, Hanzhi
Pubblicazione: (2024)

Estimating Random-Walk Probabilities in Directed Graphs
di: Bertram, Christian, et al.
Pubblicazione: (2025)

Dynamic Meta-Kernelization
di: Bertram, Christian, et al.
Pubblicazione: (2025)

PageRank Centrality in Directed Graphs with Bounded In-Degree
di: Thorup, Mikkel, et al.
Pubblicazione: (2025)

Efficient Algorithms for Personalized PageRank Computation: A Survey
di: Yang, Mingji, et al.
Pubblicazione: (2024)

Instance-Optimality in PageRank Computation
di: Thorup, Mikkel, et al.
Pubblicazione: (2025)

Approximating Single-Source Personalized PageRank with Absolute Error Guarantees
di: Wei, Zhewei, et al.
Pubblicazione: (2024)

Near-Optimality for Single-Source Personalized PageRank
di: Jiang, Xinpeng, et al.
Pubblicazione: (2025)

Dynamic PageRank: Algorithms and Lower Bounds
di: Jayaram, Rajesh, et al.
Pubblicazione: (2024)

Revisiting Local Computation of PageRank: Simple and Optimal
di: Wang, Hanzhi, et al.
Pubblicazione: (2024)

Sandpile Prediction on Undirected Graphs
di: Chang, Ruinian, et al.
Pubblicazione: (2023)

Complexity of Classical Acceleration for $\ell_1$-Regularized PageRank
di: Fountoulakis, Kimon, et al.
Pubblicazione: (2026)

Network Design on Undirected Series-Parallel Graphs
di: Bansal, Ishan, et al.
Pubblicazione: (2024)

Directed and Undirected Vertex Connectivity Problems are Equivalent for Dense Graphs
di: Fischer, Olivier, et al.
Pubblicazione: (2025)

Provably Extending PageRank-based Local Clustering Algorithm to Weighted Directed Graphs with Self-Loops and to Hypergraphs
di: Li, Zihao, et al.
Pubblicazione: (2024)

Online Metric TSP
di: Bertram, Christian
Pubblicazione: (2025)

Additive, Near-Additive, and Multiplicative Approximations for APSP in Weighted Undirected Graphs: Trade-offs and Algorithms
di: Roditty, Liam, et al.
Pubblicazione: (2025)

Undirected Replacement Paths: Dual Fault Reduces to Single Source
di: Nogler, Jakob, et al.
Pubblicazione: (2026)

Undirected 3-Fault Replacement Path in Nearly Cubic Time
di: Chi, Shucheng, et al.
Pubblicazione: (2024)

Lossless Derandomization for Undirected Single-Source Shortest Paths and Approximate Distance Oracles
di: Yan, Shuyi
Pubblicazione: (2025)

Weighted Emulators with Local Heaviest Edges Stretch for Undirected Graphs
di: Roditty, Liam, et al.
Pubblicazione: (2026)

Non-Linear Paging
di: Doron-Arad, Ilan, et al.
Pubblicazione: (2024)

Improved Approximation for Ranking on General Graphs
di: Derakhshan, Mahsa, et al.
Pubblicazione: (2025)

A Simple Analysis of Ranking in General Graphs
di: Derakhshan, Mahsa, et al.
Pubblicazione: (2025)

New and Improved Bounds for Markov Paging
di: Pabbaraju, Chirag, et al.
Pubblicazione: (2025)

Coloring 3-Colorable Graphs with Low Threshold Rank
di: Hsieh, Jun-Ting
Pubblicazione: (2025)

Faster MAX-CUT on Bounded Threshold Rank Graphs
di: Anderson, Prashanti, et al.
Pubblicazione: (2025)

Modeling Online Paging in Multi-Core Systems
di: Mari, Mathieu, et al.
Pubblicazione: (2024)

Non-Adaptive Evaluation of $k$-of-$n$ Functions: Tight Gap and a Unit-Cost PTAS
di: Nielsen, Mads Anker, et al.
Pubblicazione: (2025)

Graph Exploration with Edge Weight Estimates
di: Gehnen, Matthias, et al.
Pubblicazione: (2025)

Estimating Diffusion Degree on Graph Streams
di: Gore, Vinit Ramesh, et al.
Pubblicazione: (2024)

Tight Bounds for Gaussian Mean Estimation under Personalized Differential Privacy
di: Dong, Wei, et al.
Pubblicazione: (2026)

QuadRank: Engineering a High Throughput Rank
di: Koerkamp, R. Groot
Pubblicazione: (2026)

Combinatorial Perpetual Scheduling: Existence and Computation of Low-Height Schedules
di: Mendoza-Cadena, Mirabel, et al.
Pubblicazione: (2026)

Constructing Long Paths in Graph Streams
di: Konrad, Christian, et al.
Pubblicazione: (2025)

Improved Bounds with a Simple Algorithm for Edge Estimation for Graphs of Unknown Size
di: Chanda, Debarshi
Pubblicazione: (2025)

Dynamic Rank, Basis, and Matching
di: Brand, Jan van den, et al.
Pubblicazione: (2026)

Consistent Low-Rank Approximation
di: Woodruff, David P., et al.
Pubblicazione: (2026)

Transversal Rank, Conformality and Enumeration
di: Schirneck, Martin
Pubblicazione: (2026)

Efficient Dynamic Rank Aggregation
di: Alimi, Morteza, et al.
Pubblicazione: (2025)