Complex and Social Networks (CSN)

Lectures

7-Sep: Introduction to networks [slides]
20-Sep: Degree distribution analysis [slides]
27-Sep: Introduction to network metrics [slides]
04-Oct: Significance of network metrics [slides]
11-Oct: Spatial networks (see notice at Racó for the materials of this session)
18-Oct: Centrality in networks [slides]
25-Oct: Community detection [slides]
Extra material for this lecture:
A. Arratia and M. Renedo-Mirambell (2021). Clustering assessment in weighted networks. PeerJ Computer Science.
clustAnalytics: An R Package for Assessing Stability and Significance of Communities in Networks. Martí Renedo-Mirambell and Argimiro Arratia (2022)
R package: clustAnalytics: Cluster Evaluation on Graphs
8-Nov: Introduction to network dynamics [slides]
16-Nov: Network dynamics: some more advanced models [slides]
22-Nov: Sampling in networks [slides]
This lecture is mostly based in the following three papers, which you are encouraged to read:
[Leskovec, J. and Faloutsos, C. (2006).]
[Clauset and Moore (2005).]
[Maiya and Berger-Wolf (2011).]
29-Nov: Epidemic models over networks [slides]
This lecture is based partly on Ch. 17 of Newman and the following papers, which you are encourage to read:
[Chakrabarti, D. et al (2008).]
[Pastor-Satorras and Vespignani (2001).]
Complementary reading:
The Tipping Point, by Malcom Gladwell
[Epidemic processes in complex networks
[Cohen et al. Efficient Immunization Strategies for Computer Networks and Populations (2003)]
[Kitsak et al. Identification of influential spreaders in complex networks (2010)]
13-Dec: Percolation and network resilience [slides]
13-Dec: Search over networks [slides]
Extra: Temporal networks (Intro) [slides]