Week: Lecture calendar | Social Network Analysis 2021 | INF - e-learning

Section outline

Lectures take place online on Microsoft Teams 668AA 20/21 - SOCIAL NETWORK ANALYSIS. (For the setup guide, refer to the UNIPI documentation.)


	Date	Topic (and teacher)	Learning material	Homework
1	15.02.2021	Introduction to Complex Network Analysis (Dino Pedreschi, Giulio Rossetti)	slides video 2021	Reading: Chapter 1, 2 of Kleinberg's book and Chapter 1 of Barabasi's book.
2	17.02.2021	Graphs and networks. Basic measures (Dino Pedreschi)	slides video 2021	Reading: Chapter 2 of Barabasi's book.
3	22.02.2021	Graphs and networks. Basic measures. (Dino Pedreschi)	slides video 2021	Reading: Chapter 2 of Barabasi's book.
4	24.03.2021	Random networks (Dino Pedreschi)	slides video video 2021	Reading: Chapter 3 of Barabasi's book.
5	1.03.2021	It's a small world! (Dino Pedreschi, Giulio Rossetti)	slides video video 2021	Reading: Chapter 20 of Kleinberg’s book. Milgram's 6 degrees paper. Watts-Strogatz's Small World paper.
6	3.03.2021 8.03.2021	Scale-free networks (Dino Pedreschi, Giulio Rossetti)	slides video1 video2 video 2021 (pt1) video 2021 (pt2)	Reading: Chapters 4 & 5 of Barabasi's book Barabasi-Albert Preferential Attachment model.
7	10.03.2021	Centrality & Assortative Mixing (Giulio Rossetti)	slides video video 2021	Reading: Chapter 3 & 4 of Kleinberg's book
8	15.03.2021	Tie Strength & Resilience (Giulio Rossetti)	slides video video 2021	Reading: Chapter 8 of Barabasi's book and Chapter 3 of Kleinberg's book
9	17.03.2020	Gephi & Cytoscape Tutorial (Dino Pedreschi, Giulio Rossetti)	video video 2021
10	22.03.2021	Community Discovery (Dino Pedreschi, Giulio Rossetti)	slides video video 2021	Reading: Chapter 9 of Barabasi's book Survey: Community Detection in Graphs Algorithm specific papers as reported in the slides
11	24.03.2021	Dynamic Of Networks (Giulio Rossetti)	slides video	Survey: Temporal Networks Stream graphs and link streams for the modeling of interactions over time
12	29.03.2021	Link Prediction (Dino Pedreschi, Giulio Rossetti)	slides video	Survey: The link‐prediction problem for social networks.
13	31.03.2021	Dynamic Community Discovery (Giulio Rossetti)	slides video	Challenges in community discovery on temporal networks Survey: Community Discovery in Dynamic Networks: a Survey
14	7.04.2021 12.04.2021	Diffusion: Decision-based models (Dino Pedreschi)	slides video1 video2 video3 video4 video5 video6	Reading: Chapter 19 of Kleinberg's book Threshold models of collective behavior Book: Rogers, E. M. “Diffusion of innovations”
15	14.04.2021 19.04.2021	Diffusion: Epidemics* (Dino Pedreschi)	slides video1 video2 video3	Reading: Chapter 21 of Kleinberg's book and Chapter 10 of Barabasi's book
16	21.04.2021	Diffusion: Opinion Dynamics (Dino Pedreschi, Giulio Rossetti)	slides video	Opinion dynamics: models, extensions and external effects. Algorithmic bias amplifies opinion fragmentation and polarization: A bounded confidence model
17	26.04.2021	Case Studies: Complex Network Analysis @KDD Lab (Giulio Rossetti)	slides video