Predicting Protein Complexes in Weighted Dynamic PPI Networks Based on ICSC

Algorithm 1

ICSC algorithm.

Input. The weighted PPI sub-network: , ;

Output. The detected protein complexes:

Begin

() for  each   do

()  Initialization: () maximum iterations: maxiter; cuckoo populations’ size: ;

()        () weight threshold: ;

()        () Initial nest :  for  each   do

()                 if    then  insert () into   end if

()                 end for

()                 Merge operation;

()        () Initial solutions : , ;

()  while    do

()    for   to

()    Generation cuckoos : each ,  if    then  insert into   end if

()    for  each   do

()     for  each   do

()      Calculate ;

()      if    then

()          Roulette wheel selection , set ;

()          Calculate objective function ;

()          if    then

()           insert into ;

()          end if

()      end if

()     end for

()    end for

()    Calculate the objective function

()   end for

()   Find the largest objective function , ;

()   Find the best solution , ;

()  end while

()  ;

() end for

()

() Refinement procedure;

End