Выделение неявных пересекающихся сообществ на графе взаимодействия Telegram-каналов с помощью «метода Галактик»

Труды Института системного анализа Российской академии наук. 2022. Т. 72. № 4. С. 39–50.

Попов В. А., Чеповский А. А.

В работе представлен «метод Галактик» для выделения неявных сообществ на графе взаимодействующих объектов, полученном при импорте сети каналов из мессенджера Telegram. Данный метод основан на последовательном выделении пересекающихся сообществ на исходном взвешенном графе, дальнейшем построении нового графа, в котором вершинами являются выделенные на первом шаге сообщества, называемые авторами «метавершинами». Взвешенные ребра нового графа между «метавершинами» строятся исходя из весов между каждой парой вершин исходного графа. Далее на новом графе выделяются непересекающиеся сообщества. В итоге получается разбиение исходного графа на пересекающиеся «метасообщества». Для оценки качества разбиения представленным методом проведен психолингвистический анализ текстов полученных метасообществ, выделены закономерности в зависимости от тематической направленности каналов внутри метасообщества. В итоге обработки и анализа полученных метасообществ получено подтверждение качества разбиения. Сочетание алгоритмического метода выделения сообществ и психолингвистического анализа имеет практическое применение для задач анализа информационного воздействия в социальных сетях.

Ключевые слова: анализ социальных сетей, analysis of social networks, выделение сообществ, community detection, telegram, импорт данных из социальных сетей, data import from social networks, model of information impact, graph of interacting objects, psycholinguistic analysis of texts, Telegram, модель информационного воздействия, граф взаимодействующих объектов, психолингвистический анализ текстов