In recent years, heterogeneous graph neural networks have become the mainstream approach for handling heterogeneous graph data. However, due to the sparsity of labels, most existing methods for heterogeneous graph neural networks typically employ a semi-supervised learning approach, which has certain limitations in practical applications. To address this issue, we propose a self-supervised heterogeneous graph representation learning method, namely Multi-scale Heterogeneous Graph Contrastive Learning (MHGCL). This approach decodes encoded information from two perspectives: meta-paths and network patterns, in a multi-scale fashion. It uses a loss function that maximizes the similarity between positive pairs at different scales and minimizes the similarity between negative pairs. This encourages related nodes and edges to be close to each other in the embedding space, while unrelated nodes and edges are pushed farther apart. Experimental results demonstrate that MHGCL comprehensively captures semantic information at different scales between nodes. It exhibits excellent performance in node classification tasks, validating its effectiveness in heterogeneous graph node embedding learning.

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

Currently, most existing link prediction algorithms simply study the interrelationships between node pairs without considering the interaction force and the higher order relationships between node pairs. In order to find a solution to this problem, the concept of the gravitational field is introduced in this article, and then, a novel algorithmic framework is proposed from the perspective of physics. The framework is applied to the classic link prediction algorithms to effectively enhance their prediction performance. First, the node contraction method is applied to measure the node importance, and a similarity-based link prediction algorithm is used to calculate the similarity values between node pairs. Second, the importance of nodes is introduced into the gravitational field model as the mass attribute, and the similarity values between node pairs are used as a distance metric between node pairs. Thereby, a gravitational field model of the complex network from the perspective of physics is established. Finally, the edges of the undirected complex network are assigned the weights, and a weighted local random walking-based link prediction algorithm is proposed. The link prediction method is adopted to evaluate the reasonableness and practical value of the gravitational field model. Experimental results show that most link prediction algorithms using the proposed algorithmic framework have got improvement with a minimum improvement of 2% and a maximum improvement of 33%; thus, the effectiveness and feasibility of the algorithm are verified.