Intercity Transportation Construction Based on Link Prediction

Link prediction in networks has become a growing concern among researchers. In this paper, various link prediction methods are compared for better prediction results in intercity transportation networks. For practical consideration, a new index is proposed to sort the results of different algorithms taking both predicting precision and number of existing links into consideration. According to this index, we find the best threshold to determine the existence of links with simulate anneal. Experiments show that the index performs well in intercity transportation networks.