Регистрация / Вход
Прислать материал

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

ФИО
Мусаев Тимур Мехтиевич
Электронная почта
24320bmusaev-t@mail.ru
Номинация
Информационные технологии
Институт
Институт информационных технологий и автоматизированных систем управления (ИТАСУ)
Кафедра
Инженерной кибернетики
ФИО научного руководителя
Куренков В.В.
Академическая группа
ММ-12-2
Наименование тезиса
Разработка алгоритмического и программного обеспечения для анализа сообществ в социальной сети
Тезис

Анализ социальных сетей используется для исследования и моделирования информационных потоков в сетях, прогнозирования путей развития социальных ситуаций, объяснения специфики исполнения социальных, анализа процессов социального обмена, изучения структуры социальных организаций и взаимодействий между ними, решения задач социометрии, экономической социологии, социологии массовых коммуникаций и Интернета, истории, политики и международных отношений.

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

  Основной целью работы является увеличение численности участников сообществ в социальных сетях, а также анализ участников сообществ. Для увеличения численности участников сообщества проводиться анализ конкурирующих сообществ, анализ всех смежных по тематике групп, а также анализ участников исследуемого сообщества. Под проведением анализа подразумевается применение кластерного анализа для исследуемого сообщества, основной целью которого является разбиение объектов на кластеры (группы близких пользователей). Степень близости между пользователями определяется по метрики Жаккара, в которой под логической таблицей принимается принадлежность пользователя к второстепенным группам, т.е. вектор интересов пользователя.

 На данный момент проведено теоретическое исследование алгоритмов кластеризации, которые могли бы быть применимы для достижения цели работы. Написана программа(“grabber”) для сбора информации с социальной сети ВКонтакте. Программно реализованы алгоритмы кластеризации, такие как иерархический алгоритм Ланса-Уильсона, алгоритм Блонделя. Для визуализации результатов написан Web интерфейс. Планируется разработка алгоритмического обеспечения для теоретической оценки возможности поглощения пользователя после проведение таргетинговой рекламы.

 

Работа выполняется под руководством ст. преподавателя Куренкова В.В.