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

Figure 3

Flowchart of pruning a complex based on the adaptive -cores method. First, a -core is identified in the current complex. The process of pruning the complex ends if no -core is found. Second, the -core is extended with greedy method and is pruned from the complex when it is unsatisfied with the density threshold. Finally, the rest of complex is treated as the current one and the process of pruning complexes is repeated until a -core cannot be found in the current complex.