Mingji Yang

activity

20242026

most citedEfficient Algorithms for Personalized PageRank Computation: A Survey

47 citations · 51 across the 6 of their papers we have counts for

collaborators

Showing 2024Show all

3 papers · 1 filter

cs.DS2024★ 3 cited

Revisiting Local Computation of PageRank: Simple and Optimal

Hanzhi Wang, Zhewei Wei, Ji-Rong Wen +1

We revisit the classic local graph exploration algorithm ApproxContributions proposed by Andersen, Borgs, Chayes, Hopcroft, Mirrokni, and Teng (WAW '07, Internet Math. '08) for com…

cs.DS2024★ 47 cited

Efficient Algorithms for Personalized PageRank Computation: A Survey

Mingji Yang, Hanzhi Wang, Zhewei Wei +2

Personalized PageRank (PPR) is a traditional measure for node proximity on large graphs. For a pair of nodes $s$ and $t$ , the PPR value $π_{s} (t)$ equals the probability that an $α$ -…

cs.DS2024★ 1 cited

Approximating Single-Source Personalized PageRank with Absolute Error Guarantees

Zhewei Wei, Ji-Rong Wen, Mingji Yang

Personalized PageRank (PPR) is an extensively studied and applied node proximity measure in graphs. For a pair of nodes $s$ and $t$ on a graph $G = (V, E)$ , the PPR value $π (s, t)$ is…