Abstract:Most biological networks have been proposed to possess modular organization, which increases the robustness, flexibility, and stability of networks. Many clustering methods have been used in mining biological data and partitioning complex networks into functional modules. Most of these methods require presetting the number of modules and therefore can potentially obtain biased results. The Markov clustering method (MCL) and the simulated annealing module-detection method (SA) eliminate this requirement and can objectively separate relatively dense subgraphs. In this paper, we compared these two module-detection methods for three types of biological data: protein family classification, microarray clustering, and modularity of metabolic networks. We found that these two methods show differential advantages for different biological networks. In the case of the gene network based on Affymetrix microarray spike data, MCL exactly identified the same number of groups and same contents in each group set by the spike data. In the case of the gene network derived from actual expression data, although neither of the two methods can perfectly recover the natural classification, MCL performs slightly better than SA. However, with increased random noise added to the gene expression values, SA generates better modular structures with higher modularity. Next we compared the modularization results of MCL and SA for protein family classification and found the modules detected by SA could not be well matched with the Structural Classification of Proteins (SCOP database), which suggests that MCL is ideally suited to the rapid and accurate detection of protein families. In addition, we used both methods to detect modules in the metabolic network of E. coli. MCL gives a trivial clustering, which generates biologically insignificant modules. In contrast, SA detects modules well corresponding to the KEGG functional classification. Moreover the modularity for several other metabolic networks detected by SA is also much higher than that by MCL. In summary, MCL is more suited to modularize relatively complete and definite data, such as a protein family network. In contrast, SA is less sensitive to noise such as experimental error or incomplete data and outperforms MCL when modularizing gene networks based on microarray data and large scale metabolic networks constructed from incomplete databases.

Applying Modularity Analysis of PPI Networks to Sequenced Organisms

Integrated De Novo Gene Prediction and Peptide Assembly of Metagenomic Sequencing Data

Modularity Analysis Based on Predicted Protein-Protein Interactions Provides New Insights into Pathogenicity and Cellular Process of Escherichia Coli O157:H7

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

Modular Organization of Protein Interaction Networks

Integrating data and knowledge to identify functional modules of genes: a multilayer approach

Capturing the Hierarchically Assorted Protein-protein Interaction Modules of Mammalian Cell

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

ModuleRole: a tool for modulization, role determination and visualization in protein-protein interaction networks

A Novel Network-Based Algorithm for Predicting Protein-Protein Interactions Using Gene Ontology

Functional module detection through integration of single-cell RNA sequencing data with protein–protein interaction networks

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

MTGO: PPI Network Analysis Via Topological and Functional Module Identification

Proteomic dissection of biological pathways/processes through profiling protein-protein interaction networks

Comparison of Modularization Methods in Application to Different Biological Networks

Improving protein function prediction using domain and protein complexes in PPI networks

Identifying Responsive Functional Modules from Protein-Protein Interaction Network

A survey of computational methods for protein complex prediction from protein interaction networks

Determining protein–protein functional associations by functional rules based on gene ontology and KEGG pathway

Inferring Functional Linkages Between Proteins from Evolutionary Scenarios

Impacts of Protein-Protein Interaction Domains on Organism and Network Complexity