English

Learning-based link prediction analysis for Facebook100 network

Social and Information Networks 2021-07-28 v2 Machine Learning

Abstract

In social network science, Facebook is one of the most interesting and widely used social networks and media platforms. Its data contributed to significant evolution of social network research and link prediction techniques, which are important tools in link mining and analysis. This paper gives the first comprehensive analysis of link prediction on the Facebook100 network. We study performance and evaluate multiple machine learning algorithms on different feature sets. To derive features we use network embeddings and topology-based techniques such as node2vec and vectors of similarity metrics. In addition, we also employ node-based features, which are available for Facebook100 network, but rarely found in other datasets. The adopted approaches are discussed and results are clearly presented. Lastly, we compare and review applied models, where overall performance and classification rates are presented.

Keywords

Cite

@article{arxiv.2008.00308,
  title  = {Learning-based link prediction analysis for Facebook100 network},
  author = {Tim Poštuvan and Semir Salkić and Lovro Šubelj},
  journal= {arXiv preprint arXiv:2008.00308},
  year   = {2021}
}

Comments

8 pages, 7 figures, 3 tables

R2 v1 2026-06-23T17:34:34.134Z