Link prediction method based on grouping genetic algorithm

The invention discloses a link prediction method based on a grouping genetic algorithm. The method mainly solves the problem that in the prior art, the prediction precision is low. The method comprises the implementation steps of reading in an observing network, initializing relevant parameters, randomly generating an initial population of the grouping genetic algorithm, calculating a target function of each individual in the population, conducting crossing and variation on the population, generating a new population, replacing the original population with the new population, controlling the circulation condition, obtaining the cell division method under different resolution ratios, calculating the connecting probability value of unconnected sides in the network, and calculating and outputting the prediction precision AUC value of the algorithm.