Link prediction for social networks

Abstract

В работе проводится обзор существующих популярных методов предсказания ссылок в социальном графе, а так же проводится попытка задействовать информацию о виде связей между пользователями, что показало хороший результат на рассмотренных данных. Для предсказания использовались такие популярные методы машинного обучения, как случайный лес, градиентный бустинг деревьев, метод опорных векторов и метод k ближайших соседей.

This work reviews several popular methods of link prediction. Besides reviewing those methods, I have made use of the information about link's characteristics, which showed some good results. During learning some popular machine learning algorithms were used, such as Random forest, Gradient boosting, Support Vector Machine and k Nearest Neighbors.