Unknown

Dataset Information

0

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 becomes available. We apply NeEDL to eight different diseases and discover genes (affected by EIs of SNPs) that are partly known to affect the disease, additionally, these results are reproducible across independent cohorts. EIs for these eight diseases can be interactively explored in the Epistasis Disease Atlas (https://epistasis-disease-atlas.com). In summary, NeEDL is the first application that demonstrates the potential of seamlessly integrated quantum computing techniques to accelerate biomedical research. Our network medicine approach detects higher-order EIs with unprecedented statistical and biological evidence, yielding unique insights into polygenic diseases and providing a basis for the development of improved risk scores and combination therapies.

SUBMITTER: Hoffmann M 

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

REPOSITORIES: biostudies-literature

altmetric image

Publications

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

Hoffmann Markus M   Poschenrieder Julian M JM   Incudini Massimiliano M   Baier Sylvie S   Fitz Amelie A   Maier Andreas A   Hartung Michael M   Hoffmann Christian C   Trummer Nico N   Adamowicz Klaudia K   Picciani Mario M   Scheibling Evelyn E   Harl Maximilian V MV   Lesch Ingmar I   Frey Hunor H   Kayser Simon S   Wissenberg Paul P   Schwartz Leon L   Hafner Leon L   Acharya Aakriti A   Hackl Lena L   Grabert Gordon G   Lee Sung-Gwon SG   Cho Gyuhyeok G   Cloward Matthew M   Jankowski Jakub J   Lee Hye Kyung HK   Tsoy Olga O   Wenke Nina N   Pedersen Anders Gorm AG   Bønnelykke Klaus K   Mandarino Antonio A   Melograna Federico F   Schulz Laura L   Climente-González Héctor H   Wilhelm Mathias M   Iapichino Luigi L   Wienbrandt Lars L   Ellinghaus David D   Van Steen Kristel K   Grossi Michele M   Furth Priscilla A PA   Hennighausen Lothar L   Di Pierro Alessandra A   Baumbach Jan J   Kacprowski Tim T   List Markus M   Blumenthal David B DB  

medRxiv : the preprint server for health sciences 20231109


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)<sup>1-3</sup>. 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 (<b>ne</b>twork-based <b>e</b>pistasis <b>d</b>etection via <b>l</b>ocal search), we leverage netw  ...[more]

Similar Datasets

| S-EPMC11417373 | biostudies-literature
| S-EPMC8848319 | biostudies-literature
| S-EPMC10382597 | biostudies-literature
| S-EPMC3545396 | biostudies-literature
| S-EPMC9977923 | biostudies-literature
| S-EPMC10124842 | biostudies-literature
| S-EPMC6162385 | biostudies-literature
| S-EPMC9140669 | biostudies-literature
2024-03-13 | GSE261205 | GEO
| S-EPMC2889300 | biostudies-literature