Blair Sullivan & Felix Reidl: Complex networks and sparsity I

Introduction to networks & models

Introduction to real-world networks, their properties and the common algorithmic problems that arise in their analysis. Discussion of random graph models that try to capture commonly observed statistics.