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

Цена:
5 руб.

Состав работы

material.view.file_icon A9962CE9-5B13-40D7-A50F-D2C7FDE515F8.rar [540 KB]
material.view.file_icon 222.pdf [619 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Adobe Acrobat Reader

Описание

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

Другие работы

Термодинамика и теплопередача ИРНИТУ Задача 7 Вариант 89
Воздух течет внутри трубы, имея среднюю температуру tв, давление р1 = 1 МПа и скорость ω. Определить коэффициент теплоотдачи от трубы к воздуху (α1), а также удельный тепловой поток, отнесенный к 1 м длины трубы, если внутренний диаметр трубы d1, толщина ее δ и теплопроводность λ = 20 Вт/(м⸱К). Снаружи труба омывается горячими газами. Температура и коэффициент теплоотдачи горячих газов, омывающих трубу, соответственно равны tг, α2.
Задачи Теплотехника
User Z24 : 14 июля 2026
200 руб.
Термодинамика и теплопередача ИРНИТУ Задача 7 Вариант 89
Механика материалов и конструкций ПГУ 2018 Задача 7 Схема 2 Вариант 22092
Для стальной балки, нагруженной в соответствии с расчетной схемой, из условия прочности по нормальным напряжениям подобрать размеры поперечного сечения. Расчет выполнить для четырех вариантов поперечного сечения: – двутавр; – прямоугольное с соотношением сторон ; – круглое сплошное с внешним диаметром D; – кольцевое с соотношением диаметров . Выбрать наиболее рациональное поперечное сечение и для него построить эпюры нормальных и касательных напряжений в опасных поперечных сече
Задачи Сопротивление материалов
User Z24 : 15 ноября 2025
500 руб.
Механика материалов и конструкций ПГУ 2018 Задача 7 Схема 2 Вариант 22092
Лабораторная работа №3 по дисциплине: Информатика (часть 1). Вариант №3
ОБРАБОТКА СИМВОЛЬНОЙ ИНФОРМАЦИИ 1. Задание 1) Подготовить текст исходного предложения в соответствии с вариантом задачи, указанным в таблице (предложение должно заканчиваться точкой, разделитель слов в предложении - пробел). 2) Составить схему алгоритма задачи согласно варианту задания. 3) Составить программу обработки предложения и выполнить ее на ПК. Таблица 1 – Исходные данные Вариант №3 Определить, сколько раз в заданном предложении встречается сочетание двух первых символов. 2. Схема алго
ДО СИБГУТИ Информатика Работа Лабораторная
User SibGOODy : 17 мая 2019
250 руб.
promo
ВЫПУСКНАЯ КВАЛИФИКАЦИОННАЯ (БАКАЛАВРСКАЯ) РАБОТА на тему: «Понятие и особенности гражданско-правовой ответственности»
Актуальность темы выпускной квалификационной работы определяется, прежде всего, своей фундаментальностью, поскольку гражданско-правовая ответственность, будучи разновидностью юридической ответственности, является одной из основных категорий юриспруденции. В теоретическом и практическом аспекте актуальность «гражданско-правовой ответственности», определяется еще и тем фактом, что исследуемый правовой институт является, пожалуй, одним из наиболее полемичных в правовой науке, поскольку в настоящее
Юриспруденция Работа Выпускная СИБИТ
User qwerty123432 : 27 февраля 2021
99 руб.
ВЫПУСКНАЯ КВАЛИФИКАЦИОННАЯ (БАКАЛАВРСКАЯ) РАБОТА на тему: «Понятие и особенности гражданско-правовой ответственности»
up Наверх