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

Матвеев Е.А.; Вишняков И.Э.; Белова Н.С.

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

Матвеев Е.А., Вишняков И.Э., Белова Н.С.

Дата публикации в реестре: 2025-05-27T14:27:53Z

Аннотация:

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

Ключевые слова:
поиск компонент связности, алгоритм fastSV, алгоритм Шиолака - Вишкина, граф транзакций сети bitcoin, стандарт MPI

Тип: Article

Источник: Русский инженер