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.

Graph Link Prediction Via Decay Coefficient Based Proportional Aggregation and Hybrid Concatenation

Link Prediction in Dynamic Social Networks Combining Entropy, Causality, and a Graph Convolutional Network Model

Higher-order Link Prediction Via Light Hypergraph Neural Network and Hybrid Aggregator

Hashing-Accelerated Graph Neural Networks for Link Prediction

A Weighted Symmetric Graph Embedding Approach for Link Prediction in Undirected Graphs

A Directed Link Prediction Method Using Graph Convolutional Network Based on Social Ranking Theory

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

Effective Model Integration Algorithm for Improving Link and Sign Prediction in Complex Networks

Generative Graph Neural Networks for Link Prediction

Link prediction based on feature representation and fusion

Link prediction method for social networks based on a hierarchical and progressive user interaction matrix

Link Prediction in Social Networks Based on Hypergraph

Joint Connection and Content Embedding for Link Prediction in Social Networks

Dynamic link prediction by learning the representation of node-pair via graph neural networks

Dynamic network link prediction with node representation learning from graph convolutional networks

Inductive Link Prediction with Interactive Structure Learning on Attributed Graph

Neighbor-enhanced Representation Learning for Link Prediction in Dynamic Heterogeneous Attributed Networks

Link Prediction via Graph Attention Network

Research on a Link Prediction Algorithm Based on Hypergraph Representation Learning

A Method for Predicting Links in Complex Networks by Integrating Enclosure Subgraphs With High-Frequency Graph Information

Collective Link Prediction Oriented Network Embedding with Hierarchical Graph Attention