Skip to main content
KBS_Icon_questionmark link-ico
Study Abroad at King’s
Study

Go to…

Network Theory

Key information

  • Module code:

    7CCEMNTH

  • Level:

    7

  • Semester:

      Spring

  • Credit value:

    15

Module description

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.

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

Assessment details

Written examination/s;coursework

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. 

Department

Module description disclaimer

King’s College London reviews the modules offered on a regular basis to provide up-to-date, innovative and relevant programmes of study. Therefore, modules offered may change. We suggest you keep an eye on the course finder on our website for updates.

Please note that modules with a practical component will be capped due to educational requirements, which may mean that we cannot guarantee a place to all students who elect to study this module.

Please note that the module descriptions above are related to the current academic year and are subject to change.