MOfinder: A Novel Algorithm for Detecting Overlapping Modules from Protein-Protein Interaction Network

Figure 1

The flowchart of the MOfinder. MOfinder first converts the PPI file into a sparse matrix and then performs the global AMD. Next, the MOfinder fetches the local submatrix using a sliding window and also performs the local AMD. The CC value of the submatrix is calculated. At last, submatrixes with CC value < cut-off are filtered and redundant modules are removed; others are saved as modules.