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.

Research on Link Prediction Algorithms Based on Multichannel Structure Modelling.

Local Structure Similarity Algorithm for Link Prediction

Research on a Link Prediction Algorithm Based on Hypergraph Representation Learning

Correlation between Link Prediction Method and Network Structure

A Comprehensive Framework for Link Prediction in Multiplex Networks

Mining Relationships Between Performance of Link Prediction Algorithms and Network Structure

Analysis Similarity Index Of Link Prediction Based On Multivariate Statistics

A Community-Structure Based Adaptively Optimized Link Prediction Algorithm

Interlayer Link Prediction Based on Multiple Network Structural Attributes

Link Prediction Based on Contrastive Multiple Heterogeneous Graph Convolutional Networks

Effective Link Prediction Based on Community Relationship Strength.

Link Prediction in Multilayer Networks Via Cross-Network Embedding

An intermediary probability model for link prediction

Multi-Resolution Prediction Model Based on Community Relevance for Missing Links Prediction.

Link Prediction in Complex Networks Based on Communication Capacity and Local Paths

Combined with Node Degree and Node Clustering Coefficient of Link Prediction Algorithm

A Unified Framework For Link Prediction Based On Non-Negative Matrix Factorization With Coupling Multivariate Information

Prediction of Missing Links Based on Multi-Resolution Community Division

Improving Link Prediction in Complex Networks by Adaptively Exploiting Multiple Structural Features of Networks

Enhancing Link Prediction by Exploring Community Membership of Nodes

Link Prediction in Multi-Relational Networks Based on Relational Similarity