Quelles sont les références de base? Existe-t-il de bonnes enquêtes de haut niveau sur SGT et ses applications à CS en général et à l'apprentissage machine en particulier?
Deux sources: le livre de Fan Chung sur la théorie des graphes spectraux et les notes de Dan Spielman sur le même sujet.
Il y a un nouveau livre à venir sur les algorithmes spectraux de Ravi Kannan et Santosh Vempala couvrant plusieurs derniers développements. Il couvre plusieurs applications des méthodes spectrales, des algorithmes d'estimation des paramètres spectraux et de l'approximation de bas rang des matrices.
J'aime beaucoup L. Lovász: Promenades aléatoires sur les graphiques: une enquête
A côté du livre de Fan Chung, j'aime aussi Biggs ' ; c'est court et doux. J'ai entendu dire que Cvetković-Doob-Sachs est censé être encyclopédique mais je n'ai pas encore eu l'occasion de le vérifier. Oui, je suis d'accord avec Ryan que le sondage de Lovasz est un plaisir à lire (tout comme la plupart de ses sondages).
La théorie des graphes algébriques de Godsil et Royle est également un bon livre, bien qu'elle contienne plus que la théorie des graphes spectraux.
la source
J'ai trouvé cette note de cours très utile Michael W. Mahoney
la source