SkipGNN: Predicting Molecular Interactions with Skip-Graph Networks

AI-generated keywords: SkipGNN Molecular Interaction Networks Graph Neural Network Skip Graph Prediction

AI-generated Key Points

  • Molecular interaction networks are valuable tools for discovering biologically meaningful interactions
  • Machine learning methods have been increasingly used to predict these interactions
  • Current graph neural network (GNN) methods are primarily optimized for predicting interactions based on direct similarity between interacting nodes
  • SkipGNN is a graph neural network approach that goes beyond aggregating information from direct interactions and also considers second-order interactions, referred to as skip similarity
  • SkipGNN receives neural messages from both immediate neighbors and two-hop neighbors in the interaction network, transforming them non-linearly for prediction
  • SkipGNN incorporates skip similarity into a GNN through a modified version of the original network called the skip graph
  • Experimental results on four different types of interaction networks demonstrate that SkipGNN achieves superior and robust performance compared to existing methods, with up to 28.8% improvement in terms of area under the precision-recall curve (PR-AUC)
  • SkipGNN learns biologically meaningful embeddings and performs well on noisy and incomplete interaction networks
  • The skip graph plays a crucial role in improving performance compared to other components of SkipGNN; deactivating it leads to significantly worse results than deactivating other components individually
  • SkipGNN leverages skip similarity in molecular interaction networks for predicting interactions, outperforming existing methods while learning biologically meaningful embeddings.
Also access our AI generated: Comprehensive summary, Lay summary, Blog-like article; or ask questions about this paper to our AI assistant.

Authors: Kexin Huang, Cao Xiao, Lucas Glass, Marinka Zitnik, Jimeng Sun

arXiv: 2004.14949v2 - DOI (q-bio.MN)
Published in Nature Scientific Reports: https://www.nature.com/articles/s41598-020-77766-9
License: CC BY 4.0

Abstract: Molecular interaction networks are powerful resources for the discovery. They are increasingly used with machine learning methods to predict biologically meaningful interactions. While deep learning on graphs has dramatically advanced the prediction prowess, current graph neural network (GNN) methods are optimized for prediction on the basis of direct similarity between interacting nodes. In biological networks, however, similarity between nodes that do not directly interact has proved incredibly useful in the last decade across a variety of interaction networks. Here, we present SkipGNN, a graph neural network approach for the prediction of molecular interactions. SkipGNN predicts molecular interactions by not only aggregating information from direct interactions but also from second-order interactions, which we call skip similarity. In contrast to existing GNNs, SkipGNN receives neural messages from two-hop neighbors as well as immediate neighbors in the interaction network and non-linearly transforms the messages to obtain useful information for prediction. To inject skip similarity into a GNN, we construct a modified version of the original network, called the skip graph. We then develop an iterative fusion scheme that optimizes a GNN using both the skip graph and the original graph. Experiments on four interaction networks, including drug-drug, drug-target, protein-protein, and gene-disease interactions, show that SkipGNN achieves superior and robust performance, outperforming existing methods by up to 28.8\% of area under the precision recall curve (PR-AUC). Furthermore, we show that unlike popular GNNs, SkipGNN learns biologically meaningful embeddings and performs especially well on noisy, incomplete interaction networks.

Submitted to arXiv on 30 Apr. 2020

Ask questions about this paper to our AI assistant

You can also chat with multiple papers at once here.

AI assistant instructions?

Results of the summarizing process for the arXiv paper: 2004.14949v2

Molecular interaction networks are valuable tools for discovering biologically meaningful interactions, and machine learning methods have been increasingly used to predict these interactions. While deep learning on graphs has significantly improved prediction capabilities, current graph neural network (GNN) methods are primarily optimized for predicting interactions based on direct similarity between interacting nodes. To address this limitation, the researchers introduce SkipGNN, a graph neural network approach for predicting molecular interactions. SkipGNN goes beyond aggregating information from direct interactions and also considers second-order interactions, which they refer to as skip similarity. Unlike existing GNNs, SkipGNN receives neural messages from both immediate neighbors and two-hop neighbors in the interaction network. These messages are then non-linearly transformed to obtain useful information for prediction. To incorporate skip similarity into a GNN, the researchers construct a modified version of the original network called the skip graph. They develop an iterative fusion scheme that optimizes a GNN using both the skip graph and the original graph. Experimental results on four different types of interaction networks (drug-drug, drug-target, protein-protein, and gene-disease) demonstrate that SkipGNN achieves superior and robust performance compared to existing methods with up to 28.8% improvement in terms of area under the precision-recall curve (PR-AUC). Additionally, SkipGNN learns biologically meaningful embeddings and performs exceptionally well on noisy and incomplete interaction networks. Further analysis reveals that skip graph plays a crucial role in improving performance compared to other components of SkipGNN; deactivating it leads to significantly worse results than deactivating other components individually - highlighting its importance in driving performance improvement. In conclusion, SkipGNN is an innovative approach that leverages skip similarity in molecular interaction networks for predicting interactions; outperforming existing methods while learning biologically meaningful embeddings.
Created on 14 Sep. 2023

Assess the quality of the AI-generated content by voting

Score: 0

Why do we need votes?

Votes are used to determine whether we need to re-run our summarizing tools. If the count reaches -10, our tools can be restarted.

The previous summary was created more than a year ago and can be re-run (if necessary) by clicking on the Run button below.

Similar papers summarized with our AI tools

Navigate through even more similar papers through a

tree representation

Look for similar papers (in beta version)

By clicking on the button above, our algorithm will scan all papers in our database to find the closest based on the contents of the full papers and not just on metadata. Please note that it only works for papers that we have generated summaries for and you can rerun it from time to time to get a more accurate result while our database grows.

Disclaimer: The AI-based summarization tool and virtual assistant provided on this website may not always provide accurate and complete summaries or responses. We encourage you to carefully review and evaluate the generated content to ensure its quality and relevance to your needs.