Proximity-based Methods for Link Prediction in Graphs with R package 'linkprediction'

Abstract

Link prediction is a problem of predicting future edges of an undirected graph based on a single snapshot of data of that graph. Vertex proximity measures are indicies giving numerical scores for every pair of vertices in a graph that can be used for predicting future edges. This short note describes an R package ‘linkprediction’ implementing 20 different vertex similarity and proximity measures from the literature. The article provides the de fi nitions of implemented measures, describes the main user-facing functions, and illustrates the use of the methods with a problem of predicting future co-authorship relations between researchers of the University of Warsaw.