Abstract:Many previous studies on link prediction have focused on using common neighbors to predict the existence of links between pairs of nodes. More broadly, research into the structural properties of evolving temporal networks and temporal link prediction methods have recently attracted increasing attention. In this study, for the first time, we examine the use of links between a pair of nodes to predict their common neighbors and analyze the relationship between the weight and the structure in static networks, evolving networks, and in the corresponding randomized networks. We propose both new unweighted and weighted prediction methods and use six kinds of real networks to test our algorithms. In unweighted networks, we find that if a pair of nodes connect to each other in the current network, they will have a higher probability to connect common nodes both in the current and the future networks—and the probability will decrease with the increase of the number of neighbors. Furthermore, we find that the original networks have their particular structure and statistical characteristics which benefit link prediction. In weighted networks, the prediction algorithm performance of networks which are dominated by human factors decrease with the decrease of weight and are in general better in static networks. Furthermore, we find that geographical position and link weight both have significant influence on the transport network. Moreover, the evolving financial network has the lowest predictability. In addition, we find that the structure of non-social networks has more robustness than social networks. The structure of engineering networks has both best predictability and also robustness.

Uncovering the network evolution mechanism by link prediction

A Transportation Network Evolution Model Based on Link Prediction

Effective Model Integration Algorithm for Improving Link and Sign Prediction in Complex Networks

Prediction of link evolution using community detection in social network

Evolving Networks-Using Past Structure to Predict the Future

A new perspective of link prediction in complex network for improving reliability

Predicting missing links and identifying spurious links via likelihood analysis

A Group Evolving-Based Framework with Perturbations for Link Prediction

Revealing how network structure affects accuracy of link prediction

The role of direct links for link prediction in evolving networks

Predicting the Evolution of Complex Networks Via Similarity Dynamics

LinkPredictionBasedonTimeSeriesCombined from NodeSimilaritiesandLinkNumber

Predicting the Evolution of Complex Networks Via Local Information

Link Prediction Method Based on Context and Network Information

An Improved Link Prediction Algorithm Based on Common Neighbors Index with Community Membership Information

New Method of Assessing Network Evolving Models Based on Link Prediction

Link Prediction Via Linear Optimization

Link prediction of time-evolving network based on node ranking

Link Prediction Based on Local Structure and Node Information along Local Paths.

Local Structure Similarity Algorithm for Link Prediction

Link Prediction Measures Considering Different Neighbors' Effects And Application In Social Networks