Complex and Social Networks (CSN)

Lectures

9-Sep: Introduction to networks [slides]
16-Sep: Degree distribution analysis [slides]
30-Sep: Introduction to network metrics [slides]
07-Oct: Significance of network metrics [slides]
14-Oct: Spatial networks (see notice at Racó for the materials of this session)
21-Oct: Centrality in networks [slides]
28-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
11-Nov: Introduction to network dynamics [slides]
18-Nov: Network dynamics: some more advanced models [slides]
25-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)]
Research: Epidemic modeling during Covid-19. Coronavirus Underreported
2-Dec: 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).]
9-Dec: Percolation and network resilience [slides]
16-Dec: Search over networks [slides]