Investigating the criteria for the similarity of nodes in social networks and link prediction methods

Today, social networks are very popular all over the world due to the possibility of communication between different people, and their use has become more widespread day by day.One of the main problems in analyzing these networks is predicting relationships between people. Therefore, link prediction in social networks has been considered byresearchers. In this article, we have tried to briefly review the methods proposed in the field of link prediction. For this purpose, while studying the types of social networks, itcategorizes the similarity criteria between the entities in the social network, in order to facilitate the selection of the most appropriate method of link prediction by recognizing thesecriteria. According to studies, non-supervisory methods are more accurate than supervised methods. Features used to determine the similarity between entities extracted from anetwork graph include local, semi-local, and global features, where local features have the advantage of speed and glob al features have the advantage of accuracy. Semi-local features are also provided to balance the accuracy and complexity of computation.

Keywords:

Link prediction , social networks , similarity criteria , graph