LD-Leiden: локальное параллельное обнаружение сообществ в динамических графах

Аннотация

Представлен параллельный алгоритм 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
Опубликовано на условиях лицензии Creative Commons Attribution 4.0 International (CC BY 4.0)

← К номеру журнала

× Issue cover