Lecture 01 |
![slides [PDF]](images/slides.jpg) |
|
 |
 |
Introduction and Course Summary |
Lecture 02 |
![slides [PDF]](images/slides.jpg) |
|
 |
 |
Graph notation and representation |
Lecture 03 |
![slides [PDF]](images/slides.jpg) |
|
 |
 |
Application: Bayesian Networks (and Complexity) |
Lecture 04 |
![slides [PDF]](images/slides.jpg) |
|
 |
 |
Graph connectivity and traversal |
Lecture 05 |
![slides [PDF]](images/slides.jpg) |
|
 |
 |
Nodes, paths and cycles |
Lecture 06 |
![slides [PDF]](images/slides.jpg) |
|
 |
 |
Application: Genome Reconstruction |
Lecture 07 |
![slides [PDF]](images/slides.jpg) |
|
 |
 |
Graph features |
Lecture 08 |
![slides [PDF]](images/slides.jpg) |
|
 |
 |
Graph features (2) |
Lecture 09 |
![slides [PDF]](images/slides.jpg) |
|
 |
 |
Application: PageRank |
Lecture 10 |
![slides [PDF]](images/slides.jpg) |
|
 |
 |
Random Graphs: Erdos-Renyi random graphs |
Lecture 12 |
![slides [PDF]](images/slides.jpg) |
|
 |
 |
Random Graphs: spatially-embedded and small-world networks |
Lecture 13 |
![slides [PDF]](images/slides.jpg) |
|
 |
 |
Random Graphs: preferential-attachment models |
Lecture 14 |
![slides [PDF]](images/slides.jpg) |
|
 |
 |
Random Graphs: HOT and COLD |
Lecture 15 |
![slides [PDF]](images/slides.jpg) |
|
 |
 |
Modelling with Graphs, and Artificial Neural Networks |
Lecture 16 |
![slides [PDF]](images/slides.jpg) |
|
 |
 |
Operations on graphs (unary operators) |
Lecture 17 |
![slides [PDF]](images/slides.jpg) |
|
 |
 |
Operations on graphs (binary operators) |
Lecture 18 |
![slides [PDF]](images/slides.jpg) |
|
 |
 |
Application: Graph Matching |
Lecture 19 |
![slides [PDF]](images/slides.jpg) |
|
 |
 |
Shortest paths (Floyd-Warshall algorithm) |
Lecture 20 |
![slides [PDF]](images/slides.jpg) |
|
 |
 |
Path algebras |
Lecture 21 |
![slides [PDF]](images/slides.jpg) |
|
 |
 |
Path-problem algorithms |
Lecture 22 |
![slides [PDF]](images/slides.jpg) |
|
 |
 |
Network Topology Measurement |
Lecture 23 |
![slides [PDF]](images/slides.jpg) |
|
 |
 |
Network Sampling |
Lecture 24 |
![slides [PDF]](images/slides.jpg) |
|
 |
 |
Network Tomography |
Lecture 25 |
![slides [PDF]](images/slides.jpg) |
|
 |
 |
Network Topology Inference |
Lecture 26 |
![slides [PDF]](images/slides.jpg) |
|
 |
 |
Revision |