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

GFNC: Unsupervised Link Prediction Based on Gravitational Field and Node Contraction.

A Novel Link Prediction Framework Based on Gravitational Field

Link Prediction Based on Gravitational Field of Complex Network

LNGM: A Link Prediction Algorithm Based on Local Neighbor Gravity Model

A Feasible Temporal Links Prediction Framework Combining with Improved Gravity Model

A Method for Predicting Links in Complex Networks by Integrating Enclosure Subgraphs With High-Frequency Graph Information

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

A New Link Prediction Algorithm: Node Link Strength Algorithm

Deep Non-Negative Matrix Factorization with Edge Generator for Link Prediction in Complex Networks

Effective Link Prediction Based on Community Relationship Strength.

Link Prediction in Dynamic Networks Based on the Attraction Force Between Nodes

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

Link Prediction for Existing Links in Dynamic Networks Based on the Attraction Force

Weighted Enclosing Subgraph-Based Link Prediction for Complex Network

Network Link Connectivity Prediction Based on GCN and Differentiable Pooling Model

Accurate and Fast Link Prediction in Complex Networks

A Link Prediction Algorithm Based on Weighted Local and Global Closeness

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

Estimating the relative importance of nodes in complex networks based on network embedding and gravity model

Key Nodes Mining for Complex Networks Based on Local Gravity Model

Dynamic Link Prediction by Integrating Node Vector Evolution and Local Neighborhood Representation