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

Algorithm 2

Encoding method.

 Input: a PPI network with N proteins and K complexes (clusters)

 Output: a Chromosome P with N genes

 Begin

 Create an empty chromosome C with N genes.

 For i = 1 to k

  A is an array containing nodes in cluster #i

  P is the number of nodes in A

  Sort A, in ascending order

  For j = 1 to p-1

   Assign A(j) to C(A(j + 1))

   Next j

  Assign A(p) to C(A(1))

 Next i

 End