Academic Year: 
2014/5 
Owning Department/School: 
Department of Mathematical Sciences 
Credits: 
6 
Level: 
Honours (FHEQ level 6) 
Period: 
Semester 2

Assessment Summary: 
CW 25%, EX 75% 
Assessment Detail: 
 Coursework (CW 25%)
 Examination (EX 75%)

Supplementary Assessment: 
Mandatory extra work (where allowed by programme regulations)

Requisites: 
Before taking this unit you must take XX10190 and take MA10211 and take MA10210 
Description: 
Aims: To introduce graph theory, from the mathematical fundamentals to modern applications in complex networks.
Learning Outcomes: At the end of the course students should: understand basic graph theoretic definitions; be able to identify properties of graphs and networks; be familiar with the modelling and statistical characterisation of complex networks.
Skills: Numeracy T/F A
Problem Solving T/F A
Written and Spoken Communication F
Content: Fundamentals:
Graphs, digraphs, weighted graphs. Paths, spanning trees and connectedness. Matching and colouring. Maxflow mincut. Degree distribution, clustering coefficient, clique number.
Additional topics chosen from:
Graph algorithms. Modularity and community detection. Random network models, generation and simulation. Dynamics on networks, temporal networks.

Programme availability: 
MA30245 is Optional on the following programmes:
Department of Mathematical Sciences
 USMAAFB15 : BSc(Hons) Mathematical Sciences (Year 3)
 USMAAAB16 : BSc(Hons) Mathematical Sciences with Study year abroad (Year 4)
 USMAAKB16 : BSc(Hons) Mathematical Sciences with Year long work placement (Year 4)
 USMAAFB13 : BSc(Hons) Mathematics (Year 3)
 USMAAAB14 : BSc(Hons) Mathematics with Study year abroad (Year 4)
 USMAAKB14 : BSc(Hons) Mathematics with Year long work placement (Year 4)
 USMAAFM14 : MMath(Hons) Mathematics (Year 3)
 USMAAFM14 : MMath(Hons) Mathematics (Year 4)
 USMAAAM15 : MMath(Hons) Mathematics with Study year abroad (Year 4)
 USMAAKM15 : MMath(Hons) Mathematics with Year long work placement (Year 4)
 USMAAKM15 : MMath(Hons) Mathematics with Year long work placement (Year 5)
 USMAAFB01 : BSc(Hons) Mathematics and Statistics (Year 3)
 USMAAAB02 : BSc(Hons) Mathematics and Statistics with Study year abroad (Year 4)
 USMAAKB02 : BSc(Hons) Mathematics and Statistics with Year long work placement (Year 4)
 TSMAAFM09 : MSc Mathematical Sciences
 TSMAAPM09 : MSc Mathematical Sciences
 TSMAAFM08 : MSc Modern Applications of Mathematics
 TSMAAWM14 : MSc Modern Applications of Mathematics
 TSMAAFL02 : PG Dip Modern Applications of Mathematics
 USMAAFB05 : BSc(Hons) Statistics (Year 3)
 USMAAAB06 : BSc(Hons) Statistics with Study year abroad (Year 4)
 USMAAKB06 : BSc(Hons) Statistics with Year long work placement (Year 4)
