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

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

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

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