Of Notes

Theory of Complex Networks

1 min read · revised 19 October 2026 · referred to by 1 note · ·

6CCMCS02 / 7CCMCS02, Semester 1 2026-27. Part of MSc Complex Systems. Moodle: moodle/6CCMCS02 & 7CCMCS02 Theory of Complex Networks

Aims & learning outcomes

Self-contained introduction to the mathematical theory and analysis of complex networks and graphs. Students will be able to describe and analyse properties of complex systems with network theory.

Contents

  • Application domains of complex networks
  • Definitions and topological characteristics of networks, adjacency matrices
  • Random graphs with imposed topological features (starting from the Erdos-Renyi model)
  • Spectral properties of graphs, adjacency and Laplacian matrices
  • Generating function methods
  • More advanced topics (as time permits)

Assessment

100% closed-book written exam, 2hrs, Exam Period 2 (May-June) (December for students abroad). No calculators.

  • Section A: 50% of marks, answer all questions
  • Section B: all questions carry equal marks, only best TWO attempted count
  • Examinable: lecture notes Chs. 2-6 (Ch. 1 not examinable; appendices are background only, not explicitly examined). Programming not required.
  • Students abroad: no sections A/B, flat question list, Ch. 6 (random graphs) not examined.
  • Past papers + solutions in Moodle (Assessment/Exam papers)

Reading list (open access)

/ or Ctrl K
search; empty, it shows notes to revise and lately read
m
mark this note to revise, or unmark it
c
cover maths, proofs and solutions to test yourself
n
uncover the next covered item
y
copy this note’s org-roam link
e
copy this note as markdown, LaTeX kept as TeX
p
the next problem to work; there h hints, s shows the solution, x passes it for today
→ ← j k space
turn the page, when reading in pages
l
on the map, trace the greatest distance, then the longest path
double-click
a formula, to copy its TeX
rest on maths
bind a part of a formula and open the wheel of notes it comes from; scroll or ↑ ↓ widens it, 1–6 goes
?
this card