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.