¿Cuáles son las referencias básicas? ¿Hay alguna buena encuesta de alto nivel de SGT y sus aplicaciones a CS en general y al aprendizaje automático más específicamente?
Dos fuentes: el libro de Fan Chung sobre teoría de grafos espectrales y las notas de Dan Spielman sobre el mismo.
Hay un nuevo libro próximo sobre Algoritmos espectrales de Ravi Kannan y Santosh Vempala que cubre varios desarrollos más recientes. Cubre varias aplicaciones de métodos espectrales, algoritmos para estimar parámetros espectrales y aproximación de matrices de bajo rango.
Realmente me gusta L. Lovász: caminatas aleatorias en gráficos: una encuesta
Además del libro de Fan Chung, también me gustan los Biggs ; Es corto y dulce. Escuché que se supone que Cvetković-Doob-Sachs es enciclopédico, pero aún no he tenido la oportunidad de comprobarlo. Sí, estoy de acuerdo con Ryan en que la encuesta de Lovasz es un placer de leer (al igual que la mayoría de sus encuestas).
La teoría de gráficos algebraicos de Godsil y Royle también es un buen libro, aunque tiene más que solo teoría de gráficos espectrales.
fuente
Esta nota de lectura me pareció de gran ayuda Michael W. Mahoney
fuente