Каковы основные ссылки? Существуют ли какие-либо хорошие высокоуровневые обзоры SGT и его приложений для CS в целом и машинного обучения более конкретно?
Каковы основные ссылки? Существуют ли какие-либо хорошие высокоуровневые обзоры SGT и его приложений для CS в целом и машинного обучения более конкретно?
Ответы:
Два источника: книга Фан Чунга по теории спектральных графов и заметки Дэна Спилмана о том же самом.
Новая книга о спектральных алгоритмах Рави Каннана и Сантоша Вемпалы, посвященная нескольким последним разработкам. Он охватывает несколько применений спектральных методов, алгоритмов оценки спектральных параметров и аппроксимации матриц низкого ранга.
Мне очень нравится L. Lovász: Случайные прогулки на графиках: опрос
Помимо книги Фана Чанга, мне также нравится Биггс ; это коротко и сладко. Я слышал, что Цветкович-Дуб-Сакс должен быть энциклопедиком, но у меня еще не было возможности проверить это. Да, я согласен с Райаном, чем опрос Ловаша приятно читать (как и большинство его опросов).
Теория алгебрических графов Годсиля и Ройла тоже хорошая книга, хотя в ней есть нечто большее, чем просто теория спектральных графов.
Я нашел эту записку лекции очень полезной Майкл У. Махони