Исследование и разработка распределенных алгоритмов для поиска сообществ пользователей в социальных сетях

Рябов С.В.
- М.: Факультет Вычислительной математики и кибернетики МГУ, 2012. – 33 с. Содержание:
Сообщества в социальных сетях.
Постановка задачи.
Обзор существующих решений.
Методы иерархической кластеризации.
Максимизация целевой функции.
Линейные графы.
Локальные методы.
Перколяция клик.
Жадный алгоритм расширения клик.
Исследование и построение решения задачи
Исследование методов.
Модель MapReduce.
Построение решения задачи.
Алгоритм поиска максимальных клик в графе.
Расширение клик.
Отсев потенциальных дубликатов.
Модель данных.
Описание практической части.
Обоснование выбранного инструментария.
Общая схема работы.
Конвертация входных данных.
Поиск максимальных клик в графе.
Расширение клик.
Удаление потенциальных дубликатов.
Конвертация результатов работы алгоритма.
Тестирование.
Тестовый стенд.
Оценка эффективности.
Тестирование на больших объемах данных.