Temel referanslar nelerdir? SGT ve genel olarak CS'ye uygulamaları ve daha özel olarak makine öğrenmesi için iyi, üst düzey anketler ve uygulamaları var mı?
Temel referanslar nelerdir? SGT ve genel olarak CS'ye uygulamaları ve daha özel olarak makine öğrenmesi için iyi, üst düzey anketler ve uygulamaları var mı?
Yanıtlar:
İki kaynak: Fan Chung, spektral grafik teorisi hakkında bir kitap ve Dan Spielman'ın aynı konu hakkındaki notlarını yazdı .
Spektral Algoritmalar hakkında yeni bir kitabı var, Ravi Kannan ve Santosh Vempala. Spektral yöntemlerin birkaç uygulamasını, spektral parametrelerin kestirilmesine yönelik algoritmaları ve matrislerin düşük dereceli yaklaşımlarını kapsar.
L. Lovász'ı gerçekten seviyorum : Grafiklerdeki rastgele yürüyüşler: bir anket
Fan Chung'un kitabının yanı sıra, Biggs'i de seviyorum ; kısa ve tatlı. Cvetković-Doob-Sachs'in ansiklopedik olduğunu duymuştum ama henüz kontrol etme şansım olmadı. Evet, Ryan’la Lovasz’ın anketini okumaktan zevk duyduğuma katılıyorum (anketlerinin çoğunu da yapın).
Godsil ve Royle'nin Cebirsel Grafik Teorisi, sadece spektral grafik teorisinden daha fazlasına sahip olsa da, iyi bir kitaptır.
Bu ders notunu çok yardımcı buldum Michael W. Mahoney