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