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

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