The phase transition in inhomogeneous random graphs

  title={The phase transition in inhomogeneous random graphs},
  author={B{\'e}la Bollob{\'a}s and Svante Janson and Oliver Riordan},
  journal={Random Struct. Algorithms},
The ‘classical’ random graph models, in particular G(n, p), are ‘homogeneous’, in the sense that the degrees (for example) tend to be concentrated around a typical value. Many graphs arising in the real world do not have this property, having, for example, power-law degree distributions. Thus there has been a lot of recent interest in defining and studying ‘inhomogeneous’ random graph models. One of the most studied properties of these new models is their ‘robustness’, or, equivalently, the… CONTINUE READING
Highly Influential
This paper has highly influenced 67 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 428 citations. REVIEW CITATIONS



Citations per Year

428 Citations

Semantic Scholar estimates that this publication has 428 citations based on the available data.

See our FAQ for additional information.