Grands réseaux d’interaction

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.

• inscriptions
• calendrier
• accès
• Questions fréquentes