An Algorithm for Finding Functional Modules and Protein Complexes in Protein-Protein Interaction Networks

Figure 2

(a) After removing nodes 𝑝, 𝑞, 𝑟, and 𝑠 and their edges, node 𝑥 forms a near-clique of type A with the remaining nodes. (b) This graph becomes a near-clique 𝐺 of type C since indegree(𝑥,𝐺)≥0.5|𝐺|. (c) A big near-clique is too big (e.g., near-clique with more than 50 nodes) and is split into smaller near-cliques (in this example, 3 small near-cliques).

(a)

(b)

(c)