Program requirementsCC+examen
TeacherV. Ravelomanana
Weekly hours 2.0 h CM , 1.0 h TD
Years M2 Mathématiques et Informatique pour la Science des Données (DM) M2 Mathématiques et Informatique appliquées à la Science des données

Contents

  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)

Bibliography

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