The μ-PageRank monotonicity and range conjecture

Let GG be a graph, let [?][?]-PageRank be the PageRank vector [?][?] of GG, and write [?](i)[?](i) for the value at node ii. For [?]>0[?]>0, let [?][?] denote an increment of the parameter.

μ-PageRank monotonicity and range conjecture. The function ([?])i([?])_i is monotonic for all ii and

maxiπμ(i)miniπμ(i)maxiπμ+α(i)miniπμ+α(i)\max_i\pi_\mu(i)-\min_i\pi_\mu(i)\leq\max_i\pi_{\mu+\alpha}(i)-\min_i\pi_{\mu+\alpha}(i)

for all [?]>0[?]>0.

This is the formal version of the two preceding empirical claims. The source motivates it with numerical experiments, but gives no proof or resolution.

Sources & referencesView supporting material

Primary source

Cory Glover, Tyler Jones, Mark Kempton and Alice Oveson, “Effects of Backtracking on PageRank”, arXiv:2211.13353 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.