Lecturer
Vanni Noferini (Aalto, Finland)
Course description
We will give an introduction to the combinatorial approach to network analysis. After a broad introduction to the concept of a complex network, we first plan to review some basic concepts of graph theory. Next, we will consider algebraic graph theory, and in particular the main matrix analytic tools for the spectral analysis of graphs. We will discuss matrices associated to a graph, including for instance the adjacency matrix and the graph Laplacian, and we will prove some basic theorems on their properties. Finally, we will give a first introduction to centrality measures.