Classical random graphs

Sergey N. Dorogovtsev

in Lectures on Complex Networks

Published in print February 2010 | ISBN: 9780199548927
Published online May 2010 | e-ISBN: 9780191720574 | DOI:

Series: Oxford Master Series in Physics

Classical random graphs

More Like This

Show all results sharing this subject:

  • Mathematical and Statistical Physics


Show Summary Details


This chapter gives insight into the simplest and most studied random networks: the classical random graphs. The Erdös–Rényi and Gilbert models are described, and some of their properties and characteristics are considered. These characteristics include a Poisson degree distribution, the number of loops and clustering, and average shortest-path length. The statistics of connected components in these random networks and the birth of a giant connected component, are considered.

Keywords: Erdös–Rényi model; giant connected component; Poisson degree distribution

Chapter.  4618 words.  Illustrated.

Subjects: Mathematical and Statistical Physics

Full text: subscription required

How to subscribe Recommend to my Librarian

Buy this work at Oxford University Press »

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.