LD-Leiden: локальное параллельное обнаружение сообществ в динамических графах
Получена: 08.11.2026 Доработана: 09.11.2026 Принята: 10.11.2026
Опубликована: 2026 год, том 30, выпуск 4, С. 148–151
Аннотация
Представлен параллельный алгоритм LD-Leiden обнаружения сообществ в динамических взвешенных графах. Он локально обновляет иерархию Leiden и согласует перемещения вершин. На девяти реальных графах (до 50,9 млн вершин и 117 млн ребер) геометрическое среднее ускорение относительно повторного запуска Leiden равно 25,64 при среднем отношении итоговых модулярностей 0,996. На графах до 214 млн вершин и 3,30 млрд ребер переход от 1 к 64 потокам дает среднее ускорение в 5,22 раза.
Ключевые слова: динамический граф, обнаружение сообществ, модулярность, Leiden.
BibTeX
@article{IS-Bokov-Konovalov-Uporova-Moiseev-Safonov-Radionov2026,
author = {Боков, Григорий Владимирович and Коновалов, Александр Юрьевич and Упорова, Анна Сергеевна and Моисеев, С. В. and Сафонов, И. А. and Радионов, А. А.},
title = {{LD-Leiden: локальное параллельное обнаружение сообществ в динамических графах}},
journal = {Интеллектуальные системы. Теория и приложения},
year = {2026},
volume = {30},
number = {4},
pages = {148--151},
}
AMSBIB
\RBibitem{IS-Bokov-Konovalov-Uporova-Moiseev-Safonov-Radionov2026}
\by Г.\,В.~Боков, А.\,Ю.~Коновалов, А.\,С.~Упорова, С.\,В.~Моисеев, И.\,А.~Сафонов, А.\,А.~Радионов
\paper LD-Leiden: локальное параллельное обнаружение сообществ в динамических графах
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 148--151
EN