NETWORK SCIENCE

Second cycle degree in ICT FOR INTERNET AND MULTIMEDIA

Campus: PADOVA

Language: English

Teaching period: First Semester

Lecturer: LEONARDO BADIA

Number of ECTS credits allocated: 9


Syllabus
Course unit contents: Module #1 – Random networks
Basic network properties; Random graphs and networks; Erdos-Renyi model; Random graphs with general degree distribution; Power laws and scale free networks; Preferential attachment; Barabasi-Albert model; Small world phenomena and Watts-Strogatz model; Degree correlation; Network robustness.

Module #2 - Network communities
Principles of social interconnection: groups, communities, society, symmetric and asymmetric ties; Brain networks; Semantic networks; Community structure: chat, Facebook, Linkedin; Link prediction; Community detection: spectral clustering; User evaluation and network with signed edge: Yahoo answer, Facebook; Decentralized search: peer to peer, network navigation, geographic routing.

Module #3 – Spreading over networks
Epidemics and compartmental model SIR; Host heterogeneities; Spatial epidemics; Complex contagion; Cascading behavior: diffusion of innovation in social networks, herd behavior, blog dynamics;Influence maximization: viral marketing, Digg, Twitter; Outbreak detection in networks; Network Inference: the diffusion network.