The invention provides a
social network malicious
information dissemination key node identification method based on a
genetic algorithm. The method comprises the following steps: collecting actual social data to construct a user
social network; performing
community division on the obtained
social network by adopting a Louvain
algorithm to obtain a plurality of communities, and preferentially selecting nodes with high centrality from the communities to generate individuals so as to improve the quality of a first
population; through multiple rounds of
population evolution processes including first-order neighborhood local search, selection,
crossover and
mutation operations based on a greedy mechanism, an optimal individual is finally obtained, and nodes contained in the individual are key nodes. The improved
genetic algorithm is adopted to solve the NP difficult problem of key isolation node selection, a
population initialization strategy based on
community division is provided to provide a higher-quality initial solution, the
algorithm convergence speed is increased, and the
time cost can be reduced; meanwhile, a first-order neighborhood local search strategy based on a greedy mechanism is introduced, the strategy can effectively prevent the
algorithm from falling into a local optimal solution, the global search capability is enhanced, and the key node recognition efficiency is improved.