Abstract:Link prediction in bipartite networks aims to identify or predict possible links between nodes of different types based on known network information. However, most existing studies predominantly focus on monopartite networks, neglecting the intrinsic properties unique to bipartite networks, such as the intricate high-order relationships between nodes. Both explicit relations (representing low-order information) and implicit relations (representing high-order information) play essential roles in predicting the evolution of bipartite networks, and they are indispensable and mutually reinforce each other. To fully leverage their potential in addressing the link prediction problem, we propose a novel framework from the perspective of network representation. This framework not only effectively integrates explicit relations and implicit relations, but also preserves the local and global structure of bipartite networks. Specifically, the probability of a link between two nodes of different types is determined by the linear sum of the contribution values of the mutually connected nodes in their respective common neighbors. Implicit relations are then used to preserve the local structure during the network representation. Furthermore, we implement optimization using a relaxed majorization-minimization algorithm, offering the advantage of uncovering high-quality local minima. Our proposed framework has undergone extensive testing on eight real-world datasets, and the results unequivocally demonstrate its significant superiority over state-of-the-art methods.

Integrating Latent Feature Model and Kernel Function for Link Prediction in Bipartite Networks

Link Prediction in Bipartite Networks Via Effective Integration of Explicit and Implicit Relations

Similarity-based Regularized Latent Feature Model for Link Prediction in Bipartite Networks

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

Kernel framework based on non-negative matrix factorization for networks reconstruction and link prediction

The Link Prediction Problem in Bipartite Networks

Nonparametric latent feature models for link prediction

Link Prediction based on Deep Latent Feature Model by Fusion of Network Hierarchy Information

Link Prediction Via Latent Factor BlockModel

Link Prediction Via a Neighborhood-Based Nonnegative Matrix Factorization Model

Bipartite Network Embedding Via Effective Integration Of Explicit And Implicit Relations

Subgraph-Aware Graph Kernel Neural Network for Link Prediction in Biological Networks

Latent Feature Models for Large-Scale Link Prediction

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

Max-Margin Nonparametric Latent Feature Models for Link Prediction.

Tensorial and bipartite block models for link prediction in layered networks and temporal networks

Projection-based Link Prediction in a Bipartite Network.

Link Prediction in Bipartite Networks

Highlighting Link Prediction in Bipartite Networks via Structural Perturbation.

Accurate and Fast Link Prediction in Complex Networks

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