Identification of Mutation Combinations in Genome-Wide Association Studies: Application for Mycobacterium tuberculosis

IF 0.7 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS PATTERN RECOGNITION AND IMAGE ANALYSIS Pub Date : 2024-07-04 DOI:10.1134/s1054661824700044
Yu-Xiang Chen, A. M. Andrianov, A. V. Tuzikov
{"title":"Identification of Mutation Combinations in Genome-Wide Association Studies: Application for Mycobacterium tuberculosis","authors":"Yu-Xiang Chen, A. M. Andrianov, A. V. Tuzikov","doi":"10.1134/s1054661824700044","DOIUrl":null,"url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>In genome-wide association studies, combinations of single nucleotide polymorphisms are considered to be more effective than individual mutations in linking genes to traits. Clearly, finding the most relevant combinations from tens of thousands of these mutations associated with a trait is a complicated combinatorial problem. To achieve the higher prediction performance, improve computational efficiency and results interpretation, we proposed three algorithms for searching combinations of individual mutations and applied these algorithms to 3178 samples of <i>Mycobacterium tuberculosis</i> strains for predicting their drug resistance to 20 drugs. The single nucleotide polymorphisms associated with drug resistance were identified in the <i>Mycobacterium tuberculosis</i> genome using the single-marker test, and the combinations of individual mutations were searched using the multimarker test. The data were compared with those predicted by the widely recognized Mykrobe and TB-profiler software. Comparative analysis of the results obtained showed that, excepting for ofloxacin, the combinations of individual mutations found by our algorithms for the second-line drugs have some advantages in prediction accuracy.</p>","PeriodicalId":35400,"journal":{"name":"PATTERN RECOGNITION AND IMAGE ANALYSIS","volume":"25 1","pages":""},"PeriodicalIF":0.7000,"publicationDate":"2024-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"PATTERN RECOGNITION AND IMAGE ANALYSIS","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1134/s1054661824700044","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

Abstract

In genome-wide association studies, combinations of single nucleotide polymorphisms are considered to be more effective than individual mutations in linking genes to traits. Clearly, finding the most relevant combinations from tens of thousands of these mutations associated with a trait is a complicated combinatorial problem. To achieve the higher prediction performance, improve computational efficiency and results interpretation, we proposed three algorithms for searching combinations of individual mutations and applied these algorithms to 3178 samples of Mycobacterium tuberculosis strains for predicting their drug resistance to 20 drugs. The single nucleotide polymorphisms associated with drug resistance were identified in the Mycobacterium tuberculosis genome using the single-marker test, and the combinations of individual mutations were searched using the multimarker test. The data were compared with those predicted by the widely recognized Mykrobe and TB-profiler software. Comparative analysis of the results obtained showed that, excepting for ofloxacin, the combinations of individual mutations found by our algorithms for the second-line drugs have some advantages in prediction accuracy.

Abstract Image

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
识别全基因组关联研究中的突变组合:结核分枝杆菌的应用
摘要 在全基因组关联研究中,单核苷酸多态性的组合被认为比单个突变更能有效地将基因与性状联系起来。显然,从数以万计与性状相关的突变中找出最相关的组合是一个复杂的组合问题。为了实现更高的预测性能,提高计算效率和结果解释能力,我们提出了三种搜索单个突变组合的算法,并将这些算法应用于 3178 个结核分枝杆菌菌株样本,预测它们对 20 种药物的耐药性。利用单标记检验在结核分枝杆菌基因组中鉴定了与耐药性相关的单核苷酸多态性,并利用多标记检验搜索了单个突变的组合。这些数据与广泛认可的 Mykrobe 和 TB-profiler 软件预测的数据进行了比较。对所得结果的比较分析表明,除氧氟沙星外,我们的算法为二线药物找到的单个突变组合在预测准确性方面具有一定优势。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
PATTERN RECOGNITION AND IMAGE ANALYSIS
PATTERN RECOGNITION AND IMAGE ANALYSIS Computer Science-Computer Graphics and Computer-Aided Design
CiteScore
1.80
自引率
20.00%
发文量
80
期刊介绍: The purpose of the journal is to publish high-quality peer-reviewed scientific and technical materials that present the results of fundamental and applied scientific research in the field of image processing, recognition, analysis and understanding, pattern recognition, artificial intelligence, and related fields of theoretical and applied computer science and applied mathematics. The policy of the journal provides for the rapid publication of original scientific articles, analytical reviews, articles of the world''s leading scientists and specialists on the subject of the journal solicited by the editorial board, special thematic issues, proceedings of the world''s leading scientific conferences and seminars, as well as short reports containing new results of fundamental and applied research in the field of mathematical theory and methodology of image analysis, mathematical theory and methodology of image recognition, and mathematical foundations and methodology of artificial intelligence. The journal also publishes articles on the use of the apparatus and methods of the mathematical theory of image analysis and the mathematical theory of image recognition for the development of new information technologies and their supporting software and algorithmic complexes and systems for solving complex and particularly important applied problems. The main scientific areas are the mathematical theory of image analysis and the mathematical theory of pattern recognition. The journal also embraces the problems of analyzing and evaluating poorly formalized, poorly structured, incomplete, contradictory and noisy information, including artificial intelligence, bioinformatics, medical informatics, data mining, big data analysis, machine vision, data representation and modeling, data and knowledge extraction from images, machine learning, forecasting, machine graphics, databases, knowledge bases, medical and technical diagnostics, neural networks, specialized software, specialized computational architectures for information analysis and evaluation, linguistic, psychological, psychophysical, and physiological aspects of image analysis and pattern recognition, applied problems, and related problems. Articles can be submitted either in English or Russian. The English language is preferable. Pattern Recognition and Image Analysis is a hybrid journal that publishes mostly subscription articles that are free of charge for the authors, but also accepts Open Access articles with article processing charges. The journal is one of the top 10 global periodicals on image analysis and pattern recognition and is the only publication on this topic in the Russian Federation, Central and Eastern Europe.
期刊最新文献
Some Scientific Results of the 16th International Conference PRIP-2023 Scientific Gateway for Evaluating Land-Surface Temperatures Using Landsat 8 and Meteorological Data over Armenia and Belarus Identification of Mutation Combinations in Genome-Wide Association Studies: Application for Mycobacterium tuberculosis An Approach to Pruning the Structure of Convolutional Neural Networks without Loss of Generalization Ability No-Reference Image Quality Assessment Based on Machine Learning and Outlier Entropy Samples
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1