PageRank fairness conjecture for homophilic and heterophilic two-colored PAMs
PageRank fairness conjecture for homophilic and heterophilic two-colored PAMs
Consider the two-colored PAM with , attachment kernel
and minority-vertex probability . PageRank fairness conjecture. For every sufficiently small , there is some such that, for every , almost surely,
for every and , while
for every and . Thus, for sufficiently large graphs, minority PageRank is below the minority population proportion in the homophilic regime and above it in the heterophilic regime. This conjecture concerns whether PageRank systematically disadvantages or advantages the minority in the two-colored preferential attachment model; the supplied text gives no resolution beyond the stated claim.
Sources & referencesView supporting material
Primary source
Christian Borgs, Florian Henning, Remco van der Hofstad and Nelly Litvak, “Power-law hypothesis and (un)fairness of PageRank on undirected multi-type PAMs”, arXiv:2606.19583 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.