4 papers · 1 filter
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…
Travel Bans vs. Other Disease Mitigation Measures: A Mathematical Analysis
Christian Borgs, Karissa Huang, Geng Zhao
As the world grows increasingly connected, infectious disease transmission and outbreaks have become a pressing global concern for public health officials and policymakers. While p…
A large deviation principle for block models
Christian Borgs, Jennifer Chayes, Julia Gaudio +2
We initiate a study of large deviations for block model random graphs in the dense regime. Following Chatterjee-Varadhan(2011), we establish an LDP for dense block models, viewed a…
A Law of Large Numbers for SIR on the Stochastic Block Model: A Proof via Herd Immunity
Christian Borgs, Karissa Huang, Christian Ikeokwu
In this paper, we study the dynamics of the susceptible-infected-recovered (SIR) model on a network with community structure, namely the stochastic block model (SBM). As usual, the…