|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Анализ социальных графовдипломная работа (Бакалавр)
- Научный руководитель: Дьяконов А.Г.
- Автор: Славнов К.А.
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2015
- Аннотация: Выпускная квалификационная работа Славнова Константина Анатольевича посвящена методам выделения сообществ в социальных графах, т.е. разбиениям специальных графов отношений дружбы на подграфы, похожие на клики, которые "слабо связаны" с не вошедшими в подграфы вершинами. Научным руководителем была поставлена задача: разобраться с существующими методами выделения сообществ и решить задачу композиции разных алгоритмов выделения сообществ. Во введении кратко обоснована актуальность анализа графов. Далее идёт постановка задачи, вводятся обозначения, описывается предметная область. Поясняется понятие "социальный граф", "сообщество". Рассматривается проблема оценки качества выделения сообществ. В отдельном разделе даётся обзор современных методов выделения сообществ. Рассматривается проблема композиции алгоритмов выделения сообществ, композиция названа в работе "агрегированием". В работе предложено несколько способов агрегирования. Все эксперименты сделаны на нескольких наборах данных: двух модельных и двух реальных.
- Добавил в систему: Дьяконов Александр Геннадьевич