informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-126Research ArticleБИОИНФОРМАТИКАBIOINFORMATICSАЛГОРИТМЫ ПОИСКА МУТАЦИЙ ЛЕКАРСТВЕННОЙ УСТОЙЧИВОСТИ В ГЕНОМАХ МИКОБАКТЕРИЙ ТУБЕРКУЛЕЗАALGORITHMS FOR IDENTIFYING DRUG-RESISTANCE MUTATIONS IN M. TUBERCULOSIS GENOMESСергеевР. С.SergeevR. S.roma.sergeev@gmail.comКовалевИ. С.KavaliouI. S.ТузиковА. В.TuzikovA. V.РозентальА.RosenthalA.ГабриэлянА.GabrielianA.Объединенный институт проблем информатики НАН БеларусиBelarusEPAM SystemsBelarusOffice of Cyber Infrastructure and Computational Biology, National Institute of Allergy and Infectious DiseasesUnited States201603102016017591Copyright © Сергеев Р.С., Ковалев И.С., Тузиков А.В., Розенталь А., Габриэлян А., 20162016Сергеев Р.С., Ковалев И.С., Тузиков А.В., Розенталь А., Габриэлян А.Sergeev R.S., Kavaliou I.S., Tuzikov A.V., Rosenthal A., Gabrielian A.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/126

Предлагается методология полногеномного поиска ассоциаций на примере геномов возбудителей туберкулеза, а также исследуются различные алгоритмы и подходы к оценке вклада мутаций в возникновение и развитие лекарственной устойчивости. Приводятся результаты экспериментов по поиску мутаций лекарственной устойчивости к основным противотуберкулезным препаратам на основании данных о пациентах из Беларуси.

Analysis of whole-genome sequences often leads to problems of large dimensionality where the number of parameters exceeds the number of available observations. We offer methodology of genome-wide association study and investigate various approaches to assess contribution of mutations in the emergence and development of drug resistance in Mycobacterium tuberculosis. We present the results of our experiments aimed at identifying resistance mutations to the major anti- TB drugs based on data obtained from patients in Belarus.

