Quais são as referências básicas? Existem boas pesquisas de alto nível sobre a SGT e suas aplicações no CS em geral e no aprendizado de máquina mais especificamente?
Duas fontes: o livro de Fan Chung sobre teoria dos grafos espectrais e as notas de Dan Spielman sobre o mesmo.
Há um novo livro sobre os algoritmos espectrais de Ravi Kannan e Santosh Vempala, cobrindo vários desenvolvimentos mais recentes. Abrange várias aplicações de métodos espectrais, algoritmos para estimativa de parâmetros espectrais e aproximação de matrizes de baixa classificação.
Eu realmente gosto de L. Lovász: Passeios aleatórios nos gráficos: uma pesquisa
Ao lado do livro de Fan Chung, também gosto de Biggs ; é curto e doce. Ouvi dizer que Cvetković-Doob-Sachs deveria ser enciclopédico, mas ainda não tive a chance de conferir. Sim, eu concordo com Ryan, pois a pesquisa de Lovasz é um prazer de ler (o mesmo acontece com a maioria de suas pesquisas).
A teoria dos grafos algébricos de Godsil e Royle também é um bom livro, embora tenha mais do que apenas a teoria dos grafos espectrais.
fonte
Achei esta nota de aula de grande ajuda Michael W. Mahoney
fonte