This course provides an introduction to complex networks, their structure, and function, with examples from engineering, applied mathematics and social sciences. Topics include spectral graph theory, notions of centrality, random graph models, epidemics and contagion phenomena, cascades and diffusion, and opinion dynamics.