Abstract:Background Studying protein complexes is very important in biological processes since it helps reveal the structure-functionality relationships in biological networks and much attention has been paid to accurately predict protein complexes from the increasing amount of protein-protein interaction (PPI) data. Most of the available algorithms are based on the assumption that dense subgraphs correspond to complexes, failing to take into account the inherence organization within protein complex and the roles of edges. Thus, there is a critical need to investigate the possibility of discovering protein complexes using the topological information hidden in edges. Results To provide an investigation of the roles of edges in PPI networks, we show that the edges connecting less similar vertices in topology are more significant in maintaining the global connectivity, indicating the weak ties phenomenon in PPI networks. We further demonstrate that there is a negative relation between the weak tie strength and the topological similarity. By using the bridges, a reliable virtual network is constructed, in which each maximal clique corresponds to the core of a complex. By this notion, the detection of the protein complexes is transformed into a classic all-clique problem. A novel core-attachment based method is developed, which detects the cores and attachments, respectively. A comprehensive comparison among the existing algorithms and our algorithm has been made by comparing the predicted complexes against benchmark complexes. Conclusions We proved that the weak tie effect exists in the PPI network and demonstrated that the density is insufficient to characterize the topological structure of protein complexes. Furthermore, the experimental results on the yeast PPI network show that the proposed method outperforms the state-of-the-art algorithms. The analysis of detected modules by the present algorithm suggests that most of these modules have well biological significance in context of complexes, suggesting that the roles of edges are critical in discovering protein complexes.

Deducing Topology of Protein-Protein Interaction Networks from Experimentally Measured Sub-Networks

Inferring Protein Annotation from Topological Structural Analysis on Protein Interaction Network

A novel link prediction algorithm for reconstructing protein–protein interaction networks by topological similarity

The Topology and Dynamics of Protein Complexes: Insights from Intra&ndash; Molecular Network Theory

Predicting Protein Function Based on the Topological Structure of Protein Interaction Networks

The topology and dynamics of protein complexes: insights from intra- molecular network theory.

Inferring Interaction Networks from Multi-Omics Data.

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

Simulated evolution of protein-protein interaction networks with realistic topology

Protein Interaction Networks of Saccharomyces Cerevisiae, Caenorhabditis Elegans and Drosophila Melanogaster: Large‐scale Organization and Robustness

Topological Structure Analysis of the Protein-Protein Interaction Network in Budding Yeast.

Inferring network mechanisms: The Drosophila melanogaster protein interaction network

Prediction of Protein-Protein Interactions Related to Protein Complexes Based on Protein Interaction Networks

Integrating Genomic Data and Topological Metrics to Obtain Reliable Protein-Protein Interactions

A novel approach to modelling protein-protein interaction networks

A New Method for Predicting Essential Proteins Based on Topology Potential

Local Network Topology in Human Protein Interaction Data Predicts Functional Association

Relating Three-Dimensional Structures To Protein Networks Provides Evolutionary Insights

Protein interaction networks and biology: towards the connection

Global Topological Study of the Protein-protein Interaction Networks

Discovering protein complexes in protein interaction networks via exploring the weak ties effect