| 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 |