The Biomedical Network Science (BIONETS) lab investigates molecular disease mechanisms using techniques from network science, combinatorial optimization, and artificial intelligence. We develop algorithms and tools to mine multi-omics data for such mechanisms and to individuate novel strategies for mechanistically grounded drug repurposing and causally effective treatments of complex diseases. We also develop privacy-preserving decentralized biomedical AI solutions, which enable cross-institutional studies on sensitive data.
- Design and development of disease module mining algorithms.
- Federated biomedical artificial intelligence.
- Systems and network medicine.
- Simulation, modelling, and detection of genetic epistasis.
- Development of methods and tools for in silico drug repurposing.
Unsupervised Network Medicine for Longitudinal Omics Data
(FAU Funds)Term: since 15. January 2022
Over the last years, large amounts of molecular profiling data (also called “omics data”) have become available. This has raised hopes to identify so-called disease modules, i.e., sets of functionally related molecules constituting candidate disease mechanisms. However, omics data tend to be overdetermined and noisy; and modules identified via purely statistical means are hence often unstable and functionally uninformative. Hence, network-based disease module mining methods (DMMMs) project omics data onto biological networks such as protein-protein interaction (PPI) networks, gene regulatory networks (GRNs), or microbial interaction networks (MINs). Subsequently, network algorithms are used to identify disease modules consisting of small subnetworks. This dramatically decreases the size of the search space and prioritizes disease modules consisting of functionally related molecules, positively affecting both stability and functional relevance of the discovered modules.
However, to the best of our knowledge, all existing DMMMs are subject to at least one of the following two limitations: Firstly, existing DMMMs are typically supervised, in the sense that they try to find subnetworks explaining differences in the omics data between predefined case and control patients or pre-defined disease subtypes. This is potentially problematic, because it implies that existing DMMMs are biased by our current disease ontologies, which are mostly symptom- or organ-based and therefore often too coarse-grained. For instance, around 95 % of all patients with hypertension are diagnosed with so-called “essential hypertension” (code BA00.Z in the ICD-11 disease ontology), meaning that the cause of the hypertension is unknown. In fact, there are probably several disjoint molecular mechanisms causing “essential hypertension”, and the same holds true for many other complex diseases such as Alzheimer’s disease, multiple sclerosis, and Crohn’s disease. Supervised DMMMs which take existing disease definitions for granted hence risk overlooking the molecular mechanisms causing mechanistically distinct subtypes.
Secondly, most existing DMMMs are designed for static omics data and do not support longitudinal data where the patients’ molecular profiles are observed over time. Existing analysis frameworks for longitudinal omics data largely use purely statistical means. Consequently, network medicine approaches for time series data are needed.
To the best of our knowledge, there are only three DMMMs which, in part, overcome these limitations: BiCoN and GrandForest allow unsupervised disease module mining but do not support longitudinal omics data. TiCoNE supports longitudinal data but requires predefined case vs. control or subtype annotations as input. There is hence an unmet need for unsupervised DMMMs for longitudinal omics data. Developing such methods is the main objective of the proposed project.
- Bernett, J., Krupke, D., Sadegh, S., Baumbach, J., Fekete, S.P., Kacprowski, T.,... Blumenthal, D.B. (2022). Robust disease module mining via enumeration of diverse prize-collecting Steiner trees. Bioinformatics. https://dx.doi.org/10.1093/bioinformatics/btab876
- Bause, F., Blumenthal, D.B., Schubert, E., & Kriege, N.M. (2021). Metric Indexing for Graph Similarity Search. In Reyes N, Connor R, Kriege N, Kazempour D, Bartolini I, Schubert E, Chen J (Eds.), Proceedings of the 14th International Conference on Similarity Search and Applications (SISAP 2021) (pp. 323--336). Dortmund, DE: Cham: Springer International Publishing.
- Blumenthal, D.B., Boria, N., Bougleux, S., Brun, L., Gamper, J., & Gaüzère, B. (2021). Scalable generalized median graph estimation and its manifold use in bioinformatics, clustering, classification, and indexing. Information Systems, 100. https://dx.doi.org/10.1016/j.is.2021.101766
- Blumenthal, D.B., Gamper, J., Bougleux, S., & Brun, L. (2021). Upper Bounding Graph Edit Distance Based on Rings and Machine Learning. International Journal of Pattern Recognition and Artificial Intelligence. https://dx.doi.org/10.1142/S0218001421510083
- Gnecco, L., Boria, N., Bougleux, S., Yger, F., & Blumenthal, D.B. (2021). The Minimum Edit Arborescence Problem and Its Use in Compressing Graph Collections. In Reyes N, Connor R, Kriege N, Kazempour D, Bartolini I, Schubert E, Chen J (Eds.), Proceedings of the 14th International Conference on Similarity Search and Applications (SISAP 2021) (pp. 337--351). Dortmund, DE: Cham: Springer International Publishing.
- Lazareva, O., Baumbach, J., List, M., & Blumenthal, D.B. (2021). On the limits of active module identification. Briefings in Bioinformatics, 22(5). https://dx.doi.org/10.1093/bib/bbab066
- Matschinske, J., Benis, A., Alcaraz, N., Golebiewski, M., Grimm, D.G., Heumos, L.,... Blumenthal, D.B. (2021). The AIMe registry for artificial intelligence in biomedical research. Nature Methods, 18, 1128 - 1131. https://dx.doi.org/10.1038/s41592-021-01241-0
- Nasirigerdeh, R., Torkzadehmahani, R., Baumbach, J., & Blumenthal, D.B. (2021). On the Privacy of Federated Pipelines. In Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '21) (pp. 1975 - 1979). Virtual Event, CA: New York, NY, USA: ACM.
- Sadegh, S., Skelton, J., Anastasi, E., Bernett, J., Blumenthal, D.B., Galindez, G.,... Kacprowski, T. (2021). Network medicine for disease module identification and drug repurposing with the NeDRex platform. Nature Communications, 12(1). https://dx.doi.org/10.1038/s41467-021-27138-2
- Zolotareva, O., Nasirigerdeh, R., Matschinske, J., Torkzadehmahani, R., Bakhtiari, M., Frisch, T.,... Baumbach, J. (2021). Flimma: a federated and privacy-aware tool for differential gene expression analysis. Genome Biology, 22(1). https://dx.doi.org/10.1186/s13059-021-02553-2
- Blumenthal, D.B., Baumbach, J., Hoffmann, M., Kacprowski, T., & List, M. (2020). A framework for modeling epistatic interaction. Bioinformatics, 37(12), 1708 - 1716. https://dx.doi.org/10.1093/bioinformatics/btaa990
- Blumenthal, D.B., Boria, N., Gamper, J., Bougleux, S., & Brun, L. (2020). Comparing heuristics for graph edit distance computation. Vldb Journal, 29(1), 419-458. https://dx.doi.org/10.1007/s00778-019-00544-1
- Blumenthal, D.B., & Gamper, J. (2020). On the exact computation of the graph edit distance. Pattern Recognition Letters, 134, 46-57. https://dx.doi.org/10.1016/j.patrec.2018.05.002
- Blumenthal, D.B., Viola, L., List, M., Baumbach, J., Tieri, P., & Kacprowski, T. (2020). EpiGEN: An epistasis simulation pipeline. Bioinformatics, 36(19), 4957-4959. https://dx.doi.org/10.1093/bioinformatics/btaa245
- Boria, N., Blumenthal, D.B., Bougleux, S., & Brun, L. (2020). Improved local search for graph edit distance. Pattern Recognition Letters, 129, 19-25. https://dx.doi.org/10.1016/j.patrec.2019.10.028
- Bougleux, S., Gauzere, B., Blumenthal, D.B., & Brun, L. (2020). Fast linear sum assignment with error-correction and no cost constraints. Pattern Recognition Letters, 134, 37-45. https://dx.doi.org/10.1016/j.patrec.2018.03.032
- Chondrogiannis, T., Bouros, P., Gamper, J., Leser, U., & Blumenthal, D.B. (2020). Finding k-shortest paths with limited overlap. Vldb Journal. https://dx.doi.org/10.1007/s00778-020-00604-x
- Helmer, S., Blumenthal, D.B., & Paschen, K. (2020). What is meaningful research and how should we measure it? Scientometrics, 125(1), 153-169. https://dx.doi.org/10.1007/s11192-020-03649-5
- Lazareva, O., Canzar, S., Yuan, K., Baumbach, J., Blumenthal, D.B., Tieri, P.,... List, M. (2020). BiCoN: Network-constrained biclustering of patients and omics data. Bioinformatics, 37(16), 2398 - 2404. https://dx.doi.org/10.1093/bioinformatics/btaa1076
- Matschinske, J., Salgado-Albarran, M., Sadegh, S., Bongiovanni, D., Baumbach, J., & Blumenthal, D.B. (2020). Individuating Possibly Repurposable Drugs and Drug Targets for COVID-19 Treatment through Hypothesis-Driven Systems Medicine Using CoVex. Assay and Drug Development Technologies, 18(8), 348-355. https://dx.doi.org/10.1089/adt.2020.1010
- Sadegh, S., Matschinske, J., Blumenthal, D.B., Galindez, G., Kacprowski, T., List, M.,... Baumbach, J. (2020). Exploring the SARS-CoV-2 virus-host-drug interactome for drug repurposing. Nature Communications, 11(1). https://dx.doi.org/10.1038/s41467-020-17189-2