A Novel Multitasking Ant Colony Optimization Method for Detecting Multiorder SNP Interactions

• Published in: Interdisciplinary sciences : computational life sciences Vol. 14; no. 4; pp. 814 - 832
• Main Authors: Tuo, Shouheng, Li, Chao, Liu, Fan, Zhu, YanLing, Chen, TianRui, Feng, ZengYu, Liu, Haiyan, Li, Aimin
• Format: Journal Article
• Language: English
• Published: Singapore Springer Nature Singapore 01.12.2022; Springer Nature B.V
• Subjects: Age; Age related diseases; Algorithms; Ant colony optimization; Arthritis; Availability; Bayesian analysis; Biomedical and Life Sciences; Combinatorial analysis; Computational Biology/Bioinformatics; Computational Science and Engineering; Computer Appl. in Life Sciences; Datasets; Diabetes mellitus (insulin dependent); Dimensional analysis; Disease; Error reduction; Eye diseases; Genomes; Health Sciences; Life Sciences; Macular degeneration; Mathematical and Computational Physics; Mathematical models; Medicine; Multitasking; Nucleotides; Original Research Article; Rheumatoid arthritis; Searching; Single-nucleotide polymorphism; Statistical analysis; Statistical tests; Statistics for Life Sciences; Subpopulations; Theoretical; Theoretical and Computational Chemistry; Multitasking; Single-nucleotide polymorphisms; SNP interaction; Ant colony optimization algorithm
• ISSN: 1913-2751; 1867-1462
• DOI: 10.1007/s12539-022-00530-2

Motivation Linear or nonlinear interactions of multiple single-nucleotide polymorphisms (SNPs) play an important role in understanding the genetic basis of complex human diseases. However, combinatorial analytics in high-dimensional space makes it extremely challenging to detect multiorder SNP interactions. Most classic approaches can only perform one task (for detecting k -order SNP interactions) in each run. Since prior knowledge of a complex disease is usually not available, it is difficult to determine the value of k for detecting k -order SNP interactions. Methods A novel multitasking ant colony optimization algorithm (named MTACO-DMSI) is proposed to detect multiorder SNP interactions, and it is divided into two stages: searching and testing. In the searching stage, multiple multiorder SNP interaction detection tasks (from 2nd-order to k th-order) are executed in parallel, and two subpopulations that separately adopt the Bayesian network-based K2-score and Jensen–Shannon divergence (JS-score) as evaluation criteria are generated for each task to improve the global search capability and the discrimination ability for various disease models. In the testing stage, the G test statistical test is adopted to further verify the authenticity of candidate solutions to reduce the error rate. Result Three multiorder simulated disease models with different interaction effects and three real age-related macular degeneration (AMD), rheumatoid arthritis (RA) and type 1 diabetes (T1D) datasets were used to investigate the performance of the proposed MTACO-DMSI. The experimental results show that the MTACO-DMSI has a faster search speed and higher discriminatory power for diverse simulation disease models than traditional single-task algorithms. The results on real AMD data and RA and T1D datasets indicate that MTACO-DMSI has the ability to detect multiorder SNP interactions at a genome-wide scale.  Availability and implementation : https://github.com/shouhengtuo/MTACO-DMSI/ Graphical abstract