CoChat

The importance of graph databases and graph learning for clinical applications

Open access
Walke, Daniel, Micheel, Daniel, Schallert, Kay, Muth, Thilo, Broneske, David, Saake, Gunter, Heyer, Robert · 2024 · Database
Cited by 16

The DOI matches its Crossref record; 20 of the 20 references it cites were found in a registry or an index.

Abstract

The increasing amount and complexity of clinical data require an appropriate way of storing and analyzing those data. Traditional approaches use a tabular structure (relational databases) for storing data and thereby complicate storing and retrieving interlinked data from the clinical domain. Graph databases provide a great solution for this by storing data in a graph as nodes (vertices) that are connected by edges (links). The underlying graph structure can be used for the subsequent data analysis (graph learning). Graph learning consists of two parts: graph representation learning and graph analytics. Graph representation learning aims to reduce high-dimensional input graphs to low-dimensional representations. Then, graph analytics uses the obtained representations for analytical tasks like visualization, classification, link prediction and clustering which can be used to solve domain-specific problems. In this survey, we review current state-of-the-art graph database management systems, graph learning algorithms and a variety of graph applications in the clinical domain. Furthermore, we provide a comprehensive use case for a clearer understanding of complex graph learning algorithms. Graphical abstract

Overview

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1093/database/baad045

Cites

