Link Prediction for Co-authorship Network

Abstract

Link prediction is a problem of predicting future edges of an undirected graph based on a single snapshot 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 definitions 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 University of Warsaw.