Showing math.PRShow all
3 papers · 1 filter
math.PR2026
Power-law hypothesis and (un)fairness of PageRank on undirected multi-type PAMs
Christian Borgs, Florian Henning, Remco van der Hofstad +1
The preferential attachment model (PAM) describes the sequential growth of a network based on the "rich-get-richer" principle. Several versions of it have become established for mo…
math.PR2026
The stochastic block model has the overlap graph property for modularity
Shankar Bhamidi, David Gamarnik, Remco van der Hofstad +4
The overlap gap property (OGP) is a statement about the geometry of near-optimal solutions. Exhibiting OGP implies failure of a class of local algorithms; and has been observed to…
math.PR2024
Power-law hypothesis for PageRank on undirected graphs
Florian Henning, Remco van der Hofstad, Nelly Litvak
Based on observations in the web-graph, the power-law hypothesis states that PageRank has a power-law distribution with the same exponent as the in-degree. While this hypothesis ha…