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 {{:wma:1_complex_systems_-_complex_networks.pdf|slides}} * Jan 26 Percolation model and scale invariance {{:wma:2_percolation_and_scale_freeness.pdf|slides (HW at the end!) DEADLINE POSTPONED BY ONE WEEK}} * Jan 31 Basic notions for network characterization{{:wma:3_basic_notions.pdf|slides (HW at the end!)}} * Feb 2 Erdős-Rényi model and Watts-Strogatz model{{:wma:4_erdos-renyi_and_watts-strogatz_models.pdf|slides (HW at the end)}} * Feb 7 Scale free networks and the configuration model {{:wma:5_scale_free_networks_and_the_configuration_model.pdf|slides (HW at the end)}} * Feb 9 Network growth models {{:wma:6_network_growth_models.pdf|slides (HW at the end)}} * Feb 14 Motifs and modules {{ :wma:7_motifs_and_modules.pdf |slides (HW at the end)}} * Feb 16 Weighted and signed networks{{ :wma:8_weighted_and_signed_networks.pdf |slides (HW at the end)}} * Feb 21 Error tolerance and vulnerability {{ :wma:9_failures_and_attack.pdf |slides (HW at the end)}} * Feb 23 Spreading on networks {{ :wma:spreading_on_networks.pdf |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