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

Algorithm 1

ClusterBFS algorithm.

Input:

  weighted PPI network 𝐺=(𝑉,𝐸_𝑤);

  weighted density threshold 𝑇𝑑;

  overlap score threshold 𝑅;

Output:

  set of protein complexes SC discovered from 𝐺;

Description:

(1) SC=𝜙; //initialization

(2) for each vertex 𝑣∈𝑉  do

(3)  construct the complex, 𝐶=BFS(𝐺,𝑣);

         //𝐷_𝑤(𝐶)>𝑇𝑑

(4)  𝑉=𝑉−{𝑣};

(5)  Redundancy-filtering (𝐶);