Анализ социальных сетей через теорию графов: выявление «центральных» узлов, кластеризация

Содержание

ВВЕДЕНИЕ

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

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

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

Задачи:

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

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

Объект исследования: узлы и связи в социальных сетях

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

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

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