Link Prediction Based on Sampled Single Vertices

Link prediction is an important issue in the field of data mining It has been deeply researched in the computer field. With the rapid development of complex networks, the link prediction method has been continuously developed and improved. In practice, we do not need to score each pair of vertex pairs, but only predict a part of the information that the user is interested in. Therefore, we propose a method of link prediction based on sampling single vertex. Finally, we verify the prediction effect of our algorithm through several real network experiments.