Журнал Белорусского государственного университета: Математика, информатика (Dec 2024)

Идентификация комбинаций геномных мутаций с помощью полногеномного поиска ассоциаций на примере микобактерии туберкулеза

  • Чэнь Юйсян,
  • Александр Михайлович Андрианов,
  • Александр Васильевич Тузиков

Journal volume & issue
no. 3
pp. 73 – 89

Abstract

Read online

Полногеномный поиск ассоциаций играет ключевую роль в выявлении взаимосвязей между геномами и фенотипами. Многие исследования в этой области посвящены изучению генетических вариаций и их взаимодействий в геномах. Однако, несмотря на достигнутый значительный прогресс в данном направлении, рассматриваемая проблема по-прежнему является крайне актуальной и требует разработки эффективных методов и алгоритмов ее решения. Для поиска ассоциированных с фенотипом комбинаций однонуклеотидных полиморфизмов в настоящей статье предложены четыре новых алгоритма, основанных на изучении взаимодействия однонуклеотидных полиморфизмов в двух режимах – аддитивном и мультипликативном. На первом этапе эти алгоритмы используют полный перебор пар однонуклеотидных полиморфизмов для предсказания их ассоциации с фенотипом, а на втором этапе – жадные процедуры для поиска комбинаций, включающих до пяти однонуклеотидных полиморфизмов с наибольшими величинами ассоциации. Разработанный вычислительный подход протестирован на наборе данных, содержащем 3178 геномов микобактерии туберкулеза, для выявления комбинаций мутаций и прогнозирования устойчивости различных штаммов микобактерии туберкулеза к 20 лекарственным препаратам. Полученные результаты сопоставлены с результатами прогнозирования лекарственной устойчивости микобактерии туберкулеза современными программными системами Mykrobe и TB-Profiler. Для 5 препаратов первой линии и 1 препарата второй линии (офлоксацина) системы Mykrobe и TB-Profiler по правильности предсказания несколько превосходят предложенные авторами алгоритмы, однако для остальных 14 препаратов второй линии уступают им.

Keywords