The scale-free conjecture for infinity-PageRank

About 4 years old · traced to

Let GG be a graph with vertex set V(G)V(G), and let did_i be the degree of node i∈V(G)i\in V(G). Suppose

di∼X,d_i\sim X,

where XX is a regularly varying random variable. Let PR∞(i)PR_\infty(i) denote the infinity-PageRank value of node ii.

Scale-free infinity-PageRank conjecture. If di∼Xd_i\sim X where XX is a regularly varying random variable, then PR∞(i)PR_\infty(i) will also be scale-free.

The conjecture concerns the transfer of heavy-tailed, regularly varying degree behavior to infinity-PageRank values. The source motivates it by similarity with known behavior of standard PageRank, but provides 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.