2
|
Hoffmann M, Poschenrieder JM, Incudini M, Baier S, Fitz A, Maier A, Hartung M, Hoffmann C, Trummer N, Adamowicz K, Picciani M, Scheibling E, Harl MV, Lesch I, Frey H, Kayser S, Wissenberg P, Schwartz L, Hafner L, Acharya A, Hackl L, Grabert G, Lee SG, Cho G, Cloward M, Jankowski J, Lee HK, Tsoy O, Wenke N, Pedersen AG, Bønnelykke K, Mandarino A, Melograna F, Schulz L, Climente-González H, Wilhelm M, Iapichino L, Wienbrandt L, Ellinghaus D, Van Steen K, Grossi M, Furth PA, Hennighausen L, Di Pierro A, Baumbach J, Kacprowski T, List M, Blumenthal DB. Network medicine-based epistasis detection in complex diseases: ready for quantum computing. MEDRXIV : THE PREPRINT SERVER FOR HEALTH SCIENCES 2023:2023.11.07.23298205. [PMID: 38076997 PMCID: PMC10705612 DOI: 10.1101/2023.11.07.23298205] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Indexed: 12/18/2023]
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.
Collapse
Affiliation(s)
- Markus Hoffmann
- Chair of Experimental Bioinformatics, TUM School of Life Sciences, Technical University of Munich, Germany
- Institute for Advanced Study (Lichtenbergstrasse 2 a, D-85748 Garching, Germany), Technical University of Munich, Germany
- National Institute of Diabetes, Digestive, and Kidney Diseases, Bethesda, MD 20892, United States of America
| | - Julian M. Poschenrieder
- Chair of Experimental Bioinformatics, TUM School of Life Sciences, Technical University of Munich, Germany
- Institute for Computational Systems Biology, University of Hamburg, Germany
| | - Massimiliano Incudini
- Dipartimento di Informatica, Universit’a di Verona, Strada le Grazie 15 - 34137, Verona, Italy
| | - Sylvie Baier
- Chair of Experimental Bioinformatics, TUM School of Life Sciences, Technical University of Munich, Germany
| | - Amelie Fitz
- Department of Health Technology, Section for Bioinformatics, Technical University of Denmark, DTU, 2800 Kgs. Lyngby, Denmark
- Copenhagen Prospective Studies on Asthma in Childhood (COPSAC), Herlev and Gentofte Hospital, University of Copenhagen, Copenhagen, Denmark
| | - Andreas Maier
- Institute for Computational Systems Biology, University of Hamburg, Germany
| | - Michael Hartung
- Institute for Computational Systems Biology, University of Hamburg, Germany
| | - Christian Hoffmann
- Institute for Computational Systems Biology, University of Hamburg, Germany
| | - Nico Trummer
- Chair of Experimental Bioinformatics, TUM School of Life Sciences, Technical University of Munich, Germany
| | - Klaudia Adamowicz
- Institute for Computational Systems Biology, University of Hamburg, Germany
| | - Mario Picciani
- Computational Mass Spectrometry, Technical University of Munich, Freising, Germany
| | - Evelyn Scheibling
- Chair of Experimental Bioinformatics, TUM School of Life Sciences, Technical University of Munich, Germany
| | - Maximilian V. Harl
- Chair of Experimental Bioinformatics, TUM School of Life Sciences, Technical University of Munich, Germany
| | - Ingmar Lesch
- Chair of Experimental Bioinformatics, TUM School of Life Sciences, Technical University of Munich, Germany
| | - Hunor Frey
- Chair of Experimental Bioinformatics, TUM School of Life Sciences, Technical University of Munich, Germany
| | - Simon Kayser
- Chair of Experimental Bioinformatics, TUM School of Life Sciences, Technical University of Munich, Germany
| | - Paul Wissenberg
- Chair of Experimental Bioinformatics, TUM School of Life Sciences, Technical University of Munich, Germany
| | - Leon Schwartz
- Chair of Experimental Bioinformatics, TUM School of Life Sciences, Technical University of Munich, Germany
| | - Leon Hafner
- Chair of Experimental Bioinformatics, TUM School of Life Sciences, Technical University of Munich, Germany
- Institute for Advanced Study (Lichtenbergstrasse 2 a, D-85748 Garching, Germany), Technical University of Munich, Germany
| | - Aakriti Acharya
- Division Data Science in Biomedicine, Peter L. Reichertz Institute for Medical Informatics, Technische Universität Braunschweig and Hannover Medical School, Rebenring 56, 38106 Braunschweig, Germany
- Braunschweig Integrated Centre of Systems Biology (BRICS), Technische Universität Braunschweig, Rebenring 56, 38106 Braunschweig, Braunschweig, Germany
| | - Lena Hackl
- Institute for Computational Systems Biology, University of Hamburg, Germany
| | - Gordon Grabert
- Division Data Science in Biomedicine, Peter L. Reichertz Institute for Medical Informatics, Technische Universität Braunschweig and Hannover Medical School, Rebenring 56, 38106 Braunschweig, Germany
- Braunschweig Integrated Centre of Systems Biology (BRICS), Technische Universität Braunschweig, Rebenring 56, 38106 Braunschweig, Braunschweig, Germany
| | - Sung-Gwon Lee
- National Institute of Diabetes, Digestive, and Kidney Diseases, Bethesda, MD 20892, United States of America
- School of Biological Sciences and Technology, Chonnam National University, Gwangju, Korea
| | - Gyuhyeok Cho
- Department of Chemistry, Gwangju Institute of Science and Technology, Gwangju, Korea
| | - Matthew Cloward
- Department of Biology, Brigham Young University, Provo, UT, USA
| | - Jakub Jankowski
- National Institute of Diabetes, Digestive, and Kidney Diseases, Bethesda, MD 20892, United States of America
| | - Hye Kyung Lee
- National Institute of Diabetes, Digestive, and Kidney Diseases, Bethesda, MD 20892, United States of America
| | - Olga Tsoy
- Institute for Computational Systems Biology, University of Hamburg, Germany
| | - Nina Wenke
- Institute for Computational Systems Biology, University of Hamburg, Germany
| | - Anders Gorm Pedersen
- Department of Health Technology, Section for Bioinformatics, Technical University of Denmark, DTU, 2800 Kgs. Lyngby, Denmark
| | - Klaus Bønnelykke
- Copenhagen Prospective Studies on Asthma in Childhood (COPSAC), Herlev and Gentofte Hospital, University of Copenhagen, Copenhagen, Denmark
| | - Antonio Mandarino
- International Centre for Theory of Quantum Technologies, University of Gdańsk, 80-309 Gdańsk, Poland
| | - Federico Melograna
- BIO3 - Systems Genetics; GIGA-R Medical Genomics, University of Liège, Liège, Belgium
- BIO3 - Systems Medicine; Department of Human Genetics, KU Leuven, Leuven, Belgium
| | - Laura Schulz
- Leibniz Supercomputing Centre of the Bavarian Academy of Sciences and Humanities (LRZ), Garching b. München, Germany
| | | | - Mathias Wilhelm
- Computational Mass Spectrometry, Technical University of Munich, Freising, Germany
| | - Luigi Iapichino
- Leibniz Supercomputing Centre of the Bavarian Academy of Sciences and Humanities (LRZ), Garching b. München, Germany
| | - Lars Wienbrandt
- Institute of Clinical Molecular Biology, Christian Albrechts University of Kiel, Kiel, Germany
| | - David Ellinghaus
- Institute of Clinical Molecular Biology, Christian Albrechts University of Kiel, Kiel, Germany
| | - Kristel Van Steen
- BIO3 - Systems Genetics; GIGA-R Medical Genomics, University of Liège, Liège, Belgium
- BIO3 - Systems Medicine; Department of Human Genetics, KU Leuven, Leuven, Belgium
| | - Michele Grossi
- European Organization for Nuclear Research (CERN), Geneva 1211, Switzerland
| | - Priscilla A. Furth
- National Institute of Diabetes, Digestive, and Kidney Diseases, Bethesda, MD 20892, United States of America
- Departments of Oncology & Medicine, Georgetown University, Washington, DC, USA
| | - Lothar Hennighausen
- Institute for Advanced Study (Lichtenbergstrasse 2 a, D-85748 Garching, Germany), Technical University of Munich, Germany
- National Institute of Diabetes, Digestive, and Kidney Diseases, Bethesda, MD 20892, United States of America
| | - Alessandra Di Pierro
- Dipartimento di Informatica, Universit’a di Verona, Strada le Grazie 15 - 34137, Verona, Italy
| | - Jan Baumbach
- Institute for Computational Systems Biology, University of Hamburg, Germany
- Computational BioMedicine Lab, University of Southern Denmark, Denmark
| | - Tim Kacprowski
- Division Data Science in Biomedicine, Peter L. Reichertz Institute for Medical Informatics, Technische Universität Braunschweig and Hannover Medical School, Rebenring 56, 38106 Braunschweig, Germany
- Braunschweig Integrated Centre of Systems Biology (BRICS), Technische Universität Braunschweig, Rebenring 56, 38106 Braunschweig, Braunschweig, Germany
| | - Markus List
- Chair of Experimental Bioinformatics, TUM School of Life Sciences, Technical University of Munich, Germany
| | - David B. Blumenthal
- Department Artificial Intelligence in Biomedical Engineering (AIBE), Friedrich-Alexander University Erlangen-Nürnberg (FAU), Erlangen, Germany
| |
Collapse
|