1. Approximate personalized propagation for unsupervised embedding in heterogeneous graphs
- Author
-
Chen, Yibi, Hu, Yikun, Li, Keqin, Yeo, Chai Kiat, Li, Kenli, and School of Computer Science and Engineering
- Subjects
Information Systems and Management ,Artificial Intelligence ,Control and Systems Engineering ,Heterogeneous Graphs ,Computer science and engineering [Engineering] ,Software ,Approximate Personalized Propagation ,Computer Science Applications ,Theoretical Computer Science - Abstract
Graphs are effective for representing various relationships in the real world and have been successfully applied in many areas, such as publication citations and movie networks. Compared to homogeneous graphs (i.e., nodes and edges of a single relation type), heterogeneous graphs have heterogeneity and richer information (i.e., nodes and edges of different relation types). How to tackle complex non-pairwise graph-structured data and model various relation-types is a daunting challenge for heterogenous graphs. However, the existing unsupervised methods focus on node attribute learning, while node neighborhood information utilizes very limited because they only consider node propagation that is within few steps. In this paper, we propose an unsupervised method, called APPTE, that models adequate node neighborhood information in local context, and captures the global neighborhood information. Meanwhile, our method considers the robustness and generalization ability. Specifically, we construct approximate personalized propagation in local context to utilize an infinite number of neighborhood aggregation layers for extending node neighborhood propagation range, and then fuse these local context to capture global neighborhood information. Additionally, we improve the robustness and generalization ability of model, employing throwedge to increase the randomness and diversity of the graph connections by randomly deleting a part of edges. The experimental results on three benchmark datasets containing heterogeneous graphs demonstrate that our proposed method is superior to the available state-of-the-art methods. The research was partially funded by the Key Program of the National Natural Science Foundation of China (Grant Nos. 61133005, 61432005) and National Natural Science Foundation of China (Grant Nos. 62172151, 61876061).
- Published
- 2022
- Full Text
- View/download PDF