Анализ графов социальных сетей для выявления сообществ и влиятельных узлов

Содержание

ВВЕДЕНИЕ

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

Проблема: социальные сети представляют собой сложные графы, где узлы — это пользователи, а рёбра — их взаимодействия. Не всегда очевидно, как определить ключевые сообщества и влиятельных участников. Отсутствие методов для точного выявления таких элементов усложняет анализ и использование данных соцсетей. Поэтому необходимо разработать и применить эффективные методы анализа графов для решения этой задачи.

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

Задачи:

1. 1) Изучить теоретические основы графов и методов их анализа;
2. 2) Рассмотреть существующие алгоритмы выявления сообществ и влиятельных узлов;
3. 3) Проанализировать особенности социальных сетей и их графов;
4. 4) Провести социальный опрос;
5. 5) Подвести итоги.

Предмет исследования: социальные сети и их структура

Объект исследования: графы социальных сетей и методы их анализа

Гипотеза: использование современных методов анализа графов позволяет точно выявлять сообщества и влиятельных участников в социальных сетях.

Методы исследования:

1. 1) Анализ научной литературы и онлайн-источников.
2. 2) Сравнение и сопоставление полученных данных.
3. 3) Социологический опрос.