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...

Hopcount in the NICE Application Layer Multicast Protocol

Fundamental Properties of Wireless Mobile Ad-hoc Networks

Wireless mobile ad-hoc networks are formed by mobile devices that set up a possibly short-lived network for communication needs of the moment. Ad-hoc networks are decentralized, self-organizing networks capable of forming a communication network without relying on any fixed infrastructure. Each node in an ad-hoc network is equipped with a radio...