ВЫЯВЛЕНИЕ СООБЩЕСТВ И АКТИВНЫХ ПОЛЬЗОВАТЕЛЕЙ В СОЦИАЛЬНЫХ СЕТЯХ
DOI:
https://doi.org/10.32014/2026.2518-1726.449Ключевые слова:
социальные сети, социальные данные, анализ социальных сетей, анализ данных, выявление сообществ, рейтинговый метод, метрика ХэммингаАннотация
В статье представлен метод анализа социальных сетей, позволяющий выявлять сообщества, связи между пользователями сети и активных пользователей, способных выполнять лидерские функции в сетевой структуре. Социальные сети предоставляют возможность получать информацию о пользователях в единой среде, устанавливать коммуникации и осуществлять обмен информацией. В работе предложен гибридный метод, основанный на рейтинговом анализе и метрике Хэмминга и предназначенный для выявления активных пользователей и сообществ в социальных сетях. Предлагаемый метод состоит из двух этапов. На первом этапе активные пользователи определяются на основе рейтингового критерия, учитывающего уровень связности в сети. На втором этапе сходство пользовательских профилей оценивается с помощью расстояния Хэмминга. На основе общих соседей формируются бинарные структурные профили пользователей. Метод предусматривает использование двух пороговых параметров: первый определяет уровень активности пользователя, второй - степень сходства пользовательских профилей. Второй пороговый параметр был выбран путем сравнения значений модульности исследуемого графа. Для апробации метода из набора данных Facebook Social Circles была сформирована выборка, включающая 200 пользователей и 1 072 социальные связи. Полученные результаты сопоставлялись с результатами алгоритмов выявления сообществ Girvan–Newman и Louvain. Сравнение проводилось по количеству выявленных сообществ, значению модульности и времени выполнения. Предложенный подход Rating–Hamming выявил 18 сообществ и обеспечил значение модульности 0,18745 при времени выполнения 0,118 с. Результаты показали, что предложенный подход является более эффективным с вычислительной точки зрения по сравнению с методом Girvan–Newman и позволяет объединить выявление активных пользователей и анализ структурного сходства в рамках единого механизма. Полученные результаты относятся только к исследованному графу социальной сети Facebook. Поскольку подбор параметров и оценка эффективности метода проводились на одном и том же графе, возможности обобщения результатов на другие наборы данных ограничены. Дополнительный анализ чувствительности параметров в рамках исследования не проводился.
