6 citations · 6 across the 7 of their papers we have counts for
3 papers · 1 filter
Likelihood-based anomaly detection in preferential attachment networks
Qiu Liang, Remco van der Hofstad, Nelly Litvak
Preferential attachment (PA) network is a widely used model for capturing the growth dynamics of real-world networks, in which newly arriving vertices are more likely to connect to…
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…
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…