Network medicine-based epistasis detection in complex diseases: ready for quantum computing.

ABSTRACT: Most heritable diseases are polygenic. To comprehend the underlying genetic architecture, it is crucial to discover the clinically relevant epistatic interactions (EIs) between genomic single nucleotide polymorphisms (SNPs)^1-3. Existing statistical computational methods for EI detection are mostly limited to pairs of SNPs due to the combinatorial explosion of higher-order EIs. With NeEDL (network-based epistasis detection via local search), we leverage network medicine to inform the selection of EIs that are an order of magnitude more statistically significant compared to existing tools and consist, on average, of five SNPs. We further show that this computationally demanding task can be substantially accelerated once quantum computing hardware become

SUBMITTER: Hoffmann M 

PROVIDER: S-EPMC10705612 | biostudies-literature | 2023 Nov

REPOSITORIES: biostudies-literature