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

Algorithm 2

Breadth First Search: BFS(𝐺,𝑣).

(1) 𝑟𝑒𝑠𝑢𝑙𝑡𝑠=𝑣

(2) create a queue 𝑄

(3) 𝑄={𝑣_𝑖∣𝑣_𝑖∈𝑉∩𝑑𝑖𝑠(𝑣,𝑣_𝑖)=1}

(4) while  𝑄 is not empty:

(5) begin

(6)   𝑡←𝑄.𝑑𝑒𝑞𝑢𝑒𝑢𝑒()

(7)   𝑟𝑒𝑠𝑢𝑙𝑡𝑠=𝑟𝑒𝑠𝑢𝑙𝑡𝑠∪{𝑡}

(8)   if  𝐷_𝑤(𝑟𝑒𝑠𝑢𝑙𝑡𝑠)≤𝑇𝑑:

(9)   𝑟𝑒𝑠𝑢𝑙𝑡𝑠=𝑟𝑒𝑠𝑢𝑙𝑡𝑠−{𝑡}

(10)   else

(11)    𝑄=𝑄∪{𝑣_𝑖∣𝑣_𝑖∈𝑉∩𝑑𝑖𝑠(𝑡,𝑣_𝑖)=1}

(12) end

(13) return results