Slides de la Clase 3

En esta clase estudiamos el problema de inferencia de topología de la red. En particular, las GNNs que estudiamos la clase pasada presuponen que se dispone de un grafo que contiene información relevante sobre el problema a resolver. Sin embargo, tal suposición es a menudo insostenible en la práctica — el grafo puede ser desconocido y deseamos estimar su estructura a partir de observaciones de señales en los nodos. Presentaremos diversos métodos comenzando por enfoques estadísticos basados en modelos gráficos, inferencia de correlaciones y algoritmos para problemas en altas dimensiones. Luego estudiamos avances recientes inspirados en modelos de Graph Signal Processing (GSP) de una manera integral y unificadora, con aplicaciones a mobilidad urbana, clasificación de emociones, e identificación de la estructura de proteínas, entre otras.