HSICCR: A Lightweight Scoring Criterion Based on Measuring the Degree of Causality for the Detection of SNP Interactions

Recently, research on detecting SNP interactions has attracted considerable attention, which is of great significance for exploring complex diseases. The formulation of effective swarm intelligence optimization algorithms is a primary resolution to this issue. To achieve this goal, an important prob...

Full description

Saved in:
Bibliographic Details
Published in:Mathematics (Basel) 2022-11, Vol.10 (21), p.4134
Main Authors: Zheng, Junxi, Zeng, Juan, Wang, Xinyang, Li, Gang, Zhu, Jiaxian, Wang, Fanghong, Tang, Deyu
Format: Article
Language:English
Subjects:
Accuracy
Algorithms
Causality
Complexity
Computing time
Criteria
Datasets
Disease
Genomes
Kernel functions
Lightweight
lightweight scoring criterion
Measurement methods
measuring statistical dependencies
Optimization
Random variables
SNP interactions
Swarm intelligence
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Recently, research on detecting SNP interactions has attracted considerable attention, which is of great significance for exploring complex diseases. The formulation of effective swarm intelligence optimization algorithms is a primary resolution to this issue. To achieve this goal, an important problem needs to be solved in advance; that is, designing and selecting lightweight scoring criteria that can be calculated in O(m) time and can accurately estimate the degree of association between SNP combinations and disease status. In this study, we propose a high-accuracy scoring criterion (HSICCR) by measuring the degree of causality dedicated to assessing the degree. First, we approximate two kinds of dependencies according to the structural equation of the causal relationship between epistasis SNP combination and disease status. Then, inspired by these dependencies, we put forward this scoring criterion that integrates a widely used method of measuring statistical dependencies based on kernel functions (HSIC). However, the computing time complexity of HSIC is O(m2), which is too costly to be an integral part of the scoring criterion. Since the sizes of the sample space of the disease status, SNP loci and SNP combination are small enough, we propose an efficient method of computing HSIC for variables with a small sample in O(m) time. Eventually, HSICCR can be computed in O(m) time in practice. Finally, we compared HSICCR with five representative high-accuracy scoring criteria that detect SNP interactions for 49 simulation disease models. The experimental results show that the accuracy of our proposed scoring criterion is, overall, state-of-the-art.
ISSN:2227-7390
2227-7390
DOI:10.3390/math10214134