Programma preventivato (che potrà subire variazioni nel corso di svolgimento delle lezioni):
1) Teoria dei grafi e delle reti sociali.
- Grafi, percorsi, connettività, distanza, ricerca
- Chiusura triadica, importanza dei collegamenti deboli, struttura di rete in insiemi di grandi dimensioni,
- 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, la regola di Bayes e le cascate
- Effetti rete: economia con e senza gli effetti rete, il problema di El Farol Bar
- Power Law e fenomeno rich-get-richer: la popolarità come un effetto rete, modelli rich-get-richer e la long tail
3) Dinamiche nelle reti: modelli strutturali.
- Comportamento a cascata: diffusione, cascate e cluster, il ruolo dei weak ties, capacità di una cascata
- Il fenomeno Small-world: i sei gradi di separazione, modelli per lo Small-world; ricerca decentralizzata: modelli e analisi
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 regolaa dell'unanimità e il problema del verdetto della giuria; voto sequenziale e cascate informative. |