A COMPREHENSIVE OVERVIEW AND EVALUATION OF LINK PREDICTION TECHNIQUES

Authors

  • Lienke Brown Stellenbosch Unit for Operations Research in Engineering, Department of Industrial Engineering, Stellenbosch University, Stellenbosch, South Africa https://orcid.org/0000-0001-5361-4688
  • Stephan Nel Stellenbosch Unit for Operations Research in Engineering, Department of Industrial Engineering, Stellenbosch University, Stellenbosch, South Africa https://orcid.org/0000-0002-0293-1234

DOI:

https://doi.org/10.7166/34-3-2960

Abstract

This paper provides a comprehensive overview and evaluation of link prediction techniques. The study includes an analysis of various methods, ranging from simple heuristics to complex embedding-based approaches. The comparative study evaluates the performance of each technique across a range of diverse data sets, and offers unique insights into the strengths and limitations of each approach, as well as their suitability for different types of network structure. For example, the research shows that, while some techniques may perform well on small and sparse networks, they may not be as effective on larger, denser networks. By providing a thorough analysis of various link prediction techniques, this study proffers a valuable resource for researchers seeking to develop more effective algorithms for predicting links in networks. The findings of this study contribute to a deeper understanding of the dynamics and structure of networks.

Downloads

Download data is not yet available.

Downloads

Published

2023-11-17

How to Cite

Brown, L., & Nel, S. (2023). A COMPREHENSIVE OVERVIEW AND EVALUATION OF LINK PREDICTION TECHNIQUES. The South African Journal of Industrial Engineering, 34(3), 215–230. https://doi.org/10.7166/34-3-2960

Issue

Vol. 34 No. 3 (2023)

Section

Special Edition

License

Authors who publish in the Journal agree to the following terms:
  1. Authors retain copyright and grant the Journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this Journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the Journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this Journal.