Scienza delle reti
Docenti
Prof. Dario Fasino dario.fasino@uniud.it sito web
Prof. Aggr. Massimo Franceschet massimo.franceschet@uniud.it sito web
Prof. Stefano Mizzaro stefano.mizzaro@uniud.it sito web
Crediti
12 CFU
Finalità
Presentare la storia, i concetti e la matematica della moderna scienza delle reti.
Programma
- Classi di reti: reti tecnologiche, reti sociali, reti di informazione, reti biologiche.
- Misure di centralità: per grado, per autovettore, per vicinanza, per intermediazione. Hubs and Authorities, PageRank.
- Struttura delle reti: componenti connesse, cammini minimi e passeggiate casuali, distribuzione dei gradi dei vertici, transitività, omofilia. Partizionamenti e comunità.
- Modelli di reti: regolari, casuali, piccolo mondo, a invarianza di scala.
- Processi dinamici sulle reti: generazione, guasti, attacchi, percolazione, traffico, ricerca, epidemie, mode, comportamenti.
- Dinamiche delle folle (cenni): coda lunga, crowd, crowdsourcing.
Attività di Laboratorio
Il corso prevede alcune esercitazioni guidate (circa 10 ore) riguardanti l'analisi di reti concrete, utilizzando gli strumenti visti durante il corso.
Prerequisiti
È opportuno aver seguito il corso di Teoria del Grafi e dei Giochi.
Bibliografia
Mark Newman. Networks: An Introduction. Oxford University Press, 2010.
Manuel Lima. Visual Complexity Mapping Patterns of Information. Princeton Architectural Press, 2011.
D. Easley and J. Kleinberg. Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, 2010.
Altri testi e dispense forniti dai docenti.
Modalità d'esame
L'esame consiste in prove orali obbligatorie sul programma svolto in classe da ogni docente, eventualmente comprendenti lo svolgimento di qualche esercizio e la discussione delle attività sperimentali, più un progetto o approfondimento individuale facoltativo. Il progetto verrà valutato al momento della prova orale.
Orario di ricevimento
Su appuntamento.