Skip to main content Skip to navigation

MA4J5-15 Structures of Complex Systems

Department
Warwick Mathematics Institute
Level
Undergraduate Level 4
Module leader
Dmitriy Rumynin
Credit value
15
Module duration
10 weeks
Assessment
Multiple
Study location
University of Warwick main campus, Coventry

Introductory description

N/A

Module web page

Module aims

  1. To introduce mathematical structures and methods used to describe, investigate and understand complex systems.
  2. To give the main examples of complex systems encountered in the real world.
  3. To characterize complex systems as many component interacting systems able to adapt, and possibly able to evolve.
  4. To explore and discuss what kind of mathematical techniques should be developed further to understand complex systems better.

Outline syllabus

This is an indicative module outline only to give an indication of the sort of topics that may be covered. Actual sessions held may differ.

Part A Complex Structures

Week 1: Graphs, the language of relations:

  • Introduction to graph theory.
  • Degree distributions, their characteristics, examples from real world complex systems (social science, infrastructure, economy, biology, internet).
  • Introduction to algebraic and computational graph theory.

Week 2: Evolving graph structures:

  • Stochastic processes of changing graph topologies.
  • Models and applications in social science, infrastructure, economy and biology.
  • Branching structures and evolutionary theory.

Week 3: Graphs with states describing complex systems dynamics:

  • Stochastic processes defined on vertex and edge states.
  • Models and applications in social science and game theory, simple opinion dynamics.
  • Opinion dynamics continued.

Week 4: Graph applications:

  • Graphs and statistics in social science.
  • Graphs describing complex food webs.
  • Graphs and traffic theory.

Week 5: Extension of graph structures:

  • The general need to describe more complex structures, examples, introduction to design.
  • Hypergraphs and applications.
  • Algebraic topology and complex structures.

Part B Complex Dynamics:

Week 6: Agent-based modelling:

  • Introduction to agent-based modelling.
  • Examples from social theory.
  • Agent-based modelling in economy.
    Module Content and Teaching

Week 7: Stochastic processes and agent-based modelling:

  • Markov-chains and the master equation.
  • Time-scale separation.
  • The continuum limit (and ‘inversely’ references to numerical analysis lectures)

Week 8: Spatial deterministic models:

  • Reaction-diffusion equations as limit equations of stochastic spatial interaction.
  • Basic morphogenesis.
  • The growth of cities and landscape patterns.

Week 9: Evolutionary theory I:

  • Models of evolution.
  • Examples of complex evolving systems, biology and language.
  • Examples of complex evolving systems, game theory.

Week 10: Evolutionary theory II:

  • Basic genetic algorithms.
  • Basic adaptive dynamics.
  • Discussion and outlook.

Learning outcomes

By the end of the module, students should be able to:

  • Know basic examples of and important problems related to complex systems.
  • Choose a set of mathematical methods appropriate to tackle and investigate complex systems.
  • Develop research interest or practical skills to solve real-world problems related to complex systems.
  • Know some ideas how mathematical techniques to investigate complex systems should or could be developed further.

Interdisciplinary

This module is highly interdisciplinary, as is the nature of mathematical modelling lectures. Mathematical Modelling is applied to complex systems, which can be in nearly any scientific area, and combinations of scientific areas. Examples are Biology, Chemistry, Biochemistry, Medicine, Social Sciences, Economy and Finance.

International

As we like to move more towards online lectures, we like to offer this module to Warwick teaching partners online.

Subject specific skills

See learning outcomes.

Transferable skills

Students will acquire key reasoning and problem solving skills which will empower them to address new problems with confidence.

Study time

Type Required
Lectures 30 sessions of 1 hour (20%)
Tutorials 9 sessions of 1 hour (6%)
Private study 111 hours (74%)
Total 150 hours

Private study description

Review lectured material and work on set exercises.

Costs

No further costs have been identified for this module.

You do not need to pass all assessment components to pass the module.

Students can register for this module without taking any assessment.

Assessment group D1
Weighting Study time Eligible for self-certification
Written Project 20% No

Written project

In-person Examination 80% No

3 hour exam, no books allowed.


  • Answerbook Gold (24 page)
Assessment group R
Weighting Study time Eligible for self-certification
In-person Examination - Resit 100% No

3 hour exam, no books allowed


  • Answerbook Gold (24 page)
Feedback on assessment

Marked coursework and exam feedback.

Past exam papers for MA4J5

Courses

This module is Optional for:

  • Year 1 of TMAA-G1PE Master of Advanced Study in Mathematical Sciences
  • Year 1 of TMAA-G1P0 Postgraduate Taught Mathematics
  • Year 1 of TMAA-G1PC Postgraduate Taught Mathematics (Diploma plus MSc)

This module is Option list A for:

  • Year 4 of USTA-G1G3 Undergraduate Mathematics and Statistics (BSc MMathStat)

This module is Option list B for:

  • Year 3 of USTA-G1G3 Undergraduate Mathematics and Statistics (BSc MMathStat)
  • Year 4 of USTA-G1G4 Undergraduate Mathematics and Statistics (BSc MMathStat) (with Intercalated Year)

This module is Option list C for:

  • UMAA-G105 Undergraduate Master of Mathematics (with Intercalated Year)
    • Year 3 of G105 Mathematics (MMath) with Intercalated Year
    • Year 5 of G105 Mathematics (MMath) with Intercalated Year
  • UMAA-G103 Undergraduate Mathematics (MMath)
    • Year 3 of G103 Mathematics (MMath)
    • Year 4 of G103 Mathematics (MMath)
  • UMAA-G106 Undergraduate Mathematics (MMath) with Study in Europe
    • Year 3 of G106 Mathematics (MMath) with Study in Europe
    • Year 4 of G106 Mathematics (MMath) with Study in Europe