Course description
Week 1:
I: Introduction to the course
II: Power laws and basic statistical models
Clauset, Aaron, Cosma Rohilla Shalizi, and Mark EJ Newman. "Power-law distributions in empirical data." SIAM review 51.4 (2009): 661-703.
Week 2:
I: Basic network properties, walks and paths
Newman, Mark. Networks. Oxford university press, 2018. Chapter 6
II: Centrality and basic spectral properties
Newman, Mark. Networks. Oxford university press, 2018. Chapter 7
Week 3:
I: Random graph models
Newman, Mark. Networks. Oxford university press, 2018. Chapters 12 and 13
II: Mechanistic growing network models
Newman, Mark. Networks. Oxford university press, 2018. Chapter 14
Krapivsky, Pavel L., and Sidney Redner. "Network growth by copying." Physical Review E 71.3 (2005): 036118.
Week 4:
I: Community detection
Fortunato, Santo, and Darko Hric. "Community detection in networks: A user guide." Physics reports 659 (2016): 1-44.
II: Modularity optimisation
Lambiotte, Renaud, and Michael T. Schaub. Modularity and dynamics on complex networks. Cambridge University Press, 2021. Chapter 3
Week 5:
I: Consensus Dynamics and Random Walks
Lambiotte, Renaud, and Michael T. Schaub. Modularity and dynamics on complex networks. Cambridge University Press, 2021. Chapter 4
II: Time scale separation and structural communities
Lambiotte, Renaud, and Michael T. Schaub. Modularity and dynamics on complex networks. Cambridge University Press, 2021. Chapter 4
Week 6:
I: Dynamics for community detection, and the Map Equation
Masuda, Naoki, Mason A. Porter, and Renaud Lambiotte. "Random walks and diffusion on networks." Physics reports 716 (2017): 1-58.
Rosvall, Martin, Daniel Axelsson, and Carl T. Bergstrom. "The map equation." The European Physical Journal Special Topics 178.1 (2009): 13-23.
II: Markov stability
Lambiotte, Renaud, and Michael T. Schaub. Modularity and dynamics on complex networks. Cambridge University Press, 2021. Chapter 6
Week 7:
I: Non-linear dynamics and co-evolution
Porter, Mason A., and James P. Gleeson. "Dynamical systems on networks." Frontiers in Applied Dynamical Systems: Reviews and Tutorials 4 (2016): 29.
Gross, Thilo, and Bernd Blasius. "Adaptive coevolutionary networks: a review." Journal of the Royal Society Interface 5.20 (2008): 259-271.
II: Polarisation and network attributes
Peel, Leto, Jean-Charles Delvenne, and Renaud Lambiotte. "Multiscale mixing patterns in networks." Proceedings of the National Academy of Sciences 115.16 (2018): 4057-4062.
Baumann, Fabian, et al. "Modeling echo chambers and polarization dynamics in social networks." Physical review letters 124.4 (2020): 048301.
Week 8:
I: Modelling signed networks
Diaz-Diaz, Fernando, et al. "Signed Networks: theory, methods, and applications." arXiv preprint arXiv:2511.17247 (2025).
Tian, Yu, and Renaud Lambiotte. "Spreading and structural balance on signed networks." SIAM Journal on Applied Dynamical Systems 23.1 (2024): 50-80.
II: Conclusion and perspectives