Figure 3
From: A graph modification approach for finding core–periphery structures in protein interaction networks

Running times for random graphs. Left: SPLIT CLUSTER EDITING; right: MONOPOLAR EDITING. A star indicates an instance that was aborted due to insufficient memory.