Link prediction based on fundamental heuristic elements

Shiyu Fang, Longjie Li, Shenshen Bai, Zhixin Ma and Xiaoyun Chen
Additional contact information
Shiyu Fang: School of Information Science and Engineering, Lanzhou University, Lanzhou 730000, P. R. China
Longjie Li: School of Information Science and Engineering, Lanzhou University, Lanzhou 730000, P. R. China
Shenshen Bai: ��School of Digital Media, Lanzhou University of Arts and Science, Lanzhou 730000, P. R. China
Zhixin Ma: School of Information Science and Engineering, Lanzhou University, Lanzhou 730000, P. R. China‡Key Laboratory of Media Convergence Technology and Communication, Gansu Province, Lanzhou 730000, P. R. China
Xiaoyun Chen: School of Information Science and Engineering, Lanzhou University, Lanzhou 730000, P. R. China

International Journal of Modern Physics C (IJMPC), 2024, vol. 35, issue 12, 1-21

Abstract: Considerable efforts have been made for link prediction by researchers from various disciplines because of its important value in a wide range of applications. Heuristics methods, which predict links based on some assumptions, can attain commendable accuracy when their assumptions are met. Otherwise, their effectiveness may be unsatisfactory. On the other hand, the methods that leverage Graph Neural Networks to learn the representations of node pairs have been confirmed to be effective for link prediction. However, they are usually very time-consuming. To circumvent these issues, we put forth the HELF method, a new link prediction technique built on fully connected neural networks (FCNNs) with fundamental heuristic elements. By investigating the formulas of a collection of heuristic methods, we extract a series of fundamental heuristic elements from them, which cover the core structural profiles of node pairs. Then, we encode target node pairs into feature vectors using these fundamental heuristic elements and feed the feature vectors to a FCNN to gauge the existence of links. Extensive experiments are conducted on several networks to evaluate the performance of our HELF method. The results demonstrate that HELF outperforms the well-known heuristic methods and state-of-the-art neural network-based methods subject to AUC and AP. Additionally, HELF runs much faster than these neural network-based methods.

Keywords: Link prediction; heuristic methods; neural networks; fundamental heuristic elements (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183124501614
Access to full text is restricted to subscribers

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:wsi:ijmpcx:v:35:y:2024:i:12:n:s0129183124501614

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183124501614

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().