Сравнительный анализ модификаций алгоритма fastSV поиска компонент связности

Проведен сравнительный анализ модификаций алгоритма fastSV поиска компонент связности: с непрерывным и дискретным обновлением предков, с отслеживанием предков второго порядка и без. Для сравнения использован граф транзакций сети bitcoin. Модификации алгоритма реализованы с применением стандарта MPI. Представлено время работы алгоритма. Выявлена модификация алгоритма, позволяющая найти компоненты связности за наименьшее время.

Авторы
Матвеев Е.А. 1 , Вишняков И.Э. 2 , Белова Н.С. 2
Conference proceedings
Русский инженер
Язык
Russian
Страницы
141-142
Статус
Published
Год
2024
Организации
  • 1 РУДН
  • 2 МГТУ им. Н.Э. Баумана
Ключевые слова
поиск компонент связности; алгоритм fastSV; алгоритм Шиолака - Вишкина; граф транзакций сети bitcoin; стандарт MPI
Цитировать
ГОСТ MLA RIS BibTex
Поделиться

Другие записи

АКТУАЛЬНЫЕ ПРОБЛЕМЫ МЕЖДУНАРОДНЫХ ОТНОШЕНИЙ И ВНЕШНЕЙ ПОЛИТИКИ В ХХI ВЕКЕ

Monograph
Avatkov V.A., Apanovich M.Yu., Borzova A.Yu., Bordachev T.V., Vinokurov V.I., Volokhov V.I., Vorobev S.V., Gumensky A.V., Иванченко В.С., Kashirina T.V., Матвеев О.В., Okunev I.Yu., Popleteeva G.A., Sapronova M.A., Свешникова Ю.В., Fenenko A.V., Feofanov K.A., Tsvetov P.Yu., Shkolyarskaya T.I., Shtol V.V. ...
Общество с ограниченной ответственностью Издательско-торговая корпорация "Дашков и К". 2018. 411 с.