MA30245: Graphs and networks: theory and applications
Academic Year:  2020/1 
Owning Department/School:  Department of Mathematical Sciences 
Credits:  6 [equivalent to 12 CATS credits] 
Notional Study Hours:  120 
Level:  Honours (FHEQ level 6) 
Period: 
Semester 2 
Assessment:  CW 25%, EX 75% 
Supplementary Assessment: 

Requisites:  Before taking this module 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: NB. Postgraduate programme information will be added when the postgraduate catalogues are published in August 2020 
MA30245 is Optional on the following programmes:Department of Mathematical Sciences

Notes:
