A link prediction algorithm based on support vector machine

Yinzuo Zhou, Weilun Chen and Huangrong Zou

Physica A: Statistical Mechanics and its Applications, 2025, vol. 673, issue C

Abstract: The path-based similarity index algorithm has proven effective in link prediction, with the Local Path (LP) similarity index leveraging second-order path information to enhance accuracy significantly. However, few machine learning-based link prediction algorithms fully utilize higher-order path information beyond the second order. Addressing this gap, this paper proposes a novel link prediction algorithm, termed Link Prediction based on Support Vector Machine, which incorporates the concept of the LP similarity index into feature vector construction, integrating higher-order path information comprehensively. Extensive controlled experiments on four public datasets demonstrate that our algorithm achieves notable performance improvements compared to traditional similarity index-based link prediction algorithms.

Keywords: Link prediction; Machine learning; Support vector machine (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437125003267
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:673:y:2025:i:c:s0378437125003267

DOI: 10.1016/j.physa.2025.130674

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().