Abstract:BACKGROUND:Identifying protein complexes from protein-protein interaction (PPI) network is one of the most important tasks in proteomics. Existing computational methods try to incorporate a variety of biological evidences to enhance the quality of predicted complexes. However, it is still a challenge to integrate different types of biological information into the complexes discovery process under a unified framework. Recently, attributed network embedding methods have be proved to be remarkably effective in generating vector representations for nodes in the network. In the transformed vector space, both the topological proximity and node attributed affinity between different nodes are preserved. Therefore, such attributed network embedding methods provide us a unified framework to integrate various biological evidences into the protein complexes identification process.RESULTS:In this article, we propose a new method called GANE to predict protein complexes based on Gene Ontology (GO) attributed network embedding. Firstly, it learns the vector representation for each protein from a GO attributed PPI network. Based on the pair-wise vector representation similarity, a weighted adjacency matrix is constructed. Secondly, it uses the clique mining method to generate candidate cores. Consequently, seed cores are obtained by ranking candidate cores based on their densities on the weighted adjacency matrix and removing redundant cores. For each seed core, its attachments are the proteins with correlation score that is larger than a given threshold. The combination of a seed core and its attachment proteins is reported as a predicted protein complex by the GANE algorithm. For performance evaluation, we compared GANE with six protein complex identification methods on five yeast PPI networks. Experimental results showes that GANE performs better than the competing algorithms in terms of different evaluation metrics.CONCLUSIONS:GANE provides a framework that integrate many valuable and different biological information into the task of protein complex identification. The protein vector representation learned from our attributed PPI network can also be used in other tasks, such as PPI prediction and disease gene prediction.

Moepga: A Novel Method To Detect Protein Complexes In Yeast Protein-Protein Interaction Networks Based On Multi Objective Evolutionary Programming Genetic Algorithm

Detecting protein complexes in a PPI network: a gene ontology based multi-objective evolutionary approach

MAE-FMD: Multi-agent Evolutionary Method for Functional Module Detection in Protein-Protein Interaction Networks

An Evolutionary Algorithm With Heuristic Operator for Detecting Protein Complexes in Protein Interaction Networks With Negative Controls

Identification of Overlapping Protein Complexes by Fuzzy K-medoids Clustering Algorithm in Yeast Protein-Protein Interaction Networks

An Improved Graph Entropy-based Method for Identifying Protein Complexes

Identifying Protein Complexes from Interactome Based on Essential Proteins and Local Fitness Method

A novel method to predict protein complexes based on Gene Ontology in PPI networks

A Least Square Method Based Model for Identifying Protein Complexes in Protein-Protein Interaction Network

Protein Complexes Discovery Based on Protein-Protein Interaction Data Via a Regularized Sparse Generative Network Model.

Detecting Protein Complexes by an Improved Affinity Propagation Algorithm in Protein-Protein Interaction Networks.

A multi-objective method for discovery of pathways in protein-protein interaction networks

Identifying Protein Complexes With Clear Module Structure Using Pairwise Constraints in Protein Interaction Networks

Identifying Dynamic Protein Complexes Based on Gene Expression Profiles and Ppi Networks

A Novel Protein Complex Identification Algorithm Based on the Integration of Local Network Topology and Gene Ontology

DPCMNE: Detecting Protein Complexes from Protein-Protein Interaction Networks Via Multi-Level Network Embedding.

Identification of Overlapping Protein Complexes Using Structural and Functional Information of PPI Network

PPI-GA: A Novel Clustering Algorithm to Identify Protein Complexes within Protein-Protein Interaction Networks Using Genetic Algorithm

Identifying Hierarchical and Overlapping Protein Complexes Based on Essential Protein-Protein Interactions and “Seed-Expanding” Method

Protein Complexes Identification Based on Go Attributed Network Embedding

A Novel Protein Complex Identification Algorithm Based on Gene Co-Expression (Pcia-Geco)