Title: Introduction to Network Science
Lecturer: Prof. Janos Kertesz (Central European University, Budapest)
Period: January 24 to February 22
Syllabus: Introduction: Complex systems and complex networks. Percolation model, scale invariance. Basic notions of graph theory. Erdős-Rényi graphs, Watts Strogatz model, configuration model, network growth models. Weighted and signed networks. Motifs and modules. Error tolerance and vulnerability against intentional attacks. Spreading problems.
All classes will start at 10 am in Aula Seminari Ovest, Dipartimento di Informatica
| Jan 24, | Introduction: Complex systems and complex networks |
| Jan 26 | Percolation model and scale invariance |
| Jan 31 | Basic notions for network characterization |
| Feb 2 | Erdős-Rényi model and Watts-Strogatz model |
| Feb 7 | Configuration model |
| Feb 9 | Network growth models |
| Feb 14 | Weighted and signed networks |
| Feb 17 | Motifs and modules |
| Feb 21 | Error tolerance and vulnerability |
| Feb 22 | Spreading on networks |
For grade the students have to solve the home work problems and prepare a network analysis on data collected (or downloaded) by themselves.