Section outline
-
Lectures take place both in presence and online (on Microsoft Teams 668AA 21/22 - SOCIAL NETWORK ANALYSIS - For the setup guide refer to the UNIPI documentation)
All lectures will be recorded and made available along with the slides/notebooks used in class (you can find them under the "Files" tab in the Team channel).For each lecture are reported the book chapters/papers to be studied: while some of them are mandatory (i.e., most book chapters and surveys) others are suggested readings.
Date Topic (and teacher) Slides/Video Materials
1
14.02.2022
16.02.2022
Introduction to Complex Network Analysis
(Dino Pedreschi, Giulio Rossetti)
Slides
Reading: Chapter 1, 2 of Kleinberg's book and Chapter 1 of Barabasi's book.
2
21.02.2022
Graphs and networks. Basic measures
(Dino Pedreschi)
Slides
Reading: Chapter 2 of Barabasi's book.
3
23.02.2022
Random networks
(Dino Pedreschi)Slides
Reading: Chapter 3 of Barabasi's book.
4
28.02.2022
It's a small world!
(Giulio Rossetti)Slides
Reading: Chapter 20 of Kleinberg’s book.
Papers:
Milgram's 6 degrees paper. (suggested)
Watts-Strogatz's Small World paper. (suggested)
5
2.03.2022Scale-free networks
(Dino Pedreschi, Giulio Rossetti)Slides
Reading: Chapters 4 & 5 of Barabasi's book
Papers:
Barabasi-Albert Preferential Attachment model. (suggested)
6
7.03.2022
Centrality & Assortative Mixing
(Giulio Rossetti)Slides
Reading: Chapter 3 & 4 of Kleinberg's book
7
9.03.2022
Tie Strength & Resilience
(Dino Pedreschi, Giulio Rossetti)Slides
Reading: Chapter 8 of Barabasi's book and Chapter 3 of Kleinberg's book8 14.03.2022 Exercise for the 1st midterm
(Dino Pedreschi, Giulio Rossetti)9 16.03.2022 Gephi & Cytoscape Tutorial
(Dino Pedreschi, Giulio Rossetti)
10 21.03.2022 High-order network analysis
(Dino Pedreschi, Giulio Rossetti)Slides
Papers:
The why, how, and when of representations for complex systems
Hypernetwork science via high-order hypergraph walks
Networks beyond pairwise interactions: structure and dynamics (suggested)
Hypernetwork Science: From Multidimensional Networks to Computational Topology (suggested)11 23.03.2022
28.03.2022Community Discovery
(Dino Pedreschi, Giulio Rossetti)Slides
Reading: Chapter 9 of Barabasi's book
Survey:
Community Detection in Graphs (suggested)
Papers:
Algorithm specific papers as reported in the slides (suggested)12 30.03.2022 Dynamic Of Networks
(Giulio Rossetti)Slides
Survey:
Temporal Networks
Papers:
Stream graphs and link streams for the modeling of interactions over time (suggested)13 04.04.2022 1st Midterm
(Dino Pedreschi, Giulio Rossetti)14 06.04.2022 Link Prediction
(Dino Pedreschi, Giulio Rossetti)Slides Survey:
The link‐prediction problem for social networks.15 Dynamic Community Discovery
(Giulio Rossetti)Slides
Papers:
Challenges in community discovery on temporal networks
Survey:
Community Discovery in Dynamic Networks: a Survey (appendix not needed)
16Diffusion: Decision-based models
(Dino Pedreschi)
Slides
Reading: Chapter 19 of Kleinberg's book
Papers:
Threshold models of collective behavior (suggested)
Book:
Rogers, E. M. “Diffusion of innovations” (suggested)17
Diffusion: Epidemics
(Dino Pedreschi)Slides Reading: Chapter 21 of Kleinberg's book and Chapter 10 of Barabasi's book
18Diffusion: Opinion Dynamics
(Giulio Rossetti)
Slides
Papers:
Opinion dynamics: models, extensions and external effects.
Algorithmic bias amplifies opinion fragmentation and polarization: A bounded confidence model (suggested)
19
Applications:
Cognitive Network Science
(Guest Lecture by Prof. Stella)20
Applications:
Echo Chambers, d/misinformation and
Polluted Information Environments
(Guest Lecture by Dott. Morini and Dott. Pansanella)
21 Exercise for the 2nd midterm
(Dino Pedreschi, Giulio Rossetti)22 2nd Midterm
(Dino Pedreschi, Giulio Rossetti)