The Ohio State University Libraries in partnership with the Institute of Philosophy and Sociology, Polish Academy of Sciences
Ask: Research and Methods. Volume 29, Issue 1 (2020), pp. 5-28
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 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 the University of Warsaw.