192 citations · 1.1k across the 83 of their papers we have counts for
4 papers · 1 filter
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…
Tame sparse exponential random graphs
Suman Chakraborty, Remco van der Hofstad, Frank den Hollander
In this paper, we obtain a precise estimate of the probability that the sparse binomial random graph contains a large number of vertices in a triangle. The estimate of log of this…
Condensation in scale-free geometric graphs with excess edges
Remco van der Hofstad, Pim van der Hoorn, Céline Kerriou +2
We identify the upper large deviation probability for the number of edges in scale-free geometric random graph models as the space volume goes to infinity. Our result covers the mo…
Are giants in random digraphs `almost' local?
Remco van der Hofstad, Manish Pandey
Recently, the first author showed that the giant in random undirected graphs is `almost' local. This means that, under a necessary and sufficient condition, the limiting proportion…