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

Thumbnail Image

Files

ASK_2020_5_28.pdf (879.14 KB)

Date

2020

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

The Ohio State University Libraries in partnership with the Institute of Philosophy and Sociology, Polish Academy of Sciences

Research Projects

Organizational Units

Journal Issue

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 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.

Description

Keywords

Citation

Ask: Research and Methods. Volume 29, Issue 1 (2020), pp. 5-28

URI

https://doi.org/10.18061/ask.v29i1.0002
 http://hdl.handle.net/1811/92371

Collections

Ask: Research and Methods. Volume 29, Issue 1 (2020)