KBS_Icon_questionmark link-ico

Network Theory (Module)

Module description

Aims

The aim of this module is to provide students comprehensive knowledge of different mathematical techniques that are used in modelling and performance analysis of the computer and communication networks.

Learning outcomes

This module will cover three topics that are relevant for researchers in the area of communication networking: Graph theory, Optimisation, and Queuing theory. All topics will be discussed along with their applications in networking. The depth of coverage will be sufficient to allow students to read and understand papers that use these standard techniques. Ideas will be taught through intuition, mathematically correct formalisation, and detailed numerical examples. Students are expected to have an undergraduate level knowledge of calculus and linear algebra.

Syllabus

Network properties: Introduction to Graph theory. random graphs, complex Networks.Web and Social Networks: small-world phenomena, cascading behaviour, user evaluation in social networks.Network Modelling: Introduction to Queuing theory, Markov Chains, Queuing Networks.Network Optimisation: Shortest path algorithms, Spanning Tree, Linear programming. heuristics

Staff information

Not applicable

Teaching pattern

Not applicable

Module assessment - more information

Not applicable

Key information

Module code 7CCSMNTH

Credit level 7

Assessment written examination/s coursework

Credit value 15

Semester Semester 2 (spring)

Study abroad module Yes