Аннотация:
В работе представлена новая методика для анализа данных, полученных из последовательностей иммунных рецепторов. Методика основана на применении графовых алгоритмов и позволяет рассчитывать вероятности сборки всех возможных сценариев как нуклеотидных, так и аминокислотных последовательностей иммунных рецепторов, а также проводить статистический вывод параметров вероятностной модели сборки. На момент написания работы, подобный подход применяется впервые в мировой практике. Разработанные алгоритмы для подсчета вероятностей и статистического вывода показывают гораздо большую скорость работы по сравнению с существующими аналогами. В работе приведены результаты численных экспериментов и исследована эффективность распараллеливания алгоритмов.