[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