Protein-protein interaction network clustering based on artificial immune system

Abstract

A Protein-Protein Interaction(PPI) network clustering model and an algorithm based on the mechanism of the Artificial Immune System(AIS) were proposed to improve the identification accuracy. In this algorithm,the set of cluster centers was regarded as antigens and the neighbor nodes were regarded as antibodies. The antibodies were regarded as the memory cells of clusters by calculating the affinity between the antibodies and antigens. Then excellent antibodies were selected as vaccines,and they were injected into clustering modules to get update. Finally the memory cells were updated after comparing the fitness of the modules before injection. The simulation results on PPI datasets show that,compared with FLOW algorithm,the f-measure of precision and recall value of the new algorithm have got improved.