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%.

A Link Prediction Algorithm Based on GAN

Generative Graph Neural Networks for Link Prediction

Link Prediction through Deep Generative Model

A Graph Attention Network-Based Link Prediction Method Using Link Value Estimation

Link Prediction via Graph Attention Network

An Advanced Deep Generative Framework for Temporal Link Prediction in Dynamic Networks

Link Prediction By Exploiting Network Formation Games In Exchangeable Graphs

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

Hashing-Accelerated Graph Neural Networks for Link Prediction

Generative image inpainting for link prediction

Revisiting Link Prediction: A Data Perspective

Revealing how network structure affects accuracy of link prediction

A Representation Learning Link Prediction Approach Using Line Graph Neural Networks.

A Link Prediction Method Based on Neural Networks

Link Prediction Via Deep Learning

GCN-GAN: A Non-linear Temporal Link Prediction Model for Weighted Dynamic Networks.

Link Prediction Based on Deep Convolutional Neural Network

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

A Novel Link Prediction Framework Based on Gravitational Field

A New Link Prediction Algorithm Based On Local Links

Link Prediction Via Linear Optimization