close

Вход

Забыли?

вход по аккаунту

Баранов Владислав Олегович. Разработка алгоритмов и программных средств идентификации сетевых сообществ, ведущих противоправную и деструктивную деятельность в виртуальных социальных сетях

код для вставки
3
АННОТАЦИЯ
ВКР 92 с., 51 рис., 1 табл., 17 источников, 1 прил.
ИНФОРМАЦИОННАЯ СИСТЕМА, ИДЕНТИФИКАЦИЯ СЕТЕВЫХ
СООБЩЕСТВ,
ГРАФ
ДРУЗЕЙ,
ВЫЯВЛЕНИЕ
АКТИВНОСТИ
ПОЛЬЗОВАТЕЛЕЙ СОЦИАЛЬНОЙ СЕТИ.
Выпускная
квалификационная
работа
посвящена
разработке
алгоритмов и программных средств идентификации сетевых сообществ,
ведущих противоправную и деструктивную деятельность в виртуальных
социальных сетях.
В первой главе выпускной квалификационной работы проведен обзор
литературных источников и анализ предметной области. Описаны основные
способы получения информации из социальных сетей, их преимущества и
недостатки. Описаны основные понятия социальных графов, сообществ и
оценки качества выделения сообществ. Выявлены основные требования к
разрабатываемому программному средству.
Во второй главе произведен анализ существующих аналогов и
определены спецификации в виде диаграмм прецедентов, состояний,
деятельности, компонентов и размещений.
В третьей главе описаны разработанные алгоритмы, а именно
алгоритмы
для
получения
списка
понравившихся
новостей,
поиска
комментариев пользователя, определения вероятного места жительства,
поиска пользователей по заданным параметрам, построения графа друзей. А
также описание структуры базы данных и реализации программных средств.
4
Содержание
ВВЕДЕНИЕ
6
1 ОБЗОР ЛИТЕРАТУРНЫХ ИСТОЧНИКОВ И АНАЛИЗ ПРЕДМЕТНОЙ
ОБЛАСТИ
8
1.1 Литературные источники по проектированию
8
1.2 Литературные источники для реализации системы
10
1.3 Основные требования к разрабатываемой системе
12
1.4 Способы получения информации о пользователе
13
1.5 «ВКонтакте» API
14
1.6 Парсинг
15
1.7 Понятие социального графа
15
1.8 Сообщество
16
1.9 Оценка качества выделения сообществ
17
1.10 Модулярность
17
1.11 Редакторское расстояние
18
2 АНАЛИЗ СУЩЕСТВУЮЩИХ АНАЛОГОВ И ОПРЕДЕЛЕНИЕ
СПЕЦИФИКАЦИЙ
20
2.1 Аналоги построения социальных графов
20
2.2 Аналог системы
23
2.3 Диаграммы прецедентов
23
2.4 Диаграммы состояний
28
2.5 Диаграмма деятельности при построении социального графа
33
2.6 Диаграмма компонентов
34
2.7 Диаграмма размещений
35
3 РАЗРАБОТКА АЛГОРИТМОВ И ПРОГРАММНЫХ СРЕДСТВ
36
3.1 Алгоритм получения понравившихся новостей
36
3.2 Алгоритм поиска комментариев пользователя в группах
38
3.3 Алгоритм определения вероятного места жительства пользователя
39
3.4 Алгоритм поиска пользователей
41
5
3.5 Алгоритм построения графа друзей
42
3.6 Реализация
44
3.6.1 Создание приложения «ВКонтакте»
44
3.6.2 Выбор языковых средств
46
3.6.3 Работа с API «ВКонтакте» в Python
49
3.6.4 Анализ и выбор СУБД
50
3.6.5 Реализация алгоритма получения понравившихся новостей
51
3.6.6 Реализация алгоритма получения комментариев пользователя
54
3.6.7 Реализация отслеживания активности пользователей
57
3.6.8 Реализация алгоритма построения графа друзей
62
3.6.8.1 Получение списка друзей
62
3.6.8.2 Оптимизация получения списка друзей
62
3.6.8.3 Обработка связей
63
3.6.8.4 Представление графа
63
3.6.8.5 Структура графа и получение сообществ
64
3.6.8.6 Визуализация графа
65
3.6.8.7 Построение графа в системе
67
3.7 Реализация алгоритма поиска пользователей
70
3.8 Описание структуры базы данных системы
72
ЗАКЛЮЧЕНИЕ
75
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
76
ПРИЛОЖЕНИЕ A – Листинг программы
78
УДОСТОВЕРЯЮЩИЙ ЛИСТ
91
ИНФОРМАЦИОННО-ПОИСКОВАЯ ХАРАКТЕРИСТИКА ДОКУМЕНТА
НА ЭЛЕКТРОННОМ НОСИТЕЛЕ
92
ИНФОРМАЦИОННО-ПОИСКОВАЯ ХАРАКТЕРИСТИКА
ДОКУМЕНТА НА ЭЛЕКТРОННОМ НОСИТЕЛЕ
Наименование
группы атрибутов
атрибута
1. Описание
Обозначение документа
документа
(идентификатор(ы)
файла(ов))
Наименование документа
2. Даты и время
3. Создатели
4. Внешние
ссылки
5. Защита
6. Характеристики
содержания
Характеристики документа
на электронном носителе
\Презентация_ВКР_Баранов.p
ptx
Демонстрационные плакаты
к выпускной
квалификационной работе
Класс документа
ЕСКД
Вид документа
Оригинал документа на
электронном носителе
Аннотация
Демонстрационный
материал, отображающий
основные этапы выполнения
выпускной
квалификационной работы
Использование документа Операционная система
Windows 10, Microsoft
PowerPoint 2010
Дата и время
21.06.2018
копирования документа
Дата создания документа 20.06.2018
Дата утверждения
22.06.2018
документа
Автор
Баранов В.О.
Изготовитель
Баранов В.О.
Ссылки на другие
Удостоверяющий лист
документы
№ 165169
Санкционирование
ОГУ имени И.С. Тургенева
Классификация защиты
По законодательству РФ
Объем информации
805473Б
документа
7. Структура
документа(ов)
Наименование плаката
(слайда) №1
Наименование плаката
(слайда) №2
Наименование плаката
(слайда) №3
Наименование плаката
(слайда) №4
Наименование плаката
(слайда) №5
Наименование плаката
(слайда) №6
Наименование плаката
(слайда) №7
Наименование плаката
(слайда) №8
Наименование плаката
(слайда) №9
Наименование плаката
(слайда) №10
Титульный лист
Цель работы
Задачи
Логическая схема построения
системы
Диаграмма компонентов
Диаграмма прецедентов
Логическая модель базы
данных
Блок-схемы основных
алгоритмов
Граф друзей
Алгоритм Барнса-Хата
1/--страниц
Пожаловаться на содержимое документа