ComNetX: локальная иерархическая адаптация методов обнаружения сообществ в динамических графах
Получена: 10.11.2026 Доработана: 11.11.2026 Принята: 11.11.2026
Опубликована: 2026 год, том 30, выпуск 4, С. 345–348
Аннотация
Представлен алгоритм ComNetX, адаптирующий статические методы обнаружения сообществ к динамическим графам посредством локального обновления иерархии разбиений. Поддерживаются топологические и нейросетевые методы, в том числе использующие признаки вершин. Установлены условия сохранения вложенности разбиений и модулярности; получены оценки времени и памяти. На пяти графах ускорение относительно повторного запуска Leiden составляет 6,60–98,72 раза при абсолютной разности итоговых модулярностей 0,0035–0,0213.
Ключевые слова: динамический граф, обнаружение сообществ, иерархия разбиений, модулярность.
BibTeX
@article{IS-Bokov-Konovalov-Uporova-Drobyshev-Egorov2026,
author = {Боков, Григорий Владимирович and Коновалов, Александр Юрьевич and Упорова, Анна Сергеевна and Дробышев, Александр Сергеевич and Егоров, Ярослав Григорьевич},
title = {{ComNetX: локальная иерархическая адаптация методов обнаружения сообществ в динамических графах}},
journal = {Интеллектуальные системы. Теория и приложения},
year = {2026},
volume = {30},
number = {4},
pages = {345--348},
}
AMSBIB
\RBibitem{IS-Bokov-Konovalov-Uporova-Drobyshev-Egorov2026}
\by Г.\,В.~Боков, А.\,Ю.~Коновалов, А.\,С.~Упорова, А.\,С.~Дробышев, Я.\,Г.~Егоров
\paper ComNetX: локальная иерархическая адаптация методов обнаружения сообществ в динамических графах
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 345--348
EN