ReferencesBorrell, S. Infectiousness, reproductive fitness and evolution of drug-resistant Mycobacterium tuberculosis / S. Borrell, S. Gagneux // Intern. J. Tuberc. Lung Dis. – 2009. – № 13(12). – P. 1456–1466.Borrell, S. Infectiousness, reproductive fitness and evolution of drug-resistant Mycobacterium tuberculosis / S. Borrell, S. Gagneux // Intern. J. Tuberc. Lung Dis. – 2009. – № 13(12). – P. 1456–1466.Patterson, N. Population structure and eigenanalysis / N. Patterson, A. L. Price, D. Reich // PLoS Genet. – 2006. – № 2(12). – P. 2074–2093.Patterson, N. Population structure and eigenanalysis / N. Patterson, A. L. Price, D. Reich // PLoS Genet. – 2006. – № 2(12). – P. 2074–2093.Mantel, N. Statistical aspects of the analysis of data from retrospective studies of disease / N. Mantel, W. Haenszel // J. National Cancer Inst. – 1959. – № 22(4). – P. 719–748.Mantel, N. Statistical aspects of the analysis of data from retrospective studies of disease / N. Mantel, W. Haenszel // J. National Cancer Inst. – 1959. – № 22(4). – P. 719–748.Principal components analysis corrects for stratification in genome-wide association studies / A.L. Price [et al.] // Nat. Genet. – 2006. – № 38(8). – P. 904–909.Principal components analysis corrects for stratification in genome-wide association studies / A.L. Price [et al.] // Nat. Genet. – 2006. – № 38(8). – P. 904–909.Agresti, A. An introduction to categorical data analysis / A. Agresti. – Wiley, 2002. – Ch. 6. – P. 231–236.Agresti, A. An introduction to categorical data analysis / A. Agresti. – Wiley, 2002. – Ch. 6. – P. 231–236.PLINK: a tool set for whole-genome association and population-based linkage analyses / S. Purcell [et al.] // Am. J. Hum. Genet. – 2007. – № 81(3). – P. 559–575.PLINK: a tool set for whole-genome association and population-based linkage analyses / S. Purcell [et al.] // Am. J. Hum. Genet. – 2007. – № 81(3). – P. 559–575.Bush, W.S. Genome-wide association studies / W.S. Bush, J.H. Moore // PLoS. Comput. Biol. – 2012. – № 8(12). – P. 1–11.Bush, W.S. Genome-wide association studies / W.S. Bush, J.H. Moore // PLoS. Comput. Biol. – 2012. – № 8(12). – P. 1–11.Holm, S. A simple sequentially rejective Bonferroni test procedure testing / S. Holm // Scandinavian Journal of Statistics. – 1979. – № 6. – P. 65–70.Holm, S. A simple sequentially rejective Bonferroni test procedure testing / S. Holm // Scandinavian Journal of Statistics. – 1979. – № 6. – P. 65–70.Benjamini, Y. Controlling the false discovery rate: a practical and powerful approach to multiple testing / Y. Benjamini, Y. Hochberg // Journal of the Royal Statistical Society. – 1995. – № 57. – P. 289–300.Benjamini, Y. Controlling the false discovery rate: a practical and powerful approach to multiple testing / Y. Benjamini, Y. Hochberg // Journal of the Royal Statistical Society. – 1995. – № 57. – P. 289–300.Ng, A.Y. Feature selection, L1 vs. L2 regularization, and rotational invariance / A.Y. Ng // Proc. of the 21st Intern. Conf. on Machine Learning. – Ban, Canada, 2004.Ng, A.Y. Feature selection, L1 vs. L2 regularization, and rotational invariance / A.Y. Ng // Proc. of the 21st Intern. Conf. on Machine Learning. – Ban, Canada, 2004.Friedman, J. Regularization paths for generalized linear models via coordinate descent / J. Friedman, T. Hastie, R. Tibshirani // Journal of Statistical Software. – 2010. – № 33(1). – P. 1–22.Friedman, J. Regularization paths for generalized linear models via coordinate descent / J. Friedman, T. Hastie, R. Tibshirani // Journal of Statistical Software. – 2010. – № 33(1). – P. 1–22.Henderson, C.R. Sire evaluation and genetic trends / C.R. Henderson // Proc. Anim. Breeding and Genetic Symp. in honor of Dr. J.L. Lush. – Champaign, 1973. – P. 10–41.Henderson, C.R. Sire evaluation and genetic trends / C.R. Henderson // Proc. Anim. Breeding and Genetic Symp. in honor of Dr. J.L. Lush. – Champaign, 1973. – P. 10–41.Zhou, X. Genome-wide efficient mixed-model analysis for association studies / X. Zhou, M. Stephens // Nature Genetics. – 2012. – № 44(7). – P. 821–824.Zhou, X. Genome-wide efficient mixed-model analysis for association studies / X. Zhou, M. Stephens // Nature Genetics. – 2012. – № 44(7). – P. 821–824.Dobra, A. The Mode oriented stochastic search (MOSS) for log-linear models with conjugate priors / A. Dobra, H. Massam // Statistical Methodology. – 2010. – № 7. – P. 240–253.Dobra, A. The Mode oriented stochastic search (MOSS) for log-linear models with conjugate priors / A. Dobra, H. Massam // Statistical Methodology. – 2010. – № 7. – P. 240–253.Applications of the mode oriented stochastic search (MOSS) algorithm for discrete multiway data to genomewide studies / A. Dobra [et al.] // Bayesian Modeling in Bioinformatics. – CRC Press, 2010. – Ch. 3. – P. 63–94.Applications of the mode oriented stochastic search (MOSS) algorithm for discrete multiway data to genomewide studies / A. Dobra [et al.] // Bayesian Modeling in Bioinformatics. – CRC Press, 2010. – Ch. 3. – P. 63–94.Kolmogorov, V. What energy functions can be minimized via graph cuts? / V. Kolmogorov, R. Zabih // IEEE Transactions on Pattern Analysis and Machine Intelligence. – 2004. – № 26(2). – P. 147–159.Kolmogorov, V. What energy functions can be minimized via graph cuts? / V. Kolmogorov, R. Zabih // IEEE Transactions on Pattern Analysis and Machine Intelligence. – 2004. – № 26(2). – P. 147–159.Tuberculosis drug resistance mutation database / A. Sandgren [et al.] // PLoS Med. – 2009. – № 6(2). – P. 132–136.Tuberculosis drug resistance mutation database / A. Sandgren [et al.] // PLoS Med. – 2009. – № 6(2). – P. 132–136.GenoType MTBDRplus – your test system for a fast and reliable way to detect MDR-TB // Hain Lifesciences [Electronic resource]. – 2015. – Mode of access : http://www.hain- lifescience.de/ en/products/microbiology/mycobacteria/genotype-mtbdrplus.html. – Date of access : 10.05.2015.GenoType MTBDRplus – your test system for a fast and reliable way to detect MDR-TB // Hain Lifesciences [Electronic resource]. – 2015. – Mode of access : http://www.hain- lifescience.de/ en/products/microbiology/mycobacteria/genotype-mtbdrplus.html. – Date of access : 10.05.2015.GenoType MTBDRsl – your important assistance for detection of XDR-TB // Hain Lifesciences [Electronic resource]. – 2015. – Mode of access : http://www.hain- lifescience.de/en/products/ microbiology/mycobacteria/genotype-mtbdrsl.html. – Date of access : 10.05.2015.GenoType MTBDRsl – your important assistance for detection of XDR-TB // Hain Lifesciences [Electronic resource]. – 2015. – Mode of access : http://www.hain- lifescience.de/en/products/ microbiology/mycobacteria/genotype-mtbdrsl.html. – Date of access : 10.05.2015.Devlin, B. Genomic control for association studies / B. Devlin, K. Roeder // Biometrics. – 1999. – № 55. – P. 997–1004.Devlin, B. Genomic control for association studies / B. Devlin, K. Roeder // Biometrics. – 1999. – № 55. – P. 997–1004.

The authors declare that there are no conflicts of interest present.