Abstract:Abstract Background Escherichia coli always plays an important role in microbial research, and it has been a benchmark model for the study of molecular mechanisms of microorganisms. Molecular complexes, operons, and functional modules are valuable molecular functional domains of E. coli . The identification of protein complexes and functional modules of E. coli is essential to reveal the principles of cell organization, process, and function. At present, many studies focus on the detection of E. coli protein complexes based on experimental methods. However, based on the large-scale proteomics data set of E. coli, the simultaneous prediction of protein complexes and functional modules, especially the comparative analysis of them is relatively less. Results In this study, the Edge Label Propagate Algorithm (ELPA) of the complex biological network was used to predict the protein complexes and functional modules of two high-quality PPI networks of E. coli , respectively. According to the gold standard protein complexes and function annotations provided by EcoCyc dataset, most protein modules predicted in the two datasets matched highly with real protein complexes, cellular processes, and biological functions. Some novel and significant protein complexes and functional modules were revealed based on ELPA. Moreover, through a comparative analysis of predicted complexes with corresponding functional modules, we found the protein complexes were significantly overlapped with corresponding functional modules, and almost all predicted protein complexes were completely covered by one or more functional modules. Finally, on the same PPI network of E. coli , ELPA was compared with a well-known protein module detection method (MCL) and we found that the performance of ELPA and MCL is comparable in predicting protein complexes. Conclusions In this paper, a link clustering method was used to predict protein complexes and functional modules in PPI networks of E. coli , and the correlation between them was compared, which could help us to understand the molecular functional units of E. coli better.

Finding cliques in protein interaction networks via transitive closure of a weighted graph.

Complexes Detection in Biological Networks via Diversified Dense Subgraphs Mining

k-Partite cliques of protein interactions: A novel subgraph topology for functional coherence analysis on PPI networks

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

Discovering protein complexes in dense reliable neighborhoods of protein interaction networks

Protein functional module identification method combining topological features and gene expression data

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

Predicting interactions in protein networks by completing defective cliques

Detection of Complexes in Biological Networks Through Diversified Dense Subgraph Mining

Efficient and accurate Greedy Search Methods for mining functional modules in protein interaction networks

Mining Dense Overlapping Subgraphs in weighted protein-protein interaction networks

Modular Organization of Protein Interaction Networks

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

Identifying protein complexes based on an edge weight algorithm and core-attachment structure

Entropy-Based Graph Clustering of PPI Networks for Predicting Overlapping Functional Modules of Proteins

Detecting overlapping protein complexes in weighted PPI network based on overlay network chain in quotient space

DPCT: A Dynamic Method for Detecting Protein Complexes From TAP-Aware Weighted PPI Network

Enhancing the functional content of protein interaction networks

Identification of Essential Proteins Based on Edge Clustering Coefficient

Identification of protein complexes and functional modules in E. coli PPI networks

Identifying Responsive Functional Modules from Protein-Protein Interaction Network