Voulez-vous effacer les recherches récentes ?

Toutes les recherches récentes seront supprimées

Regarder en plein écran

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

Nicolas Schabanel
il y a 5 ans|131 vues
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

Vidéos à découvrir