Які основні посилання? Чи є якісні обстеження SGT на високому рівні та його додатки до CS загалом та більш машинного навчання?
Які основні посилання? Чи є якісні обстеження SGT на високому рівні та його додатки до CS загалом та більш машинного навчання?
Відповіді:
Два джерела: Книга Фан Чунга про теорію спектральних графів і замітки Дена Спілмана про те саме.
Існує нова майбутня книга про спектральні алгоритми Раві Каннана та Сантоша Вемпала, яка висвітлює декілька останніх розробок. Він охоплює декілька застосувань спектральних методів, алгоритми оцінки спектральних параметрів та апроксимацію матриць низького рангу.
Мені дуже подобається Л. Ловаш: Випадкові прогулянки за графіками: опитування
Крім книги Фан Чунга, мені також подобаються Біггс ; це коротко і солодко. Я чув, що Cvetković-Doob-Sachs повинен бути енциклопедичним, але я ще не мав можливості перевірити це. Так, я погоджуюсь з Райаном, ніж опитування Ловаша читати із задоволенням (як і більшість його опитувань).
Теорія алгебраїчних графіків Годсіла та Ройла теж є хорошою книгою, хоча вона має більше, ніж просто теорія спектральних графів.
Мені здалося, що ця записка про лекцію дуже допомагає Майклу В. Махоні