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: 2823 times

Published: 06 Oct 2022

© 2022 Konstantin Avrachenkov | Maximilien Dreveton

Abstract

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.