Loading [a11y]/accessibility-menu.js
Graph Embedding Techniques for Predicting Missing Links in Biological Networks: An Empirical Evaluation | IEEE Journals & Magazine | IEEE Xplore

Graph Embedding Techniques for Predicting Missing Links in Biological Networks: An Empirical Evaluation


Abstract:

Network science tries to understand the complex relationships among entities or actors of a system through graph formalism. For instance, biological networks represent ma...Show More

Abstract:

Network science tries to understand the complex relationships among entities or actors of a system through graph formalism. For instance, biological networks represent macromolecules such as genes, proteins, or other small chemicals as nodes and the interactions among the molecules as links or edges. Often potential links are guessed computationally due to the expensive nature of wet lab experiments. Conventional link prediction techniques rely on local network topology and fail to incorporate the global structure fully. Graph representation learning (or embedding) aims to describe the properties of the entire graph by optimized, structure-preserving encoding of nodes or entire (sub) graphs into lower-dimensional vectors. Leveraging the encoded vectors as a feature improves the performance of the missing link identification task. Assessing the predictive quality of graph embedding techniques in missing link identification is essential. In this work, we evaluate the performance of ten (10) state-of-the-art graph embedding techniques in predicting missing links with special emphasis on homogeneous and heterogeneous biological networks. Most available graph embedding techniques cannot be used directly for link prediction. Hence, we use the latent representation of the network produced by the candidate techniques and reconstruct the network using various similarity and kernel functions. We evaluate nine (09) similarity functions in combination with candidate embedding techniques. We compare embedding techniques’ performance against five (05) traditional (non-embedding-based) link prediction techniques. Experimental results reveal that the quality of embedding-based link prediction is better than its counterpart. Among them, Neural Network-based embedding and attention-based techniques show consistent performance. We even observe that dot-product-based similarity is the best in inferring pair-wise edges among the nodes from their embedding. We report interesting findings...
Published in: IEEE Transactions on Emerging Topics in Computing ( Volume: 12, Issue: 1, Jan.-March 2024)
Page(s): 190 - 201
Date of Publication: 08 June 2023

ISSN Information:

Funding Agency:


References

References is not available for this document.