The phase transition in inhomogeneous random graphs
Random Structures & Algorithms
The evolution of the mixing rate of a simple random walk on the giant component of a random graph
Random Structures & Algorithms
Gossiping (via mobile?) in social networks
Proceedings of the fifth international workshop on Foundations of mobile computing
Rumor Spreading in Social Networks
ICALP '09 Proceedings of the 36th Internatilonal Collogquium on Automata, Languages and Programming: Part II
Diameters in supercritical random graphs via first passage percolation
Combinatorics, Probability and Computing
The diameter of sparse random graphs
Combinatorics, Probability and Computing
Rumor spreading in social networks
Theoretical Computer Science
First passage percolation on the erdős-rényi random graph
Combinatorics, Probability and Computing
SIR epidemics on random graphs with a fixed degree sequence
Random Structures & Algorithms
Hi-index | 0.00 |
We derive an expression of the form c ln n + o(ln n) for the diameter of a sparse random graph with a specified degree sequence. The result holds asymptotically almost surely, assuming that certain convergence and supercriticality conditions are met, and is applicable to the classical random graph Gn,p with np = Θ(1) + 1, as well as certain random power law graphs. © 2007 Wiley Periodicals, Inc. Random Struct. Alg., 2007