Graph Embedding on Biomedical Networks: Methods, Applications, and Evaluations

Abstract

Graph embedding learning that aims to automatically learn low-dimensional node representations, has drawn increasing attention in recent years. To date, most recent graph embedding methods are evaluated on social and information networks and are not comprehensively studied on biomedical networks under systematic experiments and analyses. On the other hand, for a variety of biomedical network analysis tasks, traditional techniques such as matrix factorization (which can be seen as a type of graph embedding methods) have shown promising results, and hence there is a need to systematically evaluate the more recent graph embedding methods (e.g. random walk-based and neural network-based) in terms of their usability and potential to further the state-of-the-art. We select 11 representative graph embedding methods and conduct a systematic comparison on 3 important biomedical link prediction tasks: drug-disease association (DDA) prediction, drug-drug interaction (DDI) prediction, protein-protein interaction (PPI) prediction; and 2 node classification tasks: medical term semantic type classification, protein function prediction. Our experimental results demonstrate that the recent graph embedding methods achieve promising results and deserve more attention in the future biomedical graph analysis. Compared with three state-of-the-art methods for DDAs, DDIs and protein function predictions, the recent graph embedding methods achieve competitive performance without using any biological features and the learned embeddings can be treated as complementary representations for the biological features. By summarizing the experimental results, we provide general guidelines for properly selecting graph embedding methods and setting their hyper-parameters for different biomedical tasks.

Published in Bioinformatics

References in corpus (14)

• Scikit-learn: Machine Learning in Python
• Distributed Representations of Words and Phrases and their Compositionality
• DeepWalk: Online Learning of Social Representations
• LINE: Large-scale Information Network Embedding
• Link Prediction in Complex Networks: A Survey
• Graph Embedding Techniques, Applications, and Performance: A Survey
• Modeling polypharmacy side effects with graph convolutional networks
• struc2vec: Learning Node Representations from Structural Identity
• Variational Graph Auto-Encoders
• DeepGO: Predicting protein functions from sequence and interactions using a deep ontology-aware classifier
• Predicting multicellular function through multi-layer tissue networks
• Data Fusion by Matrix Factorization
• Modeling the Searching Behavior of Social Monkeys
• Neuro-symbolic representation learning on biological knowledge graphs

Cited by in corpus (29)

• Graph Representation Learning in Biomedicine
• Polymer Informatics: Current Status and Critical Next Steps
• GNNGuard: Defending Graph Neural Networks against Adversarial Attacks
• Current and future directions in network biology
• Comprehensive evaluation of deep and graph learning on drug-drug interactions prediction
• Recent Advances in Network-based Methods for Disease Gene Prediction
• OpenBioLink: A benchmarking framework for large-scale biomedical link prediction
• Tensor Decomposition with Relational Constraints for Predicting Multiple Types of MicroRNA-disease Associations
• Understanding the Performance of Knowledge Graph Embeddings in Drug Discovery
• Knowledge-based Biomedical Data Science 2019
• Predicting Biomedical Interactions with Higher-Order Graph Convolutional Networks
• Drug-Target Interaction/Affinity Prediction: Deep Learning Models and Advances Review
• Heterogeneous Network Representation Learning: A Unified Framework with Survey and Benchmark
• Node Classification on Graphs with Few-Shot Novel Labels via Meta Transformed Network Embedding
• Self-explainable Graph Neural Network for Alzheimer's Disease And Related Dementias Risk Prediction
• Multi-round QAOA and advanced mixers on a trapped-ion quantum computer
• Task-Equivariant Graph Few-shot Learning
• Self-supervised edge features for improved Graph Neural Network training
• Graph Learning for Combinatorial Optimization: A Survey of State-of-the-Art
• Enabling Automated FPGA Accelerator Optimization Using Graph Neural Networks
• HopGAT: Hop-aware Supervision Graph Attention Networks for Sparsely Labeled Graphs
• Improving Disease Comorbidity Prediction Based on Human Interactome with Biologically Supervised Graph Embedding
• Free Energy Node Embedding via Generalized Skip-gram with Negative Sampling
• Learning graph representations of biochemical networks and its application to enzymatic link prediction
• Efficient Graph Encoder Embedding for Large Sparse Graphs in Python
• Drug-disease Graph: Predicting Adverse Drug Reaction Signals via Graph Neural Network with Clinical Data
• Heterogeneous Graph based Deep Learning for Biomedical Network Link Prediction
• Rationalizing Medical Relation Prediction from Corpus-level Statistics
• That looks interesting! Personalizing Communication and Segmentation with Random Forest Node Embeddings