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.

Peeling the drug target proteins network by a core decomposition method

Network Integration and Protein Structural Binding Analysis of Neurodegeneration-Related Interactome.

The exploration of network motifs as potential drug targets from post-translational regulatory networks

Distribution of drug target protein in protein network

Drug Target Proteins Prediction with Network Topological Indices

Detecting Protein Complexes in PPI Networks: the Roles of Interactions

Multi-level bioinformatics resources support drug target discovery of protein-protein interactions

Chemical-Protein Interactome and Its Application in Off-Target Identification

Are Topological Properties of Drug Targets Based on Protein-Protein Interaction Network Ready to Predict Potential Drug Targets?

Fast Algorithms for Detecting Overlapping Functional Modules in Protein-Protein Interaction Networks.

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

An Edge Based Core-Attachment Method to Detect Protein Complexes in PPI Networks

Drug—target network

Prediction of Drug-Target Interaction Networks from the Integration of Protein Sequences and Drug Chemical Structures.

Network-Based Relating Pharmacological and Genomic Spaces for Drug Target Identification

Protein-protein interaction networks as miners of biological discovery

Integrating multi-scale neighbouring topologies and cross-modal similarities for drug–protein interaction prediction

Predicting Drug-Target Interaction Networks Based on Functional Groups and Biological Features.

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

Exploration of Target Spaces in the Human Genome for Protein and Peptide Drugs

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