Abstract:Link prediction is a crucial area of study within complex networks research. Mapping nodes to low-dimensional vectors through network embeddings is a vital technique for link prediction. Most of the existing methods employ "node–edge"-structured networks to model the data and learn node embeddings. In this paper, we initially introduce the Clique structure to enhance the existing model and investigate the impact of introducing two Clique structures (LECON: Learning Embedding based on Clique Of the Network) and nine motifs (LEMON: Learning Embedding based on Motif Of the Network), respectively, on experimental performance. Subsequently, we introduce a hypergraph to model the network and reconfigure the network by mapping hypermotifs to two structures: open hypermotif and closed hypermotif, respectively. Then, we introduce hypermotifs as supernodes to capture the structural similarity between nodes in the network (HMRLH: HyperMotif Representation Learning on Hypergraph). After that, taking into account the connectivity and structural similarity of the involved nodes, we propose the Depth and Breadth Motif Random Walk method to acquire node sequences. We then apply this method to the LEMON (LEMON-DB: LEMON-Depth and Breadth Motif Random Walk) and HMRLH (HMRLH-DB: HMRLH-Depth and Breadth Motif Random Walk) algorithms. The experimental results on four different datasets indicate that, compared with the LEMON method, the LECON method improves experimental performance while reducing time complexity. The HMRLH method, utilizing hypernetwork modeling, proves more effective in extracting node features. The LEMON-DB and HMRLH-DB methods, incorporating new random walk approaches, outperform the original methods in the field of link prediction. Compared with state-of-the-art baselines, the proposed approach in this paper effectively enhances link prediction accuracy, demonstrating a certain level of superiority.

Hyperlink prediction via local random walks and Jensen-Shannon divergence

A Survey on Hyperlink Prediction

High-order joint embedding for multi-level link prediction

Predicting hyperlinks via hypernetwork loop structure

Link prediction in heterogeneous information networks: An improved deep graph convolution approach

Research on a Link Prediction Algorithm Based on Hypergraph Representation Learning

Link Prediction Based on Hyper-Substructure Network

Hyper-Substructure Enhanced Link Predictor

Higher-order link prediction via local information

Link Prediction for Statistical Collaboration Networks Incorporating Institutes and Research Interests

A Survey of Link Prediction Algorithms

Link Prediction with Persistent Homology: an Interactive View

Weak link prediction based on hyper latent distance in complex network

Link prediction with hyperbolic geometry

Link Prediction Using Extended Neighborhood Based Local Random Walk in Multilayer Social Networks

A Method Of Link Prediction Based On Betweenness

Hidden space reconstruction inspires link prediction in complex networks

An Improvement of Link Prediction by Combining Local Information and Betweenness

Hyperbolic Hierarchical Knowledge Graph Embeddings for Link Prediction in Low Dimensions

Joint embedding in Hierarchical distance and semantic representation learning for link prediction

Link Prediction in Complex Networks by Multi Degree Preferential-Attachment Indices