Abstract:The prediction of interactions in protein networks is very critical in various biological processes. In recent years, scientists have focused on computational approaches to predict the interactions of proteins. In protein-protein interaction (PPI) networks, each protein is accompanied by various features, including amino acid sequence, subcellular location, and protein domains. Embedding-based methods have been widely applied for many network analysis tasks, such as link prediction. The Deepwalk algorithm is one of the most popular graph embedding methods that capture the network structure using pure random walking. Here in this paper, we treat the protein-protein interaction prediction problem as a link prediction in attributed networks, and we use an attributed embedding approach to predict the interactions between proteins in the PPI network. In particular, the present paper seeks to present a modified version of Deepwalk based on feature selection for solving link prediction in the protein-protein interaction, which will benefit both network structure and protein features. More specifically the feature selection step consists of two distinct parts. First, a set of relevant features are selected from the original feature set, such that the dimensionality of features is reduced. Second, in the selected set of features, each feature is assigned with a weight based on its significance and therefore the contribution of each feature is distinguished from others. In this method, the new random walk model for link prediction will be introduced by integrating network structure and protein features, based on the assumption that two nodes on the network will be linked since they are nearby in the network. In order to justify the proposal, the authors carry out many experiments on protein-protein interaction networks for comparison with the state-of-the-art network embedding methods. The experimental results from the graphs indicate that our proposed approach is more capable compared to other link prediction approaches and increases the accuracy of prediction.

An Efficient Approach for Multiple Probabilistic Inferences with Deepwalk Based Bayesian Network Embedding

Discrete Embedding for Attributed Graphs

Data-Intensive Inferences Of Large-Scale Bayesian Networks

BTWalk: Branching Tree Random Walk for Multi-Order Structured Network Embedding

Learning a Bayesian network with multiple latent variables for implicit relation representation

A Comprehensively Improved Hybrid Algorithm for Learning Bayesian Networks: Multiple Compound Memory Erasing

A Bayesian Graph Embedding Model for Link-Based Classification Problems

Faster-BNI: Fast Parallel Exact Inference on Bayesian Networks

Semantic-aware network embedding via optimized random walk and paragaraph2vec

A modified DeepWalk method for link prediction in attributed social network

Network Embedding As Matrix Factorization: Unifying DeepWalk, LINE, PTE, and Node2vec

Data-Intensive Learning Of Uncertain Knowledge

Fast Parallel Exact Inference on Bayesian Networks: Poster

Development and validation of a model that estimates body fat percentage based on simple anthropometric measurements.

A Probabilistic Model for Learning Multi-Prototype Word Embeddings.

Improved High Dimensional Discrete Bayesian Network Inference using Triplet Region Construction

A network embedding-enhanced Bayesian model for generalized community detection in complex networks

A novel link prediction algorithm for protein-protein interaction networks by attributed graph embedding

Efficient heuristics for learning scalable Bayesian network classifier from labeled and unlabeled data

Exploiting Structure in Weighted Model Counting Approaches to Probabilistic Inference

A Full Bayesian Approach to Sparse Network Inference Using Heterogeneous Datasets