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

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