20 of 20 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Research works printed but not linked: 100

  1. Belle, 2015, Big data analytics in healthcare, Biomed. Res. Int., 10.1155/2015/370194 · DOI · Paper page
  2. Davoudian, 2019, A Survey on NoSQL Stores, ACM Comput. Surv., 51, 1, 10.1145/3158661 · DOI · Paper page
  3. Angles, 2008, Survey of graph database models, ACM Comput. Surv., 40, 1, 10.1145/1322432.1322433 · DOI · Paper page
  4. Färber, 2017, Linked data quality of DBpedia, freebase, opencyc, wikidata, and YAGO, SW, 9, 77, 10.3233/SW-170275 · DOI · Paper page
  5. Rotmensch, 2017, Learning a health knowledge graph from electronic medical records, Sci. Rep., 7, 10.1038/s41598-017-05778-z · DOI · Paper page
  6. Shi, 2017, Semantic health knowledge graph: semantic integration of heterogeneous medical knowledge and services, Biomed. Res. Int., 2017, 10.1155/2017/2858423 · DOI
  7. Unni, 2022, Biolink Model: A universal schema for knowledge graphs in clinical, biomedical, and translational science, Clin Transl Sci, 15, 1848, 10.1111/cts.13302 · DOI
  8. Reese, 2021, KG-COVID-19: A framework to produce customized knowledge graphs for COVID-19 response, Patterns, 2, 10.1016/j.patter.2020.100155 · DOI · Paper page
  9. Domingo-Fernández, 2021, COVID-19 knowledge graph: a computable, multi-modal, cause-and-effect knowledge model of COVID-19 pathophysiology, Bioinformatics, 37, 1332, 10.1093/bioinformatics/btaa834 · DOI · Paper page
  10. Vrandečić, 2012, Wikidata, 10.1145/2187980.2188242 · DOI · Paper page
  11. Suchanek, 2007, Yago, 10.1145/1242572.1242667 · DOI · Paper page
  12. Soussi, 2010, Towards social network extraction using a graph database, 10.1109/DBKDA.2010.19 · DOI
  13. Warchal, 2012, Using Neo4j Graph Database in Social Network Analysis, STUDIA INFORMATICA, 33
  14. Padgett, 1993, Robust action and the rise of the medici, 1400-1434, Am. J. Sociol., 98, 1259, 10.1086/230190 · DOI · Paper page
  15. Yi, 2017, Design and implementation of movie recommender system based on graph database, 10.1109/WISA.2017.34 · doi:10.1109/wisa.2017.34
  16. Giabelli, 2021, Skills2Job: A recommender system that encodes job offer embeddings on graph databases, Appl Soft Comput, 101, 10.1016/j.asoc.2020.107049 · DOI
  17. Magomedov, 2018, Anomaly detection with machine learning and graph databases in fraud management, Int. J. Adv. Comput. Sci. Appl., 9
  18. Sadowski, 2014, Fraud detection: Discovering connections with graph databases. Neo4j
  19. Besta, 2019, Demystifying Graph Databases: Analysis and Taxonomy of Data Organization, System Designs, and Graph Queries
  20. Shtar, 2019, Detecting drug-drug interactions using artificial neural networks and classic graph similarity measures, PLoS One, 14, 10.1371/journal.pone.0219796 · DOI
  21. Jiang, 2021, Could graph neural networks learn better molecular representation for drug discovery? A comparison study of descriptor-based and graph-based models, J Cheminform, 13, 10.1186/s13321-020-00479-8 · DOI · Paper page
  22. You, 2018, Advances in Neural Information Processing Systems
  23. Mercado, 2021, Graph networks for molecular design, Mach. Learn.: Sci. Technol., 2
  24. Mercado, 2022, Exploring graph traversal algorithms in graph-based molecular generation, J Chem Inf Model, 62, 2093, 10.1021/acs.jcim.1c00777 · DOI
  25. Hamilton, Graph Representation Learning, 10.1007/978-3-031-01588-5 · DOI · Paper page
  26. Hamilton, 2017, Representation learning on graphs: methods and applications, IEEE Data Eng. Bull, 40, 52
  27. Chen, 2020, Knowledge Graph Completion: A Review, IEEE Access, 8, 192435, 10.1109/ACCESS.2020.3030076 · DOI · Paper page
  28. H-c, 2022, Graph representation learning in bioinformatics: trends, methods and applications, Brief. Bioinformatics
  29. Ahmedt-Aristizabal, 2022, A survey on graph-based deep learning for computational histopathology, Comput Med Imaging Graph, 95, 10.1016/j.compmedimag.2021.102027 · DOI · Paper page
  30. Ahmedt-Aristizabal, 2021, Graph-based deep learning for medical diagnosis and analysis: past, present and future, Sensors (Basel), 10.3390/s21144758 · DOI · Paper page
  31. Elshawi, 2018, Big data systems meet machine learning challenges: towards big data science as a service, Big Data Research, 14, 1, 10.1016/j.bdr.2018.04.004 · DOI
  32. Stonebraker, 2010, SQL databases v. NoSQL databases, Commun. ACM (Association for Computing Machinery), 53, 10, 10.1145/1721654.1721659 · DOI · Paper page
  33. Ricardo, 2003, Encyclopedia of Information Systems, 279, 10.1016/B0-12-227240-4/00173-8 · doi:10.1016/b0-12-227240-4/00173-8
  34. Halpin, 2008, Information Modeling and Relational Databases, 527, 10.1016/B978-012373568-3.50016-3 · doi:10.1016/b978-012373568-3.50016-3
  35. Roussopoulos, 1982, View indexing in relational databases, ACM Trans. Database Syst., 7, 258, 10.1145/319702.319729 · doi:10.1145/319702.319729
  36. Li, 2014, WideTable, Proc. VLDB Endow., 7, 907, 10.14778/2732951.2732965 · doi:10.14778/2732951.2732965
  37. Stothers, 2020, Can Neo4j replace postgreSQL in healthcare?, AMIA Jt. Summits Transl. Sci. Proc., 646
  38. Thomasian, 2022, Storage Systems, 493, 10.1016/B978-0-32-390796-5.00018-8 · doi:10.1016/b978-0-32-390796-5.00018-8
  39. Angles, 2018, Foundations of modern query languages for graph databases, ACM Comput. Surv., 50, 1, 10.1145/3104031 · DOI
  40. Bronstein, 2017, Geometric deep learning: going beyond euclidean data, IEEE Signal Process. Mag., 34, 18, 10.1109/MSP.2017.2693418 · DOI · Paper page
  41. Kriege, 2020, A survey on graph kernels, Appl. Netw. Sci., 5, 10.1007/s41109-019-0195-3 · DOI · Paper page
  42. Shervashidze, 2011, Weisfeiler-lehman graph kernels, J. Mach. Learn. Res., 12, 2539
  43. Vishwanathan, Graph kernels, J. Mach. Learn. Res., 11, 1201
  44. YANG S, 2013, Networks: an introduction by M, E. J. Newman. The J. Math Sociol., 37, 250
  45. Burges, 2013, Advances in Neural Information Processing Systems
  46. Watts, 1998, Collective dynamics of ‘small-world’ networks, Nature, 393, 440, 10.1038/30918 · DOI · Paper page
  47. Newman, 2018, Networks, 10.1093/oso/9780198805090.001.0001 · DOI · Paper page
  48. Roweis, 2000, Nonlinear dimensionality reduction by locally linear embedding, Science, 290, 2323, 10.1126/science.290.5500.2323 · DOI · Paper page
  49. Cai, 2022, Temporal knowledge graph completion: a survey. In: arxiv
  50. Brin, 1998, The anatomy of a large-scale hypertextual web search engine, Comput. Netw. ISDN Syst., 30, 107, 10.1016/S0169-7552(98)00110-X · DOI · Paper page
  51. Li, 2015, Gated graph sequence neural networks
  52. Veličković, 2022, Message passing all the way up. In: arxiv
  53. Veličković, 2017, Graph attention networks
  54. Kipf, 2016, ICLR 2017 (Palais Des Congrès Neptune
  55. Xu, 2018, How powerful are graph neural networks?
  56. Zhang, 2019, KDD ‘19. Association for Computing Machinery, 793
  57. Chen, 2019, Measuring and relieving the over-smoothing problem for graph neural networks from the topological view
  58. Alon, 2020, On the bottleneck of graph neural networks and its practical implications
  59. Tang, 2015, LINE: Large-scale Information Network Embedding, 10.1145/2736277.2741093 · DOI · Paper page
  60. Li, 2017, Learning Graph-Level Representation for Drug Discovery, arxiv
  61. van der Maaten, 2008, Visualizing data using t-SNE, J. Mach. Learn. Res., 9, 2579
  62. Maćkiewicz, 1993, Principal components analysis (PCA), Comput Geosci, 19, 303, 10.1016/0098-3004(93)90090-R · DOI · Paper page
  63. Lü, 2011, Link prediction in complex networks: A survey, Phys. A: Stat. Mech. Appl., 390, 1150, 10.1016/j.physa.2010.11.027 · DOI · Paper page
  64. Almansoori, 2012, Link prediction and classification in social networks and its application in healthcare and systems biology, Netw. Model Anal. Health Inform. Bioinforma., 1, 27, 10.1007/s13721-012-0005-7 · DOI
  65. Zhou, 2020, Graph neural networks: A review of methods and applications, AI Open, 1, 57, 10.1016/j.aiopen.2021.01.001 · DOI · Paper page
  66. von, 2007, Statistics and Computing, 395
  67. Lu, 2017, Link prediction in drug-target interactions network using similarity indices, BMC Bioinform., 18, 10.1186/s12859-017-1460-z · DOI
  68. Lei, 2013, A novel link prediction algorithm for reconstructing protein-protein interaction networks by topological similarity, Bioinformatics, 29, 355, 10.1093/bioinformatics/bts688 · DOI · Paper page
  69. Gao, 2022, Medical knowledge graph completion based on word embeddings, Information, 13, 10.3390/info13040205 · DOI
  70. Bordes, 2013, Advances in Neural Information Processing Systems 26 (NIPS 2013)
  71. Socher, 2013, Advances in Neural Information Processing Systems
  72. Yue, 2020, Graph embedding on biomedical networks: methods, applications and evaluations, Bioinformatics, 36, 1241, 10.1093/bioinformatics/btz718 · DOI · Paper page
  73. Parisot, 2018, Disease prediction using graph convolutional networks: Application to Autism Spectrum Disorder and Alzheimer’s disease, Med Image Anal, 48, 117, 10.1016/j.media.2018.06.001 · DOI · Paper page
  74. Huang, 2020, MICCAI 2020: Medical Image Computing and Computer Assisted Intervention – MICCAI 2020, 562, 10.1007/978-3-030-59728-3_55 · DOI
  75. Wang, 2022, Contrastive Graph Learning for Population-based fMRI Classification, MICCAI 2022: Medical Image Computing and Computer Assisted Intervention – MICCAI 2022 (Resort World Convention Centre Singapore), 221
  76. Anklin, 2021, Learning Whole-Slide Segmentation from Inexact and Incomplete Labels using Tissue Graphs, Med. Image Comput. Comput. Assist. Interv, 636
  77. Fan, 2017, A Multi-Species Functional Embedding Integrating Sequence and Network Structure, biorxiv
  78. Lian, 2020, Learning graph in graph convolutional neural networks for robust seizure prediction, J. Neural. Eng., 17, 10.1088/1741-2552/ab909d · DOI
  79. Jang, 2018, EEG-based video identification using graph signal modeling and graph convolutional neural network, 10.1109/ICASSP.2018.8462207 · DOI
  80. Jang, 2019, EEG-based Emotional Video Classification via Learning Connectivity Structure, IEEE Trans. Affect., 14, 1586, 10.1109/TAFFC.2021.3126263 · DOI
  81. Song, 2020, EEG Emotion Recognition Using Dynamical Graph Convolutional Neural Networks, IEEE Trans. Affect. Comput, 11, 532, 10.1109/TAFFC.2018.2817622 · DOI · Paper page
  82. Wang, 2019, Phase-Locking Value Based Graph Convolutional Neural Networks for Emotion Recognition, IEEE Access, 7, 93711, 10.1109/ACCESS.2019.2927768 · DOI · Paper page
  83. Yin, 2021, EEG emotion recognition using fusion model of graph convolutional neural networks and LSTM, Appl Soft Comput, 100, 10.1016/j.asoc.2020.106954 · DOI · Paper page
  84. Gopinath, 2019, Learnable Pooling in Graph Convolution Networks for Brain Surface Analysis, IEEE Trans. Pattern Anal. Mach. Intell., 44, 864, 10.1109/TPAMI.2020.3028391 · DOI
  85. Li, Graph Neural Network for Interpreting Task-fMRI Biomarkers, 10.1007/978-3-030-32254-0_54 · DOI
  86. Li, 2021, BrainGNN: interpretable brain graph neural network for fMRI analysis, Med Image Anal, 74, 10.1016/j.media.2021.102233 · DOI · Paper page
  87. Kim, 2021, Learning dynamic graph representation of brain connectome with spatio-temporal attention, NeurIPS 2021
  88. Zhang, 2011, Social network theory applied to resting-state fMRI connectivity data in the identification of epilepsy networks with iterative feature selection, J. Neurosci. Methods, 199, 129, 10.1016/j.jneumeth.2011.04.020 · DOI
  89. Pati, 2021, Medical Image Analysis
  90. Yu, 2021, ResGNet-C: A graph convolutional neural network for detection of COVID-19, Neurocomputing, 452, 592, 10.1016/j.neucom.2020.07.144 · DOI
  91. S-y, 2021, CGENet: A Deep Graph Model for COVID-19 Detection Based on Chest CT, Biology (Basel)
  92. Stankevičiūtė, 2020, Population Graph GNNs for Brain Age Prediction, biorxiv
  93. Sureka, 2020, Visualization for Histopathology Images using Graph Convolutional Neural Networks, 10.1109/BIBE50027.2020.00060 · DOI
  94. Choobdar, 2019, Assessment of network module identification across complex diseases, Nat. Methods, 16, 843, 10.1038/s41592-019-0509-5 · DOI · Paper page
  95. Cowen, 2017, Network propagation: a universal amplifier of genetic associations, Nat. Rev. Genet., 18, 551, 10.1038/nrg.2017.38 · DOI · Paper page
  96. Nascimento, 2022, Internet of things and machine learning applied to the thermal comfort of internal environments, Indoor Built Environ., 31, 2274, 10.1177/1420326X221097338 · DOI
  97. Vonbach, 2008, Prevalence of drug-drug interactions at hospital entry and during hospital stay of patients in internal medicine, Eur. J. Intern. Med., 19, 413, 10.1016/j.ejim.2007.12.002 · DOI
  98. McFarlane, 2003, Mechanisms by which angiotensin-converting enzyme inhibitors prevent diabetes and cardiovascular disease, Am. J. Cardiol., 91, 30H, 10.1016/S0002-9149(03)00432-6 · DOI · Paper page
  99. Kanehisa, 2000, KEGG: kyoto encyclopedia of genes and genomes, Nucleic Acids Res., 28, 27, 10.1093/nar/28.1.27 · DOI · Paper page
  100. McCallum, 2000, Automating the Construction of Internet Portals with Machine Learning, Inf Retr Boston, 3, 127, 10.1023/A:1009953814988 · DOI · Paper page

Cited by

See all 16

Metadata

Authors
Walke, D., Micheel, D., Schallert, K., Muth, T., Broneske, D., Saake, G., & Heyer, R.
Venue
Database
Published
2023-07-10
Volume
2024
ISSN
1758-0463 (ISSN-L)
OpenAlex
W4383720373
Cited by
16
References
20
FWCI
1.41
Type
journal article
Language
en
Open access
gold
Funders
German Research Foundation (HE 8077/2-1 SA 465/53-1)

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.