Highly Parallel Convolution Method to Compare DNA Sequences with Enforced In/Del and Mutation Tolerance
Скачать файл:
URI (для ссылок/цитирований):
https://link.springer.com/chapter/10.1007%2F978-3-030-45385-5_42https://elib.sfu-kras.ru/handle/2311/142265
Автор:
Molyavko, A.
Shaidurov, V.
Karepova, E.
Sadovsky, M.
Коллективный автор:
Институт математики и фундаментальной информатики
Базовая кафедра вычислительных и информационных технологий
Дата:
2020-05Журнал:
Lecture Notes in Computer ScienceКвартиль журнала в Scopus:
Q2Квартиль журнала в Web of Science:
без квартиляБиблиографическое описание:
Molyavko, A. Highly Parallel Convolution Method to Compare DNA Sequences with Enforced In/Del and Mutation Tolerance [Текст] / A. Molyavko, V. Shaidurov, E. Karepova, M. Sadovsky // Lecture Notes in Computer Science. — 2020. — Т. 12108. — С. 472-481Текст статьи не публикуется в открытом доступе в соответствии с политикой журнала.
Аннотация:
New error tolerant method for the comparison and analysis of symbol sequences is proposed. The method is based on convolution function calculation, where the function is defined over the binary numeric sequences obtained by the specific transformation of original symbol sequence. The method allows highly parallel implementation and is of great value for insertion/delition mutations search. To calculate the convolution function, fast Fourier transform is used in the method implementation.
Предлагается новый устойчивый к ошибкам метод сравнения и анализа символьных последовательностей. Метод основан на вычислении функции свертки, где функция определяется над двоичными числовыми последовательностями, полученными путем конкретного преобразования исходной последовательности символов. Метод допускает эффективное распараллеливание и имеет большое значение для поиска мутаций вставки / удаления. Для вычисления функции свертки в реализации метода используется быстрое преобразование Фурье.