Scienza delle reti
Docenti
Prof. Dario Fasino dario.fasino@uniud.it
Prof. Aggr. Massimo Franceschet massimo.franceschet@uniud.it
Prof. Stefano Mizzaro stefano.mizzaro@uniud.it
Crediti
12 CFU
Finalità
L'obiettivo del corso è presentare la storia, i concetti e la matematica della moderna scienza delle reti.
Programma
- Elementi di Algebra Lineare Numerica, catene di Markov e teoria di Perron-Frobenius.
- Classi di reti: reti tecnologiche, reti sociali, reti di informazione, reti biologiche.
- Misure di centralità: per grado, per autovettore, per vicinanza, per intermediazione.
- Struttura delle reti: componenti connesse, cammini minimi, distribuzione dei gradi dei vertici, transitività, omofilia.
- Modelli delle reti: regolari, casuali, piccolo mondo, a invarianza di scala.
- Processi dinamici sulle reti: generazione, guasti, attacchi, percolazione, traffico, ricerca, epidemie, mode, comportamenti.
- Cenni alle dinamiche delle folle (coda lunga, crowd, crowdsourcing).
Bibliografia
Mark Newman. Networks: An Introduction. Oxford University Press, 2010.
D. Easley and J. Kleinberg. Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, 2010.
U. Brandes, T, Erlebach. Network Analysis. Springer, 2005.
Modalità d'esame
L'esame consiste di prove parziali svolte al termine di ciascun ciclo di lezioni.
Per la prima parte: un esame scritto e discussione delle attività di laboratorio.
Per la seconda parte: un esame orale più un eventuale progetto o approfondimento.