Abstract:Currently, most researchers only utilize the network information or node characteristics to calculate the connection probability between unconnected node pairs. Therefore, we attempt to project the problem of connection probability between unconnected pairs into the physical space calculating it. Firstly, the definition of gravitation is introduced in this paper, and the concept of gravitation is used to measure the strength of the relationship between nodes in complex networks. It is generally known that the gravitational value is related to the mass of objects and the distance between objects. In complex networks, the interrelationship between nodes is related to the characteristics, degree, betweenness, and importance of the nodes themselves, as well as the distance between nodes, which is very similar to the gravitational relationship between objects. Therefore, the importance of nodes is used to measure the mass property in the universal gravitational equation and the similarity between nodes is used to measure the distance property in the universal gravitational equation, and then a complex network model is constructed from physical space. Secondly, the direct and indirect gravitational values between nodes are considered, and a novel link prediction framework based on the gravitational field, abbreviated as LPFGF, is proposed, as well as the node similarity framework equation. Then, the framework is extended to various link prediction algorithms such as Common Neighbors (CN), Adamic-Adar (AA), Preferential Attachment (PA), and Local Random Walk (LRW), resulting in the proposed link prediction algorithms LPFGF-CN, LPFGF-AA, LPFGF-PA, LPFGF-LRW, and so on. Finally, four real datasets are used to compare prediction performance, and the results demonstrate that the proposed algorithmic framework can successfully improve the prediction performance of other link prediction algorithms, with a maximum improvement of 15%.

ClusterLP: A novel Cluster-aware Link Prediction model in undirected and directed graphs

Link Prediction in Complex Networks: A Clustering Perspective

A Distributed Link Prediction Algorithm Based on Clustering in Dynamic Social Networks

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

Discriminative Link Prediction using Local Links, Node Features and Community Structure

A Novel Link Prediction Framework Based on Gravitational Field

Predicting Top- L Missing Links with Node and Link Clustering Information in Large-Scale Networks

Link Prediction Via Deep Learning

Generative Graph Neural Networks for Link Prediction

Link Prediction through Deep Generative Model

A New Prediction Algorithm Based on Local Neighbor Closeness and Influence of Node.

Improving Local Clustering Based Top-L Link Prediction Methods Via Asymmetric Link Clustering Information

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

Improving local clustering based top-L link prediction methods via asymmetrical link clustering information

Accurate and Fast Link Prediction in Complex Networks

Link Prediction Based on Deep Global Information in Heterogeneous Graph

LPFormer: An Adaptive Graph Transformer for Link Prediction

Link Prediction via Graph Attention Network

Link Prediction on Heterophilic Graphs via Disentangled Representation Learning

Using Clustering Coefficient to Construct Weighted Networks for Supervised Link Prediction.

A Link Prediction Method for Large-Scale Networks