Introduction to Network Science

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 slides
• Jan 26 Percolation model and scale invariance slides (HW at the end!) DEADLINE POSTPONED BY ONE WEEK
• Jan 31 Basic notions for network characterizationslides (HW at the end!)
• Feb 2 Erdős-Rényi model and Watts-Strogatz modelslides (HW at the end)
• Feb 7 Scale free networks and the configuration model slides (HW at the end)
• Feb 9 Network growth models slides (HW at the end)
• Feb 14 Motifs and modules slides (HW at the end)
• Feb 16 Weighted and signed networksslides (HW at the end)
• Feb 21 Error tolerance and vulnerability slides (HW at the end)
• Feb 23 Spreading on networks slides (HW at the end) PLEASE CONSIDER IN HW 10 TRANSITION TO SUSCEPTIBLE (NOT TO IMMUNE) STATES

THE FINAL DEADLINE FOR ALL THE HWs IS March 10, 2017

For grade the students have to solve the home work problems