Abstract:Background Revealing protein complexes are important for understanding principles of cellular organization and function. High-throughput experimental techniques have produced a large amount of protein interactions, which makes it possible to predict protein complexes from protein-protein interaction (PPI) networks. However, the small amount of known physical interactions may limit protein complex detection. Methods The new PPI networks are constructed by integrating PPI datasets with the large and readily available PPI data from biomedical literature, and then the less reliable PPI between two proteins are filtered out based on semantic similarity and topological similarity of the two proteins. Finally, the supervised learning protein complex detection (SLPC), which can make full use of the information of available known complexes, is applied to detect protein complex on the new PPI networks. Results The experimental results of SLPC on two different categories yeast PPI networks demonstrate effectiveness of the approach: compared with the original PPI networks, the best average improvements of 4.76, 6.81 and 15.75 percentage units in the F-score, accuracy and maximum matching ratio (MMR) are achieved respectively; compared with the denoising PPI networks, the best average improvements of 3.91, 4.61 and 12.10 percentage units in the F-score, accuracy and MMR are achieved respectively; compared with ClusterONE, the start-of the-art complex detection method, on the denoising extended PPI networks, the average improvements of 26.02 and 22.40 percentage units in the F-score and MMR are achieved respectively. Conclusions The experimental results show that the performances of SLPC have a large improvement through integration of new receivable PPI data from biomedical literature into original PPI networks and denoising PPI networks. In addition, our protein complexes detection method can achieve better performance than ClusterONE.

Mining Maximal Dense Subgraphs in Uncertain PPI Network

MFC: Mining Maximal Frequent Dense Subgraphs Without Candidate Maintenance in Imbalanced PPI Networks

Mining Frequent Dense Subgraphs Based on Extending Vertices from Unbalanced PPI Networks

Mining Functional Modules in Uncertain Protein-Protein Interaction Network

Construction of Uncertain Protein-Protein Interaction Networks and Its Applications.

New Approach of Link Prediction in PPI Network

Detecting Protein Complexes Based on Uncertain Graph Model

Detection of Complexes in Biological Networks Through Diversified Dense Subgraph Mining

Complexes Detection in Biological Networks via Diversified Dense Subgraphs Mining

Identifying Protein Complexes in Protein-Protein Interaction Networks by Using Clique Seeds and Graph Entropy

Algorithms Based on Density and Shared Neighbors for Functional Modules Identification in PPI Networks

Detecting overlapping protein complexes in PPI networks based on robustness

Complex Prediction in Large PPI Networks Using Expansion and Stripe of Core Cliques

Mining Conserved Topological Structures from Large Protein-Protein Interaction Networks *

An Uncertain Model-Based Approach for Identifying Dynamic Protein Complexes in Uncertain Protein-Protein Interaction Networks

Identifying Protein Complexes by Combining Network Topology and Biological Characteristics

PPISB: A Novel Network-Based Algorithm of Predicting Protein-Protein Interactions with Mixed Membership Stochastic Blockmodel

Protein Complex Detection in PPI Networks Based on Data Integration and Supervised Learning Method

Detecting Protein Complexes in PPI Networks: the Roles of Interactions

A novel graph clustering method with a greedy heuristic search algorithm for mining protein complexes from dynamic and static PPI networks

Clustering PPI networks based on improved spectral clustering method