Archive 2020
ValidationCC+examen
EnseignantF. De Mongolfier
Horaires hebdomadaires 2 h CM , 1 h TD
Années

Sommaire

  1. Présentation de quelques réseaux réels
  2. Distribution des degrés et des distances
  3. Coeur et composante géante
  4. Transitivité et coefficient de clustering
  5. Existence de communautés et modularité : algorithme de Louvain
  6. Centralités
  7. Graphes aléatoire : modèles d'Erdös-Rényi.
  8. Grille de Kleinberg et modèles navigables
  9. Anneaux de Watts et Strogatz et modèles petit-mondes
  10. Attachement préférentiel
  11. Diffusion (gossip)
  12. Pair-à-pair (P2P)

Bibliographie

  • Easley, D., and Kleinberg, J. (2010). Networks, Crowds, and Markets. Reasoning About a Highly Connected World. Cambridge University Press.