|
Docente
|
DI IANNI MIRIAM
(programma)
1) Teoria dei grafi e delle reti sociali. Grafi, percorsi, connettività, distanza, ricerca. Chiusura triadica, legami forti e deboli, indici di centralità e partizionamenti. Bilancio strutturale
2) Dinamiche nelle reti: modelli di popolazione. Cascate informative: il concetto "segui la massa", un modello di cascata. Effetti rete: il problema di El Farol Bar. Power Law e fenomeno rich-get-richer: modelli rich-get-richer e la long tail.
3) Dinamiche nelle reti: modelli strutturali. Comportamento a cascata: diffusione, cascate e cluster, capacità di una cascata. Il fenomeno Small-world: modelli, ricerca decentralizzata.
4) Reti di Informazione: il World Wide Web. Struttura del Web: reti di informazione, ipertesti e memoria associativa. Link analysis e ricerca nel Web: il problema del Ranking, Hubs e Authorities, il PageRank.
5) Istituzioni e comportamento aggregato. Meccanismi di voto: decisioni di gruppo e preferenze individuali; sistemi di voto a maggioranza e posizionale; Teorema di impossibilità di Arrow; Teorema del Voto Mediano. Voto come forma di aggregazione dell'informazione: voto sincero e non sincero, la regola dell'unanimità e il problema del verdetto della giuria.
 David Easley, Jon Kleinberg, "Networks, Crowds, and Markets: Reasoning about a Highly Connected World", Cambridge University Press
|
