Background in numerical linear algebra, numerical and mathematical analysis.
Oral presentation or written essay
MAT/08 Numerical Analysis; INF/01 ComputerScience; MAT/05 Mathematical Analysis
Provide an introduction to some fundamental topics of spectral theory for graph analysis, addressing some classical and some state-of-the-art models and techniques.
Many mathematical models and numerical methods for handling network problems are based on spectral theory of linear operators. However, more recently, the introduction of nonlinear operators, the use of matrix functions, and the associated spectral theories has allowed for more general, accurate and efficient models and techniques.
The course will introduce to modern spectral-oriented network analysis by touching the following topics: