Определение скрытых атрибутов пользователей социальных сетей с помощью анализа социального графа

В дипломном проекте исследуются методы определения скрытых атрибутов пользователей социальных сетей с помощью анализа социального графа. В введении рассмотрены различные социальные сети, состав профилей пользователей, а также возможности применения исследуемой темы. Целью работы установлена разработка общего метода определения скрытых атрибутов пользователей социальных сетей и его тестирование на двух задачах: определение значения неизвестного атрибута центра эго-сети; определение значений неизвестного атрибута всех пользователей в социальном графе. В первой главе описан процесс сбора и хранения данных из социальных сетей, а также установлена зависимость между такими ключевыми понятиями, как дружба и атрибуты. Во второй главе разработаны некоторые эвристические алгоритмы определения скрытого атрибута "Возраст" и представлены их результаты. В третьей главе подробно рассмотрен метод обучения с частичным привлечением учителя для реализации задачи классификации на графе. В качестве классов в экспериментах выступают значения атрибута "Возраст", а для определения весов ребер социального графа предложены такие методы машинного обучения, как: логистическая регрессия, метод K ближайших соседей и случайный лес. В четвертой главе предложен способ сведения задачи классификации на графе к задаче линейного программирования и рассмотрен возможный вариант ее решения. В конце работы проведен анализ всех полученных в процессе исследования результатов и заключен вывод о том, что цель определения скрытых атрибутов пользователей достигнута.

Общественные науки в целом
Дипломы

Вуз: Санкт-Петербургский государственный университет (СПбГУ)

ID: 587d36465f1be77c40d58b48
UUID: 7dbe1ca6-a12e-4d5b-9399-8e6b75c31384
Язык: Русский
Опубликовано: больше 4 лет назад
Просмотры: 206

Прокопьева Анна Анатольевна

Источник: Санкт-Петербургский государственный университет


0

Комментировать 0

Рецензировать 0

Скачать - 743363 bytes


Поделиться работой
Current View

Рецензии:

  Авторизуйтесь, чтобы добавить рецензию

- у работы пока нет рецензий -

Для лиц старше 18 лет