First Passage Percolation on the Erd?s–Rényi Random Graph

First passage percolation on random graphs with finite mean degrees

Extreme value theory, Poisson-Dirichlet distributions, and first passage percolation on random networks

We study first passage percolation (FPP) on the configuration model (CM) having power-law degrees with exponent ? ? [1, 2) and exponential edge weights. We derive the distributional limit of the minimal weight of a path between typical vertices in the network and the number of edges on the minimal-weight path, both of which can be computed in...