Università degli Studi di Roma "Tor Vergata"

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.
Dinamiche nelle reti: modelli di popolazione. Cascate informative: il concetto "segui la massa", un modello di cascata, la regola di Bayes e le cascate; Power Law e fenomeno rich-get-richer: la popolarità come un effetto rete, modelli rich-get-richer e la long tail.
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.
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.
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; voto sequenziale e cascate informative.

David Easley, Jon Kleinberg, "Networks, Crowds, and Markets: Reasoning about a Highly Connected World", Cambridge University Press
Dispense a cura del docente disponibili sul sito del corso.