The scale-free conjecture for infinity-PageRank

From papers

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

diX,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 diXd_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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.