A New Model Based on Differential Evolutionary Algorithm and Markov Clustering for Identifying Protein Complexes

As the material basis for all life activities, proteins play a crucial role in performing life activities. Most real-life proteins perform various functions in the form of protein complexes, so it is essential for understanding of life activities to accurately identify protein complexes. Most of the existing approaches learn protein interactions directly from protein topology, ignoring the biological characteristics of the actual proteins. Nevertheless, actual protein complexes are usually composed of protein cores and protein attachments. In this study, a new MP-DE algorithm is designed from the core-attachment structure to generate protein complex cores using Markov clustering, while searching for attached proteins in the second-order neighborhood of core protein complexes based on differential evolution(DE) algorithm. The experimental results show that the proposed method has high detection accuracy and efficiency on the current mainstream protein-protein interaction(PPI) database.