The μ-PageRank monotonicity and range conjecture

About 4 years old · traced to

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

max⁡iπμ(i)−min⁡iπμ(i)≤max⁡iπμ+α(i)−min⁡iπμ+α(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.

References

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.