Improved Immune Genetic Algorithm for Clustering Protein-Protein Interaction Network

Abstract

Clustering protein-protein interaction network aims to find functional modules and protein complexes. There are many computational graph clustering methods that are used in this field, but few of them are intelligent computational methods. In this paper, we present a novel improved immune genetic algorithm to find dense subgraphs based on efficient vaccination method, variable-length antibody schema definition and new local and global mutations.