Struttura delle reti complesse
Docente
- Prof. Dario Fasino
Indirizzo e-mail
Indirizzo Pagina Web Personale
http://people.uniud.it/page/dario.fasino
Crediti
6 CFU
Finalità e obbiettivi formativi
Questo corso intende fornire una introduzione alla moderna scienza delle reti, presentando concetti, strumenti teorici e computazionali per lo studio di reti la cui struttura è irregolare, complessa e variabile dinamicamente. Verranno illustrati alcuni modelli e metodi matematici utili ad astrarre proprietà strutturali fondamentali delle reti complesse, e la loro applicazione all’analisi di reti sociali, ipertestuali e tecnologiche.
Il corso prevede lo svolgimento di esercitazioni riguardanti l’analisi di reti complesse tratte dal mondo reale. Al termine del corso, lo studente avrà acquisito conoscenze sulle proprietà matematiche che caratterizzano reti complesse di varie tipologie, una panoramica su alcune recenti e importanti applicazioni della scienza delle reti in situazioni reali, e competenze sull’uso delle principali metriche e tecniche per la loro analisi e classificazione.
Programma
Esempi di reti complesse. Modelli generativi: casuali, geometrici, piccolo mondo, a invarianza di scala. Misure di distanza e di centralità. Cammini casuali, catene di Markov e teoria di Perron-Frobenius. Algoritmi PageRank e HITS. Assortatività, clusterizzazione, strutture di comunità.
Prerequisiti
La conoscenza degli argomenti trattati nel corso “Teoria dei grafi e dei giochi” è assolutamente necessaria.
Bibliografia
M. Newman. Networks: An Introduction. Oxford University Press, 2010.
Altro materiale didattico fornito dal docente.
Modalità d'esame
L’esame finale consiste in un esame orale comprendente la discussione delle esercitazioni svolte durante il corso, allo scopo di valutare la competenza acquisita sia degli strumenti teorici che della loro applicabilità a reti complesse del mondo reale.
Orario di ricevimento
Su appuntamento.