Lecturer: Professor Robert MacKay (2020/2021)
This is one of 4 core modules for the new MSc in Mathematics of Systems. The main aims are to provide a broad background in theory and applications of complex networks and random processes, and related practical and computational skills to use these techniques in applied mathematical research and modelling. Students will become familiar with basic network theoretic definitions, commonly used network statistics, probabilistic foundations of random processes, some commonly studied Markov processes/chains, and the links between these topics through random graph theory.
- Review of important concepts from Probability
- Discrete-time Markov chains
- Continuous-time Markov chains
- Stochastic models of interacting processes (including population dynamics, epidemics)
- Scaling limits and diffusion processes
- Basic network definitions and statistics
- The Erdos-Renyi random graph and connection to percolation
- Heterogeneous network models
- Spatial network models
Handbook of Stochastic Methods, CW Gardiner, Springer 2004.
Networks: An Introduction, MEJ Newman, OUP 2010.
Probability and Random Processes (3rd ed.), G Grimmett and D Stirzaker, OUP 2001.
Random Graph Dynamics, R Durrett, CUP 2007.
See main calendar for timetable
- Per week: 3 hours of lectures, 1 hour of classes
- Duration: 10 weeks (term 1)
For deadlines see Module Resources page
- Written homework assignments (20%)
- Written class test (80%)