Research Article
An Algorithm for Finding Functional Modules and Protein Complexes in Protein-Protein Interaction Networks
Algorithm 2
ExtendNearClique.
(1) for all node do | (2) if () then find node outside the clique | (3) the number of edges, which the node N
connected with different near-cliques | (4) for all edge do | (5) if () then | (6) | (7) end if | (8) end for | (9) initialize of node N | (10) for all () do | (11) if ( and ) or
( and then a node | outside a clique
interacts with multiple nodes in the clique, and either or | is true | (12) if () then | (13) for all do | (14) if () then | (15) near-clique of type C | (16) end if | (17) end for | (18) else | (19) near-clique of type A | (20) end if | (21) end if | (22) end for | (23) assign to node as its | (24) end if | (25) end for |
|