Chapitre 3 Modèles de graphes aléatoires – Partie 1

Le chapitre précédent a présenté des caractéristiques et indicateurs empiriques pour des graphes. Ils sont très utiles pour une première exploration des donnée, mais une analyse statistique ne peut pas s’arrêter là. Ce chapitre présente quelques premiers modèles de graphes aléatoires: d’une part, le modèle célèbre d’Erdös-Rényi, d’autre part, des modèles définis à partir d’une suite de degrés des noeuds.