Эта публикация цитируется в 3 статьях

О неявных сообществах на графе взаимодействующих объектов

А. А. Чеповский

Национальный исследовательский университет «Высшая школа экономики», г. Москва, Российская Федерация

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

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

DOI: 10.51790/2712-9942-2023-4-1-08