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.