Research Article

PPI-GA: A Novel Clustering Algorithm to Identify Protein Complexes within Protein-Protein Interaction Networks Using Genetic Algorithm

Algorithm 1

Decoding a chromosome.
Let P is a chromosome which holds a permutation of PPI network.
node 1 to N
 For each element i in the chromosome
  If (P[i] ≥ i) then
   Create a new cluster and assign node i to it.
  Else
   Assign node i to the same cluster as node P[i].
 End.