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

Algorithm 3

The genetic algorithm process.

 Input: protein-protein interaction network (PPI)

 Output: a clustered PPI

 Algorithm steps are as follows:(1)Generate the initial population(2)Evaluate the chromosomes fitness by Equation 5(3)Generate the intermediate population by employing the standard roulette wheel selection strategy for selecting potentially useful chromosomes for recombination(4)Apply crossover operator on the intermediate(5)Apply mutation operator on the intermediate generation(6)Apply elitism operator(7)Replace the old population with a new population(8)If the number of iteration is less than that of generation, go to Step 2; otherwise, stop the iteration steps and return the best result