Спектральная теория графов

Завтра (23 марта) на своём спецсеминаре я сделаю доклад про СТГ (Spectral Graph Theory). Эта теория изучает свойства графов с помощью анализа собственных значений / собственных векторов / характеристических многочленов матриц, которые связаны с графами (матрица сопряжённости, матрица Лапласа, беззнаковая матрица Лапласа и т.п.).

Теория активно развивалась в 1970х годах, но сейчас находит применение при анализе графов социальных сетей. В частности, меня привлекли приложения, связанные с детектированием сообществ и разбиением графов. Доклад будет посвящен теоретическим аспектам (даже доказательствам), для прикладников полезно будет понимание, почему определённые способы генерации признаков (на базе спектров) работают.

Кстати, большой кусок этой теории планируется вставить в курс для магистров нашей кафедры на ВМК МГУ.

А вот обещанные слайды: SGT2015_slides_03

Реклама

Добавить комментарий

Заполните поля или щелкните по значку, чтобы оставить свой комментарий:

Логотип WordPress.com

Для комментария используется ваша учётная запись WordPress.com. Выход / Изменить )

Фотография Twitter

Для комментария используется ваша учётная запись Twitter. Выход / Изменить )

Фотография Facebook

Для комментария используется ваша учётная запись Facebook. Выход / Изменить )

Google+ photo

Для комментария используется ваша учётная запись Google+. Выход / Изменить )

Connecting to %s