Detecting Functional Module Method Based on Cultural Algorithm in Protein-protein Interaction Networks

To achieve function module detection in protein-protein interaction (PPI) networks, a PPI network functional module detection method based on cultural algorithm (CA-FMD) was proposed. First, an ordered adjacency list encoding scheme was used to model an individual in the population space. Then, the evolutionary mechanism of cultural algorithm was designed and employed to obtain the optimal solution, where the upper mechanism simulated the evolution of the group experience in the belief space, and the lower mechanism described the evolution of individuals in the population space. Finally, the optimation of solutions was completed by the interaction and influence of the two spaces. Experimental results on three datasets show that the CA-FMD method has obvious advantages in some evaluation metrics compared with other algorithms.