{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T02:35:20Z","timestamp":1760150120696,"version":"build-2065373602"},"reference-count":49,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2023,10,16]],"date-time":"2023-10-16T00:00:00Z","timestamp":1697414400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Natural Science Foundation of China","award":["21873034","ghfund202302011713","XJ201906"],"award-info":[{"award-number":["21873034","ghfund202302011713","XJ201906"]}]},{"name":"GHFUND A","award":["21873034","ghfund202302011713","XJ201906"],"award-info":[{"award-number":["21873034","ghfund202302011713","XJ201906"]}]},{"name":"RFHBUE","award":["21873034","ghfund202302011713","XJ201906"],"award-info":[{"award-number":["21873034","ghfund202302011713","XJ201906"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Complex diseases are affected by various factors, and single-nucleotide polymorphisms (SNPs) are the basis for their susceptibility by affecting protein structure and gene expression. Complex diseases often arise from the interactions of multiple SNPs and are investigated using epistasis detection algorithms. Nevertheless, the computational burden associated with the \u201ccombination explosion\u201d hinders these algorithms\u2019 ability to detect these interactions. To perform multi-SNP analysis in complex diseases, the iterative exclusion of compatible samples (IECS) workflow is proposed in this work. In the IECS workflow, qualitative comparative analysis (QCA) is firstly employed as the calculation engine to calculate the solution; secondly, the pattern is extracted from the prime implicants with the greatest raw coverage in the solution; then, the pattern is tested with the chi-square test in the source dataset; finally, all compatible samples are excluded from the current dataset. This process is repeated until the QCA calculation has no solution or reaches the iteration threshold. The workflow was applied to analyze simulated datasets and the Alzheimer\u2019s disease dataset, and its performance was compared with that of the BOOST and MDR algorithms. The findings illustrated that IECS exhibits greater power with less computation and can be applied to perform multi-SNP analysis in complex diseases.<\/jats:p>","DOI":"10.3390\/a16100480","type":"journal-article","created":{"date-parts":[[2023,10,16]],"date-time":"2023-10-16T01:31:22Z","timestamp":1697419882000},"page":"480","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["The Iterative Exclusion of Compatible Samples Workflow for Multi-SNP Analysis in Complex Diseases"],"prefix":"10.3390","volume":"16","author":[{"given":"Wei","family":"Xu","sequence":"first","affiliation":[{"name":"Hubei Key Laboratory of Agricultural Bioinformatics, College of Informatics, Huazhong Agricultural University, Wuhan 430070, China"},{"name":"School of Information Engineering, Hubei University of Economics, Wuhan 430205, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xunhong","family":"Zhu","sequence":"additional","affiliation":[{"name":"Hubei Key Laboratory of Agricultural Bioinformatics, College of Informatics, Huazhong Agricultural University, Wuhan 430070, China"},{"name":"College of Public Administration, Huazhong Agricultural University, Wuhan 430070, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liping","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Public Administration, Huazhong Agricultural University, Wuhan 430070, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6692-1828","authenticated-orcid":false,"given":"Jun","family":"Gao","sequence":"additional","affiliation":[{"name":"Hubei Key Laboratory of Agricultural Bioinformatics, College of Informatics, Huazhong Agricultural University, Wuhan 430070, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,10,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1126\/science.1138239","article-title":"SNPs, Silent but Not Invisible","volume":"315","author":"Komar","year":"2007","journal-title":"Science"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1746-4811-9-29","article-title":"The advantages and limitations of trait analysis with GWAS: A review","volume":"9","author":"Korte","year":"2013","journal-title":"Plant Methods"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"The International SNP Map Working Group, Sachidanandam, R., Weissman, D., Schmidt, S.C., Kakol, J.M., Stein, L.D., Marth, G., Sherry, S., Mullikin, J.C., and Mortimore, B.J. (2001). A map of human genome sequence variation containing 1.42 million single nucleotide polymorphisms. Nature, 409, 928\u2013933.","DOI":"10.1038\/35057149"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1139\/g03-048","article-title":"Molecular genetic linkage maps for allotetraploid Leymus wildryes (Gramineae: Triticeae)","volume":"46","author":"Wu","year":"2003","journal-title":"Genome"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1086\/338759","article-title":"A perspective on epistasis: Limits of models displaying no main effect","volume":"70","author":"Culverhouse","year":"2002","journal-title":"Am. J. Hum. Genet."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1214\/13-AOAS690","article-title":"Joint analysis of SNP and gene expression data in genetic association studies of complex diseases","volume":"8","author":"Huang","year":"2014","journal-title":"Ann. Appl. Stat."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1111\/cge.13092","article-title":"Integrated analysis of SNP, CNV and gene expression data in genetic association studies","volume":"93","author":"Momtaz","year":"2017","journal-title":"Clin. Genet."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1219","DOI":"10.1038\/s41588-018-0183-z","article-title":"Genome-wide polygenic scores for common diseases identify individuals with risk equivalent to monogenic mutations","volume":"50","author":"Khera","year":"2018","journal-title":"Nat. Genet."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1038\/ejhg.2017.50","article-title":"Missing heritability: Is the gap closing? An analysis of 32 complex traits in the lifelines cohort study","volume":"25","author":"Nolte","year":"2017","journal-title":"Eur. J. Hum. Genet."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1186\/1297-9686-46-36","article-title":"Estimates of missing heritability for complex traits in Brown Swiss cattle","volume":"46","author":"Bagnato","year":"2014","journal-title":"Genet. Sel. Evol."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1159\/000064976","article-title":"Trend Tests for Case-Control Studies of Genetic Markers: Power, Sample Size and Robustness","volume":"53","author":"Freidlin","year":"2002","journal-title":"Hum. Hered."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1002\/sim.2350","article-title":"A powerful method of combining measures of association and Hardy-Weinberg disequilibrium for fine-mapping in case-control studies","volume":"25","author":"Song","year":"2006","journal-title":"Stat. Med."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1093\/biostatistics\/kxm039","article-title":"Genetic model selection in two-phase analysis for case-control association studies","volume":"9","author":"Zheng","year":"2007","journal-title":"Biostatistics"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1101\/gr.172901","article-title":"A Combinatorial Partitioning Method to Identify Multilocus Genotypic Partitions That Predict Quantitative Trait Variation","volume":"11","author":"Nelson","year":"2001","journal-title":"Genome Res."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Wang, Y.-T., Sung, P.-Y., Lin, P.-L., Yu, Y.-W., and Chung, R.-H. (2015). A multi-SNP association test for complex diseases incorporating an optimal P-value threshold algorithm in nuclear families. BMC Genom., 16.","DOI":"10.1186\/s12864-015-1620-3"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1038\/nrg2579","article-title":"Detecting gene\u2013gene interactions that underlie human diseases","volume":"10","author":"Cordell","year":"2009","journal-title":"Nat. Rev. Genet."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1126\/science.1109557","article-title":"Complement Factor H Polymorphism in Age-Related Macular Degeneration","volume":"308","author":"Klein","year":"2005","journal-title":"Science"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1516","DOI":"10.1126\/science.273.5281.1516","article-title":"The Future of Genetic Studies of Complex Human Diseases","volume":"273","author":"Risch","year":"1996","journal-title":"Science"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1186\/s12859-018-2229-8","article-title":"Performance of epistasis detection methods in semi-simulated GWAS","volume":"19","author":"Chatelain","year":"2018","journal-title":"BMC Bioinform."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1086\/321276","article-title":"Multifactor-dimensionality reduction reveals high-order interactions among estrogen-metabolism genes in sporadic breast cancer","volume":"69","author":"Ritchie","year":"2001","journal-title":"Am. J. Hum. Genet."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1093\/bioinformatics\/btf869","article-title":"Multifactor dimensionality reduction software for detecting gene\u2013gene and gene\u2013environment interactions","volume":"19","author":"Hahn","year":"2003","journal-title":"Bioinformatics"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"2589","DOI":"10.1093\/bioinformatics\/btm396","article-title":"Log-linear model-based multifactor dimensionality reduction method to detect gene\u2013gene interactions","volume":"23","author":"Lee","year":"2007","journal-title":"Bioinformatics"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1125","DOI":"10.1086\/518312","article-title":"A Generalized Combinatorial Approach for Detecting Gene-by-Gene and Gene-by-Environment Interactions with Application to Nicotine Dependence","volume":"80","author":"Lou","year":"2007","journal-title":"Am. J. Hum. Genet."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1111\/j.1469-1809.2010.00604.x","article-title":"Model-based multifactor dimensionality reduction for detecting epistasis in case-control data in the presence of noise","volume":"75","author":"Cattaert","year":"2011","journal-title":"Ann. Hum. Genet."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"694","DOI":"10.1093\/bioinformatics\/btq009","article-title":"Multifactor dimensionality reduction for graphics processing units enables genome-wide testing of epistasis in sporadicals","volume":"26","author":"Greene","year":"2010","journal-title":"Bioinformatics"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Gui, J., Moore, J.H., Williams, S.M., Andrews, P., Hillege, H.L., Van Der Harst, P., Navis, G., Van Gilst, W.H., Asselbergs, F.W., and Gilbert-Diamond, D. (2013). A simple and computationally effient approach to multifactor dimensionality reduction analysis of gene-gene interactions for quantitative traits. PLoS ONE, 8.","DOI":"10.1371\/journal.pone.0066545"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Yang, C.-H., Lin, Y.-D., Chuang, L.-Y., Chen, J.-B., and Chang, H.-W. (2013). MDR-ER: Balancing Functions for Adjusting the Ratio in Risk Classes and Classification Errors for Imbalanced Cases and Controls Using Multifactor-Dimensionality Reduction. PLoS ONE, 8.","DOI":"10.1371\/journal.pone.0079387"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/j.compbiolchem.2016.09.006","article-title":"A novel fuzzy set based multifactor dimensionality reduction method for detecting gene\u2013gene interaction","volume":"65","author":"Jung","year":"2016","journal-title":"Comput. Biol. Chem."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"i605","DOI":"10.1093\/bioinformatics\/btw424","article-title":"A unified model based multifactor dimensionality reduction framework for detecting gene\u2013gene interactions","volume":"32","author":"Yu","year":"2016","journal-title":"Bioinformatics"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"2354","DOI":"10.1093\/bioinformatics\/btx163","article-title":"CMDR based differential evolution identifies the epistatic interaction in genome-wide association studies","volume":"33","author":"Yang","year":"2017","journal-title":"Bioinformatics"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"2228","DOI":"10.1093\/bioinformatics\/bty076","article-title":"Multiobjective multifactor dimensionality reduction to detect SNP\u2013SNP interactions","volume":"34","author":"Yang","year":"2018","journal-title":"Bioinformatics"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Zhou, X., and Chan, K.C.C. (2018). Detecting gene-gene interactions for complex quantitative traits using generalized fuzzy classification. BMC Bioinform., 19.","DOI":"10.1186\/s12859-018-2361-5"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1002\/gepi.20300","article-title":"Increasing the power of identifying gene \u00d7 gene interactions in genome-wide association studies","volume":"32","author":"Kooperberg","year":"2018","journal-title":"Genet. Epidemiol."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"3275","DOI":"10.1093\/bioinformatics\/btp596","article-title":"INTERSNP: Genome-wide interaction analysis guided by a priori information","volume":"25","author":"Herold","year":"2009","journal-title":"Bioinformatics"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/j.ajhg.2010.07.021","article-title":"BOOST: A Fast Approach to Detecting Gene-Gene Interactions in Genome-wide Case-Control Studies","volume":"87","author":"Wan","year":"2010","journal-title":"Am. J. Hum. Genet."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"3096","DOI":"10.1103\/PhysRevE.62.3096","article-title":"Physical nature of higher-order mutual information: Intrinsic correlations and frustration, Physical review E, Statis-tical physics, plasmas, flids, and related interdisciplinary topics","volume":"62 Pt A","author":"Matsuda","year":"2000","journal-title":"Phys. Rev. E"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Wu, X., Dong, H., Luo, L., Zhu, Y., Peng, G., Reveille, J.D., and Xiong, M. (2010). A Novel Statistic for Genome-Wide Interaction Analysis. PLoS Genet., 6.","DOI":"10.1371\/journal.pgen.1001131"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Ueki, M., and Cordell, H.J. (2012). Improved Statistics for Genome-Wide Interaction Analysis. PLoS Genet., 8.","DOI":"10.1371\/journal.pgen.1002625"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Li, J., Malley, J.D., Andrew, A.S., Karagas, M.R., and Moore, J.H. (2016). Detecting gene-gene interactions using a permutation-based random forest method. BioData Min., 9.","DOI":"10.1186\/s13040-016-0093-5"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1002\/gepi.20272","article-title":"A support vector machine approach for detecting gene-gene interaction","volume":"32","author":"Chen","year":"2008","journal-title":"Genet. Epidemiol."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1186\/1471-2105-4-28","article-title":"Optimization of neural network architecture using genetic programming improves detection and modeling of gene-gene interactions in studies of human diseases","volume":"4","author":"Ritchie","year":"2003","journal-title":"BMC Bioinform."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Onay, V., Briollais, L., A Knight, J., Shi, E., Wang, Y., Wells, S., Li, H., Rajendram, I., Andrulis, I.L., and Ozcelik, H. (2006). SNP-SNP interactions in breast cancer susceptibility. BMC Cancer, 6.","DOI":"10.1186\/1471-2407-6-114"},{"key":"ref_43","unstructured":"Raign, C.C. (1987). The Comparative Method: Moving beyond Qualitative and Quantitative Strategies, University of California Press. [1st ed.]."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1111\/j.1573-7861.2010.01189.x","article-title":"\u201cSite Fights\u201d: Explaining Opposition to Pipeline Projects in the Developing World1","volume":"25","author":"McAdam","year":"2010","journal-title":"Sociol. Forum"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"102310","DOI":"10.1016\/j.ijinfomgt.2021.102310","article-title":"Fuzzy-set Qualitative Comparative Analysis (fsQCA): Guidelines for research practice in Information Systems and marketing","volume":"58","author":"Pappas","year":"2021","journal-title":"Int. J. Inf. Manag."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"526","DOI":"10.1017\/psrm.2018.45","article-title":"Causal modeling with multi-value and fuzzy-set Coincidence Analysis","volume":"8","author":"Baumgartner","year":"2018","journal-title":"Politi- Sci. Res. Methods"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"5221","DOI":"10.18632\/aging.102943","article-title":"Genetic networks in Parkinson\u2019s and Alzheimer\u2019s disease","volume":"12","author":"Kelly","year":"2020","journal-title":"Aging"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1093\/gerona\/60.3.301","article-title":"Mutation screening and association study of the neprilysin gene in sporadic Alzheimer\u2019s disease in Chinese persons","volume":"60","author":"Shi","year":"2005","journal-title":"J. Gerontol. Ser. A Biol. Sci. Med. Sci."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"102537","DOI":"10.1016\/j.ijinfomgt.2022.102537","article-title":"Are you a cyberbully on social media? exploring the personality traits using a fuzzy-set confiurational approach","volume":"66","author":"Hossain","year":"2022","journal-title":"Int. J. Inf. Manag."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/16\/10\/480\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:07:24Z","timestamp":1760130444000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/16\/10\/480"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,16]]},"references-count":49,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2023,10]]}},"alternative-id":["a16100480"],"URL":"https:\/\/doi.org\/10.3390\/a16100480","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2023,10,16]]}}}