Abstract:BackgroundLink prediction in biomedical graphs has several important applications including predicting Drug-Target Interactions (DTI), Protein-Protein Interaction (PPI) prediction and Literature-Based Discovery (LBD). It can be done using a classifier to output the probability of link formation between nodes. Recently several works have used neural networks to create node representations which allow rich inputs to neural classifiers. Preliminary works were done on this and report promising results. However they did not use realistic settings like time-slicing, evaluate performances with comprehensive metrics or explain when or why neural network methods outperform. We investigated how inputs from four node representation algorithms affect performance of a neural link predictor on random- and time-sliced biomedical graphs of real-world sizes (∼ 6 million edges) containing information relevant to DTI, PPI and LBD. We compared the performance of the neural link predictor to those of established baselines and report performance across five metrics.ResultsIn random- and time-sliced experiments when the neural network methods were able to learn good node representations and there was a negligible amount of disconnected nodes, those approaches outperformed the baselines. In the smallest graph (∼ 15,000 edges) and in larger graphs with approximately 14% disconnected nodes, baselines such as Common Neighbours proved a justifiable choice for link prediction. At low recall levels (∼ 0.3) the approaches were mostly equal, but at higher recall levels across all nodes and average performance at individual nodes, neural network approaches were superior. Analysis showed that neural network methods performed well on links between nodes with no previous common neighbours; potentially the most interesting links. Additionally, while neural network methods benefit from large amounts of data, they require considerable amounts of computational resources to utilise them.ConclusionsOur results indicate that when there is enough data for the neural network methods to use and there are a negligible amount of disconnected nodes, those approaches outperform the baselines. At low recall levels the approaches are mostly equal but at higher recall levels and average performance at individual nodes, neural network approaches are superior. Performance at nodes without common neighbours which indicate more unexpected and perhaps more useful links account for this.

A graph regularized generalized matrix factorization model for predicting links in biomedical bipartite networks

MVGCN: data integration through multi-view graph convolutional network for predicting links in biomedical bipartite networks

Pre-training graph neural networks for link prediction in biomedical networks

Heterogeneous Graph based Deep Learning for Biomedical Network Link Prediction

Graph regularized autoencoding-inspired non-negative matrix factorization for link prediction in complex networks using clustering information and biased random walk

Similarity-based Regularized Latent Feature Model for Link Prediction in Bipartite Networks

Group Link Prediction in Bipartite Graphs with Graph Neural Networks

Neural networks for link prediction in realistic biomedical graphs: a multi-dimensional evaluation of graph embedding-based approaches

Link community detection using generative model and nonnegative matrix factorization.

Truncated Graph-Regularized Low Rank Representation for Link Prediction.

Link Prediction through Deep Generative Model

Link Prediction in Bipartite Networks Via Effective Integration of Explicit and Implicit Relations

Subgraph-Aware Graph Kernel Neural Network for Link Prediction in Biological Networks

LR-GNN: a graph neural network based on link representation for predicting molecular associations

Deep Non-Negative Matrix Factorization with Edge Generator for Link Prediction in Complex Networks

Robust graph regularization nonnegative matrix factorization for link prediction in attributed networks

A New Approach to Link Prediction in Gene Regulatory Networks

Cold-Start Link Prediction via Weighted Symmetric Nonnegative Matrix Factorization with Graph Regularization

Link Prediction Via a Neighborhood-Based Nonnegative Matrix Factorization Model

An effective drug-disease associations prediction model based on graphic representation learning over multi-biomolecular network