The disturbance facing by UAV (unmanned aerial vehicle) flocking in the process of carrying out tasks post a new challenge to the reliability of the flocking communication network. To this end, a two-hop common neighbor metric is proposed to reflect the heterogeneity of network and the similarity between nodes simultaneously. Considering network initialization stage and network maintenance stage, a LPTCN (link prediction based on two-hop common neighbors) network evolution algorithm is proposed. Mathematical analysis and simulation experiments are applied to verify the validity of the algorithm. The results show that UAV flocking communication network constructed by the LPTCN network evolution algorithm has great survivability and invulnerability, and the communication network reliability can be guaranteed in the case of random attack and deliberate attack.