Quali sono i riferimenti di base? Esistono sondaggi di alto livello su SGT e le sue applicazioni in CS in generale e sull'apprendimento automatico in modo più specifico?
Quali sono i riferimenti di base? Esistono sondaggi di alto livello su SGT e le sue applicazioni in CS in generale e sull'apprendimento automatico in modo più specifico?
Risposte:
Due fonti: il libro di Fan Chung sulla teoria dei grafi spettrali e le note di Dan Spielman sullo stesso.
C'è un nuovo libro in uscita sugli algoritmi spettrali di Ravi Kannan e Santosh Vempala che copre diversi recenti sviluppi. Copre diverse applicazioni di metodi spettrali, algoritmi per la stima di parametri spettrali e approssimazione di matrici di basso rango.
Mi piace molto L. Lovász: passeggiate casuali su grafici: un sondaggio
Oltre al libro di Fan Chung, mi piace anche quello di Biggs ; è breve e dolce. Ho sentito che Cvetković-Doob-Sachs dovrebbe essere enciclopedico ma non ho ancora avuto la possibilità di verificarlo. Sì, sono d'accordo con Ryan che il sondaggio di Lovasz è un piacere leggere (così come la maggior parte dei suoi sondaggi).
Anche la teoria dei grafi algebrici di Godsil e Royle è un buon libro, sebbene abbia qualcosa di più della semplice teoria dei grafi spettrali.
Ho trovato questa nota di lezione di grande aiuto Michael W. Mahoney