Аннотация:Выпускная квалификационная работа Славнова Константина Анатольевича посвящена методам выделения сообществ в социальных графах, т.е. разбиениям специальных графов отношений дружбы на подграфы, похожие на клики, которые "слабо связаны" с не вошедшими в подграфы вершинами. Научным руководителем была поставлена задача: разобраться с существующими методами выделения сообществ и решить задачу композиции разных алгоритмов выделения сообществ.
Во введении кратко обоснована актуальность анализа графов. Далее идёт постановка задачи, вводятся обозначения, описывается предметная область. Поясняется понятие "социальный граф", "сообщество". Рассматривается проблема оценки качества выделения сообществ. В отдельном разделе даётся обзор современных методов выделения сообществ. Рассматривается проблема композиции алгоритмов выделения сообществ, композиция названа в работе "агрегированием". В работе предложено несколько способов агрегирования. Все эксперименты сделаны на нескольких наборах данных: двух модельных и двух реальных.