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.

Learn Low-dimensional Shortest-path Representation of Large-scale and Complex Graphs

Detecting User Community in Sparse Domain via Cross-Graph Pairwise Learning

Compressive sensing over strongly connected digraph and its application in traffic monitoring

Integrating Local & Global Features for Estimating Shortest-path Distance in Large-scale Graphs

A Learning Based Approach to Predict Shortest-Path Distances.

Scalable Graph Embedding for Asymmetric Proximity.

Heterogeneous Graph Sparsification for Efficient Representation Learning

Hub-Accelerator: Fast and Exact Shortest Path Computation in Large Social Networks

An Efficient Shortest Path Approach for Social Networks Based on Community Structure

Scalable Graph Representation Learning Via Locality-Sensitive Hashing

Frustrated Random Walks: A Fast Method to Compute Node Distances on Hypergraphs

A Learning-based Method for Computing Shortest Path Distances on Road Networks

Towards Distributed Node Similarity Search on Graphs

Density-Based Distance Preserving Graph: Theoretical and Practical Analyses

Walking with Perception: Efficient Random Walk Sampling via Common Neighbor Awareness

Distributed Shortest Distance Labeling on Large-Scale Graphs

Mean Hitting Time for Random Walks on a Class of Sparse Networks

Geometric Graph Representation Learning via Maximizing Rate Reduction

Research on a Link Prediction Algorithm Based on Hypergraph Representation Learning

A Distributed Solution for Efficient K Shortest Paths Computation over Dynamic Road Networks

Efficiently Answering Quality Constrained Shortest Distance Queries in Large Graphs