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 Knowledge Transfer on Multilayer Networks Based on Link Prediction Algorithm

A Multi-Channel Multi-Tower GNN Model for Job Transfer Prediction Based on Academic Social Network.

Link prediction in multilayer networks using weighted reliable local random walk algorithm

Interlayer Link Prediction Based on Multiple Network Structural Attributes

Modeling and Simulation of Knowledge Transfer within an Inter-firm Network

Reliable multiplex semi-local random walk based on influential nodes to improve link prediction in complex networks

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

Link Prediction Based on the Mutual Information with High-Order Clustering Structure of Nodes in Complex Networks

Link Prediction Via Layer Relevance of Multiplex Networks

Research on a Link Prediction Algorithm Based on Hypergraph Representation Learning

Link Prediction in Multi-Relational Networks Based on Relational Similarity

Dynamic relation learning for link prediction in knowledge hypergraphs

Discovering knowledge combinations in multidimensional collaboration network: A method based on trust link prediction and knowledge similarity

Link Prediction Based on Local Structure and Node Information along Local Paths.

Knowledge Transfer on Hybrid Graph

Link Prediction in Multiplex Networks based on Interlayer Similarity

Link Prediction in Multiplex Networks: an Evidence Theory Method

Estimating the effect of organizational structure on knowledge transfer: A neural network approach

A New Link Prediction Method for Complex Networks Based on Resources Carrying Capacity Between Nodes

Supervised Link Prediction in Multiplex Networks

Transferable and Differentiable Discrete Network Embedding for multi-domains with Hierarchical Knowledge Distillation