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

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

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

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

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

Монография
Аватков В.А., Апанович М.Ю., Борзова А.Ю., Бордачев Т.В., Винокуров В.И., Волохов В.И., Воробьев С.В., Гуменский А.В., Иванченко В.С., Каширина Т.В., Матвеев О.В., Окунев И.Ю., Поплетеева Г.А., Сапронова М.А., Свешникова Ю.В., Фененко А.В., Феофанов К.А., Цветов П.Ю., Школярская Т.И., Штоль В.В. ...
Общество с ограниченной ответственностью Издательско-торговая корпорация "Дашков и К". 2018. 411 с.