Dynamical Systems on Networks

Many dynamical processes, such as disease transmission, information spread, or migrating organisms can be modelled by considering processes on graphs or networks. There is a large and growing theory of these kinds of models, across a range of modelling frameworks from discrete-time stochastic processes, to ordinary or delay differential equations. A good primer, and core text for this project, is this survey article of the field which overviews how traditional aspects of dynamical systems (such as transients, stability, chaos, etc) can be seen in models involving graphs, and interface with the topology of the underlying graph.

This project will begin with this survey article and some preliminary work on modelling coupled oscillators on simple networks. From this introduction, students will be free to pursue topics of their choice, both learning about a topic already in the literature and also extending it in their own way, either via novel mathematical analysis, numerical simulations, or by applying these tools to a particular physical phenomenon. Some examples of topics would be:

While the broad topic is that of numerical bifurcation analysis, it will be valuable to look at these models from other perspectives as well. Programming and some numerical analysis will be mandatory, however, so students should be keen to spend at least some time with complex models on the computer.

Please email me at andrew.krause@durham.ac.uk if you have any questions, and I would be happy to chat in more detail about the project and possible directions it could take.

Examples of real-world networks which can have interesting dynamics on them. Source

Prerequisites/Useful Background

Familiarity with basic dynamical systems modelling (basics of ODEs, solid grasp of linear algebra) is necessary. Interest in scientific programming (MATLAB, Python, Julia, C++ etc) and numerical solutions of differential equations will be required. It is not required that students have done any graph theory or numerical analysis courses, though familiarity with these things could be helpful. Taking Dynamical Systems III or Mathematical Biology III alongside this project would be helpful.

Resources (in addition to links above)

Dynamical Systems on Networks: A Tutorial by Mason Porter and James Gleeson will be the core of the introduction to the topic.

Nonlinear Dynamics and Chaos by Steven Strogatz covers a large variety of basic bifurcation theory and numerous examples.