The invention discloses a
social network key node identification method based on double-
population interaction, which comprises the following steps of: 1, constructing double populations, respectively generating a main
population and an auxiliary
population based on an original network space and a reduced search space, and completing initialization; 2, carrying out double-
population evolution, respectively carrying out genetic manipulation on the main population and the auxiliary population obtained in the step 1, generating filial generations through
crossover variation, and forming a
new population according to a corresponding population updating method; 3, double-population interaction: when the double populations are evolved to a certain number of iterations to meet interaction conditions, the influence strategy and the expansion strategy are alternately executed, and information interaction between the main population and the auxiliary population is realized; and 4, individual selection: sorting the individuals in the main population and the auxiliary
population based on an objective function value, and selecting an optimal individual as a key node combination for output. According to the method, the key node combination can be quickly and effectively identified in the large-scale
social network, and a high-quality selection scheme is provided for decision makers within reasonable time.