2. Random graph models

By Konstantin Avrachenkov, Inria Sophia-Antipolis, France, k.avrachenkov@inria.fr | Maximilien Dreveton, Inria Sophia-Antipolis, France, maximilien.dreveton@gmail.com

Downloaded: 2234 times

Published: 06 Oct 2022

© 2022 Konstantin Avrachenkov | Maximilien Dreveton


This chapter is devoted to basic models for complex networks. We introduce several important classes of random graph models and we illustrate and study some statistical properties of these models, such as degree distribution and connectivity.