A Novel Algorithm for Detecting Protein Complexes with the Breadth First Search

Algorithm 3

Redundancy-filtering (𝐶).

(1) 𝐵=argmaxOS(𝐺^′,𝐶),𝐺^′∈SC;

// 𝐵 is 𝐶's most similar subgraph in SC

(2) if  OS(𝐵,𝐶)<𝑅  do

(3)  insert 𝐶 into SC (Inserting);

(4) else

(5)   if  𝑉_𝐶≥𝑉_𝐵  do

(6)   insert 𝐶 into SC in place of 𝐵 (Substituting);

(7)   else

(8)    discard 𝐶 (Discarding)