[MPRI 2.11.1] Algorithmes avancés 2014.11.13 Cours n°7(A/C)

Cours 2.11.1 du Mastère Parisien de Recherches en Informatique
Algorithmes avancés - Nicolas Schabanel

Cours n°7 - Partie A/C
Algorithmes naturels : le phénomène Petit-Monde
• Contexte sociologique : l'expérience de Milgram
• Premiers modèles de petits mondes
• Le modèle de la grille de Kleinberg
• Le cas α < 2 : des liens trop désordonnés
• Le cas α > 2 : des liens trop courts
• Le cas α = 2 : l'algorithme glouton
• Émergence des petits-mondes : le modèle Move-and-Forget