Was sind die Grundreferenzen? Gibt es gute allgemeine Umfragen zu SGT und seinen Anwendungen für CS im Allgemeinen und zum maschinellen Lernen im Besonderen?
Zwei Quellen: Das Fan-Chung-Buch zur Spektralgraphentheorie und Dan Spielmans Anmerkungen dazu .
Es gibt ein neues Buch über Spektralalgorithmen von Ravi Kannan und Santosh Vempala, das verschiedene neueste Entwicklungen behandelt. Es behandelt verschiedene Anwendungen von Spektralmethoden, Algorithmen zur Schätzung von Spektralparametern und die Annäherung von Matrizen mit niedrigem Rang.
Neben Fan Chungs Buch mag ich auch das von Biggs ; Es ist kurz und süß. Ich habe gehört, dass Cvetković-Doob-Sachs eine Enzyklopädie sein soll, aber ich hatte noch keine Chance, es zu überprüfen. Ja, ich bin mit Ryan einverstanden, als Lovasz 'Umfrage eine Freude zu lesen ist (so wie die meisten seiner Umfragen).
Die algebraische Graphentheorie von Godsil und Royle ist ebenfalls ein gutes Buch, obwohl sie mehr als nur eine Theorie der Spektraldiagramme enthält.
quelle
Ich fand, dass diese Vorlesung Michael W. Mahoney sehr hilft
quelle